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.