igitális technika - Ellenőrző feladatok 1. 2. 3. a.) Írja fel az oktális 157 számot hexadecimális alakban b.) Írja fel bináris és alakban a decimális 100-at! c.) Írja fel bináris, oktális, hexadecimális és alakban a decimális 219-et! d.) Írja fel decimálisan a 6 bites kettes komplemensben adott 111110 számot! e.) Írja fel 4 bites kettes komplemens alakban a -6-ot! a.) dja meg annak a 4 bemenetű (), 1 kimenetű () kombinációs hálózatnak a Karnaugh táblázatát, amelynek a kimenete 1, ha a bemenetéra adott bináris szám legalább 2 egyes bitet tartalmaz. táblázat felírásakor vegye figyelembe, hogy a bemeneten azok a kombinációk nem fordulhatnak elő, ahol az összes bemenet azonos értékű! b.) dja meg annak a 4 bemenetű (), 1 kimenetű () kombinációs hálózatnak a minterm és maxterm indexeit, amelynek kimenete 1, ha a bemeneti kombináció páros számú 0-t (nulla is párosnak minősül!) tartalmaz. Vegye figyelembe, hogy a bemeneten soha nem fordulhat elő olyan kombináció, amelynek decimális megfelelője 3-nál kisebb! c.) dja meg annak a 4 bemenetű (), 1 kimenetű () kombinációs hálózatnak a Karnaugh táblázatát, amely a kimenete 1, ha legalább 3 bemenete 1 értékű, vagy a bemenete megegyezik a bemenetével amikor az bemenete különbözik a bemenettől. táblázat felírásakor vegye figyelembe, hogy a bemeneten azok a kombinációk nem fordulhatnak elő, ahol az összes bemenet azonos értékű! d.) dja meg annak a 4 bemenetű (), 1 kimenetű () kombinációs hálózatnak a Karnaugh táblázatát, amely a kimenete 1, ha legalább 3 bemenete 0 értékű, vagy a bemenete nem megegyezik a bemenetével amikor az bemenete megegyezik a bemenettel. táblázat felírásakor vegye figyelembe, hogy a bemeneten azok a kombinációk nem fordulhatnak elő, ahol az összes bemenet azonos értékű! e.) dja meg annak a 4 bemenetű (), 1 kimenetű () kombinációs hálózatnak a minterm és maxterm indexeit, amelynek a kimenete 1, ha a bemenetén lévő bináris szám több 1-es bitet tartalmaz, mint 0-t. z indexek felírásakor vegye figyelembe, hogy a bemeneten azok a kombinációk nem fordulhatnak elő, ahol az összes bemenet azonos értékű! f.) dja meg annak a 4 bemenetű (), 1 kimenetű () kombinációs hálózatnak az igazságtáblázatát, amely a kimenete 1, ha pontosan két bemenete 1-es értékű, vagy az és bemenet 1-es értéke mellett a és bemenetből csak az egyik 1-es. táblázat felírásakor vegye figyelembe, hogy a bemeneten azok a kombinációk nem fordulhatnak elő, ahol az összes bemenet azonos értékű! g.) dja meg annak a négy bemenettel (,,, ahol a legkisebb helyérték) és két kimenettel (Z1 és Z2, ahol Z2 a kisebb helyérték) rendelkező kombinációs hálózat igazságtáblázatát, amely a kimenetén 2 biten megjeleníti a bemeneten értelmezett bináris szám négyzetgyökének egész részét (kerekítés nélkül) (Z1Z2 = int ( sqrt ()) a.) dja meg az ()=(+)(+) logikai függvény kanonikus boole-algebrai alakjait! b.) dja meg az ()= + logikai függvény kanonikus boole-algebrai alakjait! c.) dja meg az ()=(+) logikai függvény kanonikus boole-algebrai alakjait! d.) dja meg az ()=++ logikai függvény kanonikus boole-algebrai alakjait! e.) dja meg az ()=+ logikai függvény kanonikus boole-algebrai alakjait! 1
4. igitális technika - Ellenőrző feladatok a.) dja meg a maxterm indexeit az alábbi logikai függvénynek: (,,, ) = [(0,1,2,5,7,9) + 4 (3,10,15)] 3 4 b.) dja meg a minterm indexeit az alábbi logikai függvénynek: (,, ) = [ 0,1,3, ] c.) dja meg a maxterm és minterm indexeit az alábbi logikai függvénynek! (,, ) = + + + d.) dja meg a maxterm és minterm indexeit az alábbi logikai függvénynek! (,, ) = ( + + )( + + )( + + )( + ) + 5. a.) mellékelt Karnaugh táblával adott az () függvény. Jelölje be a Karnaugh táblán az összes, mintermből képezhető prímimplikánsát, adja meg a prímimplikánsok algebrai alakját, és jelölje meg a lényeges prímimplikánsokat! 1 0 1 1 1 0 0 0 1 1 0 0 1 1 0 0 b.) mellékelt Karnaugh táblával adott az () függvény. Jelölje be a Karnaugh táblán az összes, mintermből képezhető prímimplikánsát, adja meg a prímimplikánsok algebrai alakját, és jelölje meg a lényeges prímimplikánsokat! 1 0 0 1 0 1 1 1 1 1 0 1 1 1 0 1 c.) mellékelt Karnaugh táblával adott az () függvény. Jelölje be a Karnaugh táblán az összes, maxtermből képezhető prímimplikánsát, adja meg a prímimplikánsok algebrai alakját, és jelölje meg a lényeges prímimplikánsokat! 1 1 1 1 1 1 0 0 0 0 0 1 0 0 0 1 d.) mellékelt Karnaugh táblával adott az () függvény. Jelölje be a Karnaugh táblán az összes, mintermből képezhető prímimplikánsát, adja meg a prímimplikánsok algebrai alakját, és jelölje meg a lényeges prímimplikánsokat! 0 0 0 0 0 0 1 1 1 1 1 0 1 1 0 0 2
6. igitális technika - Ellenőrző feladatok a.) dott az alábbi logikai függvény. dja meg algebrai alakban a legegyszerűbb kétszintű konjunktív realizációt! - 1 1-0 1 1 0 0 0 0 0-0 1 0 b.) dott az alábbi logikai függvény. dja meg algebrai alakban a legegyszerűbb kétszintű konjunktív realizációt, és rajzolja fel kizárólag NOR kapuk felhasználásával! - 0 - - 1 1 0 0 1 1 1 0 - - 0 0 c.) dott az alábbi logikai függvény. dja meg algebrai alakban a legegyszerűbb kétszintű realizációt, amelyet NN kapukkal lehet megvalósítani! - 0 0 - d.) dott az alábbi logikai függvény. dja meg algebrai alakban a legegyszerűbb kétszintű diszjunktív realizációt! 1 1 0 1 1 1 1 1-1 1 - - 1 1 1 1 1 0 1 1 0 0 1-0 0-7. a.) dott az alábbi logikai függvény (). Grafikus minimalizálással határozza meg és írja fel algebrai alakban a legegyszerűbb kétszintű, hazárdmentes diszjunktív realizációt! közömbös bejegyzésekhez tartozó bemeneti kombinációk fizikailag nem fordulhatnak elő. - 1 1-0 - 1 0 0 0 1-1 0 0 - b.) dott az alábbi logikai függvény (). Grafikus minimalizálással határozza meg és írja fel algebrai alakban a legegyszerűbb kétszintű, hazárdmentes diszjunktív realizációt! közömbös bejegyzésekhez tartozó bemeneti kombinációk fizikailag nem fordulhatnak elő. 1 0 0-1 1 0 0 1 1 1 0-1 1 1 3
7. igitális technika - Ellenőrző feladatok c.) dott az alábbi logikai függvény (). Grafikus minimalizálással határozza meg és írja fel algebrai alakban a legegyszerűbb kétszintű, hazárdmentes diszjunktív realizációt! közömbös bejegyzésekhez tartozó bemeneti kombinációk fizikailag nem fordulhatnak elő. 1-0 0 1-0 1 0 1 1 1 0 1 1 0 d.) dott az alábbi logikai függvény (). Grafikus minimalizálással határozza meg és írja fel algebrai alakban a legegyszerűbb kétszintű, hazárdmentes konjunktív realizációt! közömbös bejegyzésekhez tartozó bemeneti kombinációk fizikailag nem fordulhatnak elő. - 1 1-0 - 1 0 0 0 1-1 0 0 - e.) dott az alábbi logikai függvény (). Grafikus minimalizálással határozza meg és írja fel algebrai alakban a legegyszerűbb kétszintű, hazárdmentes konjunktív realizációt! közömbös bejegyzésekhez tartozó bemeneti kombinációk fizikailag nem fordulhatnak elő. 1 1 0-1 1 0 0 0 1 1 - - 1 1 0 f.) dott az alábbi logikai függvény (). Grafikus minimalizálással határozza meg és írja fel algebrai alakban a legegyszerűbb kétszintű, hazárdmentes konjunktív realizációt! közömbös bejegyzésekhez tartozó bemeneti kombinációk fizikailag nem fordulhatnak elő. - 1 1-0 - 1 0 0 0 1 - - - 0 0 g.) dott az alábbi logikai függvény (). Grafikus minimalizálással határozza meg és írja fel algebrai alakban a legegyszerűbb kétszintű, hazárdmentes diszjunktív realizációt! megvalósított hálózat a szomszédos bemeneti kombináció változásokra nem tartalmazhat statikus hazárdot! 1-0 0 1-0 1 0 1 1 1 0 1 1 0 h.) dott az alábbi logikai függvény (). Grafikus minimalizálással határozza meg és írja fel algebrai alakban a legegyszerűbb kétszintű, hazárdmentes konjunktív realizációt! megvalósított hálózat a szomszédos bemeneti kombináció változásokra nem tartalmazhat statikus hazárdot! - 1 1-0 - 1 0 0 0 1 - - - 0 0 4
8. igitális technika - Ellenőrző feladatok a.) Egy logikai függvény számjegyes minimalizálásakor a következő oszlopok adódtak: dja meg a legegyszerűbb kétszintű realizáció meghatározásához a prímimplikáns táblát és írja fel a segédfüggvényt, ha a 6,7,12 indexek közömbös bejegyzést takarnak! I II III 4 4,6(2) 4,6,12,14(2,8) a 3 4,12(8) 4,12,6,14(8,2) 6 3,7(4) 3,7,11,15(4,8) b 12 3,11(8) 3,11,7,15(8,4) 7 6,7(1) 6,7,14,15(1,8) c 11 6,14(8) 6,14,7,15(8,1) 14 12,14(2) 15 7,15(8) 11,15(4) 14,15(1) b.) Egy logikai függvény számjegyes minimalizálásakor a következő két oszlop adódott: Írja fel a még szükséges oszlopokat és jelölje meg a prímimplikánsokat! I II 0 0,2(2) 2 0,4(4) 4 2,6(4) 6 4,6(2) 9 6,14(8) 11 9,11(2) 14 11,15(4) 15 14,15(1) c.) Írja fel algebrai alakban a következő - maxtermek által meghatározott - prímimplikánsokat. ((,,,), az változó a legmagasabb helyérték) d.) Írja fel algebrai alakban a következő - mintermek által meghatározott - prímimplikánsokat. ((,,,), az változó a legmagasabb helyérték) d.) dott az alábbi logikai függvény: (,,,)= [(0,1,2,5,6,9,10,15) (7,13,14)] dja meg a számjegyes minimalizálás II. oszlopát! 4,6,12,14 (2,8) 3,7,11,15 (4,8) 6,7,14,15 (1,8) 3,7,11,15 (4,8) I. 0 1 2 5 6 9 10 7 13 14 15 e.) z (,,,)= [(0,1,2,5,6,9,10,15) (7,13,14)] logikai függvény minimalizálása során a maxtermekből az alábbi prímimplikánsok és segédfüggvény adódott. a 0,1 (1) b 0,2 (2) c 1,5,9,13 (4,8) d 2,6,10,14 (4,8) e 5,7,13,15 (2,8) f 6,7,14,15 (1,8) S = acde + bcde + acdf + bcdf zonos értékűek-e a segédfüggvényben lévő megoldások? Indokolja a választ! Írja fel az acde megoldás algebrai alakját! 5
8. igitális technika - Ellenőrző feladatok f.) Egészítse ki az (,,,)= [(0,1,2,5,6,9,10,15) (7,13,14)] függvény prímimplikáns tábláját úgy, hogy a minimális hazárdmentes megoldást meg lehessen határozni! ( közömbös bejegyzésekhez tartozó bemeneti kombinációk fizikailag nem fordulhatnak elő!) Írja fel a módosított segédfüggvényt! dja meg algebrai alakban az(oka)t a prímimplikáns(oka)t, amely(ek) az acde megoldást hazárdmentessé teszi(k)! 0 1 2 5 6 9 10 15 a b c d e f g.) Számjegyes minimalizálás során az (,,,) függvény maxtermjeiből az alábbi prímimplikánsok adódtak: a = 2,3,6,7 (1,4) b = 8,10,12,14 (2,4) c = 2,6,10,14 (4,8) d = 0,2,8,10 (2,8) dja meg a prímimplikáns táblát, írja fel a segédfüggvényt és írja fel az függvény legegyszerűbb kétszintű konjunktív alakját, ha az változó a legmagasabb helyértékű! (3p) 9. a.) Tartalmaz-e dinamikus hazárdot az alábbi hálózat? Ha igen, jelölje meg, milyen bemeneti kombináció változásnál fordulhat elő. f1 f2 b.) Tartalmaz-e dinamikus hazárdot az alábbi hálózat? Ha igen, jelölje meg, milyen bemeneti kombináció változásnál fordulhat elő. f1 f2 c.) Tartalmaz-e dinamikus hazárdot az alábbi hálózat? Ha igen, jelölje meg, milyen bemeneti kombináció változásnál fordulhat elő. f1 f2 6
9. igitális technika - Ellenőrző feladatok d.) Tartalmaz-e az alábbi hálózat kimenete () hazárdot, ha a bemeneten csak szomszédos kombinációváltozást engedünk meg? Ha igen, milyen bemeneti kombináció-változásnál fordul elő? e.) Jelölje meg, hogy az alábbi hazárdok közül melyek fordulhatnak elő és melyek nem egy háromszintű kombinációs hálózatban! igen nem unkcionális hazárd inamikus hazárd Lényeges hazárd Statikus hazárd f.) Jelölje meg, hogy az alábbi hazárdok közül igen nem melyek fordulhatnak elő és melyek nem egy unkcionális hazárd kétszintű kombinációs hálózatban! inamikus hazárd Lényeges hazárd Statikus hazárd g.) Egy háromszintű kombinációs hálózat kimenetén ÉS kapu állítja elő az jelet ( = 1 2 ). Egy szomszédos bemeneti kombináció-változásra az kimeneten 1-0-1-0-1 jelsorozat jön létre, amelynek kezdő és befejező 1 értéke stabil. Mi okozhatja ezt a kimeneti jelsorozatot? 10. a.) Végezze el az állapottábla összevonását. Ekvivalencia, vagy kompatibilitási osztályokat határozott meg? Indokolja a választ! dja meg az egyszerűsített állapottáblát! y\x 0 1 a a0 c1 b a1 c0 c e1 c0 d e0 c0 e e0 c0 b.) Végezze el az állapot összevonás első lépését, azaz töltse ki az alábbi állapottáblához a lépcsős táblát Ekvivalencia vagy kompatibilitási osztályokat határozhatunk meg? Indokolja a választ! y\x 0 1 a d0 e1 b e1 b- c e- c0 d c1 f0 e c1 e0 f b1 a- c.) dja meg a következő állapottábla minimalizálásához a lépcsős táblát! Ekvivalencia vagy kompatibilitási osztályokat írhatunk fel? Indokolja a választ! Írja fel a maximális ekvivalencia (vagy kompatibilitási) osztályokat! y x 1,x 2 00 01 11 10 a a,0 b,0 -,- c,0 b a,0 b,0 -,- -,- c a,0 -,- d,0 c,0 d -,- -,- d,0 e,- e g,1 -,- f,1 e,1 f -,- -,- f,1 e,1 g g,1 h,1 -,- e,1 h a,- h,1 -,- -,- 7
10. igitális technika - Ellenőrző feladatok d.) Egyszerűsítse az alábbi állapottáblát! y\x 0 1 a c,1 e,0 dja meg az összevonáshoz használt lépcsős táblát! b e,0 b,1 dja meg a maximális ekvivalencia osztályokat. c d,0 f,1 dja meg az összevont állapottáblát. d e,0 d,1 e d,0 e,1 f b,0 a,1 11. a.) Jelölje meg, hogy a következő flip-flopok közül mely(ek) működhet(nek) és mely(ek) nem aszinkron módon! igen nem J-K S-R -G b.) dja meg, hogy miért csak szinkron müködésű lehet a, JK és T flip-flop! c.) Rajzoljon fel T flip-flop-ot J-K flip-flop felhasználásával! d.) Valósítsa meg a JK flipflopot T flip-flop felhasználásával! e.) Rajzoljon fel flip-flop-ot T flip-flop felhasználásával! f.) Valósítsa meg a -G flip-flop-ot S-R flip-flop felhasználásával! g.) Rajzoljon fel T flip-flop-ot flip-flop felhasználásával! h.) Rajzoljon fel flip-flop-ot J-K flip-flop felhasználásával! 12. a.) Működhet-e aszinkron módon az alábbi állapottábla? Indokolja a válaszát! Szinkron működést feltételezve rajzolja be a mellékelt diagramba a megadott bemeneti kombinációsorozathoz tartozó állapot (y) és kimeneti kombináció sorozatot (Z). hálózat a állapotból indul! órajel y X1,X2: 00 01 11 10,0,0,0,1,0,0,0,1,1,0,0,0,1,1,1,0 x1 x2 Z b.) Működhet-e aszinkron módon az alábbi állapottábla? Indokolja a válaszát! Szinkron működést feltételezve rajzolja be a mellékelt diagramba a megadott bemeneti kombinációsorozathoz tartozó állapot (y) és kimeneti kombináció sorozatot (Z). hálózat a állapotból indul! órajel y X1,X2: 00 01 11 10,0,0,0,1,0,1,1,0,1,0,0,0,1,1,1,0 x1 x2 Z 8
12. igitális technika - Ellenőrző feladatok c.) Milyen modell szerint működik az alábbi állapottábla? Indokolja a válaszát! Szinkron működést feltételezve rajzolja be a mellékelt diagrammba a megadott bemeneti kombináció-sorozathoz tartozó állapot (y) és kimeneti kombináció sorozatot (Z). hálózat a állapotból indul! órajel y X1,X2: 00 01 11 10,0,0,0,1,0,0,0,1,1,0,0,0,1,1,1,0 x1 x2 Z 13. a.) Írja fel annak az egybemenetű (X), egykimenetű (Z), aszinkron sorrendi hálózatnak az állapottáblájat, amelynek a kimenete a bemenet minden második 0-1 átmenetekor állapotot vált! b.) Írja fel annak az egybemenetű (X), egykimenetű (Z), Mealy modell szerint működő szinkron sorrendi hálózatnak az állapottáblájat, amelynek a kimenete 1, ha a bemenetére utoljára egymás után három azonos bit érkezett! c.) Írja fel annak az egybemenetű (X), egykimenetű (Z), Moore modell szerint működő szinkron sorrendi hálózatnak az állapottáblájat, amelynek a kimenete 1, ha a bemenetére utoljára egymás után három azonos bit érkezett! d). Írja fel annak a Mealy modell szerint működő szinkron sorrendi hálózatnak az állapottáblájat, amely egy 1 bites soros összeadót valósít meg! e). Írja fel annak a Moore modell szerint működő szinkron sorrendi hálózatnak az állapottáblájat, amely egy 1 bites soros összeadót valósít meg! f.) Vegye fel annak az aszinkron sorrendi hálózatnak az előzetes állapottábláját, amely egy masterslave működésű T flip-flopot valósít meg! ( tervezéskor ne feledkezzen meg arról, hogy masterslave működés esetén az óraimpulzus 1 értéke alatt a flip-flop bemenetét nem szabad változtatni!) g.) Vegye fel annak az aszinkron sorrendi hálózatnak az előzetes állapottábláját, amely egy masterslave működésű flip-flopot valósít meg! ( tervezéskor ne feledkezzen meg arról, hogy masterslave működés esetén az óraimpulzus 1 értéke alatt a flip-flop bemenetét nem szabad változtatni!) h.) Írja fel annak a kétbemenetű (X1, X2) egykimenetű (Z) szinkron sorrendi hálózatnak az előzetes állapottábláját, amelynek működését alábbi idődiagram definiálja. megadott bemeneti változás sorozat ciklikusan ismétlődik és feltételezhetjük, hogy más bemeneti változások fizikailag nem fordulhatnak elő. Mealy, vagy Moore modell szerint definiált a működés? Indokolja a választ! Órajel X1 X2 Z ciklus 9
13. 14. igitális technika - Ellenőrző feladatok i.) Egy kétbemenetű (X1,X2), egy kimenetű (Z) sorrendi hálózat kimenete 0, ha X1 bemenete 0. kimenet 1-re változik, ha X1 = 1 alatt X2 bemenet 0-ról 1-re vált. Minden más esetben a kimenet változatlan. dja meg a fenti leírásnak megfelelően működő aszinkron sorrendi hálózat előzetes állapottábláját! dja meg a fenti leírásnak megfelelően működő szinkron Mealy sorrendi hálózat előzetes állapottábláját! dja meg a fenti leírásnak megfelelően működő szinkron Moore sorrendi hálózat előzetes állapottábláját! j.) dja meg annak a Moore modell szerint működő szinkron sorrendi hálózatnak az előzetes állapottábláját, amelynek 2 bemenete (R és ) és 3 kimenete (z 2,z 1,z 0 ) van. z áramkör működése a következő: R=1 bemenet esetén álljon alaphelyzetbe (z 2,z 1,z 0 =000). R=0 esetén az áramkör 3 bites léptető regiszterként működik. bemeneten lévő érték léptetésre (órajelre) először a z 2 kimeneten jelenik meg. a.) Írja fel az alábbi logikai egyenletekkel adott, flip-flopokból felépített szinkron sorrendi hálózat állapot-tábláját. 1 = x y2 + x y1 2 = x y1 + x y1 Z = y1 y2 b.) Írja fel az alábbi logikai egyenletekkel adott, T flip-flopokból felépített szinkron sorrendi hálózat állapot-tábláját. T1 = x y2 + x y1 T 2 = x y1 + x y1 Z = y1 y2 c.) dott a következő állapottáblával meghatározott szinkron sorrendi hálózat. dja meg a T flipfloppal történő realizáció vezérlési tábláját, ha a következő állapotkódokat választottuk: = 00, = 11, = 01. Írja fel T1, T2 és Z függvények legegyszerűbb diszjunktív alakját. y\ x 1,x 2 00 01 11 10,0,0,0,0,1,1,1,1,-,1,0,0 d.) Normál működésű-e az alábbi állapottáblával adott aszinkron sorrendi hálózat? (Indokolja a választ!) Tartalmaz-e kritikus versenyhelyzetet? (Indokolja a választ!) Ha igen, jelölje meg az érintett állapotátmeneteket, és adjon meg kritikus versenyhelyzet mentes állapotkódot! Tartalmaz-e lényeges hazárdot? Ha igen, jelölje meg az érintett állapotátmeneteket, és adja meg, hogy hogyan lehet kiküszöbölni! 10 y\ x 1,x 2 00 01 11 10 00 00,0 00,0 11,0 00,0 01 00,0 01,0 11,0 11,0 11 11,1 01,1 11,1 10,1 10 00,0 01,0 11,0 10,0
igitális technika - Ellenőrző feladatok 14. e.) Működhet-e aszinkron módon az alábbi állapottáblával adott sorrendi hálózat? (Indokolja a választ!) Tartalmaz-e kritikus versenyhelyzetet? Ha igen, jelölje meg az érintett állapot-átmeneteket, és adjon meg kritikus versenyhelyzet mentes állapotkódot! Tartalmaz-e lényeges hazárdot? Ha igen, jelölje meg az érintett állapotátmeneteket, és adja meg, hogy hogyan lehet kiküszöbölni! f.) Helyesen valósították-e meg az alábbi aszinkron sorrendi hálózatban az Y1, Y2 és Z függvényeket? Indokolja a válaszát! x 2 x 1 y\ x 1,x 2 00 01 11 10 00 00,0 00,0 01,0 00,0 01 00,0 01,0 01,0 11,0 11 11,1 01,1 11,1 11,1 Y 2 Z Y 1 g.) Tartalmaz-e az alábbi állapottáblával adott aszinkron sorrendi hálózat kritikus versenyhelyzetet? (indokolja a válaszát!) mennyiben tartalmaz, javítsa ki instabil állapot módosítás módszerével Tartalmaz-e a hálózat lényeges hazárdot, ha igen, hol? Hogyan küszöbölhető ki? h.) Szomszédos kódolással válasszon kritikus versenyhelyzet mentes állapotkódot az alábbi állapottáblával adott aszinkron sorrendi hálózathoz! (Rajzolja fel a megfelelő állapotátmeneti gráfot is!) Tartalmaz-e a hálózat lényeges hazárdot? Ha igen, hol? y1y2\x1x2 00 01 11 10 00 00,0 01,0 00,1 11,1 01 00,1 01,1 01,1 01,1 11 10,1 01,1 01,1 11,1 10 10,1 11,1 10,0 11,0 y1y2\x1x2 00 01 11 10,0,0,1,0,1,1,1,1,1,1,0,0,1,1,1,1 11
igitális technika - Ellenőrző feladatok 15. a.) Rajzolja fel egy általános regiszter i. celláját flip-flop és multiplexer felhasználásával, ha a regiszterre a következő műveleteket definiáljuk: V0 V1 unkció 0 0 Tart (a kimenet nem változik) 0 1 Jobbra léptet 1 0 alra léptet 1 1 Törlés b.) Rajzoljon fel egy két bites, aszinkron módon törölhető léptető (shift) regisztert flip-flopok felhasználásával. c.) Rajzoljon fel J-K flip-flop-ok felhasználásával egy 2 bites aszinkron számlálót! d.) Rajzoljon fel T flip-flop-ok felhasználásával egy 2 bites aszinkron számlálót! dja meg, hogy mekkora lenne egy ilyen 10 bites számláló 10. flip-flopjának kimenetén a késleltetés az órajelhez képest, ha egy ÉS kapu késleltetése 10 ns, egy T flip-flop késleltetése 30 ns. e.) Rajzoljon fel flip-flop-ok felhasználásával egy 2 bites szinkron számlálót! f.) Rajzoljon fel egy két bites, szinkron számlálót T flip-flopok felhasználásával! dja meg, hogy mekkora lenne párhuzamos kaszkádosítással egy ilyen 10 bites számláló 10. flipflopjának bemenetén a késleltetés az órajelhez képest, ha egy ÉS kapu késleltetése 10 ns, egy T flipflop késleltetése 30 ns. g.) Rajzoljon fel T flip-flopok felhasználásával egy négy bites szinkron számlálót soros kaszkádosítással! dja meg, hogy mekkora lenne egy ilyen 10 bites számláló 10. flip-flopjának bemenetén a késleltetés az órajelhez képest, ha egy ÉS kapu késleltetése 10 ns, egy T flip-flop késleltetése 30 ns. h.) Egészítse ki a mellékelt ábrát úgy, hogy az egy 2 bites aszinkron számlálót valósítson meg! T Q T Q i.) Egészítse ki a mellékelt ábrát úgy, hogy az egy 2 bites szinkron számlálót valósítson meg! > Q > Q j.) Egészítse ki a mellékelt kapcsolási rajzot úgy, hogy az az alábbi idődiagramnak megfelelő kétfázisú órajelet állítsa elő! lk Q Q 1 1 2 lk > Q > Q 2 j.) Jelölje meg, hogy a következő idődiagramok mely szinkron flip-flop működési módra jellemzők. Élvezérelt Master-slave ata-lock-out emenet mintavételezése Kimenet beállítása 12
igitális technika - Ellenőrző feladatok k.) Pótolja a hiányzó adatokat a következő memóriamodulok ábráin: ím: 0...? 8 kbit dat: 0...3 ím: 0...12? dat: 0...15 ím: 0...11 32 kbit dat: 0...? ím:... Kapacitás:... l.) Jelölje meg, hogy a következő állítások közül melyik igaz, és melyik nem! dat:... igaz nem Két three-state típusú kimenet csak akkor köthető össze, ha közülük egy időpillanatban pontosan 1 aktív. Két three-state típusú kimenet csak akkor köthető össze, ha közülük egy időpillanatban legfeljebb 1 aktív. Egy totem-pole és egy three-state kimenet feltétel nélkül összeköthető. Két totem-pole kimenet feltétel nélkül összeköthető. Két totem-pole kimenet soha nem köthető össze. Nyitott kollektoros kimenetek összekötésével huzalozott ÉS kapcsolat valósítható meg. 16. a.) Készítsen pontosan 16 K címtartományú 8 bit-szervezésű memóriaegységet az alábbi modul felhasználásával! ÍM :0-12 ME 32 Kbit-es memória T :0-3 R / WR b.) Készítsen pontosan 64 Kbit kapacitású 16 bit-szervezésű memóriaegységet az alábbi modul felhasználásával! ÍM :0-10 ME 16 Kbit-es memória T :0-7 R / WR c.) Készítsen pontosan 96 Kbit kapacitású 8 bit-szervezésű memóriaegységet az alábbi modulok felhasználásával! ÍM :0-12 ÍM :0-11 ME 64 Kbit-es memória T :0-7 ME 16 Kbit-es memória T :0-3 R / WR R / WR d.) Készítsen pontosan 256 Kbit kapacitású 8 bit-szervezésű memóriaegységet az alábbi modul felhasználásával! ÍM :0-12 ME 64 Kbit-es memória T :0-7 R / WR 13
igitális technika - Ellenőrző feladatok 17. a.) Készítsen bináris számlálót, amely 0-tól 100-ig számlál, majd ha elérte a 100-as értéket, akkor a számláló automatikusan 200-ról folytatja a számlálást. Egy külső RESET jellel 0-ról tetszőleges időpillanatban (aszinkron módon) 0-ra lehet a számlálót állítani, z egység felépítésére használja az alábbi 4 bites számlálót (a L és L jelek közül az L jel prioritása a nagyobb) és 8 bites komparátort! EP Q0-Q3 RO 0-7 Komparátor ET 4 bites számláló < Órajel L (aszinkron) X0-X3 L (szinkron) 0-7 = b.) Készítsen bináris számlálót, amely 0-tól 100-ig számlál, majd ha elérte a 100 értéket, akkor a számláló automatikusan 144-ről folytatja a számlálást egészen 160-ig. Ha elérte a 160-at, akkor 0-ról újraindul. Emellett egy külső STRT jellel 144-ről lehet a számlálót újraindítani. z egység felépítésére használja az alábbi 4 bites számlálót (a L és L jelek közül az L jel prioritása a nagyobb) és 4 bites komparátort! EP ET Órajel Q0-Q3 4 bites számláló L (szinkron) X0-X3 L (szinkron) RO 0-3 0-3 Komparátor < = > < = > c.) Készítsen bináris számlálót, amely 0-tól 64-ig számlál, majd ha elérte a 64-es értéket, akkor a számláló automatikusan 128-ról folytatja a számlálást egészen 200-ig, majd 0-ról újra kezdi a ciklust. Egy külső RESET jellel 0-ról tetszőleges időpillanatban (aszinkron módon) 0-ra lehet a számlálót állítani, egy külső STRT jel pedig szinkron módon 128-ról indítja el a számlálót. z egység felépítésére használja az alábbi 4 bites számlálót (a L és L jelek közül az L jel prioritása a nagyobb) és 8 bites komparátort! EP Q0-Q3 RO 0-7 Komparátor ET 4 bites számláló < Órajel L (aszinkron) X0-X3 L (szinkron) 0-7 = d.) Készítsen bináris számlálót, amely 0-tól 200-ig számlál, majd ha elérte a 200-as értéket, akkor a számláló automatikusan 0-ról folytatja a számlálást. Egy külső RESET jellel 0-ról tetszőleges időpillanatban (aszinkron módon) 0-ra lehet a számlálót állítani, egy külső STRT jel pedig szinkron módon 100-ról indítja el a számlálót. z egység felépítésére használja az alábbi 4 bites számlálót (a L és L jelek közül az L jel prioritása a nagyobb) és 8 bites komparátort! EP Q0-Q3 RO 0-7 Komparátor ET 4 bites számláló < Órajel L (aszinkron) X0-X3 L (szinkron) 0-7 = 14
igitális technika - Ellenőrző feladatok 18. a.) dja meg (hexadecimális alakban), hogy mi lesz az, H, L regiszterek, a Z flag és a megcímzett memória rekeszek értéke az egyes utasítások végrehajtása után, valamint az U oszlopban jelezze X-szel, hogy az adott utasítás végrehajtásra került-e. táblázatba elegendő csak a megváltozott értékeket bejegyezni! memóriában a 8000H címtől kezdődően az 55 H, H értékek találhatók. H L Z U Memória (ím/érték) LXI H, 8000 H XR XR M INX H JNZ IE INR M IE: N M MVI,11 H JNZ O X H N M: M: := N [HL] állítja az S, Z, := + [HL] állítja az S, Z,, P és X rp: rp := rp - 1, nem állítja a INR M: [HL] := [HL] + 1, állítja az S, Z,, P INX rp: rp := rp + 1, nem állítja a JZ n16: P = n16, ha Z=1 JNZ n16: P = n16, ha Z=0 LXI rp,n16: rp := n16 MVI r, n8: r := n8 XR r: := XOR r, állítja az S, Z, Y XR M: := XOR [HL], állítja az S, Z, Y O: XR M M b.) dja meg (hexadecimális alakban), hogy mi lesz az, H, L regiszterek, az S (előjel) flag és a megcímzett memória rekeszek értéke az egyes utasítások végrehajtása után, valamint az U oszlopban jelezze X-szel, hogy az adott utasítás végrehajtásra került-e. táblázatba elegendő csak a megváltozott értékeket bejegyezni! memóriában a 8000H címtől kezdődően az H, 55 H értékek találhatók. H L S U Memória (ím/érték) LXI H, 8000 H XR OR M INX H JP IE INR M IE: N M MVI, H JM O X H O: XR M M N M: M: := N [HL] állítja az S, Z, := + [HL] állítja az S, Z,, P és X rp: rp := rp - 1, nem állítja a INR M: [HL] := [HL] + 1, állítja az S, Z,, P INX rp: rp := rp + 1, nem állítja a JP n16: P = n16, ha S=0 JM n16: P = n16, ha S=1 LXI rp,n16: MVI r, n8: OR M: rp := n16 r := n8 := OR [HL], állítja az S, Z, Y XR r: := XOR r, állítja az S, Z, Y 15
18. igitális technika - Ellenőrző feladatok c.) dja meg, hogy mi lesz az,h,l regiszterek, Y flag és a megcímzett memória rekeszek értéke az egyes utasítások végrehajtása után. táblázatba elegendő csak a megváltozott értékeket bejegyezni hexadecimális alakban! H L Y Memória (ím/érték) LXI H, 4523 H SHL E00 H MOV,L N H MOV L, SUI 3 MOV H, M X H M M: M: := + [HL] + Y állítja az S, Z, := + [HL] állítja az S, Z,, P és N r: := N r, állítja az S, Z, X rp: rp := rp - 1, nem állítja a LXI rp,n: rp := n MOV r1, r2: r1 := r2 SHL cím 16 : [cím 16 ] := HL SUI adat 8 : := - adat 8 állítja az S, Z, XR r: := XOR r, állítja az S, Z, XR H d.) dja meg, hogy mi lesz az,h,l regiszterek, Y flag és a megcímzett memória rekeszek értéke az egyes utasítások végrehajtása után. táblázatba elegendő csak a megváltozott értékeket bejegyezni hexadecimális alakban! H L Y Memória (ím/érték) LXI H, 4218 H SHL E00 H MOV,H N L MOV L, SUI 2 MOV H, M INX H M XR L M: M: := + [HL] + Y állítja az S, Z, := + [HL] állítja az S, Z,, P és N r: := N r, állítja az S, Z, INX rp: rp := rp + 1, nem állítja a LXI rp,n: rp := n MOV r1, r2: r1 := r2 SHL cím 16 : [cím 16 ] := HL SUI adat 8 : := - adat 8 állítja az S, Z, XR r: := XOR r, állítja az S, Z, 16