Académique Documents
Professionnel Documents
Culture Documents
(DLD)
Lecture # 11
Sequential Circuits
LATCHES
is similar to Flip-flop.
Difference
between
latch
and
flip-flop
is
Q
S
Q
S
THE D LATCH
Inputs
Outputs
EN
Comments
0
1
X
1
1
0
0
1
Q0
1
0
Q0
RESET
SET
No change
FLIP-FLOPS
EDGED-TRIGGERED S-R FF
EDGED-TRIGGERED S-R FF
EDGED-TRIGGERED S-R FF
EDGE-TRIGGERED D FF
The
EDGE-TRIGGERED D FF
EDGE-TRIGGERED D FF
EDGE-TRIGGERED JK-FF
JK-FF
type of flip-flop.
The
EDGE-TRIGGERED JK-FF
The
EDGE-TRIGGERED JK-FF
EDGE-TRIGGERED JK-FF
FLIP-FLOP CHARACTERISTICS
Propagation delay time is specified for the rising and
falling outputs. It is measured between the 50% level of
the clock to the 50% level of the output transition
FLIP-FLOP CHARACTERISTICS
SEQUENTIAL CIRCUITS
Sequential circuits has an extra dimension time.
Combinational circuit output depends only on the present inputs
Sequential circuit output depends on the history of past inputs
as well
25
State table
Similar to truth table.
Inputs and present state on the left side.
Outputs and next state on the right side.
27
Output function:
y = (A + B).x'
D
CP
Q'
A'
Q'
B'
y
Figure 1.
28
0
0
1
1
0
0
1
1
Output function:
y = (A + B).x'
Input
x
0
1
0
1
0
1
0
1
Next
State
A+ B+
0
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
Output
y
0
0
1
0
1
0
1
0
29
30
Next State
x=0
x=1
+ +
A B A +B +
00
00
00
00
01
11
10
10
Output
x=0 x=1
y
y
0
1
1
1
0
0
0
0
0/0
0/1
00
1/0
0/1
01
0/1
1/0
1/0
10
1/0
11
31
INPUT FUNCTIONS
The outputs of a sequential circuit are functions of the present
states of the flip-flops and the inputs. These are described
algebraically by the circuit output functions.
In Figure 1: y = (A + B).x'
32
B
C'
x
B'
C
x'
J
B
y
K Q'
CP
33
D
CP
Figure 1.
Q'
A'
Q'
B'
y
34
ANALYSIS: EXAMPLE
Given Figure 2, a sequential circuit with two JK flipflops A and B, and one input x.
J
x
K Q'
K Q'
Figure 2.
Obtain the
flip-flop input functions from the circuit:
CP
JA = B
JB = x'
KA = B.x'
KB = A'.x + A.x' = A x
35
behaviour.
Derive the state table.
Perform state reduction if necessary.
Perform state assignment.
Determine number of flip-flops and label them.
Choose the type of flip-flop to be used.
Derive circuit excitation and output tables from the state
table.
Derive circuit output functions and flip-flop input functions.
Draw the logic diagram.
36
SUMMARY
Sequential
37
FULL EXAMPLE 1
EXAMPLE 1 (CONT.)
D Flip Flop (review)
Q(t)
Q(t+1)
Q(t+1)
Q(t+1) = D
EXAMPLE 1 (CONT.)
EXAMPLE 1 (CONT.)
State equations:
DA = AX + BX
DB = A X
Y = (A + B) X
EXAMPLE 1 (CONT.)
State equations:
DA = AX + BX
DB = A X
Y = (A + B) X
State table:
EXAMPLE 1 (CONT.)
State equations:
DA = AX + BX
DB = A X
Y = (A + B) X
EXAMPLE 1 (CONT.)
State equations:
DA = AX + BX
DB = A X
Y = (A + B) X
State table:
State diagram: