Professional Documents
Culture Documents
IE1204 Digital Design F12: Asynchronous Sequential Circuits (Part 1)
IE1204 Digital Design F12: Asynchronous Sequential Circuits (Part 1)
IE1204 Digital Design F12: Asynchronous Sequential Circuits (Part 1)
F12: Asynchronous
Sequential Circuits
(Part 1)
Masoumeh (Azin) Ebrahimi (masebr@kth.se)
• BV pp. 584-640
R
Y y
S Q
Y =R + ( S + y )
From statefunction to
truth table Note: BV uses this binary code
y S R Y = R + (S + y) Next state
Present
0 0 0 0 = 0 + (0 + 0)
state SR = 00 01 10 11
0 0 1 0 = 1 + ( 0 + 0)
y
0 1 0 1 = 1 + (1 + 0) Y Y Y Y
0 1 1 0 = 1 + (1 + 0) 0 0 0 1 0
1 0 0 1 = 0 + (0 + 1)
1 1 0 1 0
1 0 1 0 = 1 + (0 + 1)
1 1 0 1 = 0 + (1 + 1)
1 1 1 0 = 1 + (1 + 1)
Y =R + ( S + y )
state SR = 00 01 10 11
y
Y Y Y Y
0 0 0 1 0
1 1 0 1 0
0 R 0 0
Y y
0 S Q Present Next state
1
state SR = 00 01 10 11
y
1 0 Y Y Y Y
0 R
Y y
1 S Q 0 0 0 1 0
0 1 1 0 1 0
A A A B A 0
B B A B A 1
SR
10
00
00
01 A ¤0 B¤1
11 10
01
11
SR/ Q
10 /-
00/0
00/1
01/0 A B
11/0 10/1
01 ¤ -
11 ¤ -
Do not care ('-') has been chosen for output decoder since output changes
directly after the state transition (basic implementation)
IE1204 Digital Design, Autumn2016
Asynchronous Moore compatible
Y y
D 1D Q Q D Q
C C1 C
Y = D ×C + y ×C
C Clk Q Clk Q Q
Ym = CD + C ym
Ys = C D + Cys
The equations for the next state: Q = ys
00 00 00 00 10 0
01 00 00 01 11 1
10 11 11 00 10 0
11 11 11 01 11 1
S1 S1 S1 S1 S3 0
S2 S1 S1 S2 S4 1
S3 S4 S4 S1 S3 0
S4 S4 S4 S2 S4 1
S1 S1 S1 S1 S3 0
S2 S1 S1 S2 S4 1
S3 S4 S4 S1 S3 0
S4 S4 S4 S2 S4 1
• State S3
– The only stable state is S3 with input combination 11
– Only one input can be changed => possible transitions are (11 =>
01, 11 => 10)
• These transitions originate in S3!
• The input combination 00 in S3 is not possible!
• The input combination 00 is set to don’t care!
S1 S1 S1 S1 S3 0
S2 S1 S1 S2 S4 1
S3 - S4 S1 S3 0
S4 S4 S4 S2 S4 1
• State S2
– The only stable state is S2 with input combination 10
– Only one entry can be changed => possible transitions are (10 =>
11, 10 => 00)
• These transitions originate in S2!
• The input combination 01 in S2 is not possible!
• The input combination 01 is set to don’t care!
S1 S1 S1 S1 S3 0
0x 0x
S2 S1 - S2 S4 1
S3 - S4 S1 S3 0 11
S4 S4 S4 S2 S4 1 0x
10 S2¤ 1 S4 ¤ 1 x1
10
x=1
x=0 A/0 B/1 x=1
B/1 D/0
A/0 C/1 A/0
x x=0 x=0
z 1 0
odd x=1
even D/0 C/1 x=0
x=1
x=0 x=1
A A B 0
B C B 1
C C D 1
D A D 0
z = y1
They red circles are needed to avoid hazards (see later Section)!
y2y1
x 00 01 11 10 y1
0 0 1 1 0 y1
Q Q
1 0 0 1 1
y2 y2
Y2 = x y1+ y2y1 + x y2 x x
During the transition from the (xy2y1) = (111) to (011), the output Q has
a glitch, as the path from x to Q is longer through the upper AND gate
than through the lower AND gate (racing).
y2y1 y2
x 00 01 11 10
x
0 0 1 1 0
1 y1 z
1 1 0 0
Y1 = xy2+y2y1+xy1
C = 10 D = 11
Pres Next State z x=1 00 01
state
x=0 x=1
x=0 x=0
y2y1 Y2Y1
00 00 01 0
01 10 01 1 x=1
10 10 11 1 A = 00 B = 01
11 00 11 0
Poor coding -
A:00, B:01, C:10, D:11 Hamming Distance = 2
(Intersecting lines)
D = 10 C = 11
x=1
Pres Next State z 00 01
state
Poor coding
E F
D E
C, F
G
D C D C
A B
more dimensions
001
101 000 100
001 101
000 100
0 0 0
A A F C - 0
B A B - H 1
Reduced flow table
C G - C D 0 Pres Next State Q
state X=00 01 10 11
D - F - D 1
A A F C - 0
E G - E D 1 B A B - H 1
F - F - K 0 C G - C D 0
G G B J - 0 D - F - D 1
E G - E D 1
H - L E H 1
F - F - H 0
J G - J - 0
G G B J - 0
K - B E K 1
H - B E H 1
L A L - K 1 J G - J - 0