Osnove raunarske tehnike - LPRS

Veba 1
ematsko projektovanje logikih kola
7-segmetni LED displej
Milo Suboti
4. novembar 2015

Uvod

Dananji digitalni raunari rade u binarnom brojevnom sistemu i celokupnu funkcionalnost raunara je mogue prestaviti Bulovim funkcijama.
Crtanje logikih ema je nain da se Bulove funkcije prestave graki. Logike eme takoe aptraktuju konkretnu implementaciju logike u hardveru,
bilo dal su to otpornici, tranzistori, standardna logika kola 4000 i 7400 serije,
ili pak elije FPGA-a. Osnovni elementi logikih ema su logika kola, kojima se izvode osnovne logike operacije. U tabeli 1 se nalazi spisak osnovnih
logikih kola.
Osim dvoulaznih kola u praksi se koriste i kola sa vie ulaza, to je matematikih dozvoljeno zbog komutativnosti nad Bulovim operatorima.
2

7-segmenti LED displej

Sedmosegmenti LED displej (engl. 7-segment LED) se sastoji od 7 segmenata koji su svetleih diode (engl. LED - Light Emitting Diode). Poevi
od 70-ih godina ovo je bio veoma popularan nain za prikazivanje decimalnih brojeva korisnicima. 7-segmentni displeji se koriste i danas zbog svoje
jednostavnosti i niske cene.
Na slici 2 je prikazan emtaski prikaz 7-segmentnog LED displeja. Radi
utede u broju noica svetlee diode koriste zajedniku katodu, koja je u
naem sluaju vezana za masu (engl. GND). Da bi dioda zasijala potrebno
je struja proe od anode prema katodi tj. da anoda bude na viem naponu
1

Ime

Kolo

Formula

NOT

Tablica

Y =X

AND

Y = X1 X 2

OR

Y = X1 + X 2

XOR

Y = X1 X2

NAND

Y = X1 X 2

NOR

Y = X1 + X 2

XNOR

Y = X1 X2

Tabela 1: Osnovna logika kola

0
1

1
0

X1

X2

0
1
0
1

0
0
0
1

X1

X2

0
1
0
1

0
1
1
1

X1

X2

0
1
0
1

0
1
1
0

X1

X2

0
1
0
1

1
1
1
0

X1

X2

0
1
0
1

1
0
0
0

X1

X2

0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

0
1
0
1

1
0
0
1

Slika 1: 7-segmentni LED displej

od katode. Poto su katode u naem sluaju na masi tj. potrebno je dovesti
napon napajanja na anodu. U digitalnom svetu katoda je vezana na 0, a
dioda e zasvetliti ako se na anodu dovede 1.
U osnovi je mogue prikazati dekadne cirfre od 0 do 9, ali je mogue
prikazati i heksadecimalne cifre od A do F, kao na slici 2.

Slika 2: Izgled heksadecimalnih cifara na 7-segmentnom displeju

Kao to se dalo videti na prethodnim slikama svaka dioda je imenovana
odgovarajuim slovom, od a do g. Da bi se dekadni broj kodovan kao 4-bitni
binarni (engl. BCD - Binary Coded Decimal) prikazao na 7-segmentnom
displeju potrebno je izvriti dekodovanje. U tabeli 2 se nalazi istinitosna
tablica za BCD-u-7-segmenti dekoder.
3

Projektovanje kombinacionih mrea

Na primeru Bulove funkcije za segment a e biti prikazano projektovanje

kombinacione mree.
Kao to se iz tabele 2 da videti, vrednost funkcije a e biti 1 za brojeve
0, 2, 3, 5, 6, 7, 8 i 9, ukupno 8 cifara. Naivna implementacija bi bila sledea:
a = b0 b1 b2 b3 +b0 b1 b2 b3 +b0 b1 b2 b3 +b0 b1 b2 b3 +b0 b1 b2 b3 +b0 b1 b2 b3 +b0 b1 b2 b3 +b0 b1 b2 b3

Dekadna
cifra
0
1
2
3
4
5
6
7
8
9

BCD

Segmenti

b3

b2

b1

b0

0
0
0
0
0
0
0
0
1
1

0
0
0
0
1
1
1
1
0
0

0
0
1
1
0
0
1
1
0
0

0
1
0
1
0
1
0
1
0
1

1
0
1
1
0
1
1
1
1
1

1
1
1
1
1
0
0
1
1
1

1
1
0
1
1
1
1
1
1
1

1
0
1
1
0
1
1
0
1
1

1
0
1
0
0
0
1
0
1
0

1
0
0
0
1
1
1
0
1
1

0
0
1
1
1
1
1
0
1
1

Tabela 2: Tabela istinitosti BCD-u-7-segment dekodera

To su 4x invertora, 8x 4-ulazne AND kola i 1x 8 ulazna OR kolo. U
CMOS tehnici, koja je tipina za najvei deo dananjih kola, to bi bilo oko
106 tranzistora. Ako se AND i OR kola zamene sa NAND kolima, ime se
ouvava funkcija broj tranzistora se smanjuje na 88.
Pristupimo sada minimizaciji putem Karnoovih mapa, da bi dobili savrenu disjunktivnu normalnu formu. Tabela se popunjava tako to se svi ulazi
i njihove negacije postave na rubove tabele, a polja se popune sa x-ovima
tamo gde funkcija ima izlaz 1, kao to se da videti na slici 3.

b2

b0

b2

b3

x
x

b1

b0

x
b1

b3
b3

b1

Tabela 3: Popunjena Karnoova mapa za funkciju a

Dalje se zaokruuju minimalne konjuktivne forme, Pravougaonik treba
da bude stranica 2n . to je vei pravougaonik minimalnija je konjuktivna
forma i kolo e biti bolje optimizovano. Preklapanja su dozvoljena, ak se i
preporuuju, kako bi pravougaonici bili vei, ali je preklapanje redudantno
ako su svi x-ovi pokriveni novim pravougaonikom ve pokriveni. Primer je
na tabeli 3.
4

je:

Zaokruene forme se zapisuju u obliku formula. Za na primer formula

+ b0 b1 b2 + b1 b2 b3
a = b1 b3 + b0 b2 b3

(1)

Boje svakog lana u jednaini oznaavaju odgovarau pravougaonik. Dva

su naina da se proveri da li je formula dobro napisana. Broj lanova treba
da bude jednak broju pravougaonika. Broj inilaca svakog lana formule i
veliina pravougaonika su povezani. Za pravougaonik od 8 elemenata treba
da bude 1 inilac u lanu formule, za 4 elementa su 2 inioca, 2 elementa
pravougaonika su 3 inioca, i 1 element 4 inioca.
x
b2
x
b2

b0

b3

x
x

x
b1

b0

b1

b3
b3

b1

Tabela 4: Zaokruene minimalne konjuktivne forme

Sad je ve bolje. Sad su 2x invertora, 2x 2-ulazna AND kola i 1x 4-ulazna
OR kolo. Zamenom sa NAND kolima to je tek 24 tranzistora.
4

Zadatak

Domai zadatak je da se izvri kompletno projektovanje BCD-u-7-segment

dekodera. Optimizovati funkcije ostalih segmenata i zapisati bulove funkcije. Projektovanje i optimizaciju dokumentovati u paprinom ili elektronskom (PDF) formatu. U ISE projektu realizovati logike eme isprojektovanih funkcija. Pokrenuti simulaciju i proveriti da li se rezultati testbena i
realizovane logike eme poklapaju.