Professional Documents
Culture Documents
Digit Minimum Atombomba
Digit Minimum Atombomba
3 → 3 7 → 7 11 → B 15 → F
008. Hány kódszóból áll az állandó szóhosszúságú (3, 4, 5, 6, 7, 8) bites bináris kód?
3 bites → 23=8 db
4 bites → 24=16 db
5 bites → 25=32 db
6 bites → 26=64 db
7 bites → 27=128 db
8 bites → 28=256 db
009. Hány kódszóból áll a (3, 4, 5 … 10) bites Johnson kód?
3 bites → 2*3=6 db
4 bites → 2*4=8 db
5 bites → 2*5=10 db
10 bites → 2*10=20 db
010. Hány kódszóból áll az egy darab 0 vagy 1 bitet tartalmazó (pl. 1-az-5-ből-(0) ) kód?
5db-ból áll
015. Egy (4, 8, 12, 16, 20) bites bináris érték hány hexadecimális jegyre alakítható át?
4 bites → 4/4 = 1 jegy
8 bites → 8/4 = 2 jegy
12 bites → 12/4 = 3 jegy
16 bites → 16/4 = 4 jegy
20 bites → 20/4 = 5 jegy
016. A kettes számrendszerű szám (pl. 101100111b), milyen értékű lesz inkrementálás
után? Inkrementálás során a számhoz hozzáadunk 1b-et. Pl: 101100111b + 1b = 101101000b
017. A hexadecimális szám (pl. A23Fh), milyen értékű lesz inkrementálás után?
Inkrementálás során a számhoz hozzáadunk 1h-et.
Pl: A23Fh + 1h = A240h
018. A kettes számrendszerű szám (pl. 101100000b), milyen értékű lesz dekrementálás
után? Dekrementálás során a számból elvonunk 1b-et. Pl: 101100000b - 1b = 101011111b
019. A hexadecimális szám (pl. 2AD10h), milyen értékű lesz dekrementálás után?
Dekrementálás során a számból elvonunk 1h-et.
Pl: 2AD10h - 1h = 2AD0Fh
020. Kettő melyik hatványa az 1 Ki? 2-
nek 10. hatványa
047. Egy kódrendszer (2, 3 … stb.) hibát tud javítani. Ennek ismeretében legalább
hány bitesek a kódszavai?
jav=2 d=2*2=4-nél nagyobb egész:5, vagy ha a d=6 6/2=3 ennél kisebb egész a 2
048. Egy kódrendszer (2, 3 … stb.) hibát tud felismerni. Ennek ismeretében legalább
hány bitesek a kódszavai?
felismer=2 d=2+1=3 Tehát minimum 3 bitre van szüksége
049. Ha a d értéke (2, 3 … stb.), a kódrendszer hány hibát tud jelezni és hányat tud javítani?
Javítható hibák száma: d/2 lefelé egészre kerekítve
Felfedezhető hibák száma: d-1
050. Melyek a Boole-algebra alapműveletei?
ÉS; VAGY; NEM
054. Hány változós a logikai függvény, ha az igazságtáblázata (2, 4, 8, 16, 32) soros?
2 soros → log2(2) = 1
4 soros → log2(4) = 2
8 soros → log2(8) = 3
16 soros → log2(16) = 4
32 soros → log2(32) = 5
055. Mi a Venn-diagram?
Halmazábra, amely megmutatja különböző halmazok közötti kapcsolatot.
066. A felírt függvényalak alapján mondja meg, hány változós a függvény és hány tagból áll a
teljes minterm alakja? Q= m i4(i=0,2,4,5,13)
4 változós (felső index)
5 tagból áll a teljes minterm alak (felsorolt számok száma)
067. A felírt függvényalak alapján mondja meg, hány változós a függvény és hány tagból áll a
teljes minterm alakja? Q= m i3(i=1,3,7)
3 változós
3 tagból áll a minterm alak
068. A felírt függvényalak alapján mondja meg, hány változós a függvény és hány tagból áll a
teljes minterm alakja? Q= m i4(i=0,6)
4 változós
2 tagból áll a teljes minterm alak
4 változós:
24=16 db
0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15
070. Hány (3, 4) változós maxterm van, melyek ezek?
3 változós:
23=8 db
0,1,2,3,4,5,6,7
4 változós:
24=16 db
0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15
080. Ha egy (ÉS kapu, VAGY kapu, NAND kapu, NOR kapu, ANTIVALENCIA kapu,
EKVIVALENCIA kapu) bemeneteit összekötjük, milyen logikai működést valósít meg?
ÉS; VAGY; – Buffer
NAND; NOR – Inverter
ANTIVALENCIA – mindig 0
EKVIVALENCIA – mindig 1
091. (Három, négy) változós mintermtáblán hány elemű egy hárombetűs tömb? 3
változó → 1 elemű
4 változó → 2 elemű
092. (Három, négy) változós mintermtáblán hány bemenetnév szerepel egy (két, négy, nyolc)
elemű tömb nevében?
3változós:
2elemű → 2 bemenetnév
4 elemű → 1 bemenetnév
8 elemű → 0 bemenetnév (a fgv. értéke vagy 0 vagy 1) 4
4változós:
3 elemű → 3 bemenetnév
4 elemű → 2 bemenetnév
8 elemű → 1 bemenetnév
093. (Két, három, négy) változós mintermtáblán egy rekeszt hány változónévvel lehet
megjelölni?
2 változó → 2 változónév
3 változó → 3 változónév
4 változó → 4 változónév
096. A Quine – Mc Cluskey egyszerűsítés során hány összevonási szám szerepel az (I., II., III.,
IV.) oszlopban a tagoknál?
I. oszlop → nem szerepel
II. oszlop → 1
III. oszlop → 2
IV. oszlop → 3
099. A Quine – Mc Cluskey egyszerűsítés során a (II., III., IV.) oszlop elemei
hányszorosan képződnek?
A II. oszlopbam még egyszer, de a III.-ban lehet kétszer és a IV.ben kétszer is.
100. (Három, négy) változós mintermtáblába rajzoljon két darab (két, négy, nyolc)
rekeszes tömböt, (legyen, ne legyen) hazárd!
¯\_(ツ)_/¯
101. Négyváltozós mintermtáblába rajzoljon három darab négyrekeszes tömböt, legyen,
ne legyen) hazárd!
¯\_(ツ)_/¯
102. Négyváltozós mintermtáblába rajzoljon két darab nyolcrekeszes tömböt, (legyen, ne
legyen) hazárd!
¯\_(ツ)_/¯
103. Milyen alkotórészekből áll a klasszikus kétszintes kapuhálózat?
NEM, ÉS, VAGY kapukból
109. Többszintes NAND hálózatnál a páratlan szinten belépő változó negálódik vagy sem?
Negálódik
110. Többszintes NAND hálózatnál a páros szinten belépő változó negálódik vagy sem?
Nem negálódik
114. Ha a logikai függvény legmagasabb rendű művelete VAGY, hányas szint lesz ez a
többszintes NAND hálózatban?
1. szint
115. Lehet-e hazárdos a teljes mintermalak?
Nem
126. Mit jelent az, hogy az ütemdiagram utolsó üteme megegyezik az 1 számúval?
Azt, hogy mikor a folyamat az utolsó előtti ütem után vissza tér az első ütemhez.
130. Hogyan állapítható meg az ütemdiagramon egy kimenetről, hogy kombinációs vagy
sorrendi jellegű?
Kombinációs, ha a kimenetéhez csak egy bemenet tartozik és sorrendi, ha kimenetéhez
több azonos bemenet tartozik.
143. Az állapottábla melyik adata határozza meg, hogy a belőle rajzolt állapotgráfon hány
kör szerepel?
állapottábla sorai
144. Az állapotgráf melyik adata határozza meg, hogy a belőle rajzolt állapottábla hány
soros?
A körök száma.
145. Aszinkron hálózat állapotgráfján hogyan fedezhető fel a stabil állapot?
Úgy, hogy teljes állapotváltozás lépései ezt adják vissza.
(A stabil állapot be van karikázva.)
146. Aszinkron sorrendi hálózat kimenetváltozási feltételében hány bemenet válthat
értéket?
2 (4, ha a negált részt is beleértjül)
147. Ha az aszinkron hálózat állapotgráfján egy körből önmagára mutató nyíl szerepel, ez
mit jelent?
Azt, hogy abban az állapotváltozásban önmagába érkezik vissza ezért nem változik a
kimenet.
148. Ha az aszinkron hálózat állapotgráfján egy körből másikra mutató nyíl szerepel, ez mit
jelent?
Azt, hogy abban az állapotváltozásban egy másik állapotra mutat ezért változik a kimenet.
149. Aszinkron sorrendi feladatban egy kimenetváltozási feltételből hány lényeges
állapotváltozás írható fel?
Z-01 akkor 1;
ZZ negált akkor 2;
ha ZZ negált és X1X1 negált akkor 4;
ha ZZ negált és X1X1 negált X2X2 negált, akkor 8;
Egy kimenetváltozási feltételből összesen 8 maximum lényeges állapotváltozás írható fel.
150. Egy aszinkron sorrendi feladatban a kimenetváltozási feltételből (egy, két, négy)
lényeges állapotváltozás írható fel, mit jelent ez?
1 lényeges állapotváltozás: Ha nincs negáció.
2 lényeges állapotváltozás: 1 negáció esetén.
4 lényeges állapotváltozás: 2 negáció esetén.
151. Mik a teljes állapotsor felírásának szabályai?
Csupa nullával kell kezdeni és végezni;
Mindig csak 1biten térhetnek el;
Átmeneti állapotban nem változhat meg a kimenet értéke;
Összes lényeges állapotváltozást fel kell használnunk;
152. Milyen bejegyzések kerülhetnek a lépcsős tábla rekeszeibe?
X ( Ha nem lehet összevonni az elemeket.)
( Ha lehet összevonni az elemeket.)
Tábla 1 vagy több eleme ( Ha a megjelölteket lehet összevonni, akkor azokat is ahova
bekerültek.)
153. Mit jelent a pipa a lépcsős tábla egy rekeszében?
Azt, hogy az állapottábla adott két sora megegyezik és összevonhatóak.
154. Mit jelent, ha a lépcsős tábla egy rekeszében X van?
Azt, hogy az állapottábla adott két sora nem megegyezik és nem összevonhatóak.
155. Mit jelent, ha a lépcsős tábla egy rekeszében állapotbetű-páros van?
Azt, hogy a két sor csak feltétellel egyezik meg;
Ha a megjelölt sorok összevonhatóak, akkor az is ahol szerepeltek.
156. Mi a közvetlen átmenetek gráfja?
Megvizsgáljuk, hogy az összevont állapottábla egy sorába mely állapotokba lehet eljutni
157. Mikor kódolható a közvetlen átmenetek gráfja?
Hogyha csak 1 biten térnek el.
158. Mi az aszinkron állapottábla kódolásának szabálya?
Állapotgráfnál minden betűhöz egy Grey kódszámot adunk és az egyszerűsített állapottábla
összes betűjét kicseréjük a hozzá tartozó Grey kódra, úgy, hogy a kimenet nem változik.
159. Mi a direkt módszerű sorrendi tervezés?
Amikor az új állapotot visszavezetjük a régi állapotba (Y y).
160. Mi a tárolós sorrendi tervezés?
RS vagy RS negált tárolókkal valósítjuk meg az aszinkron hálózatot.
161. Mi a visszacsatoló elem aszinkron sorrendi hálózatnál?
Vezeték + „Y”
162. Mit tartalmaz az aszinkron sorrendi hálózat kimenetváltozási feltétele?
Visszavezetést