A nyomtatható változat már nem támogatott, és hibásan jelenhet meg. Kérjük, frissítsd a böngésződ könyvjelzőit, és használd a böngésző alapértelmezett nyomtatás funkcióját.
1. Ellenőrző kérdések
- 101 Mi korlátozza az „analóg elvű” feldolgozó egységekből kialakítható rendszer méreteit?
- A csatornába beszűrődő zaj: Távolsági átvitel során a jelhez zaj adódik, amelyet a távolsági közvetítés során használt erősítő felerősít. Analóg egységenként ~0.1% zaj keletkezik.
- 102 Mi korlátozza a „digitális elvű” feldolgozó egységekből kialakítható rendszer méreteit?
- A p-faktor (megbízhatósági faktor), mely megadja, hogy az alkatrész mekkora valószínűséggel romlik el. Általában:
![{\displaystyle 10^{-14}\leq p\leq 10^{-10}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/87589c1c30bbd9899adc0cda90e4731aa640b8e2)
- 103 Milyen feladatai lehetnek a „kódoló egységnek”?
- forráskódolás (tömörítés), csatornakódolás, titkosítás
- 104 Milyen rossz tulajdonságai lehetnek a „csatornának”?
- zaj, támadhatóság, költséges
- 105 Mi a „forráskódolás” célja?
- Célja az információ tömörítése (pl. analóg (végtelen) jel digitalizálása (véges adatok)). Egy jelhez egy kódszó rendelése.
- 106 Mikor mondjuk egy kódkészletről, hogy megfejthető?
- Egy kód megfejhető, ha a kódszavaiból előállított tetszőleges üzenet egyértelműen felbontható a kód kódszavaira. Ha minden kódszóból visszanyerhető az eredeti információ (pl. prefix kódok (pl. fix hosszuságú kód), végkarakteres kód)
- 107 Mi a prefix kód?
- A lehetséges kódszavak közül egyik sem folytatása a másiknak.
- 108 Melyik kódolási módszert nevezzük „optimálisnak”?
- Huffman kódolást
- 109 Hogyan kell kiszámolni az „átlagos kódhosszt”?
, ahol p az előfordulási valószínűség, l a kódszóhossz
- 110 Hogyan kell kiszámolni egy forrás „entrópiáját”?
, ahol p a bekövetkezés valószínűsége
- 111 Mi az a „forráskiterjesztés” és mi a célja?
- Kettő vagy több esemény egy eseményként kezelése. Célja a kód optimalizálása.
- 112 Mennyi a „veszteségmentes tömörítés” alsó határa?
- Az entrópia.
- 113 Mennyi a „veszteséges tömörítés” alsó határa?
- Nincs alsó határa, maximum elveszítünk az összes adatot.
- 114 Mi a „folt hiba” és mi a „véletlen hiba”?
- Folt hiba: átvitel során több egymás utáni hiba. Véletlen hiba: átvitel során véletlenül, nem egymás után bekövetkezett hibák.
- 115 Mi az „eltörlődéses hiba”?
- Az átvitel során egy bit törlődik, de a hibát észreveszi a vevő.
- 116 Mi az „átállítódásos hiba”?
- Az átvitel során egy bit értéke invertálódik.
- 117 Milyen hibavédelmi stratégiákat ismer?
- paritásbit
- ismétléses kód
- Hamming-kód (többszörös paritásbit a kódszó bitcsoportjaira)
- többszörös elküldés
- 118 Egy
Hamming távolságú kód mire használható eltörlődéses csatornánál?
- Hibajelzésre n hosszig, hibajavításra
hosszig.
- 119 Egy
Hamming távolságú kód mire használható átállítódásos csatornánál?
- Hibajelzésre
hosszig, hibajavításra
alsó egészrészéig
- 120 q elemű abc-ből képzett k hosszúságú információt akarunk védeni paritáskóddal. Milyen hosszú lesz a kód, mekkora lesz a Hamming távolsága és hogyan kell megkonstruálni a redundáns részt?
- k+1 hosszúságú lesz a kód. Az ABC minden eleméhez hozzárendelünk egy számot. Előre eldöntjük, hogy az összegük páratlan vagy páros lesz a teljes kódszóban és az alapján teszünk a kódszó végére redundáns részt. A Hamming-távolság 2.
- 121 Mennyi a Hamming kód Hamming távolsága és milyen hibavédelemre használható?
- H=3, Egy hiba javítására alkalmas, vagy két hiba jelzésére.
- 122 Milyen számábrázolási módszereket tanultunk?
- előjeles abszolútértékes
- egyes komplemens
- kettes komplemens
- offszet
- 123 Írja fel 5 biten a decimális +9 és -9 értékeit a tanult számábrázolásokban!
Számábrázolás |
+9 |
-9
|
Előjeles abszolút értékes |
01001 |
11001
|
Egyes komplemens |
01001 |
10110
|
Kettes komplemens |
01001 |
10111
|
Offszet |
11001 |
00111
|
- 124 Milyen tulajdonságú kódokat nevezünk „pozíciókódnak”?
- Az egymásután következő pozíciók kódjának Hamming-távolsága egy.
- 125 Milyen pozíciókódokat ismer és n biten hány pozíció kódolható velük?
- Gray-kód: n biten
pozíció. Generálása rekurzív módon, tükrözéses módszerrel történik.
- Johnson-kód: n biten 2n pozíció
2. Ellenőrző kérdések
- 201 Írja fel a Boole algebra kommutativitási axiómáit
![{\displaystyle A*B=B*A}](https://wikimedia.org/api/rest_v1/media/math/render/svg/f6e31a9601c3042f08d89874c626c5ca511f9973)
![{\displaystyle A+B=B+A}](https://wikimedia.org/api/rest_v1/media/math/render/svg/bd88bf3e865bc9893426ba275d3890457222142c)
- 202 Írja fel a Boole algebra disztributivitási axiómáit!
![{\displaystyle A*(B+C)=AB+AC}](https://wikimedia.org/api/rest_v1/media/math/render/svg/c2785d881cb9d022369fe7bc182a20349484a129)
![{\displaystyle A+(B*C)=(A+B)*(A+C)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/387ac740b6bcd87088c88f590de67d660df16754)
- 203 Mi a Boole algebrában a dualitás elve?
- A 0-ák és 1-ek valamint a VAGY és ÉS műveletek felcserélhetőek.
- 204 Írja fel a DeMorgan azonosságot!
![{\displaystyle {\bar {A*B}}={\bar {A}}+{\bar {B}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/0860bf3f269a2bdbe9c1e2f3129561d9a3df37da)
![{\displaystyle {\bar {A+B}}={\bar {A}}*{\bar {B}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/0d9c73ac5d24c147ab8d8913714050f699436891)
- 205 Írja fel a Boole algebra negálás műveletét meghatározó definíciót!
- Minden
esetén létezik olyan
, hogy:
![{\displaystyle A+{\bar {A}}=1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/df1eb559f75ab14ae961d33e2ceeee1c823c8df9)
![{\displaystyle A*{\bar {A}}=0}](https://wikimedia.org/api/rest_v1/media/math/render/svg/f269f9ce2e5893cc15d85c6e342a4a5293cfb733)
- 206. Elnyelési tulajdonság
, illetve a dualitás elve miatt ![{\displaystyle A+(B*A)=A}](https://wikimedia.org/api/rest_v1/media/math/render/svg/91b0f4a91f3c5ee310dec0b59a6186975ba9ae15)
- 207. Írja fel a Boole algebrában a konstanssal való műveletek eredményeit (A.0, A.1,A+0, A+1)!
![{\displaystyle A*0=0}](https://wikimedia.org/api/rest_v1/media/math/render/svg/6b370307eb1ef33acdeb63376ad8372c7b6cd252)
![{\displaystyle A*1=1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/22b484ff05eb0d675c62d54de4dfe6ea88af9ca5)
![{\displaystyle A+0=A}](https://wikimedia.org/api/rest_v1/media/math/render/svg/e41549f428630ba4f218a75cdf85f8f109909337)
![{\displaystyle A+1=1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/c3c1af1a972d99ae9a436eae4894dc0c7c6716e8)
- 208 Hány különböző n változós logikai függvény van
?
![{\displaystyle 2^{2^{n}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/6bcc9417763ad5d68870290ddaa2ca025ffdaf85)
- 209 Mi az a diszjunktív algebrai normál alak?
- Szorzatok összege (ÉSek VAGYa)
- 210 Mi az a konjunktív algebrai normál alak?
- Összegek szorzata (VAGYok ÉSe)
- 211 Melyek a kétváltozós szimmetrikus logikai függvények (amelyek nem változnak, ha a két változót felcseréljük)
- ÉS, VAGY, XOR, NAND (not and), NOR (not or), ekvivalencia (not xor)
- 212 Rajzolja fel és peremezze az ABCD változókra a a Karnaugh táblát és jelölje be az
minterm helyét!
![Digit1 beugro 212.jpg](/images/7/7e/Digit1_beugro_212.jpg)
- 213 Rajzolja fel az
függvényt Karnaugh táblán!
![Digit1 beugro 213.jpg](/images/9/9f/Digit1_beugro_213.jpg)
- 214 Rajzolja fel az
függvényt igazságtáblában.
A |
B |
C |
|
0 |
0 |
0 |
0
|
0 |
0 |
1 |
0
|
0 |
1 |
0 |
1
|
0 |
1 |
1 |
0
|
1 |
0 |
0 |
1
|
1 |
0 |
1 |
1
|
1 |
1 |
0 |
1
|
1 |
1 |
1 |
1
|
- 215 Mi az a minterm és mi az a maxterm?
- Diszjunktív normál alaknál az egyes tagok az igazságtábla 1-eseit valósítják meg, ezek a mintermek.
- Konjunktív normál alaknál az egyes tagok az igazságtábla 0-áit valósítják meg, ezek a maxtermek.
- 216 Kombinációs hálózatok milyen leírási formáit ismeri?
- Szöveges, algebrai kifejezés, igazság-táblázat, kapcsolási rajz (szimbólumokkal)
- 217 A Boole algebra alapműveleteinek mik a megfelelői a halmazalgebrában?
- ÉS = metszet
- VAGY = unió
- NEM = komplementer/negát
- 218 A Boole algebra alapműveleteinek mik a megfelelői a kapcsoló algebrában?
- ÉS = soros
- VAGY = párhuzamos
- NEM = fordított kapcsoló
- 219 Milyen elnevezéseit ismeri még a mod2 (
) műveletnek?
- kizáró VAGY (exclusive OR, EXOR, XOR)
- antivalencia
- 220 Melyek azok a kétváltozós műveletek, amelyek Karnaugh táblájában két darab 1-es van?
- XOR /antivalencia/
- XNOR /ekvivalencia/
- 221 Melyek azok a kétváltozós műveletek, amelyek Karnaugh táblájában egy darab 1-es van?
- AND
- NOR
3. Ellenőrző kérdések
- 301 Mi a don't care kombináció?
- Valamely minterm esetén lényegtelen az eredmény.
- 302 Miért lehet egy kombinációs hálózat specifikációjában don't care minterm?
- vagy azért mert a bemeneten soha nem történik meg.
- vagy azért mert ha igen, akkor nincs hatása a kimeneten.
- 303 Rajzoljon fel egy vízszintes elrendezésű öt változós K táblát és peremezze az ABCDE változókkal a szokásos sorrendben!
![Digit1 beugro 303.jpg](/images/f/f4/Digit1_beugro_303.jpg)
- 304 Jelölje be egy K táblába az
mintermet!
![Digit1 beugro 304.jpg](/images/7/7c/Digit1_beugro_304.jpg)
- 305 Jelölje be egy K táblába az (A+/B+/C) maxtermet!
![Digit1 beugro 305.jpg](/images/a/a8/Digit1_beugro_305.jpg)
- 306 Jelölje be egy K táblába az A./C primimplikánst!
![Digit1 beugro 306.jpg](/images/e/e2/Digit1_beugro_306.jpg)
- 307 Jelölje be egy K táblába az (A+/C) primimplikánst!
- Fájl:Digit1 beugro 307.jpg
- 308 Rajzolja be egy K táblába az F = A.B + /A.C függvényt!
![Digit1 beugro 308.jpg](/images/7/75/Digit1_beugro_308.jpg)
- 309 Rajzolja be egy K táblába az F = [(A mod2 B) + A./C] függvényt!
![Digit1 beugro 309.jpg](/images/3/31/Digit1_beugro_309.jpg)
- 310 Rajzolja be egy K táblába az F = A.B + A./C + B./C függvényt!
![Digit1 beugro 310.jpg](/images/8/80/Digit1_beugro_310.jpg)
- 311 Mi az a lényeges prímimplikáns?
- Olyan term, amelyből nem hagyható el több változó vagyis nem egyszerűsíthető tovább. Azon prímimplikánsokat, melyek legalább egy megkülönböztetett mintermet tartalmaznak, lényeges prímimplikánsoknak hívjuk.
- 312 Mire jó a lefedési tábla?
- Megtudhatjuk a segítségével, hogy melyik pirimimplikánsokat hagyhatjuk el a függvény megvalósításához, ezzel olcsóbbá téve a kapcsolást.
- 313 Mi a több kimenetű logikai függvények minimalizálásának alapelve?
- A több függvényben is előforduló (azonos) prímimplikánsokat csak egyszer valósítjuk meg.
- 314 Mik a tanult minimalizálási módszer korlátjai?
- Csak 2 szintű diszjunktív vagy konjunktív alakban megadott hálózatokat lehet vele minimalizálni
- 315 Mire optimalizál a tanult minimalizálási módszer?
- a bemenetek számára
- 316 Milyen a több szintű ÉS-VAGY típusú hálózat?
- A többszintü ÉS-VAGY hálozatokban csak ÉS és VAGY kapu található, szintenként egyfajta, egymást váltva.
- 317 Valósítsa meg az F = A.B függvényt csak NAND kapuval!
- NOT (A NAND B)
- 318 Valósítsa meg az F = A+B függvényt csak NAND kapuval!
- NOT A NAND NOT B
- 319 Valósítsa meg az F = A.B függvényt csak NOR kapuval!
- NOT A NOR NOT B
- 320 Valósítsa meg az F = A+B függvényt csak NOR kapuval!
- NOT (A NOR B)
- 321 Milyen hazárd-típusokat tanultunk?
- dinamikus, statikus , funkcionális
- 322 Mi az a statikus hazárd?
- A kimenet a változás után ugyanolyan értékű lenne, mint előtte, de a késleltetéstől függően rövid ideig a kimenet átvált (0-ról 1-re vagy 1-ről 0-ra) (“szőrös lesz”) majd beáll a kívánt állapot.
- 323 Mi a az a dinamikus hazárd?
- A kimenet a változás után át váltana (0->1 vagy 1->0), de a késleltetéstől függően rövid ideig ide-oda váltogat, majd beáll a kívánt állapot.
- 324 Mi az a funkcionális hazárd?
- Egyszerre több bemenet változik meg (jellegre lehet olyan mint a statikus vagy a dinamikus hazárd)
- 325 ÉS-VAGY típusú hálózatokban mi a statikus hazárd feltétele?
- legalább két szintű hálózat + egy változó több úton juthat kimenetre
- 326 ÉS-VAGY típusú hálózatokban mi a dinamikus hazárd feltétele?
- legalább három szintű hálózat és statikus hazárd alacsonyabb szinten
- 327 ÉS-VAGY típusú hálózatokban mi a hazárd kiküszöbölésének módja?
- Hazárdmentesítő primimplikánsok használata
4. Ellenőrző kérdések
- 401 Rajzoljon olyan kapcsolást, amelyik egy jel felfutó éléből impulzust csinál!
![Digit1 beugro 401.jpg](/images/b/bc/Digit1_beugro_401.jpg)
- 402 Rajzoljon olyan kapcsolást, amelyik egy jel lefutó éléből impulzust csinál!
- Fájl:Digit1 beugro 402.jpg
- 403 Rajzoljon olyan kapcsolást, amely egy jel fel- és lefutó éléből is impulzust csinál!
- Fájl:Digit1 beugro 403.jpg
- 404 Mit nevezünk egy függvényrendszer lezártjának?
- A függvényrendszer függvényeinek ismételt alkalmazásával előállítható függvények halmazát (függvények változóiba behelyettesítünk függvényeket)
- 405 Mi az a "funkcionálisan teljes" függvényrendszer?
- F függvényhalmazra funkcionálisan teljes fv.rendszer f, ha f lezártja F ([f] = F). (a lezárás inverz művelete, a függvények bázisait adja)
- 406 Írjon két példát az "összes Boole függvény" funkcionálisan teljes függvényrendszerére!
- + , NOT
- . , NOT
- + , NOT
- NAND
- NOR
- 407 Mi az a zajtartalék?
- A zajtartalék az a feszültségtartomány (ha a digitális alkatrész működési elve a diódás, vagy küszöbérték logika), amelyen belül a feszültség változása nem változtatja meg a kapu logikai állapotát.
- 408 Mi az a fan-out (meghajtóképesség)?
- A meghajtóképesség azt határozza meg, hogy hány bemenetre lehet rákötni az adott kapu kimenetét.
- 409 Küszöbérték logikánál hol komparál a kétbemenetű ÉS kapu, ha logikai 0-hoz 0V, a logikai 1-hez 5V tartozik?
- 7,5 V-nál
- 410 Küszöbérték logikánál hol komparál a kétbemenetű VAGY kapu, ha logikai 0-hoz 0V, a logikai 1-hez 5V tartozik?
- 2,5 V-nál
- 411 Jellemezze szavakban a Mealy-modellt!
A kimenet az aktuális állapot és az aktuális bemenet függvénye.
- 412 Jellemezze szavakban a Moore-modellt!
- A kimenet csak az aktuális állapottól függ.
- 413 Rajzolja fel a Mealy-modell blokkvázlatát!
![Digit1 beugro 413.jpg](/images/2/20/Digit1_beugro_413.jpg)
- 414 Rajzolja fel a Moore-modell blokkvázlatát!
![Digit1 beugro 414.jpg](/images/f/fe/Digit1_beugro_414.jpg)
- 415 Mi jellemzi a szinkron sorrendi hálózatot?
- A szinkron sorrendi hálózat állapotait memória tulajdonságú alkatrészek (flip-flopok) tárolják, egy órajellel ütemezett időpontokban.
- 416 Rajzolja fel egy D FF állapotgráfját!
![Digit1 beugro 416.jpg](/images/4/45/Digit1_beugro_416.jpg)
- 417 Rajzolja fel egy T FF állapotgráfját!
![Digit1 beugro 417.jpg](/images/0/0c/Digit1_beugro_417.jpg)
- 418 Rajzolja fel egy JK FF állapotgráfját!
![Digit1 beugro 418.jpg](/images/1/10/Digit1_beugro_418.jpg)
- 419 Írja fel egy D FF vezérlési egyenletét!
![{\displaystyle Q^{t+1}=D^{t}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/14bfe02da4b5ef22857189b7aeb9a83258d9dbd9)
- 420 Írja fel egy T FF vezérlési egyenletét!
![{\displaystyle Q^{t+1}=T^{t}mod_{2}{Q^{t}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/28f9605cc72e1cceddd003f6b61c65df8003e083)
- 421 Írja fel egy JK FF vezérlési egyenletét!
![{\displaystyle Q^{t+1}=Q^{t}*{\bar {K}}+{\bar {Q^{t}}}*J}](https://wikimedia.org/api/rest_v1/media/math/render/svg/a2816263c3b1554de3d30c2af3584e90386725ee)
- 422 Rajzolja fel egy D FF állapotátmeneti tábláját!
Qt |
D=0 |
D=1
|
a |
a/0 |
b/1
|
b |
a/0 |
b/1
|
- 423 Rajzolja fel egy T FF állapotátmeneti tábláját!
Qt |
T=0 |
T=1
|
a |
a/0 |
b/1
|
b |
b/1 |
a/0
|
- 424 Rajzolja fel egy JK FF állapotátmeneti tábláját!
Qt |
J=0 |
J=1
|
K=0 |
K=1 |
K=0 |
K=1
|
a |
a/0 |
a/0 |
b/1 |
b/1
|
b |
b/1 |
a/0 |
b/1 |
a/0
|
- 425 Csináljon JK FF-ból T FF-ot!
![Digit1 beugro 425.jpg](/images/a/ad/Digit1_beugro_425.jpg)
- 426 Csináljon JK FF-ból D FF-ot!
![Digit1 beugro 426.jpg](/images/4/43/Digit1_beugro_426.jpg)
- 427 Mit csinál az RS FF a különböző vezérlések mellett?
- 00 - marad
- 01 - 1-be állít
- 10 - 0-ba állít
- 11 - TILOS
- 428 Mit csinál a JK FF a különböző vezérlések mellett?
- 00 - marad
- 01 - 0-ba állít
- 10 - 1-be állít
- 11 - invertál
- 429 Rajzoljon fel egy 3 bites szinkron bináris felfelé számlálót!
![Digit1 beugro 429.jpg](/images/f/f3/Digit1_beugro_429.jpg)
- 430 Rajzoljon fel egy 3 bites shiftregisztert!
![Digit1 beugro 430.jpg](/images/4/4e/Digit1_beugro_430.jpg)
5. Ellenőrző kérdések
- 501 Mik jellemzik a TSH hálózatokat?
- Egy automata teljesen specifikált (TSH), ha az összes következő állapota (Qt+1) és kimenete (Z) specifikált.
- 502 Mik jellemzik az NTSH hálózatokat?
- Van az állapottáblában olyan kimenet vagy következő állapot, ami nem specifikált (tartalmaz don't care-t)
- 503 Milyen állapotminimalizálási módszereket ismer?
- Partíciófinomítás, lépcsős-táblás módszer
- 504 Mi adja a partíciófinomítás első partícióját?
- Megadott bemenetekre eltérő kimenetet adó esetek 1-1 külön csoportot alkotnak.
- 505 Mikor zárt egy particionálás?
- Egy adott partíción belüli állapotokból, adott bemenetre azonos partícióba megyünk.
- 506 Írja fel az állapotekvivalencia rekurzív definícióját!
, ha bármely lehetséges bemenetre érvényes, hogy a kimenet azonos
![{\displaystyle g(q_{i},x_{k})=g(q_{i},x_{k})}](https://wikimedia.org/api/rest_v1/media/math/render/svg/8b3e6e5411f7f26b5c06b9b1b6f58441e8c5b1c6)
- 507 Írja fel az állapotkompatibilitás rekurzív definicióját!
, ha bármely érvényes bemenetre a specifikált helyeken, hogy
és ![{\displaystyle f(q_{i},x_{k})\sim f(q_{i},x_{k})}](https://wikimedia.org/api/rest_v1/media/math/render/svg/cc11fc2e99012b404a7d78933f777e934ffc3db9)
- 508 Mi jellemzi a maximális ekvivalencia osztályozást?
- Az egyes osztályok nem bővíthetőek új állapottal. Minden állapot benne van 1 osztályban, és ezek páronként ekvivalensek.
- 509 Mi jellemzi a maximális kompatibilitási osztályozást?
- Nincs több olyan állapot, ami az osztály összes tagjával kompatibilis lenne. 1 osztály állapotai páronként kompatibilisek, és maximális nagyságúak.
- 510 Egy állapot hány helyen lehet a max. kompatibilitási osztályozásban?
- Annyi helyen lehet, ahány olyan osztály van, melynek minden tagjával kompatibilis. Ez akár az összes kompatibilitási osztály is lehet.
- 511 Milyen hálózatokhoz javasoljuk a partíciófinomítást?
- TSH
- 512 Milyen hálózatokhoz javasoljuk a lépcsős táblás módszert?
- TSH, NTSH
- 513 Fogalmazza meg a szomszédos kódolás feltételét a "soronkövetkező állapotok" alapján!
- Ha van olyan lehetséges bemenet (
), hogy a két állapot (
) soronkövetkező állapota azonos, akkor az ezek közti Hamming-távolság (
) legyen 1.
- Legyen
, ha
-re
.
- 514 Fogalmazza meg a szomszédos kódolás feltételét a "megelőző állapotok" alapján!
- Ha
soronkövetkező állapota
-nek, akkor Hamming-távolságuk legyen 1.
- Legyen
, ha
-re
és
.
- 515 n biten M állapotnak hányféle "különböző költségű" állapotkódolása van?
![{\displaystyle {\frac {(_{M}^{2^{n}})M!}{2^{n}n!}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/7874bdb69f1cdd66d223a5f75c8abdb23662c37a)
- 516 Milyen átalakításokkal biztosan nem változik egy állapotkódolás költsége?
- A kódbitek átnevezésével vagy invertálásával.
- 517 Mit jelent az, hogy "előírt kimenet alapján" kódolunk?
- ??
- 518 Miket nevezünk önfüggő szekunder változóknak?
- ??
- 519 Milyen triviális HT particiókat ismer?
- Ha minden állapot 1 db osztályban van, és ha minden állapot külön-külön osztályban van.
- 520 Mi jellemzi a HT particionálás osztályait?
- ??
- 521 Mikor zárt egy HT particionálás?
- Ha egy osztály minden átmenete azonos osztályba megy át.
- 522 Mikor alakul ki a hálózat párhuzamos dekompoziciója?
- Két ortogonális HT partíció alapján kódolva, párhuzamos dekompozíció alakul ki.
- 523 Mikor alakul ki a hálózat soros dekompoziciója?
- Egy HT partíció alapján kódolva soros dekompozíció alakul ki.
- 524 Mikor ortogonális két HT particionálás?
- Amikor partíciók blokkjainak metszete maximum 1 állapotot tartalmaz és az összes állapot szerepel benne, vagyis ortogonálisak.
- 525 Milyen HT particiót talál "ciklikus" feladatokban?
- Ortogonálist.
6. Ellenőrző kérdések
- 601 Milyen okai vannak az órajelcsúszásnak?
- Eltérő futási idők, eltérő komparálási szint, eltérő meghajtó.
- 602 Milyen hibákat okozhat az órajelcsúszás?
- Ha az órajelcsúszás nagyobb mint a biztonsági idő, akkor a flipflopok különböző állapotok alapján vesznek mintát, és nem megfelelő állapotba váltanak.
- 603 Hogyan küszöbölhető ki az órajelcsúszás okozta hiba?
- A Master-Slave elvvel, azaz a biztonsági idő meghosszabbításával.
- 604 Master-Slave FF-nál melyik fokozat adja kimenetet?
- A slave
- 605 Rajzoljon fel D FF-okból egy kettős élvezérelt MS FF-ot!
![Digit1 beugro 605.jpg](/images/5/54/Digit1_beugro_605.jpg)
- 606 Rajzoljon fel egy kettős élvezérelt JK MS-FF-ot!
![Digit1 beugro 606.jpg](/images/a/a4/Digit1_beugro_606.jpg)
- 607 Mi ütemezi az aszinkron sorrendi hálózat állapotváltozását?
- A bemenet változása.
- 608 Miben különbözik az aszinkron sorrendi hálózat a szinkrontól?
- A szinkron hálózatokban minden órajel vezérelt, míg az aszinkronban a bemeneti jelek megváltozásától függ a rendszer állapota
- 609 Mik az FMA feltételek (alapvető működésű aszinkron hálózat feltételei)?
- 1. egyszerre 1 időpillanatban csak 1 bemenet változik (a bemeneten csak 1 Hamming-távú változás)
- 2. újabb változás csak akkor lehetséges, ha az előző bemenetváltásból következő átmeneti állapot már lezajlott (csak stabil állapotban történik bemeneti változás)
- 610 Rajzolja fel egy aszinkron /R/S FF kapcsolását!
![Digit1 beugro 610.jpg](/images/1/1b/Digit1_beugro_610.jpg)
- 611 Rajzolja fel egy aszinkron RS FF kapcsolását!
![Digit1 beugro 611.jpg](/images/7/79/Digit1_beugro_611.jpg)
- 612 Hogyan kell vezérelni az aszinkron /R/S FF-ot ahhoz, hogy a különböző állapotátmeneteket megvalósíthassuk?
![{\displaystyle Y^{t}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/cc3a83e9e5ab092169c31b84991e3a134ed970a0) |
![{\displaystyle Y^{t+1}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/1025215c0580e381d77efe82c246b8dd4017c4d2) |
![{\displaystyle {\bar {R}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/771ade41bcd0ef92e246bb14daeb44dc41a447b9) |
|
0 |
0 |
- |
1
|
0 |
1 |
1 |
0
|
1 |
0 |
0 |
1
|
1 |
1 |
1 |
-
|
- 613 Hogyan kell vezérelni az aszinkron RS FF-ot ahhoz, hogy a különböző állapotátmeneteket megvalósíthassuk?
![{\displaystyle Y^{t}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/cc3a83e9e5ab092169c31b84991e3a134ed970a0) |
![{\displaystyle Y^{t+1}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/1025215c0580e381d77efe82c246b8dd4017c4d2) |
R |
S
|
0 |
0 |
- |
0
|
0 |
1 |
0 |
1
|
1 |
0 |
1 |
0
|
1 |
1 |
0 |
-
|
- 614 Hogyan működik az aszinkron DG FF?
- Ha G=0, akkor az FF nincs engedélyezve, és a régi állapotra emlékszik.
- Ha G=1, akkor az FF engedélyezve van, és a D-n levő értéket beírja magába, mint új állapot.
- 615 Hogyan kell vezérelni az aszinkron DG FF-ot ahhoz, hogy a különböző állapotátmeneteket megvalósíthassuk?
![{\displaystyle Y^{t}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/cc3a83e9e5ab092169c31b84991e3a134ed970a0) |
![{\displaystyle Y^{t+1}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/1025215c0580e381d77efe82c246b8dd4017c4d2) |
D |
G
|
0 |
0 |
- |
0
|
0 |
1
|
0 |
1 |
1 |
1
|
1 |
0 |
0 |
1
|
1 |
1 |
- |
0
|
1 |
1
|
- 616 Mi jellemzi az előzetes (primitív) állapottáblát?
- Minden sorban csak 1 stabil állapot van.
- 617 Mi az a versenyhelyzet?
- A SHban olyan átmenet, mely során a stabilból stabilba való átmenet során több kódbit változik meg.
- 618 Mi az a kritikus versenyhelyzet?
- Amikor olyan versenyhelyzet jön létre, melynél a több bit változása során illegális állapotátmenet jön létre, melytől a rendszer lefagy.
- 619 Milyen módszereket ismer a kritikus versenyhelyzet elkerülésére?
- Kódoljunk versenyhelyzet mentesen, vagyis minden stabil-stabil átmenetnél a kódok H-távolsága legyen 1.
- Ha van versenyhelyzet, az ne legyen kritikus, tehát olyat tervezzünk csak be, ami nem kritikus
- Állapotátvezetés
- 620 Mire jó az "állapotátvezetés"?
- Közbeiktatunk instabil állapotot, hogy a kódolás 1 H-távolságú legyen, így minden versenyhelyzet kiküszöbölhető.