digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/digitalna.pdf ·...
TRANSCRIPT
![Page 1: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/1.jpg)
Digitalna elektronika
Sekcija PFER u MG
Valentina Njaradi
Katarina Krivokuća
Milena Mićić
![Page 2: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/2.jpg)
Logika
Logika je oblast matematike koja se bavi prikazivanjem tradicionalne logike
univerzalnim simbolima i njenim proučavanjem.
Primer: Ako bude padala kiša, ja ću pokisnuti.
Pada kiša ⇒ Pokisnuću
Iskazi:
Pečenica koja ima istinitosnu vrednost, može biti tačna ili netačna.
Primer: Pada kiša.
![Page 3: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/3.jpg)
Tablica istinitosti
Tablica istinitosti za dati izraz i svaku kombinaciju vrednosti promenljivih u njoj
prikazuje vrednost izraza.
Na primer:
![Page 4: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/4.jpg)
Logičke operacije
Navešćemo osnovne logicke operacije koje su nam intuitivno poznate kao što su
logičko ne, logičko i, logičko ili.
Logičko ne (NOT)
Oznaka je ~ (ili ⁻) ~p (ili p)⎺
![Page 5: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/5.jpg)
Logičko ili (OR)
Oznaka je ⋁ (ili +) p ⋁ q (ili p + q)
Logičko i (AND)
Oznaka je ⋀ (ili ∙) p ⋀ q (ili p ∙ q)
![Page 6: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/6.jpg)
Vežba
Ako je izraz p = Pada kiša, q = Nosim kišobran i r = Pokisnuću.
Napisati tablicu istinitosti za r u zavisnosti od p i q i naći logički izraz koji ih
povezuje.
![Page 7: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/7.jpg)
De Morganov zakon
~(A ⋀ B) = ~A ⋁ ~B
~(A ⋁ B) = ~A ⋀ ~B
![Page 8: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/8.jpg)
Još pravila
A ⋀ 1 = A
A ⋀ ~A = 0
0 ⋀ A = 0
A ⋀ A = A
A ⋀ B = B ⋀ A
A ⋀ (B ⋁ C) = (A ⋀ B) ⋁ (A ⋀ C)
A ⋁ 1 = 1
A ⋁ ~A = 1
0 ⋁ A = A
A ⋁ A = A
A ⋁ B = B ⋁ A
A ⋁ (B ⋀ C) = (A ⋁ B) ⋀ (A ⋁ C)
![Page 9: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/9.jpg)
Gejtovi
Logika se u elektronici primenjuje pomoću gejtova.
Gejtovi su fizičke komponente kola koje implementiraju
funkcije Bulove algebre.
Svaki gejt ima ulaze i izlaze. Ako kroz izlaz prolazi struja, on
se posmatra kao tačno; ako ne prolazi struja, netačno.
![Page 10: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/10.jpg)
LOGIČKO NE (NOT)
LOGIČKO I (AND)
LOGIČKO ILI (OR)
![Page 11: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/11.jpg)
LOGIČKO NI (NAND)
LOGIČKO NILI (NOR)
LOGIČKO EKSKLUZIVNO
ILI (XOR)
![Page 12: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/12.jpg)
Primer kola
Hajde da nacrtamo kolo za funkciju f(a,b,c) = ((a+b)∙b)⊕a⁻
![Page 13: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/13.jpg)
NI čip
Ovako izleda NI čip HEF4011B. Ima 4 NI gejta u sebi i 14 pinova. Svaki od
gejtova ima dva ulazna pina i jedan izlazni. Čip ima i još dva pina za napajanje (na
pozitivan kraj se dovede 5V, a negativan se uzemlji).
![Page 14: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/14.jpg)
Vežba
Nacrtajte šemu i sklopite logičko kolo AND koristeći samo NAND gejtove.
Testirajte ga koristeći LED diode.
Tablica stanja za operaciju
i
![Page 15: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/15.jpg)
Vežba
Nađite funkciju sa šeme i algebarski je minimalizujte. Potom nacrtajte novu,
uprošćenu šemu.
![Page 16: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/16.jpg)
Karnoove mape
Karnoova mapa (ili Karnoova karta) je metod za uprošćavanje izraza Bulove
algebre. Vrednosti u Karnoovim mapama se popunjavaju iz tablice istinitosti.
Minimalna funkcija se određuje na osnovu sledećeg:
- Grupišu se jedinice na mapi u najveće moguće pravougaonike tako da njihov
broj u grupi bude jednak stepenu dvojke
- Za svaku grupu se određuje logička funkcija koja je opisuje
- Minimalna funkcija je jednaka “zbiru” logičkih funkcija grupa
![Page 17: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/17.jpg)
Karnoova mapa sa dve promenljiveData je tabela istinitosti na slici. Potrebno je naći odgovarajuću funkciju (logički
izraz).
f = x₁x₂ + x₁x₂ + x₁x₂⁻ ⁻⁻
![Page 18: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/18.jpg)
Karnoova mapa sa četiri promenljive
Crvena grupa: AC⁻
Zelena grupa: AB⁻
Plava grupa: BCD⁻
Funkcija: f = AC + AB + BCD⁻ ⁻ ⁻
![Page 19: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/19.jpg)
Vežba
Data je tablica istinitosti sa 4 promenljive.Nacrtati
karnoovu mapu, naći minimalnu funkciju i nacrtati
šemu kola.
![Page 20: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/20.jpg)
Bistabilna kola
● Imaju dva stabilna stanja 0 ili 1.
● Služe za memorisanje jednog bita.
● Mogu biti asinhroni (latch) i sinhroni (flip-flop).
![Page 21: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/21.jpg)
Clocked SR FlipFlop
![Page 22: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/22.jpg)
D FlipFlop
![Page 23: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/23.jpg)
T FlipFlop
![Page 24: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/24.jpg)
Vežba
Napraviti SR flip-flop od NAND-ova
![Page 25: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/25.jpg)
Dekoderi
U digitalnoj elektronici, n-bitnim binarnim kodom moze se kodirati do 2^n različitih
simbola. Trobitnim kodom moguće je kodirati 8, a osmobitnim kodom 256 različitih
elemenata.
Dekoder je kombinaciona mreža koja dekodira (pretvara) n-bitni binarni kod sa
ulaza u m izlaznih bita, pri cemu je m < 2^n
Npr dekoderi 2 u 4, 3 u 8, 4 u 16
Dekoderi mogu da imaju i ENABLE signal (ako je on 0 svi izlazi su 0)
![Page 26: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/26.jpg)
Dekoder 2u4
![Page 27: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/27.jpg)
Dekoder 3u8
![Page 28: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/28.jpg)
Dekoder sa enable signalom
![Page 29: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/29.jpg)
Koderi
Kodiranje je suprotna operacija od dekodiranja.
Koder je kombinaciona mreza koja u zavisnosti od m aktiviranih ulaza na izlazu
daje n-bitni binarni kod (m<2^n).
Npr koderi 4 u 2, 8 u 3….
![Page 30: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/30.jpg)
Koder 8u3
![Page 31: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/31.jpg)
Multiplekseri
Multiplekser je kombinaciono kolo koje vrsi ulogu elektronskog prekidaca.
Sastoji se od jednog izlaza, n upravljackih ulaza i 2^n informacionih ulaza. On
odabira jedan od informacionih ulaznih signala i preusmerava ga na izlazni signal.
Multiplekser 4 u 1...
![Page 32: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/32.jpg)
Multiplekseri
![Page 33: Digitalna elektronika - pfemg.mgucenici.edu.rspfemg.mgucenici.edu.rs/predavanja/Digitalna.pdf · Digitalna elektronika Sekcija PFER u MG Valentina Njaradi Katarina Krivokuća Milena](https://reader031.vdocuments.net/reader031/viewer/2022012312/5a8ac7697f8b9af27f8bc529/html5/thumbnails/33.jpg)
Multiplekseri