Professional Documents
Culture Documents
Reading Assignment
Reading Assignment
Roth
Mealy machine
Moore machine
Timing Analysis
JA = x KA = xB
JB = x KB = x XOR A = xA + xA
z = B (function of present state only)
Schematic
Initial conditions:
Input sequence:
A=B=z=0
x = 10101
Timing Diagram
(Functional Simulation)
x=1
x=1
x=0
JA = x
JB = x
x=1
KA = xB
KB = x XOR A = xA + xA
z=B
x=0
AB=10
AB=11
A=B=z=0
February 22, 2012
z=1
x=1
AB=10
AB=11
z=1
AB=01
z=0
z=0
z=1
10
JA = xB
KA = x
JB = x
KB = xA
z = xB + xA + xAB
11
Schematic
12
Initial conditions:
Input sequence:
A=B=0
z=1
x = 10101
13
14
Timing Diagram
(Timing Simulation)
x=1
AB=00
x=0
AB=01
xB
x=1
AB=11
xAB
z=1
KA = x
KB = xA
z = xB + xA + xAB
x=0
AB=01
false 0
JA = xB
JB = x
xA
x=1
AB=11
xA
AB=00
xB
false 1
z=1
z=0
z=0
z=1
15
16
17
18
JA = x
KA = xB
JB = x
KB = x XOR A = xA + xA
z = B (function of present state only)
Q+ = JQ + KQ
19
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
20
AB
00
01
11
10
00
01
11
10
x
1
0
1
0
1
A+ = xA + xA + AB
1
1
B+ = xB + xAB + xAB
21
State Table
NS
PS
X=0
X=1
AB
AB
AB
z (=B)
00
00
11
01
00
11
10
10
01
11
11
10
22
State Diagram
NS
X=0
X=1
00
0
X=0
X=0
X=1
AB
AB
AB
z (=B)
00
00
11
01
00
11
10
10
01
11
11
10
X=0
11
1
X=1
X=1
01
1
X=0
10
0
PS
X=1
23
JA = xB
KA = x
JB = x
KB = xA
z = xB + xA + xAB
Q+ = JQ + KQ
24
Q+ = JQ + KQ A+ = JAQ + KAQ
A+ = xBA + xA
Q+ = JQ + KQ B+ = JBQ + KBQ
B+ = xB + (xA)B = xB + xB + AB
25
00
01
11
10
x
0
AB
00
01
11
10
1
1
00
01
1
AB
11
10
x
A+ = xBA + xA
B+ = xB + xB + AB
z = xB + xA + xAB
1
1
26
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
27
State Diagram
NS
0/0
1/1
00
0/0
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
0/1
10
1/1
01
1/1
0/0
PS
1/0
11
28