Racing a gép - studopediya
Kódolása belső közép-ázsiai államok.
Kódolás összehasonlítani az egyes gép beállítása (kód) az államok a memória elemek. Ugyanakkor készlet minden államnak kell az azonos hosszúságú, de különböző államok a gép meg kell felelnie a különböző készletek. Ha a bináris memóriája, akkor a számot.
Az átmenet egyik gép állapotát, hogy egy másik végzi megváltoztatásával Államok a memória elemek. Ha a gép halad az állami kóddal 010 az állam a 100 kódot, az azt jelenti, hogy a V1 ravaszt átmenet állapotát 0 állapot 1, V2 - 1-0, V3 - megtartja állapotát.
az úgynevezett verseny felmerülhet a gép működését. Ez a jelenség annak a ténynek köszönhető, hogy a memória elemek különbözőek, bár elég közel van a működési idő. Különböző késések a gerjesztő jeleket alkalmazni a bemeneti csatorna elemi gép a logikai áramkörök egyenlőtlen hosszúságú.
Ha az átmenet az automata az egyik állapotból a másikba kell változtatni az állapotát több tároló elemek, köztük kezdődik a mérkőzés. Ennek egyik eleme, hogy nyeri a versenyt, azaz a állapota megváltozik korábban, mint más elemek, egy visszacsatoló hurok változtatni a jeleket a bemenetre a memóriát elemek előtt, a másik részt a versenyben elemek változtatják állapotukat. Ez ahhoz vezethet, hogy az átmenetet egy olyan gép, akkor nem biztosított grafikonon. Ezért az átmenet az állam, mint am állam befolyása alatt a bemeneti jel Zf gép képes lehet vagy ak al. (Fig.36.).
Ha majd ugyanazt a bemeneti jelet ak Zf gép és belép AS al. e versenyek érvényesek vagy nem kritikus.
Ha ez a gép az átmeneti, például, egy aj ak ¹ AS ugyanolyan Zf jelet. A gép megy AJ. és nem az AS és a helyességét munkája lesz törve (ábra37.).
Ezeket a versenyeket nevezzük kritikus versenyeken vagy fajokra, és szükség van, hogy tegyen intézkedéseket, hogy megszüntesse azokat.
Távolítsuk el a verseny lehet hardver vagy különleges módszerekkel kódolás. Az egyik módja annak, hogy megszüntesse a verseny egy időzítés bemeneti automatát impulzusok meghatározott időtartamú. Feltételezzük, hogy amellett, hogy a bemeneti csatornák x1. XL több csatorna C, az oszcillátor óra, amely egy olyan jelet C = 1 idején érkezését a pulzus, és C = 0 annak hiányában. Ebben a tekintetben a bemeneti jel az átmenet (am. Amint) nem Zf. és czf. Ezután, ha az impulzus szélesség tc kisebb, mint a legrövidebb út órajele visszacsatoló jelet kombinált áramkör, által az átmenet időpontjában a köztes állapotban ak jel C = 0, czf = 0, kiküszöbölve a verseny. Csatorna C - ez valójában a óraindító. A hátránya az eljárás - a nehéz kiválasztunk egy kívánt impulzusszélesség, mert ez sok tényezőtől függ túl szigorú számadású.
Egy másik módja, hogy megszüntesse a versenyt az, hogy vezessenek be egy kettős memória. Ebben az esetben, az egyes memória elem reprodukálni, a népszámlálás az első memória elemet a második akkor jelentkezik, amikor a C = 0 (Fig.38.).
A visszacsatoló jelek a gerjesztés funkciók és a funkciók az automata kimenetek venni a termelés a második flip-flop. Így mérkőzés csak akkor fordul elő az első ravaszt, az operációs rendszer jelek (kimenetei második flip-flop) nem változik, amíg a C egyenlővé válik 0. Ekkor czf = 0, az első vezérlő megszűnik fogadni az információt, és nem fog versenyeken.
Ahhoz, hogy megszüntesse a verseny használ speciális módszerek protivogonochnogo kódolás, amelyek közül a leggyakrabban használt úgynevezett szomszédos kódolás gép, amelyek során a feltétel hiánya a versenyzés mindig teljesül. Ha bármely két szomszédos kódolás, az államok kapcsolódó ív oszlopában automata kódolt készlet különböző állapotai csak egy memória elemet.
Szomszédos kódolás nem mindig lehetséges. gép száma, amely lehetővé teszi a szomszédos kódolás, meg kell felelnie egy sor követelményt, nevezetesen:
1) a gép oszlopban ciklust kell páratlan számú csúcsok;
2) két szomszédos államokban a másodrendű nem több, mint két állam, ezek között fekvő.
Körülményei között a másodrendű kifejezés az ilyen két állam, amelyek között a utat a grafikonon automata áll két széle (függetlenül az orientáció). Példák automaták grafikonok befogadására, és lehetővé teszi a szomszédos kódolás látható Fig.39. és 39b. volt.
Amikor a szomszédos kódoló általában használ Karnaugh térképet. Ebben az esetben, kapcsolatos állapotok ív elhelyezve a szomszédos cella térképet (Fig.40.).
Könnyen belátható, hogy ha egy szomszédos kódoló kapcsolók minden átmenet csak egy trigger, amely lényegében kiküszöböli a versenyt.
Kódolása államok és bonyolítja a kombinációs áramkör gép.
Kanonikus szerkezeti elemzés szintézissel eljárás automata azt mutatja, hogy kódolják a különböző változatai az automata államok vezetnek különböző kifejezéseket a gerjesztési funkciók és a memória funkciói kimenetek, miáltal a összetettsége a kombinációs áramkör jelentősen függ a kódolás. A sok meglévő kódolási algoritmust úgy csak a két leggyakoribb:
1) kódoló algoritmust D -triggerov;
2) kódoló egy heurisztikus algoritmust.