Racing a gépen
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 a készletek Sun ?? ex rendelkezniük 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. Abban az esetben, ha a bináris memória elemek, számuk
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 nyerni ezeket a versenyeket, ᴛ.ᴇ. á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. Emiatt 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 ugyanaz a gép ebben 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 rendkívül fontos, 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 versenyt az input automata időzítő jel impulzusok határozzák ?? ennoy időtartamát. 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 - ϶ᴛᴏ ténylegesen kiváltó órá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ó, amelyek közül több gyakran használják teljesen ?? úgynevezett SOS ?? ednee kódolási avtomata͵ vonatkozik, amelyben a hiányzó futam állapot, amikor te ?? teljesen elégedett. Ha wc ?? ednem kódoló bármely két állam társult ív a géposzlopra kódolt készlet különböző állapotai csak egy memória elemet.
Sos ?? ednee kódolás teljesen lehetséges, ha te ??. Gróf avtomata͵ így sos ?? ednee 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 wc ?? ednih állam másodrendű nem több, mint két állam, ezek között fekvő.
Körülményei között a második rend értendő 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 WC ?? ednee kódolás látható Fig.39. és 39b. volt.
Ha sos ?? ednem kódoló általában használ Karnaugh térképet. Ebben az esetben, a feltételeket hozzá tartozó ív helyezni a sos ?? ednih sejtek kártyát (Fig.40.).
Könnyen belátható, hogy ha sos ?? ednem 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 strukturális elemzési módszer a szintézis 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.