Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Digitális technika I. (Digitális rendszertechnika)

Hasonló előadás


Az előadások a következő témára: "Digitális technika I. (Digitális rendszertechnika)"— Előadás másolata:

1 Digitális technika I. (Digitális rendszertechnika)

2 2 A tantárgy célja: Digitális rendszertechnikai -- alapfogalmak, -- alapismeretek, -- módszerek megismertetése -- informatikai eszközök működésének megértéséhez, -- mérnöki szemlélet kialakításához

3 3 Tananyag: •Logikai hálózat fogalma, logikai hálózatok csoportosítása. •Kombinációs hálózatok leírási módjai. •Logikai függvények, igazságtáblázat, logikai kapcsolási rajz, Karnaugh tábla. Kombinációs hálózatok vizsgálata és tervezése. •Jelterjedési késési idő, kombinációs hálózatok hazárdjai. •Tipikus kombináció hálózatok. •Programozható kombinációs hálózatok. •Sorrendi hálózat fogalma, sorrendi hálózatok csoportosítása. •Szinkron és aszinkron hálózatok. •Tároló alapelemek, flip-flop típusok. •Szinkron hálózatok vizsgálata, állapottáblázat, állapotegyenlet, állapot- diagram. Szinkron hálózat tervezési módszerei. •Tipikus egyszerű szinkron hálózatok, számlálók és regiszterek. •Aszinkron hálózatok vizsgálata,

4 4 Követelmények: •Heti óraszámok: 3 óra előadás •Számonkérés módja:félév közben: 2 zh, 8. hét1.zh (on-line zh, teszkérdések). 13.hét2.zh (on-line zh, teszkérdések). A vizsgára bocsátás feltétele, hogy mindkét ZH legalább 51% -os eredményű legyen.

5 5 Követelmények: Félév végén: vizsga A vizsga módja: írásbeli  Az első részben alapkérdésekre kell válaszolni (on-line vizsga, teszkérdések).  Az első részben a kapható maximális pontszám legalább 51 százalékát el kell érni ahhoz, hogy a vizsga eredménye elégséges vagy jobb legyen. (30 perc)  A vizsga második részében példákat kell megoldani. (60 perc)  A végső pontszám az első és a második részre kapott pontok összege lesz.

6 6 Ajánlott irodalom : •Kóré László: Digitális elektronika I. BMF 1121 •Dr. Arató Péter: Logikai rendszerek tervezése,Tankönyvkiadó, Budapest,

7 7 Segédletek: Segédletek: lásd: winnie.nik.bmf.hu/kore Felhasználónév:kinfmb Jelszó:MicroCap Egyéb segédletek: • Micro-Cap V elektronikai szimulációs program, Student Version,: winnie.nik.bmf.hu/kore • Micro-Cap 7 elektronikai szimulációs program, Student Version, winnie.nik.bmf.hu/kore • Micro-Cap 8 elektronikai szimulációs program, Student Version,

8 8 A formális logika és a Boole-algebra alapjai Formális logika: •Kialakulása: ókori Görögország), •Az emberi gondolkodás szabályainak keresése és megfogalmazása, •Állítások(premisszák) összekapcsolása következtetések(konklúziók) létrehozására •Egyszerűsítések: egy állítás vagy IGAZ vagy HAMIS •Például. –Esik az eső –Süt a nap –Ma szombat van

9 9 Állítások összekapcsolása / 1: Legalább egy állításnak igaznak kell lennie ahhoz, hogy a következtetés is igaz legyen. Másként fogalmazva: VAGY az egyik VAGY a másik VAGY az n.-edik állításnak igaznak kell lennie, hogy a következtetés is igaz legyen. (Logikai VAGY kapcsolat). Például: HA esni fog az eső VAGY hideg lesz, AKKOR otthon maradunk. HA megcsavarozod VAGY megragasztod, AKKOR biztonságosan használhatod

10 10 Állítások összekapcsolása / 2: Minden állításnak igaznak kell lennie ahhoz, hogy a következtetés is igaz legyen. Másként fogalmazva: az egyik ÉS a másik.....ÉS az n.-edik állításnak is igaznak kell lennie, hogy a következtetés is igaz legyen. (Logikai ÉS kapcsolat) Például: - HA Pistinek valamint Jancsinak ugyanaz az apja ÉS ugyanaz az anyja, AKKOR Pisti és Jancsi testvérek. - HA Pisti valamint Jancsi ugyanazon a napon született ÉS testvérek, AKKOR Pisti és Jancsi ikrek.

11 11 Állítások összekapcsolása / 3: Ha egy állítás igaz, akkor a következtetés hamis, illetve fordítva, ha egy állítás hamis, akkor a következtetés igaz. (Tagadás, negálás) - HA nem esik az eső, AKKOR elmegyünk kirándulni. - HA esik az eső, AKKOR otthon maradunk.

12 12 Boole-algebra •Matematikai megfogalmazás: George BOOLE (1845) •Gyakorlati alkalmazás: az 1930-as évektől

13 13 Logikai műveletek, a logikai műveletek tulajdonságai A három logikai alapművelet: •VAGY művelet (logikai összeadás) •ÉS művelet (logikai szorzás) •Negálás (tagadás)

14 14 VAGY művelet A művelet meghatározása táblázatos formában

15 15 Műveleti jel: „+„ A művelet meghatározása algebrai formában: Y = A + B A művelet meghatározása Veitch diagrammal :

16 16 ÉS művelet A művelet meghatározása táblázatos formában :

17 17 Műveleti jel: „  „ A művelet meghatározása algebrai formában: Y = A  B A művelet meghatározása Veitch diagrammal:

18 18 Negálás (tagadás) A művelet meghatározása táblázatos formában, A művelet meghatározása Veitch diagrammal, Műveleti jel: „¯„ 1 0

19 19

20 20

21 21 Együtthatás: ugyanazon változóval végzett műveletek

22 22 •A műveletek tulajdonságai: •Kommutativitás (felcserélhetőség): •A + B = B + A •A  B = B  A •Asszociatív tulajdonság (társíthatóság): •A + B + C = (A + B) + C = A + (B + C) = (A + C) + B •A  B  C = (A  B)  C = A  (B  C) = (A  C)  B •Disztributivitás •A  (B + C) = (A  B) + (A  C) •A + (B  C) = (A + B)  (A + C)

23 23

24 24 Logikai hálózatok fogalma, főbb típusai Logikai hálózat: az a rendszer, amelynél: -- a bemeneti illetve kimeneti jelei logikai jelek, -- a kimeneti jelek a bemeneti jelekből logikai műveletsorozat eredményeként állnak elő.

25 25 A logikai hálózatok két nagy csoportba sorolhatók: - Kombinációs hálózatok - Sorrendi hálózatok Kombinációs hálózatoknak nevezzük azokat a logikai hálózatokat, melyeknek kimeneti jelei csak a bemeneti jelek pillanatnyi értékétől függnek. Sorrendi (szekvenciális) hálózatoknak nevezzük azokat a logikai hálózatokat, melyek kimeneti jelei nemcsak a pillanatnyi bemeneti jelkombinációtól függnek, hanem attól is, hogy korábban milyen bemeneti jelkombinációk voltak.

26 26 Kombinációs hálózatok leírási módjai: •Algebrai leírási mód •Igazságtáblázat •Karnaugh tábla (grafikus leírás) •Kapcsolási rajz

27 27 Algebrai leírási mód: logikai függvényekkel Logikai függvény: a független változók és a függő változók is logikai jelek (csak 0 vagy 1 értékűek lehetnek), a változókkal VAGY, ÉS ill. Invertálás műveleteket végzünk. Univerzális műveletek (függvények): (minden más logikai fv. felépíthető belőlük) •NEM-ÉS (NAND) •NEM-VAGY (NOR) •Kizáró-VAGY (EXOR, EXclusive-OR)

28 28 Logikai kapuk jelképi jelölései

29 29 Példák egyszerű kombinációs logikai hálózatokra Szavazatszámláló A bizottság 3 tagból áll, többségi szavazással döntenek. A szavazás eredménye IGEN, ha legalább 2 tag IGEN-nel szavaz.

30 30 A működés táblázatos leírása: igazság-táblázat

31 31

32 32 A megtervezett logikai hálózat kapcsolási rajza:

33 33 Kombinációs hálózatok sebessége, a jel terjedésének ideje A kombinációs hálózatok sebessége két dologtól függ alapvetően: •A szintek számától, (azaz hány kapun kell áthaladnia egy jelnek a bemenettől a kimenetig) •Az egyes kapuk jelterjedési késési idejétől

34 34 Jelterjedési késési idő, propagation delay time(t pd ):

35 35 Mekkora ez az idő a gyakorlatban? 10ns (ez ma már lassúnak számít)………………....50ps (Összehasonlítva a fény terjedési sebességével: a fény 50 ps alatt kb.15 mm utat tesz meg)

36 36 Kombinációs logikai hálózatok gyakorlati megvalósítása * kapuk, * funkcionális egységek • kódolók, • dekóderek, • multiplexerek, • demultiplexerek, • aritmetikai egységek., • ALU

37 37 Funkcionális egységek: Kódolók: •Bináris-BCD •Paritásbit generálás •stb. Dekódolók: •BCD-decimális •BCD-7 szegmens meghajtó •stb. Multiplexerek: több (2,4,8,16) vonalról egy vonalra, mint egy sokállású választókapcsoló Demultiplexerek: egy vonalról több vonalr, (lásd dekódolók) Aritmetikai egységek (összeadók, teljes összeadók 1, 4, stb bitre) ALU (aritmetikai-logikai egység)

38 38 BCD decimális dekódoló

39 39 Sorrendi hálózat fogalma, sorrendi hálózat fajtái, modellje Sorrendi hálózat: a kimeneti jelek nemcsak a bemeneti jelek aktuális értékétõl függnek, hanem a bemeneti jelek korábbi, véges hosszúságú jelsorozatától. A sorrendi hálózatnak tehát emlékeznie kell ezekre a bemeneti jelkombinációkra, bár általában elegendõ korlátozott mennyiségû korábbi jelkombinációt megjegyeznie. Az emlékezéshez a sorrendi hálózatnak külön „memóriával”, tárolóegységgel kell rendelkeznie.

40 40 Sorrendi hálózat fogalma, sorrendi hálózat fajtái, modellje Éppen a tárolási feladat, tárolóegység léte miatt a sorrendi hálózatok lényegesen bonyolultabbak a kombinációs hálózatoknál. A sorrendi hálózat leglényegesebb és legbonyolultabb része a tárolóegység. A tárolóegység tárolóelemekbõl áll. Egy tárolóelem 1 bit információ tárolását végzi.

41 41 Sorrendi hálózatok két csoportja: •Szinkron sorrendi hálózatok: a tárolóelemek csak egyszerre (szinkronizálva) változtathatják meg állapotukat •Aszinkron sorrendi hálózatok: a tárolóelemek a bemeneti jel változásának hatására bármikor megváltoztathatják állapotukat

42 42 Szinkron sorrendi hálózatok Modellezése: Moore-modell

43 43 Szinkron sorrendi hálózatok Modellezése: Mealy-modell

44 44 A tárolóelem (flip-flop, FF) Egyszerű aszinkron FF

45 45 Órajeles FF

46 46 Nem átlátszó órajeles FF-ok: 1. Kétfokozatú tároló (Master-Slave FF)

47 47

48 48 Élvezérelt FF

49 49 Tárolóelemek tulajdonságai, alaptípusai Sorrendi hálózat leirási módszerei Szinkron sorrendi hálózatban használható tárolóelemek típusai: •RS FF •JK FF •T FF •D FF

50 50 RS FF

51 51 RS FF

52 52 JK FF

53 53 JK FF

54 54 T FF

55 55 T FF

56 56 D FF

57 57 Sorrendi hálózat leirási módszerei •Állapottáblázat •Állapot-diagram (állapotgráf) •Állapotegyenlet •Idődiagram

58 58 Egyszerű sorrendi hálózatok I. (számlálók) Példák sorrendi hálózatokra Számlálók: •Feladatuk: a bemenetükre érkező impulzusok leszámlálása, a kapott számérték tárolása. (a bemeneti jel sok esetben csak az órajelet jelenti). •Gyakorlati példa: pl. digitális kijelzésű kvarcórákban a másodpercek, percek, órák értékének meghatározásához. Csoportosításuk: •számlálási kód szerint (leggyakoribb a bináris és a BCD) •számlálási irány szerint ( felfele ill lefele számlálás) •Alkalmazásuk számítógépekben, beágyazott mikrogépekben: •Számláló/időzítő egységek (lásd mikrokontrollerek)

59 59 Egyszerű sorrendi hálózatok II. (regiszterek) Példák sorrendi hálózatokra Regiszterek: Tipikus feladatuk: •átmeneti tárolás (latch) •léptetések (léptetõ, shift regiszterek) Jellemzőik: •bitszám •van-e kapcsolat az egyes tárolócellák között •tárolási mód (statikus vagy dinamikus léptető regiszter) Speciális léptető regiszter: CCD (Charge Coupled Device, töltéscsatolt eszköz)


Letölteni ppt "Digitális technika I. (Digitális rendszertechnika)"

Hasonló előadás


Google Hirdetések