Documente Academic
Documente Profesional
Documente Cultură
Shankar Balachandran*
Associate Professor, CSE Department
Indian Institute of Technology Madras
CLK
Input x
State s0 s1 s2 s1 s1 s2 s1 s1 s2 s0
Mealy
Output z
State s0 s1 s2 s3 s1 s2 s3 s1 s2 s0
Moore
Output z
Mealy outputs may change when an input changes (i.e., not necessarily on a clock edge).
output may have glitches. This problem can be solved by making Mealy inputs synchronous.
Moore outputs only change on clock edges since they depend only on the present state.
Moore outputs may be delayed w.r.t. the corresponding outputs in a Mealy implementation.
0/0
b 0 0 0 1 0 0 0 0 0 0 0
001 1/0
1 0 0 1 0 1 0 0 1 0 0
1/0
0/0 a 000 010 c 1/0 0 0 1 0 0 1 1 0 1 1 1
0/0 0/1 1 0 1 0 0 1 0 0 1 0 0
101 011 d 0 0 1 1 0 1 1 0 1 1 1
1/1 f 0/1
1/1 1 0 1 1 1 0 0 1 0 0 1
100
1/1 0/1 0 1 0 0 0 1 1 0 1 1 1
e
1 1 0 0 1 0 1 1 0 1 1
0 1 0 1 0 0 0 0 0 0 0
1 1 0 1 1 0 1 1 0 1 1
D2 XQ2 XQ1 Q0
D1 X Q2 Q1 Q0 XQ1 Q1 Q0 XQ2 Q0
D0 XQ1 XQ2 Q2 Q0 X Q1 Q0
S XQ1 XQ2 Q2 Q0 Q1 Q0
Analysis and Design of Sequential Logic Circuits 7
Circuit Implementation
D2 XQ2 XQ1 Q0
D1 X Q2 Q1 Q0 XQ1 Q1 Q0 XQ2 Q0
D0 XQ1 XQ2 Q2 Q0 X Q1 Q0
S XQ1 XQ2 Q2 Q0 Q1 Q0
10/10 10 X X /10
00,11/00 00
01/01 01 X X /01
D0 x Q0 T0 x
z Q0 z Q0
0001
B 0XXX E
1000 0001
C D
0100 0010
001X
01XX
Sequential Circuits 13
Example – Modulo 3 in Binary
Analogous to Decimal - Use long division
Modulus
1 9 1 5 9
3 5 7 4 7 9
3 Take one digit at a time
Start at the most significant digit
2 Calculate remainder
2 7 Shift in another digit
0 The previous modulus moves to
3 “tens” position
1 Shifted digit gets added
1 5 Calculate remainder
2
2 7
2 Repeat until all digits are done
Analysis and Design of Sequential Logic Circuits 14
Binary Modulus
Take one bit at a time (MSB first)
Calculate remainder m
Three possible values – 0,1,2
Shift in the next bit
Shifting results in doubling the previous modulus value
New digit gets added to this doubled value
m 2m' mod 3
Present Next
Modulus x=0 x=1
00 00 01
01 10 00
10 01 10
T1 x(Q1 Qo )
T0 ( x Q1 ) Qo
Thank You