Professional Documents
Culture Documents
EE200 - DLD - Chapter 05 - Sequential Circuits
EE200 - DLD - Chapter 05 - Sequential Circuits
Digital Logic Design Fall 2005 Lecture 14 Digital Logic Design Fall 2005 Lecture 14
Undefined
Digital Logic Design Fall 2005 Lecture 14 Digital Logic Design Fall 2005 Lecture 14
1
11/19/2013
Digital Logic Design Fall 2005 Lecture 14 Digital Logic Design Fall 2005 Lecture 14
0 X 0 No change:
Clock
1 0 0 Reset State
1 1 1 Set State
Qbar
Digital Logic Design Fall 2005 Lecture 14 Digital Logic Design Fall 2005 Lecture 14
En En
Q
Transparent 0 1
Digital Logic Design Fall 2005 Lecture 14 Digital Logic Design Fall 2005 Lecture 14
2
11/19/2013
D Q Other Logic
Circuits D Q D
Transparent
Transparent
Latch
Latch
En En
1
A momentary input change tunnels through the latch En
and the entire circuitry
What problem this can cause? D
Digital Logic Design Fall 2005 Lecture 14 Digital Logic Design Fall 2005 Lecture 14
Clock
Qbar Qbar
Reset
Enable
(or clock)
Digital Logic Design Fall 2005 Lecture 14 Digital Logic Design Fall 2005 Lecture 14
3
11/19/2013
D Q D Q D1 Q1 D2 Q2 D1
Storage Storage
Cell Cell (0)
En 1 En 0 En En
En
D1
(initialized to1)
D Q D Q Q1=D2
Storage Storage
Cell (1) Cell
Q2
En 0 En 1
Digital Logic Design Fall 2005 Lecture 14 Digital Logic Design Fall 2005 Lecture 14
En En En En
En En
D1 D1
(input) (input)
Q1=D2 Q1=D2
Q2 Q2
Digital Logic Design Fall 2005 Lecture 14 Digital Logic Design Fall 2005 Lecture 14
J K Next State J
0 0 Q
Q Q
0 1 0 Clock
1 0 1 Qbar Qbar
1 1 Q’
K
Digital Logic Design Fall 2005 Lecture 14 Digital Logic Design Fall 2005 Lecture 14
4
11/19/2013
D Q D Q
D D
SET
Q S
SET
Q Q
C Q C Q
CLR
Q R CLR
Q Q'
Digital Logic Design Fall 2005 Lecture 14 Digital Logic Design Fall 2005 Lecture 14
Digital Logic Design Fall 2005 Lecture 14 Digital Logic Design Fall 2005 Lecture 14
Digital Logic Design Fall 2005 Lecture 14 Digital Logic Design Fall 2005 Lecture 15
5
11/19/2013
A(t+1)
=DA = AX + BX
B(t+1)
=DB = AX
Y = AX + BX
Digital Logic Design Fall 2005 Lecture 15 Digital Logic Design Fall 2005 Lecture 15
K CLR
Q
A
A
X
SET
J Q
K CLR
Q
B
B
Clock
Digital Logic Design Fall 2005 Lecture 15 Digital Logic Design Fall 2005 Lecture 15
6
11/19/2013
Combinational
Sk Sj Sk/p Sj/q
Combinational b/p a/q a
circuits circuits
b/p b
Storage Storage A Mealy machine example A Moore machine example
Element Element
S(t) S(t) Example:
Outputs Z(t) State: S(t) {Sk, Sj}
Inputs: X(t) {a, b}
Z(t) = {S(t), X(t)} Z(t) = {S(t)} Outputs: Z(t) {p, q}
Output is dependent on state only Initial state: S(0) = Sk
Output is dependent on state and input
Digital Logic Design Fall 2005 Lecture 15 Digital Logic Design Fall 2005 Lecture 15
S0 S1 S0/1 S1/0
1/0 0/0 1 0
1/1 1
0/0 0
0/0, 1/1 S1 0, 1
S0 S0/0 S1/1
1/0 1
Digital Logic Design Fall 2005 Lecture 15 Digital Logic Design Fall 2005 Lecture 15
Digital Logic Design Fall 2005 Lecture 16 Digital Logic Design Fall 2005 Lecture 16
7
11/19/2013
1/1
1/0 0/0
1/0
S0 S1 S2 S3
0/0
A Mealy Machine
Digital Logic Design Fall 2005 Lecture 16 Digital Logic Design Fall 2005 Lecture 16
Digital Logic Design Fall 2005 Lecture 16 Digital Logic Design Fall 2005 Lecture 17
0 0 1 0 1 0 0 0 0 1
0 1 0 0 0 0
0
N1 XP1P0 P1P0 X
0 1 1 1 0 0 1 0 1 0 1
D0
1 0 0 1 1 0 F/F
N0 P0
1 0 1 1 0 0
1 1 0 0 0 0 N0 clk
P1P0
1 1 1 0 1 1
X 00 01 11 10 Z
0 0 0 0 1 N0 XP1P0 XP1P0 XP1P0
1 1 0 1 0 X( P1 P0 ) XP1P0 D1
N1 F/F P1
clk
Z XP1P0
Digital Logic Design Fall 2005 Lecture 17 Digital Logic Design Fall 2005 Lecture 17
8
11/19/2013
10 ¢
R = reject
C = coke
BC/R
N = no coke
Digital Logic Design Fall 2005 Lecture 18 Digital Logic Design Fall 2005 Lecture 18
0 1 0 0 1 0 0 0 0 1 1 0 0 1 1 0
10/N 5/N 0 1 0 1 0 0 0 1 1 0 0 0 0 0 0 1 N1 P0 X 1X 0 P1P0X 0 P1X 1
10 ¢ 1 0 0 1 0 1 0 1
(10) 0 1 1 0 0 1 1 0 X1X0 N0
1 0 1 0 1 0 1 0
P1P0 00 01 11 10
1 0 0 0 0 0 0 1 X X 1 1 X X X X
00 1 0 X 0
BC/R 1 1 X X X X X X
1 0 0 1 0 1 0 1
01 0 0 X 1
1 0 1 0 1 0 1 0
5: 00 N: 00 11 X X X X
10: 01 C: 01
BC: 10 R: 10 10 0 1 X 0
N0 P1P0 X 1X 0 P1X 0 P0 X 1
Digital Logic Design Fall 2005 Lecture 18 Digital Logic Design Fall 2005 Lecture 18
0 0 1 0 0 0 1 0 X X X X
11
0 1 0 0 1 0 0 0 D0
0 0 X 1
0 1 0 1 0 0 0 1 10
N0 F/F P0
0 1 1 0 0 1 1 0
C1 X1 clk
1 0 0 0 0 0 0 1
1 0 0 1 0 1 0 1
X1X0 C0
1 0 1 0 1 0 1 0
P1P0 00 01 11 10 D1
X X 1 1 X X X X N1 F/F P1
00 0 0 X 0
1 1 X X X X X X
0 1 X 0 clk
01
11 X X X X
C0
10 1 1 X 0
C0 P1X1 P0X0 C1
Digital Logic Design Fall 2005 Lecture 18 Digital Logic Design Fall 2005 Lecture 18