Académique Documents
Professionnel Documents
Culture Documents
CS1104-13
Introduction: Counters
CS1104-13
FF1
CLK Q0 Q1 Q2 0 0 0
1 1 0 0
2 0 1 0
3 1 1 0
4 0 0 1
5 1 0 1
6 0 1 1
7 1 1 1
8 0 0 0 Recycles back to 0
CS1104-13
CS1104-13
Q1
Q2 Q3 CS1104-13 Asynchronous (Ripple) Counters 6
CLK K Q CLR
CLK K Q CLR
CLK K Q CLR
B C
Asynchronous Counters with MOD number < 2^n 7
CS1104-13
CLK K Q CLR
CLK K Q CLR
CLK K Q CLR
B C
1 2 3 4 5 6 7 8 9 10 11 12
MOD-6 counter produced by clearing (a MOD-8 binary counter) when count of six (110) occurs.
8
B 0
C 0 NAND 1 Output 0
Temporary state
111
000 001
010 011
Q Q
J K CLR
Q Q
J K CLR
Q Q
J K CLR
Q Q
J K CLR
Q Q
J K CLR
C D E F
All J = K = 1.
CS1104-13
10
J C
J C
J C
K CLR
K CLR
K CLR
CS1104-13
11
J C K
J C K
J C K
(A.C)'
CLR
CLR
CLR
CLR
1
1
2
0
3
1
4
0
5
1
6
0
7
1
8
0
9
1
10
0 0 0 0
11
0
0 0
1
0 0
1
0 0
0
1 0
0
1 0
1
1 0
1
1 0
0
0 1
0
0 1
12
111
110 101
C Q' K
C K Q'
C K Q'
100
CLK Q0 Q1 Q2 0 0 0 1 1 1 1 2 0 1 1 3 1 0 1 4 0 0 1 5 1 1 0 6 0 1 0 7 1 0 0 8 0 0 0
CS1104-13
13
A1 A0 0 0 0 1 1 0 1 1
A1+ A0+ 0 1 1 0 1 1 0 0
TA1 TA0 0 1 1 1 0 1 1 1
CS1104-13
14
A1 A0 0 0 0 1 1 0 1 1
A1+ A0+ 0 1 1 0 1 1 0 0
1
TA1 TA0 0 1 1 1 0 1 1 1
TA1 = A0 TA0 = 1
A0
A1
C Q' K CLK
C K Q'
CS1104-13
15
A2+ 0 0 0 1 1 1 1 0
A1
1 1
A2 A0
A2
A2
A0
A0
TA2 = A1.A0
CS1104-13
TA1 = A0
Synchronous (Parallel) Counters
TA0 = 1
16
TA1 = A0
A1
TA0 = 1
A0
Q J K J
Q K J
Q K
CP 1
CS1104-13
17
CS1104-13
18
A2.A1.A0
J Q A3
C Q' K CLK
C K Q'
C K Q'
C K Q'
CS1104-13
19
CS1104-13
20
CLK
CS1104-13
21
CS1104-13
22
Q0 1 Up T C Q Q' T C Q Q'
Q1 T C Q Q' Q2
CLK
CS1104-13
24
101
111 110 010
011
Present state Q2 Q1 Q0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1
CS1104-13
Q2+ 0 0 1 0 0 1 1 1
Q0+ 1 1 0 0 0 0 1 1
JQ2 KQ2 0 X 0 X 1 X 0 X X 1 X 0 X 0 X 0
Q2
Q1Q0
00 0 1 01 11 1 X X 10 X X
Q2
Q1Q0
00 0 1 1 01 11 X X X X 10 1
JQ2 = Q1.Q0'
Q1Q0
00 0 X 01 11 X X 10 X
JQ1 = Q2'.Q0
Q1Q0
00 0 X 01 11 X 10
Q2
Q2
1 1
1 X
1 X
KQ2 = Q1'.Q0'
KQ1 = Q2.Q0
CS1104-13
J C
Q0
J C
Q1
J C
Q2 Q2 '
Q1 K Q' '
K Q'
CS1104-13
27
Introduction: Registers
An n-bit register has a group of n flip-flops and some
logic gates and is capable of storing n bits of information.
CS1104-13
Introduction: Registers
28
Simple Registers
No external gates. Example: A 4-bit register. A new 4-bit data is loaded
every clock cycle.
A3 A2 A1 A0
Q
D
Q
D
Q
D
Q
D
CP I3 I2 I1 I0
CS1104-13
Simple Registers
29
CS1104-13
30
A0
D Q
A1
I1
D Q
A2
I2
D Q
A3
I3
CLK CLEAR
CS1104-13 Registers With Parallel Load 31
Shift Registers
Another function of a register, besides storage, is to
provide for data movements.
CS1104-13
Shift Registers
33
Shift Registers
Basic data movement in shift registers (four bits are
used for illustration).
Data in Data out Data out Data in
Data out
D Q C
Q0
D Q C
Q1
D Q C
Q2
D Q C
Q3
CLK
CS1104-13
35
T2
T3
T4
CS1104-13
36
CS1104-13
37
CLK
Q0 Q1 Q2 Q3
Data input
SRG 4
CLK
C
Q0 Q1 Q2 Q3
Logic symbol
CS1104-13
38
D Q C
Q0
D Q C
Q1
D Q C
Q2
SHIFT/LOAD CLK C
SRG 4
Logic symbol
CS1104-13
40
CLK Q0 Q1 Q2 Q3
CS1104-13
41
RIGHT.Q0 + RIGHT'.Q2
D Q C Q0
D Q C
Q1
D Q C
Q2
D Q C
Q3
CS1104-13
43
Ring Counters
One flip-flop (stage) for each state in the sequence. The output of the last stage is connected to the D
input of the first stage.
An n-bit ring counter cycles through n states. No decoding gates are required, as there is an output
that corresponds to every state the counter is in.
CS1104-13
Ring Counters
44
Ring Counters
Example: A 6-bit (MOD-6) ring counter.
PRE
D Q
Q0
D Q
Q1
D Q
Q2
D Q
Q3
D Q
Q4
D Q
Q5
CLR CLK
Clock 0 1 2 3 4 5
CS1104-13
Q0 1 0 0 0 0 0
Q1 0 1 0 0 0 0
Q2 0 0 1 0 0 0
Q3 0 0 0 1 0 0
Q4 0 0 0 0 1 0
Q5 0 0 0 0 0 1
010000 001000
Ring Counters
Johnson Counters
The complement of the output of the last stage is
connected back to the D input of the first stage.
Also called the twisted-ring counter. Require fewer flip-flops than ring counters but more
flip-flops than binary counters.
An n-bit Johnson counter cycles through 2n states. Require more decoding circuitry than ring counter
but less than binary counters.
CS1104-13
Johnson Counters
46
Johnson Counters
Example: A 4-bit (MOD-8) Johnson counter.
D Q
Q0
D Q
Q1
D Q
Q2
D Q Q'
Q3'
CLR CLK
Clock 0 1 2 3 4 5 6 7
CS1104-13
Q0 0 1 1 1 1 0 0 0
Q1 0 0 1 1 1 1 0 0
Q2 0 0 0 1 1 1 1 0
Q3 0 0 0 0 1 1 1 1
Johnson Counters
Johnson Counters
Decoding logic for a 4-bit Johnson counter.
Clock 0 1 2 3 4 5 6 7 A 0 1 1 1 1 0 0 0 B 0 0 1 1 1 1 0 0 C 0 0 0 1 1 1 1 0 D 0 0 0 0 1 1 1 1
Decoding
A' D'
A B'
B C'
C D' A D A' B
B' C C' D
CS1104-13
State 6 State 7
Johnson Counters
End of segment