Professional Documents
Culture Documents
Slide 1
The Problem
The traffic department is trying out a new system of traffic lights. We have to design a synchronous digital system which operates this new type of traffic light at a road crossing.
Slide 3
1 1 1 0 0 1
0 0 0 0 1 0
0 0 0 1 0 0
0 0 1 1 1 1
0 1 0 0 0 0
1 0 0 0 0 0
1 0 0 1 0 0 0 0 1 0 1 0
0 0 1 0 1 0 1 0 0 1 0 0
Problem: Two states (3 and 6) have exactly the same outputs, can they be merged as one state?
DOC112: Computer Hardware Lecture 10 Slide 6
Problem: Two states (3 and 6) have exactly the same outputs, can they be merged as one state?
DOC112: Computer Hardware Lecture 10
NO!!!
Slide 7
Slide 9
f-flops State 010 011 100 101 110 111 000 001 (1) (2) (3) (4) (5) (6) (7) (8)
J f-flops f-flops (now) (next) 0 010 011 0 011 100 0 100 101 0 101 110 0 110 111 0 111 010 0 000 XXX 0 001 XXX 1 010 011 1 011 101 1 100 XXX 1 101 110 1 110 010 1 111 XXX 1 000 XXX 1 001 XXX
Slide 10
Slide 18
R1 A1 G1 1 0 0 1 0 0 1 0 0 0 0 1 0 1 0 1 0 0
R2 0 0 1 1 1 1
A2 0 1 0 0 0 0
G2 1 0 0 0 0 0
Slide 19
Slide 20
Slide 21
We could, for example, try setting Q1=R1 and Q2=R2, to see if these simple assignments will give us a correct complete state assignment.
STATE Q1 Q2 Q3 1 1 0 0 2 1 0 1 3 1 1 1 4 0 1 1 5 0 1 0 6 1 1 0 7 0 0 0 8 0 0 1 R1 A1 G1 1 0 0 1 0 0 1 0 0 0 0 1 0 1 0 1 0 0 X X X X X X R2 0 0 1 1 1 1 X X A2 0 1 0 0 0 0 X X G2 1 0 0 0 0 0 X X
Slide 23
Slide 24
This circuit seems to be simpler than the first, but whether it is cheaper or not can be established only after the circuit is designed and costed.
DOC112: Computer Hardware Lecture 10 Slide 25
Slide 27