Professional Documents
Culture Documents
Digitalna I Logicka Kola Seminarski
Digitalna I Logicka Kola Seminarski
Digitalna I Logicka Kola Seminarski
Mentor:
Dr Ana Savi
Kandidat:
Branislav Slovi SI12/13
SADRAJ
LOGIKA KOLA......................................................................................................................1
Bulova algebra...................................................................................................................1
Osnovna logika kola.............................................................................................................3
SLOENA LOGIKA KOLA I BULOVE FUNKCIJE...............................................................8
Sinteza logikih kola zadate nemene......................................................................................9
Tree logiko stanje............................................................................................................9
Dekoder....................................................................................................................................10
Dekoder 1 od 2n................................................................................................................10
Koder........................................................................................................................................11
Koder prioriteta................................................................................................................11
Multiplekser..............................................................................................................................12
Demultiplekser.........................................................................................................................12
Bistabilna kola (flip-flop).........................................................................................................13
R-S flip-flop.........................................................................................................................13
D flip-flop.............................................................................................................................15
Registri.....................................................................................................................................16
Statiki registri.................................................................................................................16
LITERATURA.........................................................................................................................18
LOGIKA KOLA
Kao to smo ve istakli, obrada podataka u digitalnom rauanaru se realizuje pomou
elektrinih veliina (napon, struja), odnosno elektronski sklopovi raunara obrauju
elektrine veliine kojima su predstavljeni podaci. Najpogodnije je podatke binarno kodirati,
odnosno predstavljati ih pomou dva definisana stanja elektronskih sklopova, koji se stoga
nazivaju digitalni sklopovi, a poto se radi o elektronskim kolima ee se koristi termin
digitalna kola.
Dva mogua stanja digitalnog kola su najee dva nivoa napona U 1 i i U2. Recimo,
U1 =0V, a U2 =5V. Fizikim stanjima 0V i 5V odgovaraju dve logike vrednosti (la) i T
(istina) koja se u digitalnoj elektronici oznaavaju kao logika nula (0) i logika jedinica (1).
U=U2
logiko stanje 1
U=U1
logiko stanje 0
Logiko i fiziko stanje digitalnog kola
Data korespodencija izmeu fizikih i logikih stanja odgovara tzv. pozitivnoj logici.
Mogue je suprotno, niem naponu U1 dodeliti logiku 1, a viem naponu U2 logiku 0 i tada
se radi o negativnoj logici. Stanja i funkcije digitalnih kola se dakle mogu opisati pomou
logikih vrednosti i logikih operacija, pa se zato umesto termina digitalno kolo najee
koristi termin logiko kolo.
Ponaanje logikih kola moe se opisati pomou prekidakih ili Bulovih funkcija
koje su predmet izuavanja Bulove (ili prekidake) algebre.
Bulova algebra
Za razliku od klasine algebre, promenljiva veliina u Bulovoj algebri moe da ima
samo dve vrednosti - logika nula (0) i logika jedinica (1):
x = 0 ili x = 1
Tri osnovne operacije, pomou kojih moe da se definie bilo koja Bulova funkcija, su:
1. operacija logikog sabiranja (disjunkcija) ili ILI (OR) operacija
2. operacija logikog mnoenja (konjunkcija) ili I (AND) operacija
3. operacija komplementiranja tj. inverzije (negacija) ili NE (NOT) operacija
Pri tome Bulova funkcija predstavlja rezultat izraza koji se sastoji od operanada i
operacija nad tim operandima. Naravno, i Bulova funkcija ima razultat 0 ili 1.
Vidimo da,
1. Logiki zbir ima vrednost nula ako i samo ako oba sabirka imaju vrednost nula.
2. Logiki proizvod ima vrednost 1 ako i samo ako oba inioca imaju vrednost 1.
3. Komplement ili negacija (inverzija) nule je jedinica, a komplement jedinice je nula.
Ako je u Bulovoj funkciji prisutno vie binarnih operacija onda se Bulov izraz izraunava s
desna na levo pri emu se definie da logiko mnoenje ima prioritet u odnosu na logiko
sabiranje. Prioritet operaija se moe promeniti zagradama.
Osnovne teoreme Bulove algebre:
Teorema Bulove algebre
a)
x+0=x
x +1 = 1
x+x=x
x+x=1
opis:
operacije sa kostantnim
vrednostima
zakon idempotentnosti
operacije
sa
komplementima
5.
x=x
dvostruka negacija
6.
x+y=y+x
x*y = y * x
komutativnost
7. x + (y + z)=(x + y) + z = x + y + z
x ( y z ) = ( x y ) z asocijativnost
8.
x + y-z = (x + y)(x + z) x (y + z) = x y + x z distributivnost
9.
x+xy=x
x (x + y) = x
zakoni
10.
x + x -y = x + y
x ( x + y) = x y
apsorpcije
11.
(x + y) = x y
xy=x+y
De Morganova pravila
invertovanja
1.
2.
3.
4.
b)
x1=x
x* 0 = 0
x*x = x
x^ x = 0
Elementarnim kolima su pridodata jo tri kola: NI, NILI , EXILI i NEXILI, koja
zajedno sa njima ine osnovna kola u digitalnoj elektronici. Ako u Bulovoj funkciji figuriu
vie binarnih operacija tj. ta funkcija predstavlja kombinaciju osnovnih logikih kola sa dva
ulaza tada je prioritet operacija sledei: NI, NILI , EXILI. Naravno, prioritet se moe
promeniti zagradama.
Definicije NI, NILI, EXILI i NEXILI kola
x
xy
x+y
y
0
y
1
3
1
0
1
1
1
0
0
0
0
1
1
0
0
0
1
Moderni raunari koriste binarni brojni sistem koji ima dve cifre 0 i 1. Binarni sistem je
izabran zato to raunar mora da prikae bilo koju cifru na jedinstven nain, a postoji veliki
broj elektronskih sklopova koji se nalaze u dva jedistvena stabilna stanja. Ova stanja mogu
biti otvoren-zatvoren, levo-desno, ukljen-iskljuen i slino. Zato je binarni sistem pogodan
za korienje. Cifra 0 ili 1 je minimalna koliina informacija, odnosno najmanji podatak koji
se moe obraditi u raunaru i naziva se bit (bit). Bit moe da reprezentuje istinu (true) i
neistinu (false). Jedinica reprezentuje istinu, a nula neistinu. Logike operacije se
predstavljaju i kao konjunkcija AND, a disjunkcija kao OR, imajui u vidu istinitosne tablice
za date logike operacije. U veini raunara koristi se grupa od osam bita koja se naziva bajt
(byte).
Primer: Ako primenimo operatore AND i OR na brojeve 0110110110 i 1100011101
dobiemo:
0110110110
0100010100
0110110110
1110111111
1100011101
1100011101
AND
OR
Klod Elvud enon (Claude Elwood Shannon, 1916 2001) bio je ameriki naunik i
inenjer. Meu najznaajnija otkria ovog naunika spadaju teorija informacija i dizajn
digitalnih raunara i kola. 1938. godine otkrio je vezu izmenu tablica istinitosti i elektrinih
kola. enon je poznat kao utemeljiva informacione teorije sa svojim naunim radom
objavljenim 1948. godine. Takoe se smatra utemeljivaem teorije digitalnog raunara i
teorije dizajna digitalnih kola, kada je kao 21-godinji student MIT-a, napisao tezu gde
dokazuje da je primenom Bulove algebre na digitalna elektrina kola, mogue reiti bilo koji
logiki ili numeriki problem.
Digitalna kola su tako projektovana da implementiraju principe binarne aritmetike i
matematike logike.
Iskazna slova se tretiraju kao normalno otvoreni prekidai, a njihova negacija kao
normalno zatvoreni prekidai. Ako iskazno slovo ima vrednost r = 1 smatra se da je prekida
zatvoren, tj. da provodi struju, a za r = 0 je otvoren, tj. da ne provodi struju.
Formula se tretira kao mrea sa dva kraja sastavljena od prekidaa koji su povezani
paralelno ili serijski. Tautologijama odgovaraju mree koje uvek provode struju.
Primer:
Posmatrajmo prekidako kolo koje sadri prekida i sijalicu. Vrednost 1 dodeljujemo
prekidaima r i q kada su zatvoreni, tj ako kroz njih protie struja. U suprotnom dodelujemo
im vrednost 0. Kada su prekidai redno vezani, sijalica e svetleti i kolo e imati vrednost 1
samo ako su oba prekidaa r i q zatvorena. Prema tome, ovo kolo e odgovarati iskazu r i q,
odnosno r q i zove se AND i kolo.
Primer:
Posmatrajmo prekidako kolo u kome su prekidai r i d vezani paralelno. Kada su prekidai
paralelno vezani, sijalica e svetleti ako je r = 1 ili q= 1 i kolo e imati vrednost 1 ako je bar
jedan prekidaa r i q zatvoren. Prema tome, ovo kolo e odgovarati iskazu r ili q, odnosno r
q i zove se OR- ili kolo.
Elementi digitalnih logikih kola osim standardnih navedenih (i kolo, ili kolo i ne kolo) su i
sledea kola:
ni kolo, odgovapa logikom izpazu (p q) .
Na slici su uvedene oznake meusignala: w1 i w2. Idui od desnog kraja eme (izlaz iz kola)
prema ulazima, zapaamo:
f = wj + zw2
w = y z ,w
j
= xzv +
+ xv)
z )
Formira signala
Dekoder
Dekoder je kombinaciono kolo koje slui za dekodiranje ili prepoznavanje stanja na
ulazu. Tako se kao elementi hardvera sreu: adresni dekoder, dekoder instrukcija, dekoder
binarnih brojeva itd.
Najjednostavniji dekoder je dekoder sa jednim izlazom, koji dekodira ili prepoznaje
samo jednu od moguih kombinacija ulaznih signala. "Znak prepoznavanja" posmatrane
kombinacije, tj. logika vrednost izlaza koja ukazuje na nju, moe da bude 1 ili 0. Na primer,
dekoder binarne kombinacije tj. binarnog broja (1011) je I kolo sa 4 ulaza (cifre u binarnom
broju), pri emu je na ulazu sa adresom 2 (ulaz cifre na cifarskom mestu 22) stavljen invertor
Dekodera 1 od 23
Brojne oznake ili adrese izlaznih linija predstavljaju dekadne vrednosti odgovarajuih
binarnih kombinacija.
Koder
Koder je kombinaciono kolo sa suprotnom funkcijom od dekodera 1 od 2n . Tako,
njegovi izlazi (ukupno n) daju binarni kod jedinog aktivnog (jedinina vrednost) od ukupno
2n ulaza.
Koder prioriteta
Kao to smo konstatovali, kod kodera je dovoljno da samo jedna od ulaznih linija
bude aktivna. Kod kodera prioriteta vie ulaznih linija mogu da imaju jedininu vrednost a
izlazi daju binarni kod najprioritetnijeg od aktivnih ulaza.
11
Multiplekser
Multiplekser ili selektor izvorita podataka je kombinaciono kolo sa 2m ulaznih
prikljuaka, m adresnih ulaznih linija i jednim izlazom. U optem sluaju, na svaki od ulaznih
prikljuaka (ili portova) kao i na izlazni port moe da se vee po n linija i takav multiplekser
se zove multiplekser MUX 2mxn
0
1 2
2m-1
Multiplekser 2mxn
Funkcija multipleksera je da se pomou m adresnih ulaza bira koji od 2 m ulaza e biti
povezan sa izlazom.
Demultiplekser
Demultiplekser predstavlja selektor odredita podataka jer omoguuje upuivanje
podataka sa ulaznog porta (linije) na odabrani izlazni port uz pomo adresnih ulaza.
12
13
Q* - postojee stanje
n.d. - ova kombinacija nije dozvoljena
Na sledecoj slici data je uproena realizacija R-S flip flopa pomou NI odnosno NILI kola
Q
= 1. Sve dok su R i S jednaki nuli stanje Q se ne menja. Zaista, na ulazu u gornje
NI kolo su dve jedinice to daju to daje Q = 0, dok u donje NI kolo ulaze nula (Q) i jedinica
( R ) to daje Q = 1. Ako elimo da promenimo stanje tj. da u bistabil unesemo bit 1
(setovanje) treba na ulazu primeniti: S = 1, R = 0. U gornje NI kolo sada ulaze jedna jedinica
14
D flip-flop
D flip-flop je sinhronizovan bistabil sa jednim ulazom D. Vrednost sa ulaza prelazi na
izlaz Q, sinhronizovano sa taktnim signalom.
Tablica istinitosti D flip-flopa
15
Registri
Osnovna mamena registra je privremeno pamenje nekog viebitnog podatka (kod
8-bitnog procesora, njegov kapacitet je 8 bitova). U tom svojstvu, sem u memoriji
(memorijski registri) oni se sreu u meusklopovima, preko kojih su periferne ulaznoizlazne jedinice vezane za sabirnicu mikroraunara, i tu imaju funkciju meumemorisanja
ili baferovanja (baferni registri) podataka na putu od ulazne jedinice do mikroprocesora ili od
mikroprocesora do ulazno-izlazne jedinice. Registri koji imaju samo opisani nain uvanja
(registrovanja) podataka zovu se statiki ili stacionarni registri.
Sloeniji registri od statikih su oni koji omoguavaju razliite manipulacije sa
registrovanim podatkom i to su:
- pomeraki (ift) registri
- ciklini ili kruni registri
- brojaki registri ili kaunteri (counter)
16
R/W=
1 za itanje( read)
0 za pisanje (write)
Da bi se u neki registar uneo (write) podatak sa sabirnice podataka ili iz njega proitao
(read) podatak, tj. postavio na sabirnicu podataka neophodno je da budu ispunjena 2 uslova.
- odabran je posmatrani registar, tj. njegova adresa je postavljena (od strane
mikroprocesora) na adresnu sabirnicu,
- vrednost taktnog signala je jednak 1
Ako je mikroprocesor odabrao dati registar, signal S koji ide iz adresnog dekodera imae
vrednost, inae njegova vrednost je 0. Ako su ispunjena oba opisana uslova, tj. E = *S = 1
(I kolo na levom kraju eme), zavisno od vrednosti R/W signala bie realizovano itanje ili
upisivanje.
Ako R/W signal ima vrednost 1, izlaz iz I kola u koji se uvode R/W i E = *S signal
bie aktivan i otvorie formirae signala pa e se bitovi (Q signali) iz pojedinih D bistabila
nai na sabirnici podataka (operacija itanja).
17
R/W
i E signal bie
LITERATURA
[1] Filipovic M, Polovina S, Miloradov J.: Primena raunara u elektrotehnici, Zavod za
udbenike i nastavna sredstva, Beograd 2003.
[2] Milovanovi V.:Elektronika,Visoka poslovno tehnika kola,Uice 2009.ISBN 978-86908785-6-7
[3] Popovi M, Osnovi Elektronike, za studente Odseka za softversko inenjerstvo
Elektrotehniki fakultet Beograd, 2006.
[4]Ana Savi,Svetlana trbac-Savi,amela Zekovi:Diskretna matematika i algoritmi drugo
izdanje, Visoka kola elektrotehnike i raunarstva strukovnih studija Beograd, 2012.
18
19