Digitalna elektronika

Vežba 3:
Standardna kombinaciona kola 2
(pomeraci, rotatori i komparatori)
Pomerač i rotator
U slučaju pomeranja, krajnji bit (u smeru pomeranja) se gubi, dok
se u slučaju rotiranja vraća na suprotan kraj podatka

pomeranje ulevo pomeranje udesno

d7 d6 d5 d4 d3 d2 d1 d0
0
y7 y6 y5 y4 y3 y2 y1 y0

rotiranje ulevo rotiranje udesno

Zadatak:
Projektovati 4-bitni bidirekcioni kombinacioni pomerač sa izborom
između logičkog i aritmetičkog pomeranja. Smer pomeranja se zadaje
ulaznim signalom ( – pomeranje ulevo; – pomeranje
udesno). Za izbor između logičkog i aritmetičkog pomeranja se koristi
signal ( – logičko; – aritmetičko). Na raspolaganju su
multiplekseri 2/1 i logička kola.
a dir y3 y2 y1 y0 F-ja
0 0 d2 d1 d0 0 logičko pomeranju ulevo
0 1 0 d3 d2 d1 logičko pomeranje udesno
1 0 d2 d1 d0 0 aritmetičko pomeranje ulevo
1 1 d3 d3 d2 d1 aritmetičko pomeranje udesno
Rešenje:
d3 0 d2 d1 d0 0

a 1 0

dir 1 0 1 0 1 0 1 0

y3 y2 y1 y0
Zadatak:
a.Projektovati 4-bitni bidirekcioni rotator sa dozvolom rotiranja
prema datoj funkcionalnoj tabeli

E DIR y3 y2 y1 y0 F-ja
0 X d3 d2 d1 d0 Propuštanje
1 0 d2 d1 d0 d3 Rotiranje ulevo
1 1 d0 d3 d2 d1 Rotiranje udesno

b. Koristeći rotator ROT iz prethodne tačke (kao komponentu) i

dodatna logička kola projektovati 4-bitni bidirekcioni pomerač/rotator
sa dozvolom. Dodatnim upravljačkim signalom se bira između
pomeranja ( ) i rotiranja ( )

E SR DIR y3 y2 y1 y0 F-ja
0 X X d3 d2 d1 d0 Propuštanje
1 0 0 d2 d1 d0 0 Pomeranje ulevo
1 0 1 0 d3 d2 d1 Pomeranje udesno
1 1 0 d2 d1 d0 d3 Rotiranje ulevo
1 1 1 d0 d3 d2 d1 Rotiranje udesno
Rešenje:
(a)
E DIR y3 y2 y1 y0 F-ja
0 X d3 d2 d1 d0 Propuštanje
1 0 d2 d1 d0 d3 Rotiranje ulevo
1 1 d0 d3 d2 d1 Rotiranje udesno
 E SR DIR y3 y2 y1 y0 F-ja
0 X X d3 d2 d1 d0 Propuštanje
1 0 0 d2 d1 d0 0 Pomeranje ulevo
Rešenje: 1 0 1 0 d3 d2 d1 Pomeranje udesno
1 1 0 d2 d1 d0 d3 Rotiranje ulevo
(b) 1 1 1 d0 d3 d2 d1 Rotiranje udesno

E SR DIR k3 k0
0 X X 1 1 Propuštanje
1 0 0 1 0 Pomeranje ulevo
1 0 1 0 1 Pomeranje udesno
1 1 0 1 1 Rotiranje ulevo
1 1 1 1 1 Rotiranje udesno
Zadatak:
Na slici (a) je prikazan logički simbol 8-bitnog bidirekcionog
kombinacionog rotatora. Signal igra ulogu dozvole rotiranja. Za
, ulazni podatak prolazi na izlaz bez rotacije, dok se za
ulazni podatak rotira za jednu bit poziciju ulevo ( ), odnosno
udesno ( ). Upotrebom dva rotatora ROT i dodatnih logičkih
kola projektovati rotator ROT2 koji će u odnosu na ROT imati
mogućnost izbor između rotiranja za ili za bit-pozicije (slika
(b)). Broj bit-pozicija za rotiranje se bira preko ulaza : bira
rotiranje za , a za bit pozicije.
Rešenje:
d7 d6 d0
e s e0 e1
...
e0 ... d0
e d7 d6 0 X 0 0
ROT
dir y7 y6 ... y0
... 1 0 0 1
e1 ... d0
e d7 d6 1 1 1 1
ROT
dir dir y7 y6 ... y0
...
y7 y6 y0
Zadatak:
Projektovati 4-bitni logaritamski barel rotator udesno. Na
raspolaganju su multiplekseri 2/1.

Rešenje:
 Binarni koder

 Binarni koder generiše -bitni binarni kôd, koji protumačen

kao binarni broj ukazuje na indeks aktivnog ulaza

Binarni koder 8/3:

w w w w w w w w
y 2 y1 y 0
7 6 5 4 3 2 1 0
0 0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 1 0 0 0 1
0 0 0 0 0 1 0 0 0 1 0
0 0 0 0 1 0 0 0 0 1 1
0 0 0 1 0 0 0 0 1 0 0
0 0 1 0 0 0 0 0 1 0 1
0 1 0 0 0 0 0 0 1 1 0
1 0 0 0 0 0 0 0 1 1 1

Zahtev: Uvek je aktivan tačno jedan ulaz

Zadatak:
Projektovati binarni koder za kod „višak 3“ prema specifikaciji sa
slike.

Rešenje:
Rešenje:
Zadatak:
Projektovati koder 8/3 za Grejov kôd, prema tabeli istinitosti:
w7 w6 w5 w4 w3 w2 w1 w0 y2 y1 y0
0 0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 1 0 0 0 1
0 0 0 0 0 1 0 0 0 1 1
0 0 0 0 1 0 0 0 0 1 0
0 0 0 1 0 0 0 0 1 1 0
0 0 1 0 0 0 0 0 1 1 1
0 1 0 0 0 0 0 0 1 0 1
1 0 0 0 0 0 0 0 1 0 0

Rešenje:
 Prioritetni koder

 Svakom ulazu je dodeljen prioritet, a izlaz kodera, interpretiran

kao binarni broj, ukazuje na indeks aktivnog ulaza najvišeg
prioriteta
 Dodatni izlaz, :
 𝑧 = 0 – nije aktivan ni jedan ulaz
 𝑧 = 1 – aktivan je bar jedan ulaz

w3 w2 w1 w0 y1 y0 z
0 0 0 0 X X 0
0 0 0 1 0 0 1
0 0 1 X 0 1 1
0 1 X X 1 0 1
1 X X X 1 1 1
Rešenje:

w3 w2 w1 w0 y1 y0 z
0 0 0 0 X X 0
0 0 0 1 0 0 1
0 0 1 X 0 1 1
0 1 X X 1 0 1
1 X X X 1 1 1

w3 w2 w1 w0 y1 y0 z
0 0 0 0 X X 0
0 0 0 1 0 0 1
0 0 1 0 0 1 1
0 0 1 1 0 1 1
0 1 0 0 1 0 1
0 1 0 1 1 0 1
0 1 1 0 1 0 1
0 1 1 1 1 0 1
1 0 0 0 1 1 1
1 0 0 1 1 1 1
1 0 1 0 1 1 1
1 0 1 1 1 1 1
1 1 0 0 1 1 1
1 1 0 1 1 1 1
1 1 1 0 1 1 1
1 1 1 1 1 1 1
Zadatak:
Prema dijagramu na slici projektovati kolo za prebrojavanje
„vodećih“ (početnih) nula 4-bitnog niza . (Blok PK
predstavlja prioritetni koder, a blok KM kombinacionu mrežu.)
Rezultat prebrojavanja je prisutan na izlazu u obliku 3-
bitnog binarnog broja u opsegu . Na primer, u nizu
ima vodećih nula; broj vodećih nula u nizu je ,
dok za niz važi .

Rešenje:
3 2 1 0 1 0 2 1 0
0 0 0 0 0 0 0 1 0 0
0 0 0 1 0 0 1 0 1 1
0 0 1 X 0 1 1 0 1 0
0 1 X X 1 0 1 0 0 1
1 X X X 1 1 1 0 0 0
 BCD/7-segmentni dekoder
 Konvertuje binarno-kodiranu decimalnu cifru (BCD) u 7-bitni
oblik pogodan za pobudu 7-segmentnog displeja.

f b a
g a
w0 b
f b
e c w1 BCD/ c g
d BCD d
w2 7-SEG e
w3 f e c
g d
a b c d e f g
k

k
Zadatak:
Projektovati digitalni deo sistema za indikaciju rednog broja
pritisnutog tastera. Postoji tastera, označenih rednim brojevima
, , ..., . Pretpostavka je da je uvek pritisnut najviše jedantaster.
Nepritisnutom tasteru odgovara , a pritisnutom na odgovarajućem
ulazu digitalnog sistema. Za vreme dok je taster pritisnut, njegov redni
broj je prikazan na dvocifarskom 7-segmentnom displeju. Na
raspolaganju su BCD koder i sedmosegmentni koder
 Rešenje:

HIGH

w0
1
w1
2
w2 BCD a
3 KODER a Prikazuje redni broj
w3 y0 w0 b
f b pritisnutog tastera
4
w4 y1 w1 BCD/ c g Cifra
5 y2
d
w2 7-SEG e jedinica
(za tastere 1 – 9),
w5
6 w y3 w3 f e c odnosno prikazuje 0,
6
g d
7
w7
1 ili 2, za pritisnut
8 w8
k taster 10, 11 i 12.
9
w9
10 a a
b
11 c f b Prikazuje „1“ ako je
d g Cifra
12 e desetica
pritisnut taster 10, 11
f e c ili 12
g d

k
Zadatak:
Projektovati kombinacionu mrežu (KM) u sistemu za vizuelnu
indikaciju binarne vrednosti ( ili ) digitalnog signala (slika).
Digitalni signal čija se vrednost prikazuje dovodi se na ulaz . Rad
displeja je omogućen za , dok je za displej ugašen.
Pretpostaviti da segment displeja svetli ako je na njegovom
odgovarajućem ulazu . a a
x b
f b
c g
KM d
Rešenje: e
e
f e c
g d

e=0 => svi ulazi displeja 0 k

e=1 i x=0 => displej prikazuje „0“:

e=1 i x=1 => displej prikazuje „1“:

e x a b c d e f g e
0 X 0 0 0 0 0 0 0
1 0 1 1 1 1 1 1 0 x a
1 1 0 1 1 0 0 0 0 b
c
d
e
f
0 g
Zadatak:
a)Projektovati 2-bitni univerzalni komparator magnitude.
b) Pomoću 2-bitnog komparatora iz tačke a) projektovati
univerzalni komparator 4-bitnih brojeva.
 Rešenje a):
i dvobitni brojevi koje treba uporediti

Brojevi su jednaki ako važi i

𝟎 𝟎 𝟏 𝟏

Broj je veći od broja ako važi je 1i =0,

ili i pri tom 1i =0

𝟏 𝟏 𝟏 𝟏 𝟎 𝟎

Broj je manji od broja ako nije jednako i nije veće od

 Rešenje b)
4-bitni komparator pomoću dva 2-bitna komparatora:
Neka su sada i 4-bitni brojevi
Podelimo i na dva dela:

gde je: , , i

Brojevi i su jednaki ako važi i

je veće od ako važi ili ako su i jednaki i pri tome

je manje od ako je ili ako su i jednaki i pri tome važi

Zadatak:
Koristeći četiri 4-bitna univerzalna komparatora magnitude i logička
kola, projektovati komparatorsko kolo ispituje uslov , gde
8-bitni brojevi.
Rešenje:
𝐴 > 𝑋 ⇔ (𝐴𝐻 > 𝑋𝐻 ) ⋁(𝐴𝐻 = 𝑋𝐻 ⋀𝐴𝐿 > 𝑋𝐿 )
𝑋 > 𝐵 ⇔ (𝑋𝐻 > 𝐵𝐻 ) ⋁(𝑋𝐻 = 𝐵𝐻 ⋀𝑋𝐿 > 𝐵𝐿 )
Zadatak:
Projektovati univerzalni komparator magnitude za poređenje 4-
bitnog binarnog broja i 3-bitnog binarnog broja
. Na raspolaganju su: 3-bitni univerzalni komparator
magnitude i logička kola.
Rešenje:
3-bitni univerzalni komparator koristimo za poređenje nižeg dela broja ,
odnosno broja ( ) i kompletnog broja
Neka su izlazi 3-bitnog univerzalnog komparatora: (veće), (jednako) i
(manje)

ako je bit ili je niži deo broja veći od broja :

ako važi i pri tome su niži deo broja i broj jednaki:
ako važi i niži deo broja je manji od broja :