Professional Documents
Culture Documents
T flip-flop: Q(t+1) = T Q
T A > Q Q T > Q B
Example: D Flip-Flop
SI
T flip-flop: Q(t+1) = D
D Q 0 >
S3
D Q 1 >
S2
D Q 0 >
S1 SO
CP
CP
A = TA A = (A B) A = B B = TB B = (A x) B output: y = ABx
ENEE244: Digital Logic Design
Serial Output SO(t) = S1(t) Serial Input S1(t+1) = S2(t) (Shift) Register S2(t+1) = S3(t) S3(t+1) = SI (t) CP What are the initial values of the flip-flops? What is the output sequence on input 11010100? What is SO(t+3)? Draw the state transition diagram.
ENEE244: Digital Logic Design
Moore model: outputs are functions of the present state (outputs of the flip-flops) only.
This does not mean that output is independent of the inputs. Instead, the impact is through flipflops. E.g., the D example in the previous slide.
ENEE244: Digital Logic Design ENEE244: Digital Logic Design
Excitation Table
characteristic table
S 0 0 0 0 1 1 1 1 R 0 0 1 1 0 0 1 1 Q 0 1 0 1 0 1 0 1 Q(t+1) 0 1 0 0 1 1 i.d. i.d. Q(t) Q(t+1) 0 0 1 1
ENEE244: Digital Logic Design
S 0 1 0 x
R x 0 1 0
0 1 0 1
Example
A sequential circuit has two flip-flops, A and B; one input, x; and one output, y; with the following state diagram. Design the system with JK flip-flops.
Sequential Circuit Design
Given: system description Goal: logic diagram, Boolean function expression
1. 2. 3. 4. 5. 6. 7. System specification State table construction State reduction and assignment Flip-flop selection Excitation/output table derivation Function simplification Logic diagram drawing
ENEE244: Digital Logic Design
Q(t) Q(t+1) 0 0 1 1 0 1 0 1
Q(t) Q(t+1) 0 0 1 1 0 1 0 1
Bx A 00 01 0 x 1 x Bx A 00 01 0 x x 1 1 1 Bx A 0 1 Bx A 0 1 00 01 1 1 00 01 x x x x
11 1 x
10 1 x
11 10 x x
1 1 1 1
11 10 x x x x 11 10 1 1
10 1/1 11 0/0
output:
y = ABx
0/0
>
K
Q Q
>
K
Q Q
B B
y
ENEE244: Digital Logic Design
y = ABx
ENEE244: Digital Logic Design