Somi gekko Flashcards
(22 cards)
Melyek a kétváltozós függvények alapműveletei?
- ’ÉS’ művelet (’*’)
’VAGY’ művelet (’+’)
negáció művelete ( ’ ̅’ )
Melyek a Boole algebra axiómái?
Asszociativitás
Kommutativitás
Disztributivitás:
Ellentmondás
törvénye:
Elnyelési törvények 1.
Elnyelési törvények 2.
Elnyelési törvények 3.
Harmadik kizárásának
törvénye:
Identitások törvénye:
Idempotencia
törvénye:
Involúció törvénye:
De-Morgan
azonosságok:
Sorolja fel a logikai függvények megadási
módjait!
igazságtáblázattal
algebrai alakkal
kapuszintűi logikai vázlattal
Mit nevezünk logikai kapunak, milyen típusai vannak, hogyan jelöljük őket?
bináris változókat,
illetve az ezekkel végzett Boole-algebrai műveleteket áramköri szinten realizálják.
Európai szabály, IEEE Szabaly.
Adja meg a kombinációs hálózatok fő jellegzetességeit (működés, felépítés:fekete-
doboz modell, specifikációs mélység)!
Egy kombinációs hálózatnak bemenetei és kimenetei vannak, valamennyi egy
logikai változó, illetve logikai jel, és ennek megfelelően mindegyik csak a „0” vagy
az „1” logikai értéket veheti fel. A bemenetek: az X1, X2, . . Xi, . . .Xn, a
kimenetek Y1,Y2, . . Yj, . . .Ym szimbólumok.
A kombinációs hálózatok specifikációs mélységük szerint két csoportba oszthatóak:
* teljesen specifikált kombinációs hálózatok
* nem teljesen specifikált kombinációs hálózatok
Nevezze meg(adja meg) a leggyakrabban használt nevezetes kétváltozós
függvényeket!
’0’ és ’1’generátor
’ÉS’ (AND) és ’NEM-ÉS’ (NAND) függvény
’VAGY’(OR) és ’NEM-VAGY’ (NOR) függvény
ANTIVALENCIA (EXOR, XOR) és EKVIVALENCIA (EXNOR, XNOR) függvény
Milyen logikai függvény egyszerűsítési módszereket ismer?
egyszerűsítés algebrai módszerrel
Quine módszer
Quine-McCluskey módszer
Karnaugh táblás módszer
Mi a lényege a Quine-módszernek?
A függvény ’1’-es értékéhez rendelt két minterm közös
szorzótényezőinek oly módon történő kiemelése, hogy a zárójelben egy logikai
változónak és negáltjának az összege maradjon, amely logikai összeg ’1’.
Mikor és hogyan keletkezhet egy kombinációs hálózatban statikus hazárd, milyen típusai
léteznek, hogyan lehet kiküszöbölni?
Ha egyetlen bemeneti változó logikai értékének
megváltozásakor a kimenet a specifikáció szerint nem változna, de a realizált
hálózat kimenetén mégis átmeneti változás zajlik le.
Típusai: 0 - ás statikus
1 - es statikus
A statikus hazárdok megszüntethetők ún. redundáns implikánsok bevezetésével.
Milyen más hazárd típusokat ismer, hogyan lehet őket kiküszöbölni?
Dinamikus hazárd: Ha egy bemeneti-változó értékváltására a kimenetnek
logikai értéket kell váltania, de ez egy átmeneti visszatérés kíséretében zajlik le.
A statikus hazárdokat kell
kiküszöbölni, így a dinamikus hazárd eltűnik.
Funkcionális hazárd esetén több bemeneti változó együttes változása a kimeneten nem
előírásszerű, többszörös szintváltást eredményezhet. Ezek a hazárdok csak késleltetési
manipulációkkal küszöbölhetők ki, de az a legjobb, ha a tranziensek továbbterjedését
szinkronizációval megakadályozzuk.
Milyen digitális hálózati elem a multiplexer és a demultiplexer?
Olyan kombinációs hálózati elemek, amelyek egy
digitális hálózatban adatutak kijelölését végzik.
Mit jelent a sorrendi hálózat fogalma, hogyan definiáljuk típusait?
A kimeneti kombináció nem csak a
pillanatnyi bemeneti kombinációtól függ, hanem a korábbi bemeneti kombinációktól,
sőt azok sorrendjétől is
- Mealy-típusú sorrendi hálózatok:
a. Mealy-típusú szinkron / aszinkron sorendi hálózatok
Moore-típusú szinkron / aszinkron sorendi hálózatok
Mi a Mealy- és Moore-modell lényege?
Amikor kimeneti kombinációira az
elsődleges változók és a szekunder változók is egyidejűleg hatnak, Mealy-típusú.
A kimeneti kombinációira csak a
belső állapotok hatnak, Moore- tipusu
Milyen tárolóelemeket használnak sorrendi hálózatokban?
Szinkron és aszinkron
Pl.
szinkron tárolóelem: D-MS; JK-MS,..
aszinkron tárolóelem: DG; SR
Mi a vezérlési tábla, miből és hogyan származtatjuk?
A vezérlési tábla tartalmazza a
kimeneti értékek biztosításához szükséges tároló vezérlési kódokat. A vezérlési táblát
a tároló összetett igazságtáblázatából származtatjuk.
Milyen segédbemenetekkel rendelkezik egy tároló és milyen célt szolgálnak?
preset
clear
A ’preset’ (’Pr’) bemenet a tárolót a funkcionális bemenetektől függetlenül logikai
magas szintre, a ’clear’ (’Cl’ vagy ’Clr’) a funkcionális bemenetektől függetlenül
logikai alacsony szintre állítja.
Ismertesse a Mealy- és Moore-modell alapján elvégzett szisztematikus tervezési módszer
lépéseit!
- Állapot-átmeneti gráf felrajzolása.
- Előzetes szimbolikus állapottábla felvétele.
- Összevont szimbolikus állapottábla megszerkesztése.
- Kódolt állapottábla elkészítése.
- A specifikációra érvényes vezérlési tábla elkészítése (tárolók használata esetében).
- A szekunder változó(k) és a kimenet(ek) függvényeinek Karnaugh tábla segítségével
történő megadása. - Kezdeti állapotról történő gondoskodás.
- Realizáció logikai kapukkal (és tárolókkal).
Melyek az állapot összevonás feltételei?
Az előzetes állapottábla két állapotát nem kell megkülönböztetni, ezért azok
összevonhatók, ha bemeneti kombinációnként megegyeznek a hozzájuk rendelt
kimeneti kombinációk, és bemenő kombinációnként ugyanarra a következő állapotra
vezetnek.
Mi a szekunder változó szerepe? Mit jelent a kódolás, miért van rá szükség?
Egy adott hálózat állapotai
egymástól (bináris kódokkal) megkülönböztethetők legyenek. A megkülönböztetendő
állapotokat egy szabadon választott kóddal kell ellátni.
Mit jelent az ’1’-es súlyú kódolás fogalma, mikor és milyen feltételek mellet használjuk?
Milyen előnye és hátránya van?
Az olyan kódolást, melyben csak egyetlen bit helyén szerepel ’1’-es érték (a többi ’0’).
A szinkron hálózatok VLSI
megvalósításakor gyakran igen gyorsan célravezető egy olyan állapotkód, amikor
minden egyes szimbolikus állapothoz egy D–MS flip-flopot rendelünk. Ilyenkor ez a flip-
flop ’aktív’, vagyis ’1’-es kimeneti értékű. Ahhoz azonban, hogy az állapotokat meg is
különböztessük a hozzájuk rendelt kódszavakkal, éppen olyan hosszúságú (bitszámú)
kódot kell alkalmazni, ahány állapotunk van. Ez biztosítja az 1-es súlyú kódolás helyes
alkalmazását is.
Előny: egyszerű tervezés.
Hátrány: olyan hosszúságú kódot kell alkalmazni, ahány állapot van.
Milyen be- és kimenetei vannak egy mod-m számlálónak?
Bemenetek: Reset, Load, Clock, enable, n
Kimenetek: q, carry
Milyen tervezési lépésekkel lehet megvalósítani egy számláló alapú szinkron sorrendi
hálózatot?
Lépések és ugrások. táblázatának felvétele
kettős ugrás esetében az ugrás lekezelése segédtáblázat felvételének
segítségével
az alkalmazott multiplexerek programozása a táblázatok segítségével speciális
cálarchitektúrában
