Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Reading Assignment
1
Reading Assignment
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
2
Finite State Machines
3
Moore Network Example
Schematic
4
Moore Network Example
Timing Diagram JA = x
JB = x
KA = xB’
KB = x XOR A’ = xA + x’A’
(Functional Simulation) z=B
AB=10 AB=10
AB=11 AB=11 AB=01
5
Mealy Network Example
Schematic
6
Mealy Network Example
7
Mealy Network Example
Timing Diagram JA = xB
JB = x
KA = x
KB = xA
(Timing Simulation) z = xB’ + xA + x’A’B
false 0 false 1
z=1 z=1 z=0 z=0 z=1
8
FSM Outputs & Timing - Summary
9
Derivation of State Tables and Diagrams
10
Derivation of State Tables and Diagrams
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
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
11
Derivation of State Tables and Diagrams
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
12
Derivation of State Tables and Diagrams
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’ + x’A 0 1
B+ = xB’ + x’B + A’B
z = xB’ + xA + x’A’B 1 1 1 1
13
Derivation of State Tables and Diagrams
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
1/1 10
11
10,0
11,0
01,1
00,1
00
0/0
0/1
1/1
10 01
1/1
1/0
11
0/0
14