Chapter 6 -- Introduction to Sequential Devices

The Sequential Circuit Model

x1 z1
C o m b in a tio n a l
xn lo g ic zm

(a )

x1 z1
xn C o m b in a tio n a l zm
lo g ic

y1 yr Y r Y 1

M e m o ry

(b )

Figure 6.1
 State Tables and State Diagrams

In p u t
P re se n t sta te x

N e x t s ta te
Y
x /z
In p u t/o u tp u t
y Y /z
P re se n t sta te y

N ext
s ta te /o u tp u t
(a ) (b )

Figure 6.2
Sequential Circuit Example
In p u t x
0 1
A D /0 C /1
P re sen t B B /1 A /0
s ta te C C /1 D /0
D A /0 B /1

(a )

0 /1
1 /1
A C

0 /0
1 /0 1 /0
0 /0

B D
1 /1
0 /1
x /z
(b )

Figure 6.3
Latch and Flip-flop Timing

S et

R eset

(a )

S et

R eset

C lo c k

(b )

Figure 6.4
TTL Memory Elements
 Set Latch

0 1 1
0
0 0 Q 1 Q 0 Q
0 S 0 S 1 S 1
(a ) (b ) (c) (d )

Figure 6.5
 Reset Latch

0
1
0 Q
S 0

(a )

0 1
1 0 0 1
R = 0 R = 1
1 0
Q Q
(b ) (c)

1 Q
0 1
R = 0 Q
0 R
Q
(d ) (e)

Figure 6.6
 Set-Reset Latch (SR latch)
Q Q
N 1 N 1
S N 2 Q S N 2 Q
R
(a ) (b )

S
N 1 Q
S Q

R Q
N 2 Q
R
(c) (d )

Figure 6.7
 NAND SR Latch
S S = 0 S = 1
S
N 1 Q Q

R N 2 Q R = 0 R = 1 Q
R

(a ) (b )

S
Q

Q
R

(c)

S Q S Q

R Q R Q

(d ) (e)

Figure 6.8
Set-Reset Latch Timing Diagram

R
Q

Set R eset Set Ille g a l

in p u ts
U n k n o w n v a lu e s
(a )

R
Q

Set R eset Set Ille g a l

in p u ts
U n k n o w n v a lu e s
(b )

Figure 6.9
 SR Latch Propagation Delays

S
tP LH
(S to Q )
R tP H L
tPLH (R to Q )
(N 2 )
Q
tP H L
(N 2 ) tPLH
(N 1 )
Q
tPH L
(N 1 )
 SR Latch Characteristics
0d SR d0
10
0 1
E x c ita tio n P resen t N ext
01
in p u ts sta te s ta te
S R Q Q * (b )

0 0 0 0 N o change
SR S
0 0 1 1
0 1 0 0 R eset Q 00 01 11 10
0 1 1 0
1 0 0 1 S et 0 0 0 Ð 1
1 0 1 1
1 1 0  N o t a llo w e d
1 1 1  Q 1 1 0 Ð 1

(a )
R
(c)

Figure 6.11

Q* = S + RQ
SN74279 Latch with Two Set Inputs

S1
S2 Q
S1
S2 Q

R
Q
R
(a ) (b )

Figure 6.12
 Gated SR Latch

S S S
S Q S Q
C *S Q

C C C

Q
R Q R Q
R R R C * R
(a ) (b )
(c)

S Q

R Q

(d )

Figure 6.13
 Gated SR Latch Characteristics
E n a b le E x c ita tio n P resen t N ext
in p u ts in p u ts s ta te s ta te
C S R Q Q *
0   0 0 H o ld
0 ´ ´ 1 1
1 0 0 0 0 N o change
1 0 0 1 1
1 0 1 0 0 R eset
1 0 1 1 0 0dd,10d C SR 0dd,1d0
1 1 0 0 1 Set
1 1 0 1 1 110
1 1 1 0  N o t a llo w e d 0 1
1 1 1 1 
101
(a ) (b )

Figure 6.14

Q* = SC + RQ + C Q
 Delay Latch (D latch)

S S
D D
Q Q
D Q
C C

Q Q

C Q R S R la tc h R S R la tc h

(a ) (b ) (c)

Figure 6.15
 D Latch Characteristics

E n a b le E x c ita tio n P resen t N ext

in p u t in p u t s ta te s ta te
C D Q Q *
0  0 0 H o ld
0 ´ 1 1 0d,10 C D 0d,11
1 0 0 0 S to re 0
1 0 1 0 11
1 1 0 1 S to re 1 0 1
1 1 1 1
10
(a ) (b )

Figure 6.16

Q* = DC + CQ
 D Latch Timing Diagram

E n a b le d E n a b le d
E n a b le d
H o ld H o ld

Figure 6.17
 D Latch Timing Constraints

D m ay not
change S e tu p tim e H o ld tim e
v io la tio n v io la tio n

D
th
(h o ld ) th
C
tsu tsu
(s e tu p )
Q

tw
M in im u m e n a b le U n k n o w n sta te
p u ls e w id th

Figure 6.18
 The SN74LS75 D Latch

D CD D 0
0
C Q C Q
Q Q
1

CQ

(a ) (b )

D D
1
C Q C

0 Q
0

Q Q *
D t
(c) (d )

Figure 6.19
Propagation Delays and Time Constraints
for the SN74LS75
 Hazard-Free D Latch, the SN74116
D D

1 1

Q 1 1 1 Q 1 1 1

C C
(a ) (b )

P R E (o r S )
D D
C
C 1
Q C 2 Q
Q
Q

C L R (o r R )
(c) (d )

Figure 6.20

Q* = DC + CQ + DC
 Master-Slave SR Flip-flop
M a ste r S la v e
Q M
S S Q S Q Q
C C S Q
R R Q R Q Q C
R Q
C
(c lo c k ) (a ) (b )

C
S and R m ay
M a ste r g a te d h o ld g a te d h o ld g a te d h o ld g a te d h o ld not change

S la v e h o ld g a te d h o ld g a te d h o ld g a te d h o ld g a te d
R
S
S
tsu
R (se tu p )
C
th
Q M
(h o ld )

Q tw tw
C lo w p u ls e w id th C h ig h p u ls e w id th
(m a s te r e n a b le d ) ( s la v e e n a b le d )
(d )
F lip -flo p o u tp u t c a n c h a n g e
(c )

Figure 6.20
SR Master-Slave Flip-Flop Characteristics

S R Q C Q *
0 0 0 0 N o change
0d SR 0d
0 0 1 1
0 1 0 0 R eset 10
0 1 1 0 0 1
1 0 0 1 Set 01
1 0 1 1
(b )
1 1 0  N o t a llo w e d
1 1 1 

(a )

Figure 6.22

Q* = S + RQ
 Master-Slave D Flip-Flop

M a ste r S la v e
Q M
D D Q D Q Q

D Q
C Q C Q Q

C Q
C
(c lo c k ) (a ) (b )

Figure 6.23
Master-Slave D Flip-Flop Characteristics
D Q C Q *
0 0 0 S to re 0
0 D 1
0 1 0
1 0 1 S to re 1 1
1 1 1  

(a ) 0
(b )

E n a b le d : M S M S M S M S M

Q M

Q = Q S

(c)

Figure 6.24

Q* = D
Pulse-Triggered JK Flip-Flop Characteristics
0d JR d0
1d
J K Q C Q * 0 1
d1
0 0 0 0 H o ld
0 0 1 1 (b )
0 1 0 0 R eset JK J
0 1 1 0
Q 00 01 11 10
1 0 0 1 S et
1 0 1 1 0 0 0 1 1
1 1 0 1 T o g g le
1 1 1 0
Q 1 1 0 0 1
(a )

K
(c)

Figure 6.25

Q* = KQ + JQ
 Pulse-Triggered JK Flip Realization

KQ
K
Q *
D Q Q J Q
J C
JQ Q
C Q K Q
C
(b )
(a )

Figure 6.26
The SN7476 Dual Pulse-Triggered JK Flip-Flop
'7 6

(2 )
1PR E S
(4 ) (1 5 )
1J 1J 1Q
(1 )
1C LK C1
(1 6 ) (1 4 )
PRE 1K 1K 1Q
J (3 )
Q Q 1C LR R
C
Q Q (7 )
K 2PR E
C LR (9 ) (1 1 )
2J 2Q
(6 )
(a ) 2C LK
(1 2 ) (1 0 )
2K 2Q
(8 )
2C LR

(b )

Figure 6.27
SN7474 Dual Positive-Edge-Triggered D Flip-Flop

'7 4

PRE (4 )
1PR E S
(3 ) (5 )
1C LK C 1 1Q
(2 )
1D 1D
PR E (1 ) (6 )
C LR Q 1C LR R 1Q
Q Q

Q Q (1 0 ) (9 )
2PR E 2Q
Q C LR
C LK (1 1 )
2C LK
(1 2 ) (8 )
(b ) 2D 2Q
(1 3 )
2C LR
D
(a ) (c)

Figure 6.28
 SN7474 Excitation Table

In p u ts O u tp u ts
PRE CLR D CLK Q Q M ode
L H   H L Set
H L   L H C le a r
L L   H H N o t a llo w e d
H H H  H L C lo c k e d o p e ra tio n
H H L  L H C lo c k e d o p e ra tio n
H H  L Q 0 Q 0 H o ld

Figure 6.29
SN7474 Flip-Flop Timing Specifications

T o O u tp u t Q
fro m : D e la y P a ra m e te r V a lu e (n s)
C lo c k tPLH 25
D s h o u ld b e sta b le tPH L 40
PR E tPLH 25
th tPH L 40
th CLR tPLH 25
D
tsu tPH L 40
tsu

C (b )

In p u t M in im u m
Q P in C o n stra in t V a lu e (n s)
tP H L tP LH D tsu 20
D th 5
(a ) C lo c k tw lo w 30
C lo c k tw h ig h 37
C LR tw lo w 30
PR E tw lo w 30

(c)

Figure 6.30
SN74175 Positive-Edge-Triggered D Flip-Flop
(4 ) (2 )
1D D Q 1Q
C K (3 )
Q 1Q
C LEAR

(5 ) (7 )
2D D Q 2Q
C K (6 )
Q 2Q
C LEAR

(1 2 ) (1 0 )
3D D Q 3Q
C K (1 1 )
Q 3Q
C LEAR

(1 3 ) (1 5 )
4D D Q 4Q
(9 ) C K (1 4 )
C LO C K Q 4Q
C LEAR
(1 )
CLEAR
(a )

Figure 6.31 (a)

 SN74273 Positive-Edge-Triggered D Flip-Flop

1D 2D 3D 4D 5D 6D 7D 8D
(3 ) (4 ) (7 ) (8 ) (1 3 ) (1 4 ) (1 7 ) (1 8 )
(1 1 )
C LO C K
1D 1D 1D 1D 1D 1D 1D 1D
C 1 C 1 C 1 C 1 C 1 C 1 C 1 C 1

R R R R R R R R
(1 )
C LEAR
(2 ) (5 ) (6 ) (9 ) (1 2 ) (1 5 ) (1 6 ) (1 9 )
1Q 2Q 3Q 4Q 5Q 6Q 7Q 8Q

(b )

Figure 6.31 (b)

SN74LS73A Edge-Triggered JK Flip-Flop
Logic Diagram

Q Q

C LR

K J

C LK

Figure 6.32 (a)

SN74LS73A Logic Symbols

'L S 7 3 A
(1 4 )
1J 1J
1C L (1 ) C (1 2 )
K 1 1Q
1 (3 ) 1
K K
1C L (2 ) (1 3 )
J R R 1Q
Q
C
Q (7 ) (9 )
K C L 2J 2Q
R 2 C L (5 )
K
2 (1 0 ) (8 )
K 2Q
2 C L (6 )
(b )
R

(c )

Figure 6.32 (b) and (c)

SN74276 and SN74111 Edge-Triggered
JK Flip-Flops
'2 7 6
'1 1 1
P R E (1 1 ) S
C L K (1 ) R 1PRE
(2 )
S
(4 )
1J 1J (7 )
(2 ) (5 ) (5 ) C 1Q
1J 1J C 1Q 1C LK 1
(3 ) 1
1C LK 1 1 (1 )
(4 ) 1K K (6 )
1K (9 ) K (6 ) (3 ) 1Q
2J 2Q 1CLR R
(8 )
2C LK (1 4 )
(7 ) 2PRE (9 )
2K (1 2 ) (1 5 ) (1 2 ) 2Q
3J 3Q 2J
(1 3 )
3C LK (1 1 )
(1 4 ) 2C LK (1 0 )
3K (1 9 ) (1 6 ) (1 5 ) 2Q
4J 4Q 2K
(1 8 )
4C LK (1 3 )
(1 7 ) 2C LR
4K

(d ) (e )

Figure 6.32 (d) and (e)

Negative-Edge-Triggered T Flip-Flop

V C
C

PRE PRE
J
Q Q
T C
Q Q
K
C LR C LR

(a ) (b )

Figure 6.33
Edge-Triggered T Flip-Flop Characteristics

0 T 0
T Q Q *
1
0 1 T o g g le 0 1
1 0 T o g g le
1
(a ) (b )

Figure 6.34

Q* = Q
 Clocked T Flip-Flop

PRE PRE
T J
T Q Q
C
C Q Q
K
C LR C LR

(a ) (b )

Figure 6.35
Excitation Table for Clocked T Flip-Flops

T Q C Q *
0 0  0 H o ld
0 1  1
1 0  1 T o g g le
1 1  0

Figure 6.36

Q* = TQ + TQ
The Clocked T Flip-Flop Timing Diagram

C lo c k 

D t
Q Q T c
T c
T T
C lo c k
Q Q
Q
(a )
Q
(b )

Figure 6.37
Summary of Latch and Flip-Flop Characteristics
 SE555 Precision Timing Module

R eset
V C C
C o n tro l
SE 555
R
C 1 R1
T h r e s h o ld Q
R 1 O u tp u t

S
R
C 2

T rig g e r

R C o m p a ra to r

Q 1 D isc h a rg e

G ro u n d

Figure 6.38
Astable Operation of The SE555
V C C

0 .0 1 m F

5 8
R A R L
C ont V C C

4
R ESET
7
D IS C H 3
6 O ut
R TH R ES S q u a re w a v e
B
2
T R IG

C
G N D
1
SE 555

Figure 6.39
Monostable (One shot) Device Realization

V C C

0 .0 1 m F

5 8
R A R L
C ont V C C

4
R ESET
7
D IS C H 3
6 O ut O u tp u t
TH RES
2
T rig g e r T R IG
SE 555
C 3 .3 -m s p u ls e if
G N D
R A
= 3 kO hm and C = 1 m F
1

Figure 6.40
PROM-based Sequential Circuits

In p u t
x
PR O M 1 PRO M 2

N ext Y
s ta te
R e g iste r
O u tp u t
z

P r e s e n t s ta te y C lo c k
(a )
In p u t
P resen t x
sta te C o n te n ts
PR O M A d d ress PRO M 1 PR O M 2
x y Y z

y Y /z

N e x t s ta te /
o u tp u t

(b ) (c )

Figure 6.41
PROM-based Sequential Circuit Example
x
y 2y 1 0 1 0 1 0 1
x
00 1 0 /1 0 0 /1 1 1 1 0
01 1 1 /0 1 1 /1
10 0 1 /1 0 0 /0 2 0 1 1
11 0 0 /0 1 1 /0
3 0 0 0
Y 2Y 1/z
y2 4 0 0 1
(a )
y1 5 1 1 1
6 0 0 0
7 1 1 0
Y2 Y1 z
x y2 y1 Y 2 Y 1 z
0 0 0 1 0 1
0 0 1 1 1 0 D D
0 1 0 0 1 1 C C
0 1 1 0 0 0
1 0 0 0 1 Q Q
0
1 0 1 1 1 1
1 1 0 0 0 0
1 1 1 1 1 0 C lo c k
(b ) (c)

Figure 6.41
 Prime Number Sequencer
256 x 8 PR O M
0
1
2 0 0 0 0 0 0 1 1
3 0 0 0 0 0 1 0 1
4
5 0 0 0 0 0 1 1 1
6
7 0 0 0 0 1 0 1 1
8
9
10
11 0 0 0 0 1 1 0 1 Figure 6.43
12
13 0 0 0 1 0 0 0 1
14

251 0 0 0 0 0 0 1 0
252
253
254
255

1D 2D 3D 4D 5D 6D 7D 8D
C lo c k
1Q 2Q 3Q 4Q 5Q 6Q 7Q 8Q

SN 74273 C lo c k
( 8 D flip -flo p s )