Professional Documents
Culture Documents
DigDesignCh18L04 PDF
DigDesignCh18L04 PDF
FUNDAMENTAL
MODE SEQUENTIAL
CIRCUITS
Lesson 4
Outline
Race Free Assignment
Circuit Implementation
S (xQ)
S (xQ)
S0
S1
00
01
S0 00
S1 01
S3 11
S2 10
S3
11
S2
10
1
1
0
0
S (xQ)
S (xQ)
S0
S1
00
01
S0 00
10
1
1
S1 01
S3 11
S2 10
S2
S3
11
0
1
Observation
It is observed that for the present state S2,
the transition to S1 is not to the adjacent
cell. S2 and S1 have to be the neighbors
It is observed that for the present state S3,
the transition to S0 is not to the adjacent
cell. S3 and S0 have to be the neighbors
Number of Races
Number of critical + non-critical races
=3
10
S (xQ)
S (xQ)
S0
S1
00
01
S0 00
S1 01
S3 11
S2 10
S3
11
S2
10
01
01
1
11
S (xQ)
S (xQ)
S0
S1
00
01
S0 00
01
S1 01
S3 11
S2 10
S3
11
S2
10
01
1
1
0
0
12
S (xQ)
S (xQ)
S0
S1
00
01
S0 00
S1 01
S3 11
S2 10
S3
11
S2
10
1
1
0
1
0
13
S (xQ)
S (xQ)
S0
S1
00
01
S0 00
S1 01
S3 11
S2 10
S3
11
S2
10
-
0
01
01
14
Observation
It is observed for X =01that for a present
state S2, the transition to S1 is not to the
adjacent cell. S2 and S1 have to be the
neighbors
It is observed for X =11 that for the present
state S1, the transition to S2 is not to the
adjacent cell. S1 and S2 have to be the
neighbors
Ch18L4- "Digital Principles and Design", Raj Kamal, Pearson Education,
2006
15
Observation
It is observed for X =11 that for a
present state S0, the transition is non
existent due to two input changes and
is leading to unstable intermediate
states
16
Number of races
It is observed for X =11 that for a
present state S0, the transition is non
existent due to two input changes and
is leading to unstable intermediate
states
17
18
19
[xq]X=1
S3
X=0 X =1
0 -
S2
S1
S3
0
S3
S1
S0
1
YO is present output state after the xq outputs
but before transition yq next state
1
1
20
S (xQ)
S (xQ)
S0
S1
011
101
S0 011
S1 101
S3 111
S2 110
S3
111
1
1
S2
110
Neighbors
101 and
110
0
21
S (xQ)
S (xQ)
S0
S1
011
101
S0 011
Neighbors
111 and
011
S1 101
S3 111
S2 110
S3
111
S2
110
1
1
0
1
22
23
24
25
Action 1
Let number of rows in flow table = n. Use n
state variables. Assign each row (xq0, xq1,
, xqn--1) in sequence as 0001, 00. 10,
, 10 00. In k-th row the k-th state
variable is 1. For example, if there are four
rows in the flow table, S0, S1, S2 and S3,
assign 1000, 0100, 0010 and 0001,
respectively to (xq0, xq1, , xqn--1) with m
= 4.
Ch18L4- "Digital Principles and Design", Raj Kamal, Pearson Education,
2006
26
Action 2
Fill present state column 1 contains the
states as per new state variable
assignments
27
Action 3
Assign the stable state variables to the
state variable as per corresponding
state variables used in present state
column and leave presently unstable
state as such
28
S1 1000
S1 0100
0100 S1
S2 0010
S3
S3 0001
0001
11
X=00 01 10
11
S1
S0 S2
S1 0100 0100
S1 0001 S2
0
1
29
Action 4
:For unstable state, now write the
assignment after ORing with the
assignment for its next cycle transition.
30
Action 5
Add extra row for those next state,
which have two variables as 1s. The
assignment for the same vertical
column of the state with two variable
1s can now be done so that next state
transition occurs to the same next state
occurs which was ORed with the
unstable state assignment before. .
Ch18L4- "Digital Principles and Design", Raj Kamal, Pearson Education,
2006
31
11
X=00 01 10
0100b
S0 1000
0100 1000 -
S1 0100
1
0
S2 0010
0 -
S3 0001
S4 1010a
0010
S5 0110c
11
1
0
1
1
0100b
32
New States
33
Action 6
Change the output column entry for the
state assigned two variables as 1s. Put
the next cycle stable state. This is to
prevent two times changes in an output
when adding another extra row in the
flow table.
34
11
X=00 01 10
S0 1000
0100 1000 -
S1 0100
0100
0
-
S2 0010
0 -
S3 0001
S4 1010a
0010
S5 0110c
11
0d
1d
0
0
1
1
0100b
35
New Outputs
d New output entry
e Now it has next cycle stable state
output entry
36
Summary
End of Lesson 4
THANK YOU
40