Uppgiftsbank, del A - Ftek - Chalmers tekniska högskola

Uppgift 3
Digital- och datorteknik, Tentamen med lösningsförslag 2009-04-14 4(8)
I följande figur visas att sekvensnät med T-vippor.
0 1T
1T 1
CP
C1
a. Analysera kopplingen, dvs. visa tillståndstabell och tillståndsgraf. (4p)
b. Antag att begynnelsetillståndet alltid är 000 och beskriv hur kopplingen då kan förenklas. (2p)
Lösningsförslag:
a. För vippornas T-ingångar gäller T2 = 0
T1 = Q0
T0 = 1
Tillståndstabellen blir och tillståndsgrafen
Q2 Q1 Q0 T2 T1 T0 Q2 + Q1 + Q0 +
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
Q 2
CP
C1
0 0 1
0 1 1
0 0 1
0 1 1
0 0 1
0 1 1
0 0 1
0 1 1
Q 1
CP
0 0 1
0 1 0
0 1 1
0 0 0
1 0 1
1 1 0
1 1 1
1 0 0
1T
b.
Då begynnelsetillståndet alltid är 000 kan bara tillstånden 000,001, 010 och 011 antas, vi kan därför ta
bort vippan T2.
C1
Q 0
000
tillståndskodning
Q2Q1Q0
001
011 010
100
101
111 110