Professional Documents
Culture Documents
Register
Counters
A counter is a sequential machine that produces a specified count sequence. The count changes whenever the input clock is asserted. There is a great variety of counter based on its construction:
Clock: Synchronous or Asynchronous Clock Trigger: Positive edged or Negative edged Counts: Binary, Decade, Gray Count Direction: Up, Down, or Up/Down Flip-flops: JK or T or D
Counters
A counter is a register that goes through a predetermined sequence of states upon the application of clock pulses. Asynchronous counters Synchronous counters Async. counters (or ripple counters)
the clock signal (CLK) is only used to clock the first FF.
Each FF (except the first FF) is clocked by the preceding FF.
Sync. counters,
the clock signal (CLK) is applied to all FF, which means that all FF shares the same clock signal,
thus the output will change at the same time. 3
Uses of Counters
The most typical uses of counters are:
To count the number of times that a certain event takes place The occurrence of event to be counted is represented by the input signal to the counter To control a fixed sequence of actions in a digital system To generate timing signals To generate clocks of different frequencies
Asynchronous Counters
In asynchronous counter each flip-flop derives its own clock from other flip-flops and is therefore independent of the input clock. Consequently, the output of each flip-flop may change at different time, hence the term asynchronous. For the asynchronous counter, the output of the first flip-flop becomes the clock input for the second flip-flop, and the output of the second flip-flop becomes the clock input for the third flip-flop etc. For the first flip-flop, the output changes whenever there is a negative transition in the clock input.
Asynchronous Counters
This means that the output of the first flip-flop produces a series of square waves that is half the frequency of the clock input. Since the output of the first flip-flop becomes the clock of the second flip-flop, the output of the second flip-flop is half the frequency of its clock, i.e. the output of the first flip-flop that in turn is half the frequency of the clock input. This behavior, in essence is captured by the binary bit pattern in the counting sequence.
Asynchronous counters
Modulus (MOD) the number of states it counts in a complete cycle before it goes back to the initial state. Thus, the number of flip-flops used depends on the MOD of the counter (ie; MOD-4 use 2 FF (2bit), MOD-8 use 3 FF (3-bit), etc..) Example: MOD-4 ripple/asynchronous upcounter.
01
Q
CLK
Q
CLK
K
CLK
Q1 0 Q0 0 0 1 1 0
1 1
0 0
0 1
1 0
1 1
Binary 0 1 0
2 3 0 1 10
2 3
Q
CLK
Q
CLK
Q
CLK
K
CLK
A 0
B
C
0
0 13
14
15
The question is how to design a MOD-5, MOD-6, MOD-7, MOD-9 which is not a MOD-2N (MOD 2N) ? MOD-6 counters will count from 010 (0002) to 510(1012) and after that will recount back to 010 (0002) continuously.
17
18
20
J Q
CLK
J Q 1
CLK
J Q
CLK
K Q
CLR
K Q
CLR
K Q
CLR
Detect the output at ABC=110 to activate CLR. NAND gate is used to detect outputs that generates 0!
21
Difficult to design random counters (i.e.: to design circuit that counts numbers in these sequence 56723156723156.)
Synchronous Counters
For synchronous counters, all the flip-flops are using the same clock signal. Thus, the output would change synchronously.
Synchronous Counters
Design a MOD-4 synchronous up-counter, using JK FF. STEP 1: Obtain the State transition Diagram
0 3 2 1
Binary
00 11 10 01
Excitation table
0 0 1 1
0 1 0 1
0 1 X X
X X 1 0
Present State A B 0 0 0 1 1 0 1 1
Next State A B 0 1 1 0 1 1 0 0
Flip-Flop inputs JA K A JB KB 0 X 1 X 1 X X 1 X 0 1 X X 1 X 1
0 0 0 1 X
B
1 1 X
JA = B
0 0 X 1 0 B
1 X 1
KA = B
0 0 1 1 1
1 X X
JB = 1
0 0 X 1 X
1 1 1
KB = 1
B (LSB)
1
A (MSB)
JB Q
CLK
JA Q
CLK
KB Q
KA Q
Synchronous counters
Design a MOD-4 synchronous down-counter, using JK FF?
00 01 10 11
28
Synchronous counters
Obtain the Excitation table. Two JK FF are used.
OUTPUT TRANSITION QN QN+1 FF INPUT J K
0 0 1 1
0 1 0 1
0 1 X X
X X 1 0
Present St. A B
Next St.
A B
JA KA
JB KB
0 0 0 1 1 0
11 00 01
1x 0x x1
29
1x x1 1x
Synchronous counters
Obtain the simplified function using K-Map B B
0 0 1 1 x
1 0 x
JA =A
0 0 X 1 1
1 X 0
KA =B
0 0 1 1 1
1 X X
JB =1
0 0 X 1 X
30
1 1 1
KB =1
Synchronous counters
Draw the circuit diagram JA
CLK
Q A
KA Q JB
CLK
Q B
KB Q
31
SYNCHRONOUS COUNTERS
All flip-flops are clocked simultaneously Mod-16 Synchronous Up-Counter
fmax
ff
34
35
MOD-6 UP-COUNTER
K-maps
Final design
36
Registers
Sample data using clock Hold data between clock cycles Computation (and delay) occurs between registers
data in D Q D Q data out
clock
may change
stable
stable
clock
there is a timing "window" around the clocking event during which the input must remain stable and unchanged in order to be recognized
Shift Register
Shift registers are constructed using several flip-flop, connected in such a way to STORE and TRANSFER digital data. Basically, D flip-flop is used. The input data (either 0 or 1) is applied to the D terminal and the data will be stored at Q during positive/negative-edge transition of the clock pulse. Negative edge transition of CLK
D Q
Shift Register
One D FF is used to store 1-bit of data.
Thus, the number of flip-flops used is the same with the number of bit stored.
Shift register mean that the data in each FF can be transferred/ move to other FF upon edge triggering of the clock signal. Four types of data movement in shift register are:
Parallel in / parallel out (PIPO) Serial in / parallel out (SIPO) Serial in / serial out (SISO) Parallel in / serial out (PISO)
Shift Register
Parallel
Require only one CLK pulse to transfer all N-bit of data. Thus, operation is faster than serial. Required N number of connection to the output terminal, which is proportional to the number of bit. Thus, too many connection is required.
D Q3
CP
D Q2
CP
D Q1
CP
D Q0
CP
CLK
Q3 Q2 Q1 Q0
D1
D0 Q3 Q2 Q1 Q0 0 0
1
0 1 0 1 0
1
0 0 1 1 0
1
0
0
1
1
0
0
0
51
D Q0
CP
D Q1
CP
D Q2
CP
D Q3
CP
CLK
FF0
FF1
FF2
FF3
D1
D2
D3
D Q0
CLK CP
D Q1
CP
D Q2
CP
D Q3
CP
FF0
FF1
FF2
FF3
D2
D3
SHIFT/ LOAD
1
1
1
0
1
0
0
1
1
1
Q3
56
Ring Counter
Q3 Q2 Q1 Q0
0 0 1 0 0 1 0 0
0 0 0 1
1 0 0 0
Ring counters are used to construct One-Hot counters It can be constructed for any desired MOD number A MOD-N ring counter uses N flip-flops connected in the arrangement as shown in fig. a) In general ring-counter will require more flip-flops than a binary counter for the same MOD number
Johnson Counter
Or Twisted-ring counter
Johnson counter constructed exactly like a normal ring counter except that the inverted output of the last flip-flop is fed back to first flip-flop
A0 B 0 0
1
0 0
1
1 0
1
1 1
66
Sequential Circuits
Design steps
Topics Discussed
Characteristic equation for RS, D, JK & T FF. Design/excitation table for RS, D, JK & T FF. 3-bit synchronous counter design using T FF. Design of synchronous counter with the count sequence 0,3,2,4,1,5,7, and repeat using RS FF/T FF. Design of synchronous counter that goes through the sequence 2,6,1,7,5, and repeat using D FF. A FF has 3 inputs S, R, & T. no more than one of these inputs may be 1 at any time. S & R inputs behave as SR FF. T input behave as T FF.
Show a state graph for this FF Write an equation for output Q+ in terms of S, R, T & Q
THANK YOU