Professional Documents
Culture Documents
FINAL EXAM
(a) Verify that the circuit will function as described. (You may verify it
through simulation either manually or using the Logisim. Show the
simulations. Briefly describe its operations. In what conditions do it fully
or partially met the requirements?)
Given:
Excitation Table:
Presen Next D
t State State PresentNext
Q Q(t+1) 01
0 0 0 0000 0001
0 1 1
1 0 0
1 1 1
Say, To change from 0 to 1:
(i) your PRESENT STATE is 010 (00002)
Present State Next State
Q3 Q2 Q1 Q0 Q3 Q2 Q1 Q0 D3 D2 D1 D0
0 0 0 0 0
Q3 Q2 Q1 Q0 Q3 Q2 Q1 Q0 D3 D2 D1 D0
0 0 0 0 0 0 0 0 1
(iii) To get the values for D’s, refer to the Excitation Table above
For D3
Present State Next State
Q3 Q2 Q1 Q0 Q3 Q2 Q1 Q0 D3 D2 D1 D0
0 0 0 0
(ii) thus,
INPUTS OUTPUTS
Present State Next State
Q3 Q2 Q1 Q0 Q3 Q2 Q1 Q0 D3 D2 D1 D0
0 0 0 0 0 0 0 0 1 0 0 0 1
1 0 0 0 1 0 0 1 0 0 0 1 0
2 0 0 1 0 0 0 1 1 0 0 1 1
3 0 0 1 1 0 1 0 0 0 1 0 0
4 0 1 0 0 0 1 0 1 0 1 0 1
5 0 1 0 1 0 1 1 0 0 1 1 0
6 0 1 1 0 0 1 1 1 0 1 1 1
7 0 1 1 1 1 0 0 0 1 0 0 0
8 1 0 0 0 1 0 0 1 1 0 0 1
9 1 0 0 1 1 0 1 0 1 0 1 0
10 1 0 1 0 1 0 1 1 1 0 1 1
11 1 0 1 1 1 1 0 0 1 1 0 0
12 1 1 0 0 1 1 0 1 1 1 0 1
13 1 1 0 1 1 1 1 0 1 1 1 0
14 1 1 1 0 1 1 1 1 1 1 1 1
15 1 1 1 1 0 0 0 0 0 0 0 0
910
150