Platformdeelearningicurriculecontent pentrunvmntulsuperiortehnic

ProiectareaLogic

20.Sintezanumaratoarelor

SINTEZA NUMRTOARELOR Numrtoarele sunt printre cele mai simple automate cu stri finite. Vor fi considerate, n continuare, numrtoarele sincrone. Numrtoarele sincrone i schimba starea la fiecare impuls de ceas. Pentru o mai uoar nelegere s-a ales, ca n cele ce urmeaz, s se analizeze un numrtor binar, cresctor, cu trei ranguri. Fiecare stare a acestui numrtor se va identifica prin valorile binare ale celor trei ranguri componente ale numrtorului. Diagrama graf a tranziiei strilor este prezentat n figura 12.
S7 111 S0 000 S1 001

S6 110

S2 010

S5 101

S4 100

S3 011

Figura 12. Diagrama de stri a unui numrtor binar cu trei ranguri.

Echivalent, funcional, diagramei de stri din figura 1 este descrierea tranziiilor prezentat n tabelul 1. Descrierea tabelar a tranziiilor unui automat se numete tabelul tranziiilor strilor sau, mai scurt, tabelul strilor.
Tabelul 1. Tranziiile numrtorului binar cu trei ranguri Starea viitoare Starea curent Qt+1 Qt Q2 Q1 Q0 Q2 Q1 Q0 0 0 0 S1 0 0 1 S0 S1 0 0 1 S2 0 1 0 0 1 0 S3 0 1 1 S2 0 1 1 S4 1 0 0 S3 1 0 0 S5 1 0 1 S4 1 0 1 S6 1 1 0 S5 1 1 0 S7 1 1 1 S6 1 1 1 S0 0 0 0 S7

Fiecare linie din tabelul strilor corespunde unei tranziii din diagrama de stri (graful strilor). Fiecare rang al strii numrtorului corespunde unui bistabil. Pentru acest numrtor vor fi necesare trei bistabile, notate prin Q0, Q1 i Q2. Din raiuni de simplitate, ale acestui exemplu, s-a ales ca numrtorul s fie implementat prin bistabile D. Motivul este evident, bistabilul D are proprietatea c la fiecare impuls de ceas starea sa viitoare (0 sau 1) este determinat exclusiv prin valoarea binar aplicat liniei sale de date (D).

Circuitul logic al strii viitoare determin, n funcie de valorile curente ale bistabililor numrtorului, valorile viitoare ale fiecrui bistabil al numrtorului. Valorile viitoare ale strilor vor fi ncrcate n bistabilele respective la urmtorul impuls de ceas.
Q2 0 1 1 1 1 1

Q1Q0

00 01 11 10

Q2+ = Q2' Q1Q0 + Q2Q1' + Q2Q0' Figura 13 (a).

Q2 0 1 Q1Q0 00 01 11 10 1 1 1 1

Q1+ = Q1' Q0 + Q1Q0' Figura 13 (b).

Q1Q0

00 01 11 10

Q2 0 1 1 1 1 1

Q0+ = Q0' Figura 13 (c).

Dac pentru implementarea acestui numrtor sunt utilizate bistabile J-K atunci este util ca tabelul strilor s fie extins cu coloanele liniilor J-K pentru fiecare bistabil. Completarea acestor coloane trebuie s se ia n consideraie modul specific de funcionare al acestui tip de bistabil. n tabelul 2 este descris asocierea valorilor liniilor de date J i K ale bistabilelor J-K n funcie de tranziia strilor unui astfel de bistabil.

Tabelul 2. Valorile liniilor de date J i K, n funcie de tranziia strilor unui bistabil J-K Q+ J K Qt 0 0 0 X 0 1 1 X 1 0 X 1 1 1 X 0

In tabelul 3 este prezentat tranziia strilor mpreun cu valorile liniilor J i K pentru fiecare din cele trei bistabile ale numrtorului binar cresctor sincron.
Tabelul 3. Tranziiile numrtorului binar cu trei ranguri cu extensia necesar implementrii prin bistabile J-K Starea viitoare Starea curent Qt+1 Qt Q2 Q1 Q0 Q2 J2 K2 Q1 J1 K1 Q0 J0 K0 0 0 S0 0 0 X 0 0 X 1 1 X S0 0 S1 0 0 1 S1 0 0 X 1 1 X 0 X 1 1 0 S2 0 0 X 1 X 0 1 1 X S2 0 1 1 S3 1 1 X 0 X 1 0 X 1 S3 0 0 0 S4 1 X 0 0 0 X 1 1 X S4 1 0 1 S5 1 1 0 1 1 X 0 1 X S5 1 1 0 S6 1 X 0 1 X 0 1 1 X S6 1 1 1 S7 0 X 1 0 X 1 0 X 1 S7 1

Sunt frecvente situaiile n care un numrtor parcurge o secven de stri mai scurt, cu mai puine stri, dect numrul maxim posibil corespunztor numrului de bistabile utilizat. Se consider, n acest sens, un numrtor arbitrar specificat prin graful tranziiilor de stare din figura 14.
000

110

010

101

011

Figura 14. Diagrama de tranziie a strilor unui numrtor sincron arbitrar.

Tabelul 4. Tranziiile numrtorului sincron binar arbitrar cu trei ranguri Starea viitoare Starea curent Qt+1 Qt Q2 Q1 Q0 Q2 Q 1 Q 0 0 0 0 0 1 0 0 0 1 0 1 0 0 1 1 0 1 1 1 0 1 1 0 0 1 0 1 1 1 0 1 1 0 0 0 0 1 1 1 -

Se presupune o implementare cu bistabile D, pentru acest numrtor sincron binar arbitrar.

Q2 0 1 x x 1 1 x

Q1Q0

00 01 11 10

Q2+ = Q0 Figura 15 (a).

Q1Q0

00 01 11 10

Q2 0 1 1 x x 1 x 1

Q1+ = Q1' + Q0'Q2' Figura 15 (b).

Q1Q0

00 01 11 10

Q2 0 1 x x 1 x 1

Q0+ = Q1 Q2' Figura 15 (c).

Se poate uor remarca faptul c nu toate combinaiile posibile de trei bii reprezint stri valide. Strile neutilizate (001, 100 i 111) pot servi drept condiii neprecizate i pot aduce avantaje n procesul de simplificare. Profitnd de termenii neprecizai (prin interpretarea de strilor neutilizate) n figura 15 sunt artate diagramele Karnaugh corespunztoare i rezultatele simplificrii logice pentru cele trei variabile de stare. Privitor la funcionarea real a circuitelor secveniale trebuie fcut precizarea c atunci cnd nu sunt prevzute circuite, dedicate iniializrii acestor circuite, starea iniial a acestora dup punerea sub tensiune poate fi supus hazardului. n cazul circuitelor secveniale care utilizeaz toate codurile de stare acest fapt poate fi de mai mic importan. Circuitele secveniale cu stri neutilizate explicit, dar implicit utilizate ca fiind neprecizate pot prezenta, la iniializare, situaii total nedorite.
000

110

010

101

011

001

111

100

Figura 16. Diagrama de tranziie a strilor unui numrtor sincron avnd dou cicluri de stri.

Se consider, spre exemplu, un numrtor a crui diagrama de tranziie este prezentat n figura 16. Se deosebesc dou inele, cicluri, de stri. Primul inel de stri corespunde funcionrii specificate, nominale a acestui numrtor. Cel de-al doilea, constituit din doar trei stri, este nedorit dar este constituibil, posibil, din modul n care au fost utilizate codurile strilor neprecizate. De remarcat c dificultatea problemei rezid n faptul c odat iniiat o stare din cel de-al doilea ciclu, automatul rmne captiv n acest ciclu funcionnd ntr-o manier absolut neconform specificaiilor.

Se poate revedea proiectarea numrtorului n care au fost utilizate codurile unor stri neprecizate pentru ca s se poat stabili condiia extins de funcionare a acestuia. O metod simpl poate fi iniiat pornind de la diagramele Karnaugh i prin actualizarea tabelului tranziiilor corespunztor modului n care au fost transformai termenii neprecizai n uniti (cei inclui n contururile de minimizare). Diagrama graf extins, cuprinznd i aceti termeni neprecizai este prezentat n figura 17.
000

001

110

010

100

111 101 011

Figura 17. Diagrama de tranziie a strilor unui numrtor sincron avnd incluse i strile neutlizate.

Pentru proiectarea realizat pentru numrtorul respectiv s-a dovedit c i n situaia n care numrtorul se iniializeaz ntr-una din strile neutlizate, dup ce mult dou impulsuri de ceas acesta reintr n funcionarea nominal. Numrtoarele pot fi proiectate s funcioneze att cresctor ct i descresctor. Astfel de numrtoare sunt numite numrtoare reversibile. Exemplul care urmeaz ilustreaz acest mod de proiectare.
000 y=0 110 y=1 y=0 010

y=1

y=0

y=1 y=1 y=0

y=1

y=0

101

011

Figura 18. Diagrama de tranziie a strilor numrtorului sincron arbitrar reversibil.

Numrtorul sincron arbitrar reversibil din figura 18 tranziteaz dintr-o stare ntr-alta guvernat prin valoarea variabilei y. Pentru valoarea 1 a variabilei y, diagrama de stri din figura 18 este parcurs cresctor (n sensul acelor ceasornicului) n timp ce pentru valoarea 0, a variabilei y, diagrama de stri, din aceeai figur, este parcurs descresctor (n sens invers acelor ceasornicului).
Tabelul 5. Tranziiile numrtorului sincron binar arbitrar, reversibil, cu trei ranguri Starea viitoare Starea curent Qt+1 Qt Q2 Q 1 Q 0 Q2 Q1 Q0 y=1 0 0 0 0 1 0 0 0 1 0 1 0 0 1 1 0 1 1 1 0 1 1 0 0 1 0 1 1 1 0 1 1 0 0 0 0 1 1 1 y=0 0 0 0 1 1 0 0 0 1 0 1 0 0 0 0 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 1 1 0 1 0 1 1 1 1 -

Un tabel de tranziii al strilor acestui numrtor, cu bistabile J-K, este alctuit n aceeai manier prin care s-a determinat, anterior, tabelul 3. Proiectarea i optimizarea acestui numrtor este un exerciiu tipic al acestor circuite secveniale.