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 toate statele 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, apoi numărul.
Trecerea de la stat o mașină la alta se realizează prin schimbarea stările elementelor de memorie. În cazul în care aparatul trece de la stat cu codul 010 în stat cu un cod 100, aceasta înseamnă că tranzițiile V1 de declanșare de la starea 0 la starea 1, V2 - 1 la 0, V3 - își păstrează starea sa.
așa-numita concurență pot apărea în funcționarea mașinii. Acest fenomen se produce datorită faptului că elementele de memorie sunt diferite, deși destul de aproape de timpul de funcționare. Diferite întârzieri semnalele de excitație aplicate la canalele de intrare de mașini elementare pe circuitele logice de lungime inegală.
În cazul în care tranziția automatului de la un stat la altul trebuie să-și schimbe statutul de mai multe elemente de depozitare ale acestora, între ele să înceapă meciul. Un element care va câștiga cursa, care este, 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. Prin urmare, î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ă această mașină este în 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, și este 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 o intrare de sincronizare impulsuri automatoane durată determinată. 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 - aceasta este de fapt de declanșare a ceasului. 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 de codificare protivogonochnogo, printre care este cel mai des folosite așa-numitele vecine de codificare stările mașinilor în care condiția absenței curselor este întotdeauna îndeplinită. Când oricare două codificare adiacente, stările legate de coloana de arc automatului codificate seturi diferite stări de un singur element de memorie.
codificare Vecinătatea nu este întotdeauna posibil. numărul de mașină, care permite codificarea vecine, 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ă stări adiacente de ordinul al doilea nu ar trebui să aibă mai mult de două state, situată între ele.
În condițiile de ordinul al doilea se referă la aceste două stări, între care calea prin graficul automatului constă din două muchii (indiferent de orientare). Exemple grafice automate admisie și permițând codificare prezentată în conexe, mai Fig.39. și 39b. respectiv.
În cazul în care codificare vecine folosesc de obicei Karnaugh hartă. În acest caz, condițiile asociate cu arc poziționat la harta celulei vecine (Tabel 40)..
Este ușor de observat că, atunci când un vecin de codificare 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 structurale Metoda de sinteză analiză 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.