Digitális technika mintafeladatok és megoldásuk



Hasonló dokumentumok
367.3 oktális törtszámot bites kettes komplemens Karnaugh táblázatát minterm maxterm Karnaugh táblázatát Karnaugh táblázatát

Digitális technika - Ellenőrző feladatok

DIGITÁLIS TECHNIKA 7. Előadó: Dr. Oniga István

Digitális hálózatok: Digitális hálózati elemek struktúrális felépítése, CMOS alkalmazástechnika. Somogyi Miklós

2. Digitális hálózatok...60

hét Sorrendi hálózatok tervezési lépései: szinkron aszinkron sorrendi hálózatok esetén

Digitális technika 1. Tantárgykód: VIIIA105 Villamosmérnöki szak, Bsc. képzés. Készítette: Dudás Márton

1. Kombinációs hálózatok mérési gyakorlatai

3.1. A SZINKRON SZEKVENCIÁLIS HÁLÓZATOK

ELEKTRONIKAI ALAPISMERETEK

Csak felvételi vizsga: csak záróvizsga: közös vizsga: Villamosmérnöki szak BME Villamosmérnöki és Informatikai Kar január 5.

Adatok ábrázolása, adattípusok. Összefoglalás

MUNKAANYAG. Tordai György. Kombinációs logikai hálózatok II. A követelménymodul megnevezése: Elektronikai áramkörök tervezése, dokumentálása

Digitális technika II. (vimia111) 5. gyakorlat: Tervezés adatstruktúra-vezérlés szétválasztással, vezérlőegység generációk

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK KÖZÉPSZINT Függvények

ÍRÁSBELI FELADAT MEGOLDÁSA

Digitális technika (VIMIAA01) Laboratórium 1

Laborgyakorlat Logikai áramkörök számítógéppel segített tervezése (CAD)

ELEKTRONIKAI ALAPISMERETEK

tetszőleges időpillanatban értelmezhető végtelen sok időpont értéke egy véges tartományban bármilyen értéket felvehet végtelen sok érték

Funkcionális áramkörök vizsgálata

ELEKTRONIKAI ALAPISMERETEK

Méréstechnika. 3. Mérőműszerek csoportosítása, Elektromechanikus műszerek általános felépítése, jellemzőik.

ELEKTRONIKAI ALAPISMERETEK

ELEKTRONIKAI ALAPISMERETEK

DIGITÁLIS TECHNIKA I KARNAUGH TÁBLA, K-MAP KARNAUGH TÁBLA PROGRAMOK PÉLDA: ÖT-VÁLTOZÓS MINIMALIZÁLÁS PÉLDA: ÖT-VÁLTOZÓS MINIMALIZÁLÁS

ELEKTRONIKAI ALAPISMERETEK

Digitális technika házi feladat III. Megoldások

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Trigonometria

ELEKTRONIKAI ALAPISMERETEK

DIGITÁLIS TECHNIKA 7-ik előadás

MATEMATIKA ÍRÁSBELI VIZSGA május 3.

A mikroszámítógép felépítése.

ELEKTRONIKAI ALAPISMERETEK

Számítógépek felépítése, alapfogalmak

Egységes jelátalakítók

D I G I T Á L I S T E C H N I K A Gyakorló feladatok 3.

Villamosmérnöki BSc Záróvizsga tételsor Módosítva január 6. DIGITÁLIS ÁRAMKÖRÖK ÉS ALKATRÉSZEK

DIGITÁLIS TECHNIKA feladatgyűjtemény

Egyszerű áramkörök vizsgálata

Elektronikai technikus Elektronikai technikus

Irányítástechnika Elıadás. Félvezetıs logikai áramkörök. Irodalom

Jelek tanulmányozása

Az integrált áramkörök kimenetének kialakítása

1. Kombinációs hálózatok mérési gyakorlatai

ELEKTRONIKAI ALAPISMERETEK

Hobbi Elektronika. Bevezetés az elektronikába: Boole algebra, logikai kifejezések

Megoldás Digitális technika I. (vimia102) 3. gyakorlat: Kombinációs hálózatok minimalizálása, hazárdok, a realizálás kérdései

Logikai hálózatok. Dr. Bede Zsuzsanna St. I. em. 104.

Szekvenciális hálózatok és automaták

A feladatokat önállóan, meg nem engedett segédeszközök használata nélkül oldottam meg. Olvasható aláírás:...minta VIZSGA...

Mágneses szuszceptibilitás vizsgálata

Analízis elo adások. Vajda István október 3. Neumann János Informatika Kar Óbudai Egyetem. Vajda István (Óbudai Egyetem)

ELEKTRONIKAI ALAPISMERETEK

Irányítástechnika I. Dr. Bede Zsuzsanna. Összeállította: Dr. Sághi Balázs, egy. docens Dr. Tarnai Géza, egy. tanár

1. Írja fel prímszámok szorzataként a 420-at! 2. Bontsa fel a et két részre úgy, hogy a részek aránya 5 : 4 legyen!

VHDL szimuláció. Tervezés. Labor II. Dr. Hidvégi Timót

MISKOLCI EGYETEM VILLAMOSMÉRNÖKI INTÉZET AUTOMATIZÁLÁSI TANSZÉK

3. Térvezérlésű tranzisztorok

TRANZISZTOROS KAPCSOLÁSOK KÉZI SZÁMÍTÁSA

4-1. ábra. A tipikus jelformáló áramkörök (4-17. ábra):

A mérés célja: Példák a műveleti erősítők lineáris üzemben történő felhasználására, az előadásokon elhangzottak alkalmazása a gyakorlatban.

ELEKTRONIKAI ALAPISMERETEK

MATLAB. 4. gyakorlat. Lineáris egyenletrendszerek, leképezések

Digitális technika VIMIAA01

ELEKTRONIKAI ALAPISMERETEK

Az INTEL D-2920 analóg mikroprocesszor alkalmazása

1. Az adott kapcsolást rajzolja le a lehető legkevesebb elemmel, a legegyszerűbben. MEGOLDÁS:

Gépi forgácsoló Gépi forgácsoló

DIGITÁLIS TECHNIKA I Dr. Lovassy Rita Dr. Pődör Bálint

FPGA áramkörök alkalmazásainak vizsgálata

Áramlástechnikai gépek soros és párhuzamos üzeme, grafikus és numerikus megoldási módszerek (13. fejezet)

MATEMATIKA HETI 3 ÓRA

Megoldás Digitális technika I. (vimia102) 4. gyakorlat: Sorrendi hálózatok alapjai, állapot gráf, állapottábla

KOVÁCS BÉLA, MATEMATIKA I.

Csak felvételi vizsga: csak záróvizsga: közös vizsga: Villamosmérnöki szak BME Villamosmérnöki és Informatikai Kar május 31.

DIGITÁLIS TECHNIKA Dr. Lovassy Rita Dr. Pődör Bálint

A Hozzárendelési feladat megoldása Magyar-módszerrel

4. KOMBINÁCIÓS HÁLÓZATOK. A tananyag célja: kombinációs típusú hálózatok analízise és szintézise.

II. Zárthelyi feladat (1) Automatika c. tárgyból. 2. Rajzoljon le egy-egy 3 bites szinkron illetve aszinkron számlálót ütemdiagramjával együtt

MUNKAANYAG. Farkas József. Digitális áramkörök kapcsolásai. Kapcsolási rajzok értelmezése, készítése. A követelménymodul megnevezése:

Aszinkron sorrendi hálózatok

ELEKTRONIKAI ALAPISMERETEK

Korszerű geodéziai adatfeldolgozás Kulcsár Attila

F1301 Bevezetés az elektronikába Digitális elektronika alapjai Szekvenciális hálózatok

Árverés kezelés ECP WEBSHOP BEÉPÜLŐ MODUL ÁRVERÉS KEZELŐ KIEGÉSZÍTÉS. v ECP WEBSHOP V1.8 WEBÁRUHÁZ MODULHOZ

Párhuzamos programozás

Digitális technika kidolgozott tételek

Közlekedés gépjárművek elektronikája, diagnosztikája. Mikroprocesszoros technika. Memóriák, címek, alapáramkörök. A programozás alapjai

Épületvillamosság laboratórium. Villámvédelemi felfogó-rendszer hatásosságának vizsgálata

Elektromechanika. 2. mérés. Időterv-vezérlés, PLC-k alkalmazása

Bevezetés az informatikába

DLookup függvény 1. (5)

Minta 1. MATEMATIKA EMELT SZINTŰ ÍRÁSBELI FELADATSOR

Kapuk, flip-flopok helyett ill. mellett a funkcionális elemeket használjuk a tervezés során.

Mintavételező és tartó áramkörök

DIGITÁLIS TECHNIKA I LOGIKAI FÜGGVÉNYEK KANONIKUS ALAKJA

Puskás Tivadar Távközlési Technikum

Laborgyakorlat Logikai áramkörök számítógéppel segített tervezése (CAD)

Bevezetés a lágy számítás módszereibe

Átírás:

udapesti Műszaki és Gazdaságtudományi Egyetem Villamosmérnöki és Informatikai Kar Irányítástechnika és Informatika Tanszék http://www.iit.bme.hu MS felvételi előkészítő tanfolyam igitális technika mintafeladatok és megoldásuk Tárgyfelelős oktató: dr. rató Péter egyetemi tanár mintafeladatokat összeállították: dr. Horváth Tamás és Pilászy György Tanfolyam időtartama: 3 x 55perc Tematika:. alkalom: Kombinációs hálózatok - Igazságtábla felvétel, karaugh tábla felvétel szöveges feladat alapján - oole algebai alakok (kanonikus algebrai alak, számjegyes alakok) - Legegyszerűbb diszjunktív alakok, prímimplikánsok - Legegyszerűbb konjunktív alakok, prímimplikánsok - Hazárdok, hazárdmentes alakok előállítása - Hazárd keresése logikai rajzzal adott hálózatokban - Logikai függvény megvalósítása adott építőelemmel 2.alkalom: Sorrendi tervezés - aszinkron állapottábla felvétel (szöveges feladatból / idődiagramból) - szinkron állapottábla felvétel (szöveges feladatból / idődiagramból) - szinkron hálózat analízise rajz alapján - aszinkron analízis, hazárdok (kritikus versenyhelyzet, lényeges hazárd) 3. alkalom MSI alkalmazás technika - aritmetikai egység (összeadás, kivonás), elemi műveletvégző tervezése - számláló (adott számsor előállítása, adott kapcsolás vizsgálata) - memória bővítés (dekóder) jánlott irodalom: rató Péter: Logikai rendszerek tervezése (Műegyetemi kiadó) 553 http://www.iit.bme.hu/~tom/digit_.htm udapest, 28. április

igitális technika - Msc. felvételi minta feladatok Tartalomjegyzék Tartalomjegyzék... 2 I. Kombinációs hálózatok... 3. Logikai függvények megadása... 3 2. Logikai függvények grafikus minimalizálása... 4 3. Hazárdok... 5 4. Logikai függvény megvalósítása építőelemmel... 6 II. Sorrendi hálózatok... 7. Állapottábla felvétele... 7 2. Szinkron hálózatok analízise... 8 3. szinkron hálózatok analízise... 9 III MSI alkalmazás technika.... ritmetikai egységek tervezése... 2. Számlálóegységek tervezése... 2 3. Memória áramkörök használata... 2 Megoldások... 3 I. Kombinációs hálózatok... 3 II. Sorrendi hálózatok... 8 III MSI alkalmazás technika... 23 ME - IIT 2

igitális technika - Msc. felvételi minta feladatok I. Kombinációs hálózatok. Logikai függvények megadása Igazságtábla.a. dja meg annak a 4 bemenetű (), kimenetű () kombinációs hálózatnak az igazság táblázatát, amelynek kimenete, ha - pontosan két bemenete -es értékű, vagy - az és bemenet -es értéke mellett a és bemenetből csak az egyik -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ű! Karnaugh tábla.b. dja meg annak a 4 bemenetű (), kimenetű () kombinációs hálózatnak a Karnaugh táblázatát, amelynek kimenete, ha: - és bemenete különböző értékű amikor a és bemenet azonos é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ű! oole-algebrai alak, kanonikus (normál) alak.c. dja meg az ()=+ logikai függvény kanonikus algebrai alakjait! Mintem/maxterm index.d. dja meg a maxterm és minterm indexeit az alábbi logikai függvénynek! (,, ) = + + + ME - IIT 3

igitális technika - Msc. felvételi minta feladatok 2. Logikai függvények grafikus minimalizálása Legegyszerűbb diszjunktív alak, prímimplikánsok 2.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, jelölje meg a lényeges prímimplikánsokat. Legegyszerűbb konjunktív alak, prímimplikánsok 2.b. dott az alábbi logikai függvény. dja meg algebrai alakban a legegyszerűbb kétszintű diszjunktív realizációt, és rajzolja fel kizárólag NN kapuk felhasználásával - - - 2.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! 2.d. 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 - - - ME - IIT 4

igitális technika - Msc. felvételi minta feladatok 3. Hazárdok 3.a. Jelölje meg, hogy az alábbi hazárdok közül melyek fordulhatnak elő és melyek nem egy kétszintű kombinációs hálózatban! 3.b. Jelölje meg, hogy a felsorolt hazárdok közül melyek fordulhatnak elő és melyek nem az alábbi kombinációs hálózatban! igen nem unkcionális hazárd inamikus hazárd Lényeges hazárd Statikus hazárd igen nem unkcionális hazárd inamikus hazárd Lényeges hazárd Statikus hazárd 3.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ő. - - - 3.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ő. - - - - - 3.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 diszjunktív realizációt, ha a megvalósítás nem tartalmazhat statikus hazárdot! - - - ME - IIT 5

igitális technika - Msc. felvételi minta feladatok 3.f. 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ő. f f2 3.g. 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ő. f f2 4. Logikai függvény megvalósítása építőelemmel 4.a. Valósítsa meg az (,,) = (,,5,6) logikai függvényt a G(,,) = (,,3,5) logikai függvény mint építőelem, és minimális kiegészítő hálózat felhasználásával oly módon, hogy az eredő hálózat kimenetén VGY kapu szerepeljen! Rajzolja fel a hálózatot! 4.b. Valósítsa meg az (,,) = (,,3,4) logikai függvényt a G(,,) = (,,4,6) logikai függvény mint építőelem, és minimális kiegészítő hálózat felhasználásával oly módon, hogy az eredő hálózat kimenetén ÉS kapu szerepeljen! Rajzolja fel a hálózatot! ME - IIT 6

igitális technika - Msc. felvételi minta feladatok II. Sorrendi hálózatok. Állapottábla felvétele.a. Vegye fel annak a kétbemenetű (T), egykimenetű (Z) aszinkron sorrendi hálózatnak az előzetes állapottábláját, amely egy lefutó él vezérelt szinkron T flip-flopot valósít meg. (zaz amennyiben a bemeneten érkező átmenet pillanatában a T bemenet -es értékű, a hálózat kimenete ellenkező értékűre vált, minden más esetben a kimenet változatlan.) Lefutó él vezérelt T flip-flop T x Z Z x2 (órajel).b. 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,z ) van. z áramkör működése a következő: R= bemenet esetén álljon alaphelyzetbe (z 2,z,z =). R= 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..c. Írja fel annak a kétbemenetű (X, 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 X X2 Z ciklus.d. Egy kétbemenetű (X,X2), egy kimenetű (Z) sorrendi hálózat kimenete, ha X bemenete. kimenet -re változik, ha X = alatt X2 bemenet -ról -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! ME - IIT 7

igitális technika - Msc. felvételi minta feladatok 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! 2. Szinkron hálózatok analízise 2.a. dja meg az alábbi szinkron sorrendi hálózat kódolt állapottáblát és rajzolja be a mellékelt ábrába a Z, Z2 kimeneti jelsorozatot. X Z Z 2 Órajel Q y 2 2 Q 2 y 2 órajel x Z Z2 2.b. J-K flip-flopokból a mellékelt sorrendi hálózatot építettük. X Ó rajel lear K Q Z J Q 2 J 2 K 2 2 / l / l 2 Z 2 Jelölje meg, hogy X= esetén mit valósít meg a hálózat kétbites szinkron számláló kétbites aszinkron számláló kétbites léptető regiszter egyik sem Rajzolja be a mellékelt ábrába a Z, Z2 kimeneti jelsorozatot, ha a flip-flop élvezérelt működésű Rajzolja be a mellékelt ábrába a Z, Z2 kimeneti jelsorozatot, ha a flip-flop master-slave működésű Órajel lear X Z Élvezérelt Z 2 Z Master-slave Z 2 ME - IIT 8

igitális technika - Msc. felvételi minta feladatok 2.c. nalizálja az ábrán kapcsolási rajzzal adott szinkron sorrendi hálózatot. Z Z 2 X J Q J 2 2 Q 2 y y 2 Órajel K K 2 elléphetne-e a hálózatban rendszerhazárd (az órajel elcsúszásból származó hazárdjelenség), ha mindkét flip-flop egyszerű élvezérelt működésű lenne? Indokolja a választ! Rajzolja be az áramkör kimenő jelalakjait ha mindkét flip-flop datalock-out működésű. Milyen feladatot valósít meg a hálózat? órajel X Z Z2 3. szinkron hálózatok analízise 3.a. Helyesen valósították-e meg az alábbi aszinkron sorrendi hálózatban az Y, Y2 és Z függvényeket? Indokolja a válaszát! x 2 Y 2 Z x Y 3.b. Normál működésű-e az alábbi állapottáblával adott aszinkron sorrendi hálózat? 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! y\ x,x 2,,,,,,,,,,,,,,,, ME - IIT 9

igitális technika - Msc. felvételi minta feladatok 3.c. Jelölje meg, hogy hol tartalmaz lényeges hazárdot a következő állapottábla! X,X 2:,,,,,,,,,,,,,,,, 3.d. Szüntesse meg a kritikus versenyhelyzetet az alábbi állapottáblával megadott aszinkron hálózatban az instabil állapotok módosításának módszerével és írja fel a kritikus versenyhelyzet mentes kódolt állapottáblát!. yy2\xx2,,,,,,,,,,,,,,,, ME - IIT

igitális technika - Msc. felvételi minta feladatok III MSI alkalmazás technika. ritmetikai egységek tervezése.a. Négybites teljesösszeadó áramkörök és minimális kiegészítő hálózat felhasználásával tervezzen aritmetikai egységet a Z = 6X-2Y művelet végrehajtására, ahol az X és Y 4bites előjel nélküli operandusok (X: x 3,..x és y 3..y, ahol x és y a legalacsonyabb helyértékek). z eredményt (Z) 8 bites kettes komplemens számábrázolás szerint képezze..b. Négybites teljesösszeadó és négybites komparátor áramkörök és minimális kiegészítő hálózat felhasználásával tervezzen aritmetikai egységet, mely a következő műveleteket hajtja végre: Z = 2X+Y ha X>Y Z = 2X Y ha X<Y Z = 2Y+X ha X=Y. X és Y 6bites előjel nélküli operandusok (X: x 5,..x és y 5..y, ahol x és y a legalacsonyabb helyértékek). z eredményt 8 bites kettes komplemens számábrázolás szerint képezze. z áramkör egy OV kimeneten jelezze a műveletvégzés során keletkezett túlcsordulást..c. Rajzoljon fel a mellékelt 4 bites komparátorok felhasználásával 8 bites kettes komplemens kódban ábrázolt számok (P..7, Q..7 ) összehasonlítására alkalmas kapcsolást. 4 bites komparátor 3 2 4 bites komparátor 3 2 < = > < = > < = > < = > 3 2 3 2.d. és két négybites 2-es komplemens kódban ábrázolt szám. Rajzolja fel az =, <, > kimeneteket előállító áramkört 74LS85 komparátor felhasználásával. 3 2 < < = = > > 3 2 '85 ME - IIT

igitális technika - Msc. felvételi minta feladatok 2. Számlálóegységek tervezése 2.a. Tervezzen számláló egységet 7463 (4 bites bináris, szinkron -LO, szinkron LER) áramkörök felhasználásával. számláló kimenetén előállítandó kombinációsorozat:,,,9,2 55,56,,88,89,,255,, 2.b. nalizálja a következő kapcsolást. kapcsolásban alkalmazott számláló 4 bites bináris számláló, mely szinkron LO és aszinkron LER bemenettel rendelkezik. dja meg, hogy mikor és milyen bináris értékek töltődnek a számlálóba? dja meg decimálisan, hogy milyen kimeneti számsorozatot állít elő az áramkör az N...N 3 kimenetein (N a legalacsonyabb helyiérték) egy alaphelyzetbe állító RESET pulzust követően. Q Q Q Q etöltött érték RESET LK (2 ) Q N /L /L EP ET > Q Q Q RO N N 2 N 3 3. Memória áramkörök használata 3. Illesszen 8 bites mikroprocesszoron alapuló sínre ( R, WR, 5.., 7.. ) i2764 (8 K) típusú EPROM, illetve T5565 típusú RM (8 K) memóriák felhasználásával memóriamodult, mely összesen 8K EPROM-ot és 8 K RM-ot tartalmaz. memóriák a következő címtartományokat foglalják el: EPROM:h-h és 2h-2h, RM:9h-h (elhasználható áramkörök: T5565, i2764, 74LS245, 74LS38, kapuk és inverterek) 3.a. dja meg az RM címdekódoló áramkörének legegyszerűbb, kapuból kialakított realizációját, ha tudjuk, hogy a 8h-h tartományban nincs és nem is lesz más memória áramkör (nem teljes címdekódolás). 3.b. dja meg a EPROM címdekódoló áramkörének legegyszerűbb realizációját 74LS38 áramkör felhasználásával (teljes címdekódolás)! 3.c. Rajzolja fel a memóriák buszmeghajtó áramkörének vezérlését. dja meg a memória áramkörök bekötését! Ügyeljen az egyes jelek elnevezésére (az azonos nevű jelek összekötöttnek tekinthetők) és a lefedett címtartományokra! ME - IIT 2

igitális technika - Msc. felvételi minta feladatok Megoldások I. Kombinációs hálózatok.a..b. - - - -.c. = + + = ( + + )( + + )( + + )( + + )( + + ) ME - IIT 3

igitális technika - Msc. felvételi minta feladatok.d. 3 5 (,, ) = [,,2, ] 3 = (3,4,6,7) (,,3,4) = 3 2.a. Lényeges prímimplikáns... X......... X 2.b. - - - = + 2.c. +... X Lényeges prímimplikáns +... + +... X +... X ME - IIT 4

igitális technika - Msc. felvételi minta feladatok 2.d. = ( + )( + ) - - - 3.a. 3.b. igen nem unkcionális hazárd X inamikus hazárd X Lényeges hazárd X Statikus hazárd X igen nem unkcionális hazárd X inamikus hazárd X Lényeges hazárd X Statikus hazárd X 3.c. - - - = + + + 3.d. - - - - - = ( + )( + )( + + ) ME - IIT 5

igitális technika - Msc. felvételi minta feladatok 3.e. - - - = + + + 3.f. f = ( + ) f 2 = + = f f 2 f f2 din. h. 3.g. f = ( + ) f = + = f + f 2 2 f f2 Nincs ME - IIT 6

igitális technika - Msc. felvételi minta feladatok 4.a. G H - - - E - - - H = E = G 4.b. G E - - - H - - - E = H = G ME - IIT 7

igitális technika - Msc. felvételi minta feladatok II. Sorrendi hálózatok.a. y T a a, b, -,- c, b a, b, d, -,- c a, -,- d, c, d -,- b, d, e,- e f, -,- g, e, f f, h, -,- e, g -,- h, g, c,- h f, h, g, -,-.b. y \ R a a, b, a, a, b e, c, a, a, c f, d, a, a, d f, d, a, a, e g, h, a, a, f g, h, a, a, g a, b, a, a, h e, c, a, a, ME - IIT 8

igitális technika - Msc. felvételi minta feladatok.c. y X a -, - - b, b - c, - -, c d, -, - - d -, - - e, e - - f, -, f a, -, - vagy,,,, - -,.d. aszinkron y X,X2 a a, b, - c, b a, b, f, - c a, - d,- c, d - b,- d, e, e a,- - d, e, f - b, f, c, szinkron Mealy y X,X2 a a, a, a, c, b a, a, b, b, c a, a, b, c, szinkron Moore y X,X2 a a, a, a, c, b a, a, b, b, c a, a, b, c, ME - IIT 9

igitális technika - Msc. felvételi minta feladatok 2.a. yy2 \ X,,,,,,,, órajel x Z Z2 2.b. kétbites szinkron számláló X kétbites aszinkron számláló kétbites léptető regiszter egyik sem Órajel lear X Z Élvezérelt Z 2 Z Master-slave Z 2 ME - IIT 2

igitális technika - Msc. felvételi minta feladatok 2.c. y 2,y \ X (),, (),, (),, (),, Igen. Ha 2 később vált, akkor a már megváltozott y érték alapján működik a második flip-flop, hibásan. órajel X Z Z2 2 bites szinkron számláló, engedélyező bemenettel 3.a. y Y x y 2 y Y 2 x y 2 Z y x y 2 x x x x 2 y Y = + + 2 2 Y = y y + y x + 2 xx2y 2 2 2 Z = = y y + y x + 2 xx2 y 2 2 Y 2 x x x 2 x 2 Y függvény statikus hazárdot tartalmaz! ME - IIT 2

igitális technika - Msc. felvételi minta feladatok 3.b. Normál mert legfeljebb csak egy instabil van, két stabil állapot között. y,y 2 \ x,x 2,,,,,,,,,,,,,,,, Lényeges hazárd : y szekunder változót kell késleltetni. Versenyhelyzet van ; de az nem kritikus ; 3.c. X,X2:,,,,,,,,,,,,,,,, lényeges hazárdok 3.d. yy2\xx2,,,,,,,,,,,,,,,, ME - IIT 22

igitális technika - Msc. felvételi minta feladatok III MSI alkalmazás technika.a. x x x 2 x 3 x x 2 x 3 in 2 3 4 2 3 4 2 3 4 out 6x 6x 6x 2 6x 3 6x 4 6x 5 6x 6 6x 6x 6x 2 6x 3 y y y 2 6x 4 6x 5 6x 6 y 3 in 2 3 4 2 3 4 2 3 4 out in 2 3 4 2 3 4 2 3 4 out Z Z Z 2 Z 3 Z 4 Z 5 Z 6 Z 7.b. x x x 2 x 3 y y y 2 y 3 2 3 4 < = > 2 3 4 < = > x 4 x 5 y 4 y 5 2 3 4 < = > 2 3 4 < = > V y y y 2 y 3 y 4 y 5 x x x 2 x 3 x 4 x 5 2 in 3 4 2 3 4 2 3 4 out in 2 3 4 2 3 4 2 3 4 out Z Z Z 2 Z 3 Z 4 Z 5 Z 6 Z 7 OV ME - IIT 23

igitális technika - Msc. felvételi minta feladatok.c. P3 P2 P P 4 bites komparátor 3 2 Q7 P6 P5 P4 4 bites komparátor 3 2 < = > < = > < = > < = > Q3 Q2 Q Q 3 2 P7 Q6 Q5 Q4 3 2.d. három lehetséges megoldás 3 2 3 2 '85 < < = = > > 3 2 3 2 '85 < < = = > > 3 2 3 2 '85 < < = = > > + + + 3 2 3 2 3 2 3 2 3 2 3 2 ME - IIT 24

igitális technika - Msc. felvételi minta feladatok 2.a. n n n 2 n 3 n 4 n 5 n 6 n 7 N Q Q Q Q Q Q Q Q 2 55 89 255 n n n 2 n 3 n 4 n 5 n 6 n 7 2 89 LK L Q Q Q Q ENT ENP RO > L L Q Q Q Q ENT ENP RO > L 2.b. Q Q Q Q etöltött érték 6 8 4,, 2, 3, 4, 5, 6 5,4, 3, 2,,, 9,,2, ME - IIT 25

igitális technika - Msc. felvételi minta feladatok 3.a. 4 5 S R 3.b. 2 3 4 5 74LS38 dekóder (2 ) /E /E2 E3 /Y /Y /Y2 /Y3 /Y4 /Y5 /Y6 /Y7 S E 3.c. S E S R R W R G 2 3 4 5 6 7 R 74LS245 m eghajtó IR=L -> IR=H -> /G 2 3 4 5 6 7 8 IR 2 3 4 5 6 7 8 M M M 2 M 3 M 4 M 5 M 6 M 7 2 M M7 T5565 RM... 2. 7 /OE /E E2 R/W R S R WR 3 M M7 i2764 EPROM : : /OE /E 2. 7 R S E ME - IIT 26

. 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! ( pont) 2. Jelölje meg, hogy az alábbi hazárdok közül melyek fordulhatnak elő és melyek nem egy kétszintű kombinációs hálózatban! ( pont) 3. dott az alábbi állapottábla X,X2:,,,,,,,,,,,,,,,, igen nem inamikus hazárd X unkcionális hazárd X Lényeges hazárd X Rendszer hazárd X Statikus hazárd X Lényeges X X Szinkron működést feltételezve adja meg a megadott bemeneti kombináció-sorozathoz tartozó állapot (y) és kimeneti kombináció sorozatot (Z). hálózat a állapotból indul! ( pont) x,x2 y Z 4. J-K flip-flopokból a mellékelt sorrendi hálózatot építettük: X Órajel lear K Q Z J J 2 Q 2 K 2 2 /l /l 2 Z 2 Jelölje meg, hogy X= esetén mit valósít meg a hálózat ( pont): kétbites aszinkron módon törölhető szinkron számláló X kétbites aszinkron módon törölhető aszinkron számláló kétbites aszinkron módon törölhető léptető regiszter kétbites aszinkron módon törölhető tároló regiszter egyik sem 5. 4 bites teljes összeadó és minimális kiegészítő áramkör felhasználásával rajzoljon fel egy összeadó/kivonó áramkört, amely X(x2,x,x), Y(y2,y,y) 3 bites pozitív számokon (ahol x, y a legkisebb helyérték) hajtja végre a műveletet. műveletvégzést az M vezérlő bemenet értéke határozza meg. Ha M=, akkor Z = X+Y. Ha M=, akkor Z= X-Y. Z(z3,z2,z,z) négybites kettes komplemens kódban ábrázolt szám (z a legkisebb helyérték). (pont) Y 2 Y Y + + + X 2 X X 3 2 3 2 in 4 bites teljes összeadó Σ3 Σ2 Σ Σ out Z 3 Z 2 Z Z M