Professional Documents
Culture Documents
L9 - Mealy and Moore Machines PDF
L9 - Mealy and Moore Machines PDF
Roth
13 Analysis of Clocked Sequential Circuits
13.1 A Sequential Parity Checker
13.2 Analysis by Signal Tracing and Timing Charts
13.3 State Tables and Graphs
13.4 General Models for Sequential Circuits
Schematic
Timing Diagram JA = x
JB = x
KA = xB
KB = x XOR A = xA + xA
(Functional Simulation) z=B
AB=10 AB=10
AB=11 AB=11 AB=01
Schematic
Timing Diagram JA = xB
JB = x
KA = x
KB = xA
(Timing Simulation) z = xB + xA + xAB
xB xAB xA xA xB
false 0 false 1
z=1 z=1 z=0 z=0 z=1
Q+ = JQ + KQ A+ = JAQ + KAQ
A+ = xA + (xB) A = xA + xA + AB
Q+ = JQ + KQ B+ = JBQ + KBQ
B+ = xB + (x xor A)B = xB + xAB + xAB
AB AB
00 01 11 10 00 01 11 10
x x
0 1 1 0 1
1 1 1 1 1 1 1 1
A+ = xA + xA + AB B+ = xB + xAB + xAB
State Table
NS
PS X=0 X=1
AB AB AB z (=B)
00 00 11 0
01 00 11 1
10 10 01 0
11 11 10 1
State Diagram PS
NS
X=0 X=1
AB AB AB z (=B)
X=0 00 00 11 0
01 00 11 1
10 10 01 0
X=1 00 11 11 10 1
0
X=0 X=0
11 X=1 01
1 1
X=1 X=0
10
0 X=1
Q+ = JQ + KQ A+ = JAQ + KAQ
A+ = xBA + xA
Q+ = JQ + KQ B+ = JBQ + KBQ
B+ = xB + (xA)B = xB + xB + AB
0 1 1
AB
00 01 11 10
x 1 1 1
1
0 1 1
AB
1 1 00 01 11 10
x
A+ = xBA + xA 0 1
B+ = xB + xB + AB
z = xB + xA + xAB 1 1 1 1
State Table
NS
PS x=0 x=1
AB AB,z AB,z
00 00,0 01,1
01 01,1 11,0
10 10,0 01,1
11 11,0 00,1
State Diagram PS
NS
x=0 x=1
AB AB,z AB,z
01 01,1 11,0
10 10,0 01,1
1/1 11 11,0 00,1
00
0/0
0/1
1/1
10 01
1/1
1/0
11
0/0