Tudd Intuíció, előadás bázisokkal shemotehnicheskogo végrehajtási számítógép

Az eljárást a tervezés kombinatorikus áramkörök

Tervezésekor áramkörök, melyek egy bizonyos logikai függvény, szükség van annak biztosítására minimalizálása a hardver költsége a rendszerek bevezetéséhez, valamint sok esetben szükség van, hogy csökkentse a különböző logikai elemekkel. Az utóbbi követelmény valósul kiválasztja a megfelelő elemeket a rendszer. Jelenleg a fő sorozat logikai integrált áramkör tartalmazhat olyan elemeket, egyes funkcionális egységei a teljes logikai alapon. valamint további elemeket, amelyek megvalósítják a közös logikai funkciókat [1]. Mint egy funkcionálisan komplett bázisokat, mint általában, egy elem bázison „ÉS-NEM” vagy „NOR”.

Tekintsük a tervezés fázisában kombinációs logikai áramkörök alapján egy elem „NAND” minden további nélkül logikai elemek a példában tervezése az egybites összeadó pályára. Ez a kiegészítés alapján készítettük egy több bites összeadó áramkör a műveletek számát képviseli egy adott kódot.

Egy példa a működését összegző számok képviselik fordított kód:

A példa azt mutatja, hogy a kisülési jelentkezik minden egyes összegzési megfelelő operandusok és szállítására bitek szállított előző lépés (LSB - ciklikus átadása az előjelbit). Ha ezt az összeget az érték generált e mentesítést, és át a következő számjegyet.

Feltételes grafikai jelölés elemek e lépések elvégzése ábrán mutatjuk be. 13.4.


Ábra. 13.4. Kapcsolódó odnorazryadogo grafikus szimbólum kombináló

Tekintsük az alapvető lépéseket a tervezés egy ilyen áramkört.

1. lépés: bemutatása által elvégzett feladatok a tervezett program, kanonikus alakban, azaz formájában igazság táblázat vagy egy teljesen normális formája felvételt. Általában ebben a szakaszban a funkció könnyebb leírni az igazságot asztalra. Mivel vetített dvuhvyhodnaya logika. szükség van az igazság bemutatására táblázatot minden egyes kimenetek (fülre. 13,6).

2. lépés: minimalizálása logikai funkciókat. Ebben a szakaszban lehet használni bármilyen módszerrel minimalizálása [5]. Sajátosságai minimalizálása többszörös funkciók - annak szükségességét, hogy egy olyan eszköz, amely a legkisebb teljes összetétele a berendezés, hogy van, el kell végezni, hogy minimalizáljuk a funkció figyelembevételével lehetséges a berendezés használatára vonatkozó kapott minimalizálása egy másik funkció. A példánkban azt nem tekintjük ezt a funkciót, és töltsön autonóm minimalizálása minden funkció. Minimalizálása logikai funkciók végezhetjük különböző eljárásokkal: az egyik eljárás Quine, annak módosítását - módszer Quine - Mc KLASKO, módszer Veitch diagramok. Veitch diagram módszer hasznos minimalizálására funkciója kis (legfeljebb négy), a változók száma. Veitch chart Si funkciók táblázatban mutatjuk be. 13.7.

Táblázat 13.7. Veitch diagramja mennyiségének függvényében az egybites összeadó

Az ábrán jól látható, hogy a minimális diszjunktív normál forma egy egybites összeadó összeg függvényében egybeesik annak teljes diszjunktív normál forma:

Veitch rajz a funkció Pi + 1 táblázat mutatja be. 13.8.

Táblázat 13.8. Veitch chart átviteli függvénye az egybites összeadó

A minimális diszjunktív normál forma ez a funkció a következő formában:

3. lépés: Átviteli függvény alapján, amelyekben az áramköri kerül kialakításra. A kiválasztott opció alapján „Sheffer stroke”:

4. lépés áramköri elemek végrehajtására a kiválasztott bázisfüggvények. Egy vizuális ábrázolása ebben a fázisában a fent megjelölt tételek számát, amely eladja ezt vagy azt a részét a funkciót. A kapott látható áramkörben ris.13.5 és 13.6.


Ábra. 13.5. Az áramkör, amely megvalósítja a funkciója az egybites összeadó összeg

Helló Az első előadás a tanfolyam „Logikai és aritmetikai alapjait és elveit számítógépes munka”, akkor adott a klasszikus szerkezeti vázlata egy számítógép. Ha megadhatja, hanem a klasszikus építészet lehetne megvalósítani a közvetlen munkahelyi IO eszközök RAM? Ha jól értem - ez a mód a közvetlen hozzáférést a memória, akkor nem létezik a klasszikus építészet.

Kapcsolódó cikkek