Zadatak 1:

Funkciju F = AC D + ABD + AC D + AB D realizovati koristeći dekoder 3/8, multiplekser MX

8/1 i potreban broj ILI kola.
Rješenje:
Funkciju je prvo potrebno transformisati u oblik sume potpunih proizvoda, kako bi se popunila
tabela:

( )
F = AC D ( B + B ) + ABD C + C + AC D ( B + B ) + ABD C + C = ( )
= ABC D + ABC D + ABC D + ABC D + ABC D + ABC D + ABC D + ABC D
1
4243 1 4243 1 4243 1 4243 1 4243 1 4243 1 4243 1 4243
0101 0001 0110 0100 1100 1000 1111 1101
Pošto je u realizaciji funkcije potrebno iskoristiti multiplekser, a on ima samo jedan izlaz, jasno
je da će izlaz multipleksera predstavljati tu funkciju. Time se zadatak, u početku, svodi na zadatke u
kojima se funkcija realizuje koristeći multiplekser. Na selekcione ulaze multipleksera se dovode neke
od ulaznih promjenljivih. Neka to, u ovom slučaju, budu dvije ulazne promjenljive (promjenljive
najviših težina – A i B), što znači da će se multiplekser MX 8/1 koristiti kao MX 4/1 (na selekcioni ulaz
S2 se dovede logička nula).
Sljedeći korak je da se nađu izrazi funkcija za ulaze multipleksera I0 do I3. Pošto se u realizaciji
mora iskoristiti i dekoder, ove će funkcije biti realizovane uz njegovu pomoć. Tabela 1a koja opisuje
funkciju F može se podijeliti u četiri dijela koji odgovaraju vrijednostima: AB=00, AB=01, AB=10 i
AB=11. Ta četiri dijela predstavljaju upravo funkcije I0, I1, I2 i I3, respektivno. Pošto ove funkcije sada
zavise samo od promjenljivih C i D (A i B su iskorišćene kako bi se došlo do (pod)funkcija I0 do I3),
znači da će C i D biti dovedene na selekcione ulaze dekodera. Od dekodera 3/8 napravićemo dekoder
2/4, dovođenjem logičke nule na selekcioni priključak S2. Na preostala dva selekciona priključka se
dovode promjenljive u istom redoslijedu kako su uzete u tabeli: C na viši, a D na niži selekcioni
priključak. Sada se svaka od funkcija I0 do I3 može zapisati kao suma izlaza dekodera na kojima ta
funkcija ima vrijednost logičke jedinice:

Tabela 1a
A B C D F
0 0 0 0 0
0 0 0 1 1
I 0 = D1
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
I1 = D0 + D1 + D2
0 1 1 0 1
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
I 2 = D0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
I 3 = D0 + D1 + D3
1 1 1 0 0
1 1 1 1 1
Odgovarajuća šema prikazana je na slici 1a.
 Slika 1a
Napomena: Zadatak se mogao riješiti na više načina. Pošto je broj selekcionih priključaka kod
multipleksera i dekodera (ukupno šest) veći od broja promjenljivih (ukupno četiri), jasno je da će se na
dva selekciona priključka dovesti fiksna vrijednost (najbolje logička nula). Izbor ta dva priključka može
se izvršiti na više načina. Osim gornjeg rješenja (u kome se i na multiplekseru i na dekoderu dovela po
jedna fiksna vrijednost), moglo se uzeti da se fiksne vrijednosti dovedu na isti sklop. Na primjer, na
selekcione ulaze multipleksera su mogle biti povezane promjenljive A, B i C, čime bi se multiplekser
koristio u punom kapacitetu. Ulazne funkcije (I0 do I7) bi tada zavisile samo od promjenljive D, odnosno
tabela bi se mogla podijeliti na osam djelova. Svaka od tih osam funkcija bi se realizovala pomoću
dekodera 1/2, koji se dobija od dekodera 3/8, dovođenjem logičke nule na selekcione ulaze S2 i S1.
Tabela 1b i slika 1b prikazuju ovo rješenje.
Tabela 1b
A B C D F
0 0 0 0 0 I 0 = D1
0 0 0 1 1
0 0 1 0 0 I1 = 0
0 0 1 1 0
0 1 0 0 1 I2 = 1
0 1 0 1 1
0 1 1 0 1 I 3 = D0
0 1 1 1 0
1 0 0 0 1 I 4 = D0
1 0 0 1 0
1 0 1 0 0 I5 = 0
1 0 1 1 0
1 1 0 0 1 I6 = 1
1 1 0 1 1
1 1 1 0 0 I 7 = D1
1 1 1 1 1
Sljedeći mogući pristup je da se dekoder 3/8 iskoristi u punom kapacitetu, što znači da se na
sva tri selekciona priključka dovedu promjenljive. Multiplekser MX 8/1 bi se tada koristio kao MX 2/1,
tako što se na njegove selekcione priključke S2 i S1 dovede fiksna vrijednost (npr. logička nula). To
znači da bi se koristili samo njegovi ulazi I0 (kad je na S0 logička nula) i I1 (kad je na S0 logička jedinica).
Ove dvije funkcije je najlakše naći ako se na selekcioni priključak multipleksera dovede promjenljiva
A, jer se tada tabela dijeli na dva neprekidna dijela: gornja polovina tabele predstavlja funkciju I0 (za
A=0), a donja polovina funkciju I1 (za A=1).

Slika 1b
 Promjenljive B, C i D se dovode na selekcione ulaze dekodera 3/8 i to vodeći računa o njihovim
težinama: B na S2, C na S1 i D na S0. Tabela 1c i slika 1c prikazuju ovo rješenje.
Tabela 1c
A B C D F
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 0
I 0 = D1 + D4 + D5 + D6
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
I1 = D0 + D4 + D5 + D7
1 1 0 0 1
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1

Slika 1c