Baigtinis automatas

Užduotis.
K = 11
N1 = 2
N2 = 2
N3 = 2
N4 = 4
M = 7
1) Suprojektuoti baigtinį automatą, turintį keturis įvesties signalus x1, x2, x3 ir x4. Baigtinis automatas formuoja tris išvesties signalus y1, y2, y3, kurie formuoja užduotyje nurodytus signalus.
2) Suprojektuoti dešifratorių parodantį esamą būseną.
Sprendimas.
a) įvesties signalų paskirtis:
x1 – baigtinio automato paleidimo signalas. Gavęs šį signalą baigtinis automatas pradeda formuoti išvesties signalų seką.
x2 – signalas, nutraukiantis tuo metu formuojamą išvesties signalą.
x3 – signalas, nutraukiantis baigtinio automato išvesties signalų formavimą ir nustatantis automatą i pradinę padėtį.
x4 – signalas, nustatantis baigtinio automato signalų formavimo tvarką.
b) išvesties signalai:
Baigtinis automatas turi suformuoti tris signalus y1, y2, y3. Šie signalai pradedami formuoti atėjus paleidimo signalui x1. Kol neateina paleidimo signalas x1, automatas yra pradinėje padėtyje ir išvesties signalai neformuojami.
c) išvesties signalų forma:
Signalų y1, y2 ir y3 trukmes nurodantys skaičiai k, N1, N2, N3, N4 reiškia baigtinio automato taktinių impulsų periodų skaičių, kurį trunka impulsas:
y1:
t1 = N1 = 2
t2 = N3 = 2
t3 = k-N1-N2-N3-N4-1 = 0
y2:
t4 = N2 = 2
y3:
t5 = N4 = 4
d) Muro (automato perėjimo) grafas:
e) Automato darbo lentelė:
ai
Esama būsena
Q3Q2Q1Q0
Įvesčių signalai
x1x2x3x4
y1y2y3
aabbccddeeffgg
abcdefg
Kita būsena
Būsenų registro sužadinimo signalai
D3D2D1D0
a‘i
Q‘3Q‘2Q‘1Q‘0
a0
0000
0xxx
000
1111110
1111110
a0
0000
0000
a0
0000
1xx1
000
1111110
1111110
a1
0001
0001
a0
0000
1xx0
000
1111110
1111110
a10
1010
1010
a1
0001
x0x1
100
1111110
1100000
a2
0010
0010
a1
0001
x1x1
100
1111110
1100000
a3
0011
0011
a1
0001
xxx0
100
1111110
1100000
a0
0000
0000
a2
0010
xxx1
100
1111110
1011011
a3
0011
0011
a2
0010
x000
100
1111110
1011011
a1
0001
0001
a2
0010
x1x0
100
1111110
1011011
a0
0000
0000
a2
0010
xx10
100
1111110
1011011
a0
0000
0000
a3
0011
x0x1
010
1111110
1110011
a4
0100
0100
a3
0011
x1x1
010
1111110
1110011
a5
0101
0101
a3
0011
xx00
010
1111110
1110011
a2
0010
0010
a3
0011
xx10
010
1111110
1110011
a0
0000
0000
a4
0100
xxx1
010
1111110
1100101
a5
0101
0101
a4
0100
X000
010
1111110
1100101
a3
0011
0011
a4
0100
x100
010
1111110
1100101
a2
0010
0010
a4
0100
x010
010
1111110
1100101
a0
0000
0000
a5
0101
x0x1
100
1111110
0110111
a6
0110
0110
a5
0101
x1x1
100
1111110
0110111
a7
0111
0111
a5
0101
xxx0
100
1111110
0110111
a4
0100
0100
a6
0110
xxx1
100
1111110
0111111
a7
0111
0111
a6
0110
x0x0
100
1111110
0111111
a5
0101
0101
a6
0110
x1x0
100
1111110
0111111
a4
0100
0100
a7
0111
x001
001
1111110
1100010
a8
1000
1000
a7
0111
x1x1
001
1111110
1100010
a0
0000
0000
a7
0111
xx11
001
1111110
1100010
a0
0000
0000
a7
0111
xxx0
001
1111110
1100010
a6
0110
0110
a8
1000
x001
001
1111110
1111111
a9
1001
1001
a8
1000
x1x1
001
1111110
1111111
a0
0000
0000
a8
1000
xx11
001
1111110
1111111
a0
0000
0000
a8
1000
x0x0
001
1111110
1111111
a7
0111
0111
a8
1000
x1x0
001
1111110
1111111
a6
0110
0110
a9
1001
x001
001
1111110
1110111
a10
1010
1010
a9
1001
x1x1
001
1111110
1110111
a0
0000
0000
a9
1001
xx11
001
1111110
1110111
a0
0000
0000
a9
1001
x0x0
001
1111110
1110111
a8
1000
1000
a9
1001
x1x0
001
1111110
1110111
a6
0110
0110
a10
1010
xxx1
001
1100000
1111110
a0
0000
0000
a10
1010
x0x0
001
1100000
1111110
a9
1001
1001
a10
1010
x1x0
001
1100000
1111110
a6
0110
0110
f) baigtinio automato struktūra:
Išvesties signalų formavimo schema - tai kombinacinė schema formuojanti automato išvesties signalus naudodama būsenų registro išvesties signalus. Formuojami trys išvesties signalai y1, y2, y3.
Schemoje bus naudojami keturi D tipo trigeriai, nes automatas turi 11 būsenų.Būsenų registro išvesties signalai Q3,Q2,Q1,Q0.
g) dešifratorius:
Signalais aa, bb, cc, dd, ee, ff, gg, a, b, c, d, e, f, g, išreiškiamas esamos būsenos dešimtainis kodas, t.y. imituoja elektroninio laikrodžio skaičius.
h) dešifratoriaus signalai:
Neminimizavus:
Minimizavus:
Rezultatai.
a) Baigtinio automato schemos bendras vaizdas:
b) Baigtinio automato testiniai vektoriai:
MODULE testas;
"inputs
C1,x1,x2,x3,x4 pin;
"output
Q3,Q2,Q1,Q0,Y1,Y2,Y3,aa,bb,cc,dd,ee,ff,gg,a,b,c,d,e,f,g
pin istype 'com';
Test_vectors([C1,x1,x2,x3,x4]->[Q3,Q2,Q1,Q0,Y1,Y2,Y3,aa,bb,cc,dd,ee,ff,gg,a,b,c,d,e,f,g])
//pirmyn be nutraukimu
[.c.,0,0,0,0]->[0,0,0,0, 0,0,0, 1,1,1,1,1,1,0, 1,1,1,1,1,1,0];" a0 -> a0
[.c.,1,0,0,1]->[0,0,0,1, 1,0,0, 1,1,1,1,1,1,0, 1,1,0,0,0,0,0];" a0 -> a1
[.c.,0,0,0,1]->[0,0,1,0, 1,0,0, 1,1,1,1,1,1,0, 1,0,1,1,0,1,1];" a1 -> a2
[.c.,0,0,0,1]->[0,0,1,1, 0,1,0, 1,1,1,1,1,1,0, 1,1,1,0,0,1,1];" a2 -> a3
[.c.,0,0,0,1]->[0,1,0,0, 0,1,0, 1,1,1,1,1,1,0, 1,1,0,0,1,0,1];" a3 -> a4
[.c.,0,0,0,1]->[0,1,0,1, 1,0,0, 1,1,1,1,1,1,0, 0,1,1,0,1,1,1];" a4 -> a5
[.c.,0,0,0,1]->[0,1,1,0,...

Daugiau informacijos...

★ Klientai rekomenduoja

Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?

Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!