Univerzitet u Novom Sadu Fakultet tehnikih nauka

Odsek za raunarsku tehniku i raunarske komunikacije

Standardne kombinacione mree

Dekoderi, koder, multiplekseri, demultiplekseri, iterativne mree i mree tipa stablo

Logika kola

Standardne kombinacione mree

Oznake ekvivalentnih logikih kola

Standardne kombinacione mree

Naponski nivoi

Standardne kombinacione mree

Primer kombinacione mree

! $ $ $ $ % % % % " $ $ % % $ $ % % # $ % $ % $ % $ % F $ % % $ $ % $ %

Standardne kombinacione mree

Ilustracija rada kombinacione mree

'ropa(acija si(nala u realnom vremenu) *o(iko kolo unosi ka+njenje prilikom (enerisanje izlaza u odnosu na trenutak promene si(nala na nje(ovom ulazu
Standardne kombinacione mree &

ultiplekser
-ultiplekseri su kombinacione mree sa 2n ulaznih prikljuaka, n adresnih .upravljakih Sn/%, Sn/2, 000 , S$1, ulazom dozvole 2 i jednim izlaznim prikljukom -ultiplekser se analitiki de3ini+e u obliku4 (de je s =

n 1 j= 0

s j 2 odnosno Y = E x i pi (s)
j
i= 1

xs Y= 0

ako je E = 1 ako je E = 0

(de su p i potpuni proizvodi .konstituente jedinice1 adresnih promenljivih

Standardne kombinacione mree ,

ultiplekser !"#
S $ $ $ $ % % % % 6 $ $ % % $ $ % % 7 $ % $ % $ % $ % # $ $ % % $ % $ %

Standardne kombinacione mree

ultiplekser $"#

2 9 si(nal dozvole izlaza

Standardne kombinacione mree 8

ultiplekser $"#

Standardne kombinacione mree

%$

Primena multipleksera
-ultiplekser kao selektor izvora : sluaju da je izvor vektor sa proizvoljnim brojem bita koriste se vektorski multiplekseri -ultiplekser kao (enerator 3unkcija

f(2n-1) ...... Zn-1

f(1) f(0)

2n x 1 MUX

'aralelno serijska konverzija f(z) ;n3ormacije se dovode istovremeno na ulaze multipleksera, a kontinualnim menjanjem adresne in3ormacije na ulazu izabiraju se izlazni prikljuci redom jedan za dru(im, i spajaju na izlaz

Standardne kombinacione mree

...
Zn-1

%%

%emultiplekser
Demultiplekser je kombinaciona mrea sa jednim ulazom !, n adresnih .selekcionih1 promenljivih S<.Sn/%, 000 , S$1, prikljukom za upravljanje .dozvola1 2 i 2n izlaza " < ."2n/%, 000 , "$1,

Standardne kombinacione mree

%2

%emultiplekser

Standardne kombinacione mree

%3

%emultiplekser u &'%L(u
PROCESS (iX, iE, iSEL) BEGIN oY <= "00000000"; -- inicijalizacija izlaznog vektora -- provera signala dozvole rada IF (iE = '1') THEN -- demultipleksiranje dozvoljeno -> -- prosledjivanje ulaznog signala na izlaz -- u zavisnosti od vrednosti adresnog vektora CASE iSEL IS WHEN "000" => oY(0) <= iX; WHEN "001" => oY(1) <= iX; WHEN "010" => oY(2) <= iX; WHEN "011" => oY(3) <= iX; WHEN "100" => oY(4) <= iX; WHEN "101" => oY(5) <= iX; WHEN "110" => oY(6) <= iX; WHEN OTHERS => oY(7) <= iX; END CASE; ELSE -- demultipleksiranje nije dozvoljeno -> -- dodela predefinisane vrednosti izlaznom signalu oY <= "00000000"; END IF; END PROCESS;
Standardne kombinacione mree %4

&remenska simulacija rada demultipleksera

6ktivan si(nal dozvole izlaza Si(nal dozvole izlaza neaktivan

Standardne kombinacione mree %

%ekoder
Dekoder je kombinaciona mrea koja poseduje n ulaznih i 2n izlaznih prikljuaka0 -rea realizuje 2n 7ulovih 3unkcija4

D 0 (X) = x n 1 x n 2 ... x 2 x 1 x 0 D1 (X) = x n 1 x n 2 ... x 2 x 1 x 0 D 2 (X) = x n 1 x n 2 ... x 2 x 1 x 0 D 2 n 2 (X) = x n 1 x n 2 ... x 2 x 1 x 0 D 2 n 1 (X) = x n 1 x n 2 ... x 2 x 1 x 0
Dekoder trans3ormi+e n/elementarni binarni teinski kod u 2n/elementarni kod, jer svakoj rei na ulazu dekodera od(ovara jedinini si(nal samo na jednom izlaznom prikljuku0

1 D j( X) = 0
(de su j < $, %, 2, 000 , 2 = i
n/%

za x = j za x j
i 1

X=

i= 1

xi 2

x i { 0, 1}

Standardne kombinacione mree

%&

%ekoder !")

Standardne kombinacione mree

%,

*ipovi dekodera
X2 X2 X1 X1 X0 X0
D0

-atrini .linearni1, >askadni i 'iramidalni

X0 X0 X1 X1 X2 X2 X3 X3
D15 D7 D11 D3 D13 D5 D9 D1 D14

D1 D2 D3 D4 D5 D6 D7

X7 X7 X6 X6 MD (4)

X5 X5 X4 X4 MD (4)

X3 X3 X2 X2 MD (4)

X1 X1 X0 X0 MD (4)

n(# stepeni za dekoder sa D n ulaznih prikljuaka D

D6
10 2

X7 X6 X7 X6 X7 X6 X5 X4 X7 X6 X5 X4

X1 X0 X1 X0 X2 X2 X1 X0 X3 X2 X1 X0

...

...

...

...

16 I ELEMENATA

16 I ELEMENATA

...
256 I ELEMENATA

... ...

D12 D4 D8

D255 D254

D2 D1 D0
%5

D0 Standardne kombinacione mree

Ilustracija kaskadnog dekodera

Dekoder 3?5 3ormiran od dekodera 2?4 i %?2

#adatak 30%4 u zbirci

Standardne kombinacione mree %8

Signal dozvole dekodovanja

problem
+# $ $ % % +! $ % $ % %, $ % % % %# % $ % % %! % % $ % %% % % $

.ako prepoznati na osnovu stanja izlaznih signala kada je ulazni signal validan/

Standardne kombinacione mree

2$

Signal dozvole dekodovanja

re0enje
1 % $ $ $ $ +# ? $ $ % % +! ? $ % $ % %, % $ % % % %# % % $ % % %! % % % $ % %% % % % $

X1 X2 E
Standardne kombinacione mree

D0 D1 D2 D3

2%

Primer dekodera2 I.2 3)LS#-$

-atrini dekoder 3?5

1 2 3 6 4 5

A B C G1 G2A G2B 74LS138

Y0 Y1 Y2 Y3 Y4 Y5 Y6 Y7

15 14 13 12 11 10 9 7

%&0%$02$%%0

Standardne kombinacione mree

22

Logika 0ema 3)LS#-$

Standardne kombinacione mree

23

%ekoder u &'%L(u
PROCESS (iX, iE) BEGIN -- provera zadovoljenja uslova dozvole dekodovanja IF (iE = '0') THEN -- dekodovanje je dozvoljeno > -- formira se izlaz dekodera CASE iX IS WHEN "00" => oD <= "1110"; WHEN "01" => oD <= "1101"; WHEN "10" => oD <= "1011"; WHEN "11" => oD <= "0111"; WHEN OTHERS => oD <= "1111"; END CASE; ELSE -- dekodovanje nije dozvoljeno > -- svi izlazi dekodera su postavljeni na 1 oD <= "1111"; END IF; END PROCESS;

Standardne kombinacione mree

24

.oder
>oderi su kombinacione mree sa 2n ulaza i n izlaza .izlazi se nazivaju adrese1 >oder obavlja inverznu operaciju u odnosu na dekoder, jer predstavlja pretvara koda @jedan od 2n@ u binarni kod
X3 X2 X1 X0

+$
Y1 Y0

+! $ $ % $

+# $ % $ $

+, % $ $ $

4# $ $ % %

4, $ % $ %
2

$ $ %
Standardne kombinacione mree

AD E!A A"TI#N$% ULAZA

Prioritetni koder
problem
.ako de5inisati izlaz kodera u sluaju da je istovremeno aktivno vi0e od jednog ulaza / %e5ini0e se lista prioriteta za ulazne signale
X2 -1
n

re0enje

X0 0 0 1 1 0 1 0

:laz najveAe( prioriteta

:laz najnie( prioriteta

"$DE Y2 Y1 Y0
Standardne kombinacione mree

Y2Y1Y0 & 100

2&

rea za razre0enje prioriteta

kombinaciona mrea sa 2n ulaza i 2n izlaza pri emu je

1 Zi = 0

za x i = 1 i x k = 0 za k > i u protivnom

Z(3) Z(2) Z(1) Z(0)

<= <= <= <=

X(3); NOT(X(3)) AND X(2); NOT(X(3)) AND NOT(X(2)) AND X(1); NOT(X(3)) AND NOT(X(2)) AND NOT(X(1)) AND X(0);
Standardne kombinacione mree 2,

67% .oder
PROCESS (i ) BEGIN !"#D$%E#TO& <= "0000"; IF (i (0) = '1') THEN !"#D$%E#TO& IF (i (1) = '1') THEN !"#D$%E#TO& IF (i (2) = '1') THEN !"#D$%E#TO& IF (i (3) = '1') THEN !"#D$%E#TO& IF (i (4) = '1') THEN !"#D$%E#TO& IF (i (5) = '1') THEN !"#D$%E#TO& IF (i (6) = '1') THEN !"#D$%E#TO& IF (i (7) = '1') THEN !"#D$%E#TO& IF (i (') = '1') THEN !"#D$%E#TO& IF (i (() = '1') THEN !"#D$%E#TO& END PROCESS; oD o# o" oA <= <= <= <=

<= <= <= <= <= <= <= <= <= <=

"0000"; "0001"; "0010"; "0011"; "0100"; "0101"; "0110"; "0111"; "1000"; "1001";

END END END END END END END END END END

IF; IF; IF; IF; IF; IF; IF; IF; IF; IF;

!"#D$%E#TO&(3); -- bit sa teinom 8 !"#D$%E#TO&(2); -- bit sa teinom 4 !"#D$%E#TO&(1); -- bit sa teinom 2 .oji ulazni signal je najve8eg prioriteta !"#D$%E#TO&(0); -- bit sa teinom 1

navedenom pristupu implementaciji/

Standardne kombinacione mree

25

&remenska simulacija rada 67% kodera

P9O6L1 2 ;sta vrednost izlazno( si(nala za dva razliita ulazna vektora )))
Standardne kombinacione mree 28

Iterativne mree
-ree u obliku >/iterativnih mrea realizuju prekidake 3unkcije n promenljivih pomoAu nBk/% identinih podmrea .Aelija1 C i F
Xn'(-1 *n'(-1 ) Y % Xn'(-1 *n'(-2 *1 % X0 *0

:lazni vektor je podeljen u nBk (rupa koje sadre k/elemenata, svaka (rupa se dovodi na pojedinanu podmreu .Aeliju1
3451+n- 612z- X+ -n./0n-z12z*
+,1

...

-n./0n612z*+

..

Standardne kombinacione mree

..

3$

ree tablinog tipa :engl; <rra= Net>orks?

7(--18+) 0(-8+,1) Y(-8+) 7(-,18+) X(-8+) 0(-8+-1)

Standardne kombinacione mree

3%

ree za realizaciju pripremnih 5unkcija i mree u obliku stabla

X+-1 X+-2 *+ X
+-1

X+-:

9
*+-1 X
+-2

*+-: *+-2 X+-:

)
Y+-1

)
Y+-2

)
Y+-:

Xn-1 % ;

Xn-( ... ... ) f

Xn-1 %

Xn-(

-ree za realizaciju pripremnih 3unkcija .en(l0 *ookahead netDorks1

-ree u obliku stabla

Standardne kombinacione mree

32