Counters In digital logic and computing, a counter is a device which stores (and sometimes displays) the number of times a particular event or process.

Slides:



Advertisements
Similar presentations
Counters 4017 decade counter (1-of-10). What is a Counter? In digital logic and computing, a counter is a device which stores (and sometimes displays)
Advertisements

Counter Circuits and VHDL State Machines
RIPPLE COUNTERS A register that goes through a prescribed sequence of states upon the application of input pulses is called a counter. The input pulses.
Homework Reading Machine Projects Labs Tokheim Chapter 9.1 – 9.6
CS370 Counters. Overview °Counter: A register that goes through a prescribed series of states °Counters are important components in computers. °Counters.
C.S. Choy1 SEQUENTIAL LOGIC A circuit’s output depends on its previous state (condition) in addition to its current inputs The state of the circuit is.
EET 1131 Unit 12 Shift Registers
Counters and Registers Wen-Hung Liao, Ph.D.. Objectives Understand several types of schemes used to decode different types of counters. Anticipate and.
Sequential Circuit Introduction to Counter
Registers and Counters
Digital Fundamentals Floyd Chapter 9 Tenth Edition
Sequential Circuit  It is a type of logic circuit whose output depends not only on the present value of its input signals but on the past history of its.
Lecture 21 Overview Counters Sequential logic design.
Counters  A counter is a device which stores (and sometimes displays) the number of times a particular event or process has occurred, often in relationship.
Three Other Types of Counters (BCD Counter, Ring Counter, Johnson Counter) Hun Wie (Theo) SJSU, 2011 Spring Prof: Dr. Sin-Min Lee CS147 Computer Organization.
CHAPTER 3 Counters.  One of the common requirement in digital circuits/system is counting, both direction (forward and backward)  Digital clocks and.
A presentation on Counters
Electronics Technology
Registers and Counters
Chapter 1_4 Part II Counters
Chapter 7 Counters and Registers
Chapter 12 Digital Logic Circuit Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
EE345: Introduction to Microcontrollers Register and Counters Prof. Ahmad Abu-El-Haija.
Lecture 27 Counters Give qualifications of instructors: DAP
Electronics Technology
Engineering Lecture 3 Digital Electronics by Jaroslaw Karcz.
CHAPTER 6 MODULAR SQUENTIAL CIRCUITS & APPLICATIONS
Rabie A. Ramadan Lecture 3
P. 4.1 Digital Technology and Computer Fundamentals Chapter 4 Digital Components.
Introduction to Chapter 7
ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN Lecture 17 Dr. Shi Dept. of Electrical and Computer Engineering.
CHAPTER 3 Counters.  One of the common requirement in digital circuits/system is counting, both direction (forward and backward)  Digital clocks and.
Digital Design Lectures 11 & 12 Shift Registers and Counters.
7-6 단일 레지스터에서 Microoperation Multiplexer-Based Transfer  Register 가 서로 다른 시간에 둘 이상의 source 에서 data 를 받을 경우 If (K1=1) then (R0 ←R1) else if (K2=1) then.
 Counters are sequential circuits which "count" through a specific state sequence. They can count up, count down, or count through other fixed sequences.
Registers and Counters Chapter 6. Digital Circuits 2 Clocked sequential circuits a group of flip-flops and combinational gates connected to form a feedback.
Chapter 1_4 Part III more on … Counters Chapter 1_4 Part III more on … Counters.
Lecture #27 Page 1 ECE 4110– Sequential Logic Design Lecture #27 Agenda 1.Counters Announcements 1.HW #12 due.
Digital Logic Design.
Counter Circuits and VHDL State Machines
Sequential logic circuits
Counters and Registers
Decade Counter (BCD Counter). Introduction A counter which is reset at the 10 th clock pulse is called decade counter. The decade counter is otherwise.
Counters and Registers Synchronous Counters. 7-7 Synchronous Down and Up/Down Counters  In the previous lecture, we’ve learned how synchronous counters.
Counters.
Digital System Design using VHDL
Modulo-N Counters According to how they handle input transitions –Synchronous –Asynchronous.
Unit 1 – Counters and Registers Mr. Grimming. Introduction FFs and logic gates are combined to form various counters and registers. Unit Goals Goals:
Chap 5. Registers and Counters
THEME 6: Frequency dividers. Digital counters with reduced counting modulus. Programmable digital counters. If the input pulses are more than K, the counter.
Logic Design (CE1111 ) Lecture 6 (Chapter 6) Registers &Counters Prepared by Dr. Lamiaa Elshenawy 1.
CHAPTER 14 Digital Systems. Figure 14.1 RS flip-flop symbol and truth table Figure
Chapter 35 Sequential Logic Circuits. Objectives After completing this chapter, you will be able to: –Describe the function of a flip-flop –Identify the.
Sequential logic circuits First Class 1Dr. AMMAR ABDUL-HAMED KHADER.
FLIP FLOPS Binary unit capable of storing one bit – 0 or 1
Hun Wie (Theo) SJSU, 2011 Spring Prof: Dr. Sin-Min Lee
Homework Reading Machine Projects Labs Tokheim Chapter 9.1 – 9.6
EKT 124 / 3 DIGITAL ELEKTRONIC 1
EKT 221 – Counters.
EKT 221 : Digital 2 COUNTERS.
University of Maryland Baltimore County Department of Computer Science and Electrical Engineering   CMPE 212 Laboratory (Discussion 12) Hasib Hasan
Registers and Counters Register : A Group of Flip-Flops. N-Bit Register has N flip-flops. Each flip-flop stores 1-Bit Information. So N-Bit Register Stores.
ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN
CSE 370 – Winter Sequential Logic-2 - 1
Lecture 17 Logistics Last lecture Today HW5 due on Wednesday
Switching Theory and Logic Design Chapter 5:
14 Digital Systems.
Hun Wie (Theo) SJSU, 2011 Spring Prof: Dr. Sin-Min Lee
Lecture 17 Logistics Last lecture Today HW5 due on Wednesday
Digital Electronics and Logic Design
Presentation transcript:

Three Other Types of Counters (BCD Counter, Ring Counter, Johnson Counter)

Counters In digital logic and computing, a counter is a device which stores (and sometimes displays) the number of times a particular event or process has occurred, often in relationship to a clock signal.

Counters We examine special types of addition and subtraction operations, which are used for the purpose of counting. We will show how the counter circuits can be designed using D flip-flops.

Electronic counters In electronics, counters can be implemented quite easily using register-type circuits such as the flip-flop, and a wide variety of classifications exist: 1. Asynchronous (ripple) counter – changing state bits are used as clocks to subsequent state flip-flops 2. Synchronous counter – all state bits change under control of a single clock 3. Decade counter – counts through ten states per stage

Electronic counters(continued) 4. Up/down counter – counts both up and down, under command of a control input 5. Ring counter – formed by a shift register with feedback connection in a ring 6. Johnson counter – a twisted ring counter 7. Cascaded counter

D0 = Q0 XOR Enable D1 = Q1 XOR Q0 & Enable D2 = Q2 XOR Q1 & Q0 & Enable D3 = Q3 XOR Q2 & Q1 & Q0 & Enable

2x1 MUX to select input, loading external when to clear, loading internal value when to count.

BCD In computing and electronic systems, binary-coded decimal (BCD) (sometimes called natural binary-coded decimal, NBCD) or, in its most common modern implementation, packed decimal, is an encoding for decimal numbers in which each digit is represented by its own binary sequence. Its main virtue is that it allows easy conversion to decimal digits for printing or display, and allows faster decimal calculations. Its drawbacks are a small increase in the complexity of circuits needed to implement mathematical operations. Uncompressed BCD is also a relatively inefficient encoding—it occupies more space than a purely binary representation. In BCD, a digit is usually represented by four bits which, in general, represent the decimal digits 0 through 9. Other bit combinations are sometimes used for a sign or for other indications (e.g., error or overflow). Although uncompressed BCD is not as widely used as it once was, decimal fixed-point and floating-point are still important and continue to be used in financial, commercial, and industrial computing.

Thus, the BCD encoding for the number 127 would be: 0001 0010 0111 Basics for BCD To encode a decimal number using the common BCD encoding, each decimal digit is stored in a 4-bit nibble: Decimal: 0 1 2 3 4 5 6 7 8 9 Thus, the BCD encoding for the number 127 would be: 0001 0010 0111 Whereas the pure binary number would be: 0111 1111 BCD: 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001

Ring Counter RING COUNTER Ring counters are implemented using shift registers. It is essentially a circulating shift register connected so that the last flip-flop shifts its value into the first flip-flop. There is usually only a single 1 circulating in the register, as long as clock pulses are applied. (Starts 1000->0100->0010->0001 repeat)

Start control signal, which presets the left-most flip-flop to 1 and clears the others to 0.

Johnson Counter The Johnson counter, also known as the twisted-ring counter, is exactly the same as the ring counter except that the inverted output of the last flip-flop is connected to the input of the first flip-flop. Let’s say, starts from 000, 100, 110, 111, 011 and 001, and the sequence is repeated so long as there is input pulse.

As well as counting or rotating data around a continuous loop, ring counters can also be used to detect or recognize various patterns or number values within a set of data. By connecting simple logic gates such as the AND or the OR gates to the outputs of the flip-flops the circuit can be made to detect a set number or value. Standard 2, 3 or 4-stage Johnson ring counters can also be used to divide the frequency of the clock signal by varying their feedback connections and divide-by-3 or divide-by-5 outputs are also available. Clock Pulse No FFA FFB FFC FFD 1 2 3 4 5 6 7 Truth Table for a 4-bit Johnson Ring Counter

To initialize the operation of the Johnson counter, it is necessary to reset all flip-flops, as shown in the figure. Observe that neither the Johnson nor the ring counter will generate the desired counting sequence if not initialized properly.

Thank you !