Codarea stărilor interne ale Asiei Centrale.
Coding este de a compara fiecare din setul mașinii (cod) din stările elementelor de memorie. În același timp seturi pentru Sun ?? statele ex ar trebui să aibă aceeași lungime, dar diferite stări ale mașinii trebuie să respecte diferite seturi. În cazul în care elementele de memorie binare, numărul acestora
În cazul în care tranziția automatului de la o stare la alta trebuie să-și schimbe statutul de mai multe elemente de depozitare ale acestora, între ele să înceapă meciul. Un element care câștiga aceste competiții, ᴛ.ᴇ. schimba starea mai devreme decât alte elemente pot, printr-o buclă de feedback pentru a schimba semnalele de la intrările unor elemente de memorie înainte de celălalt care participă la elemente de concurență schimba starea lor. Acest lucru poate duce la o tranziție către o mașină de stat, acesta nu este prevăzut grafic. Din acest motiv, în tranziția de stat în așa cum am stat sub influența semnalului de intrare mașină Zf poate fi în măsură sau ak al. (Fig.36.).
În cazul în care apoi, în același semnal de intrare a mașinii ak Zf și intră AS colab. că astfel de competiții sunt valabile sau non-critice.
Dacă aceeași mașină este în această tranziție, de exemplu, dintr-un ¹ aj ak AS sub același semnal Zf. mașina poate merge la AJ. și nu în sistemul auxiliar și corectitudinea muncii sale va fi rupt (Figura 37.).
Aceste concursuri sunt numite competiții critice sau curse, si este imperios necesar să se ia măsuri pentru a le elimina.
Eliminarea cursa poate fi hardware sau folosind metode speciale de codificare. O modalitate de a elimina cursa este de intrare automatului impulsurile de semnal de sincronizare determinat ?? durata ennoy. Se presupune că, în plus față de x1 canale de intrare. XL are mai multe canale C de la ceasul oscilatorului, care alimentează un semnal C = 1 în momentul sosirii impulsului, și C = 0, în absența acestuia. În acest sens, semnalul de intrare la tranziția (am. După cum) nu va Zf. și CZF. Apoi, dacă tc lățimea impulsului este mai mică decât cea mai scurtă cale cronometrat de feedback circuit de combinație de semnal, în momentul trecerii la starea de semnal intermediar ak C = 0, CZF = 0, eliminând cursa. Canalul C - ϶ᴛᴏ declanșa de fapt, ceasul. Un dezavantaj al metodei - dificultatea în selectarea lățimea pulsului dorită, deoarece aceasta depinde de mai mulți factori, dincolo de evidența strictă.
Un alt mod de a elimina cursa este de a introduce o memorie dual. În acest caz, fiecare element de memorie este duplicat, recensământul din primul element de memorie în al doilea are loc atunci când C = 0 (Fig.38.).
Semnalele de feedback pentru funcțiile de excitație și funcțiile ieșirilor automatului sunt preluate de la ieșirea celui de al doilea flip-flop. Astfel meci poate avea loc numai între prima declanșare, semnalele sistemului de operare (ieșiri al doilea bistabilelor) nu se poate schimba atâta timp cât C devine egal cu 0. Apoi CZF = 0, prima declanșare încetează să primească informațiile, și nu vor curse.
Pentru a elimina curse utilizează metode speciale protivogonochnogo de codificare, dintre care cel mai adesea este folosit in intregime ?? asa-numitele ednee SOS ?? stările de codare avtomata͵ în care lipsa de condiție de rasă când te ?? deplin mulțumit. În cazul în care WC ?? ednem care codifică oricare două stări asociate cu arc pe seturi de coloane mașină codificate stări diferite de doar un singur element de memorie.
Sos ?? codificare ednee este în întregime posibil, atunci când tu ??. Count avtomata͵ care permite codificarea ednee ?? SOS, trebuie să îndeplinească o serie de cerințe, și anume:
1) în mașina de cicluri de coloană trebuie să fie un număr impar de noduri;
2) două WC ?? ednih ordine al doilea stat nu ar trebui să aibă mai mult de două state, situată între ele.
Sub sunt luate condițiile de ordinul al doilea să însemne două stări, între care calea prin graficul automatului constă din două margini (indiferent de orientare). Exemple grafice automate care admit și care permit wc ?? codare ednee prezentat în Fig.39. și 39b. respectiv.
În cazul în care de codificare ?? ednem SOS folosesc de obicei Karnaugh hartă. În acest caz, condițiile asociate cu arc electric plasat pe șos ?? carte de celule ednih (Fig 40.).
Este ușor de observat că, în cazul ednem de codificare ?? SOS switch-uri la fiecare tranziție doar un declanșator care elimină în mod esențial cursa.
Codificarea state și complexitatea mașinii circuit combinațional.
Canonical metodă de analiză structurală sinteză arată automatului care codifică variante diferite ale statelor automatului conduc la diferite expresii ale funcțiilor de excitație și a funcțiilor de memorie ale ieșirilor, prin complexitatea circuitului combinațional depinde în mod semnificativ de codificare. Printre mulți algoritmi de codificare existente ia în considerare doar două dintre cele mai frecvente sunt:
1), care codifică algoritm pentru D -triggerov;
2) care codifică un algoritm euristic.