Visoka-poslovno tehnika kola UiceZavrni rad iz predmeta:Algoritmi i diskretna matematikana temu:Digitalna i logika kolaMentor:Kandidat:Dr Ana SaviBranislav Slovi SI12/13SADRAJ!"I#KA K!A$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$1Bulova algebra$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$1Osnovna logika kola$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$3SLOENA LOGIKA KOLA I BULOVE FUNKCIE$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%Sin!e"a logiki# kola "a$a!e ne%ene$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$&&re'e logiko s!an(e$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$&)eko$er$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$1'De(oder 1 od 2n$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$1'Ko$er$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$11Koder prioriteta$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$11*ul!i+lekser$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$12)e%ul!i+lekser$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$12Bis!abilna kola ,-li+.-lo+/$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$13)*S +lip*+lop$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$13D +lip*+lop$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$1,0egis!ri$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$1-Stati.(i re/istri$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$1-I01)A02)A$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$1%Algoritmi i diskretna matematika: Digitalna i logikakola LOGIKA KOLAKao to smo ve ista(li3 o4rada podata(a u di/italnom ra.uanaru se realizu5e pomouele(tri.ni6 veli.ina 7napon3 stru5a83 odnosno ele(trons(i s(lopovi ra.unara o4ra9u5uele(tri.ne veli.ine (o5ima su predstavl5eni poda:i$ ;a5po/odni5e 5e podat(e 4inarno (odirati3odnosno predstavl5ati i6 pomou dva de+inisana stan5a ele(trons(i6 s(lopova3 (o5i se sto/anaziva5u digitalni sklopovi,a poto se radi o ele(trons(im (olima .ee se (oristi termindigitalna kolaDva mo/ua stan5a di/italno/ (ola su na5.ee dva nivoa napona 21ii 22$ )e:imo321ormulisan5e ta4li:e istinitosti na osnovu zadate namene (ola32. "enerisan5e od/ovara5ue Bulove +un(:i5e3. 2proavan5e ili minimi!aci"a do4i5ene Bulove +un(:i5e4. )ealiza:i5a minimizovane Bulove +un(:i5e pomou raspolo?ivi6 osnovni6 (ola*snovna kola $ ra$narskim sistemimaKola iz (o5i6 5e iz/ra9en ra.unars(i 6ardver mo/u se podeliti u dve (lase:1. Kom4ina:iona2. Se(ven:i5alnaIzlazni si/nal izkom&inacionihkola!aviseodtren$tnekom&inaci"evrednosti$la!nihsignalaSva(ola3 (o5asmosreli udosadan5emizla/an5upripada5uovomtipulo/i.(i6 (ola$ Za realiza:i5u vrlo va?ne +un(:i5e * memorisan"a podataka,neop6odna su i(ola (o5a mo/u da proizvol5no du/o zadr?e dato stan5e t5$ vrednost svo/ izlaza 7memorisan5e4ita ' ili 18 (ao i da uz pomo ulazni6 si/nala promene stan5e$ 7unos novo/ sadr?a5a u 1*4itnumemori5s(u lo(a:i5u8$ 0a(va (ola se naziva5u sekvenci"alna 7ili memori5s(a8 i n5i6ovi i!la!ine !avise samo od tren$tnih vrednosti $la!nih signala, ve/ i od prethodnog stan"a.re/e logiko stan0eo/i.(im (olima u s(lopu 6ardvera se na5.ee dodel5u5e tzv$ tre/e logiko stan"e pri(ome su i!la!i i! kola RodvezaniR3 t5$nema"$ ve!e sa $la!imaDru/im re.ima3 u treemlo/i.(om stan5u3 (o5e se 5o i zove i stan"e velike impedanse, lo/i.(o (olo ne o&avl"a svo"$%$nkci"$Zaa(tiviran5ei dea(tiviran5e(olaslu?i dodatni ulazni si/nal *signal do!vole7ena4le si/nal8$ ;a primer ;I (olo sa mo/unou tree/ lo/i.(o/ stan5a3 dato 5e na sli:i$;I (olo sa tri lo/i.(a stan5a&Algoritmi i diskretna matematika: Digitalna i logikakola Kada si/nal dozvole3 13 ima lo/i.(u vrednost 13 (olo 5e a(tivno3 a pri 1