8.

KOMBINACIONI MODULI - ZADACI

Zadatak 1. Realizovati prekidačku funkciju zadatu skupom decimalnih indeksa

𝑓(1) = {0,1,3,5,11,13}:
a) Pomoću dekodera sa 4 ulaza koji na izlazima realizuje potpune proizvode.
b) Pomoću dekodera sa 4 ulaza koji na izlazima realizuje negacije potpunih proizvoda
(potpune zbirove).

Rešenje:
a)
 b) 𝑓(0) = {2,4,6,7,8,9,10,12,14,15}

E 1
D0
D1
x1
D2
D3
D4

DC
D5
x2
D6 f
D7
D8
D9
x3
D10
D11
D12
D13
x4
D14
D15

Zadatak 2.
a) Odrediti skupove vektora 𝑓(1) i 𝑓(0) prekidačke funkcije koju realizuje
kombinaciona mreža na slici.
b) Naći minimalnu DNF i minimalnu KNF dobijene prekidačke funkcije.
c) Realizovati dobijenu DNF sa NILI elementima. Na ulaze mreže dolaze i
komplementarne vrednosti ulaznih promenljivih.

x4 E 1

x1 0 0
+
x3
DC 1 1
MP f
2 2
x2
2/4 3
2/4
3

1
+

x1 x2
Rešenje:

a) 𝐷0 = ̅̅̅̅̅̅̅̅̅̅̅̅
(𝑥1 + 𝑥3 )̅̅̅
𝑥2 ∙ 𝑥4
𝐷1 = ̅̅̅̅̅̅̅̅̅̅̅̅
(𝑥1 + 𝑥3 )𝑥2 ∙ 𝑥4
𝐷2 = (𝑥1 + 𝑥3 )𝑥
̅̅̅2 ∙ 𝑥4
𝐷3 = (𝑥1 + 𝑥3 )𝑥2 ∙ 𝑥4

𝐼0 = 𝐷1 = ̅̅̅𝑥
𝑥1 2 𝑥
̅̅̅𝑥
3 4

𝐼1 = 𝐷0 = ̅̅̅
𝑥1 ̅̅̅
𝑥2 ̅̅̅𝑥
𝑥3 4
𝐼2 = 𝐷3 = 𝑥1 𝑥2 𝑥4 + 𝑥2 𝑥3 𝑥4
𝐼3 = 𝐷2 = 𝑥1 𝑥
̅̅̅𝑥
2 4+𝑥
̅̅̅𝑥
2 3 𝑥4

𝑥1 + 𝑥2 ∙ 1̅𝐼0 + ̅̅̅̅̅̅̅̅̅̅
𝑓 = ̅̅̅̅̅̅̅̅̅̅ 𝑥1 + 𝑥2 ∙ 1 ∙ 𝐼1 + (𝑥1 + 𝑥2 ) ∙ 1̅ ∙ 𝐼2 + (𝑥1 + 𝑥2 ) ∙ 1 ∙ 𝐼3 =
=𝑥
̅̅̅1 ̅̅̅ 𝑥3 4 + (𝑥1 + 𝑥2 )(𝑥1 ̅̅̅𝑥
𝑥2 ̅̅̅𝑥 𝑥2 4 + 𝑥 2 3 𝑥4 ) = ̅̅̅
̅̅̅𝑥 𝑥1 𝑥̅̅̅2 ̅̅̅𝑥
𝑥3 4 + 𝑥1 ̅̅̅𝑥
𝑥2 4 + 𝑥1 ̅̅̅𝑥
𝑥2 3 𝑥4 =
=𝑥
̅̅̅1 ̅̅̅
𝑥2 ̅̅̅𝑥 𝑥2 4 (1 + 𝑥3 ) = ̅̅̅
𝑥3 4 + 𝑥1 ̅̅̅𝑥 𝑥1 𝑥̅̅̅2 ̅̅̅𝑥
𝑥3 4 + 𝑥1 ̅̅̅𝑥
𝑥2 4

𝑥1 ̅̅̅
̅̅̅ 𝑥2 ̅̅̅𝑥
𝑥3 4 𝑥1 𝑥
̅̅̅𝑥
2 4

0001 10X1
1001
1011
⇒ 𝑓(1) = {1,9,11}
⇒ 𝑓(0) = {0,2,3,4,5,6,7,8,10,12,13,14,15}

b)

𝑓𝐷𝑁𝐹𝑚𝑖𝑛 = ̅̅̅
𝑥2 ̅̅̅𝑥
𝑥3 4 + 𝑥1 ̅̅̅𝑥
𝑥2 4
 𝑓𝐾𝑁𝐹𝑚𝑖𝑛 = ̅̅̅
𝑥2 ∙ 𝑥4 (𝑥1 + ̅̅̅)
𝑥3

c) 𝑓𝐷𝑁𝐹𝑚𝑖𝑛 = ̅̅̅
𝑥2 𝑥̅̅̅𝑥
3 4 + 𝑥1 𝑥
̅̅̅𝑥
2 4

𝑓̅ = 𝑥
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅2 ̅̅̅𝑥 𝑥2 4 = ̅̅̅̅̅̅̅̅̅̅
𝑥3 4 + 𝑥1 ̅̅̅𝑥 𝑥2 𝑥
̅̅̅ 3 4 ∙ ̅̅̅̅̅̅̅̅̅
̅̅̅𝑥 𝑥1 𝑥
̅̅̅𝑥 ̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿
2 4 = (𝑥2 + 𝑥3 + ̅̅̅)(𝑥
𝑥4 ̅̅̅1 + 𝑥2 + 𝑥 ̅̅̅)
4 =

= ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑥2 + 𝑥3 + ̅̅̅𝑥4 + ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑥1 + 𝑥2 + 𝑥
̅̅̅ ̅̅̅4

Zadatak 3.
a) Odrediti skupove indeksa 𝑓(1) i 𝑓(0) prekidačke funkcije koju realizuje
kombinaciona mreža na slici.
b) Koristeći Karnoove tablice naći minimalnu DNF i minimalnu KNF prekidačke
funkcije.
c) Realizovati dobijenu KNF koristeći što manje NILI elemenata sa dva ulaza. Na ulaze
mreže dolaze i komplementarne vrednosti ulaznih promenljivih.
 +
+

+
Rešenje:

a) 𝐷0 = ̿̿̿
𝑥1 ∙ ̿̿̿
𝑥4 = 𝑥1 ∙ 𝑥4
𝐷1 = ̿̿̿
𝑥1 ∙ ̅̅̅
𝑥4 = 𝑥1 ∙ ̅̅̅
𝑥4
𝐷2 = ̅̅̅
𝑥1 ∙ ̿̿̿
𝑥4 = ̅̅̅
𝑥1 ∙ 𝑥4
𝐷3 = ̅̅̅
𝑥1 ∙ ̅̅̅
𝑥4

𝐼0 = 𝐷0 + 𝐷1 + 𝐷3
𝐼1 = 𝐷2 𝑥3 + 𝐷3

𝑓=𝑥
̿̿̿2 ∙ 𝐼0 + ̅̅̅
𝑥2 ∙ 𝐼1 = 𝑥2 𝐼0 + 𝑥 2 1 = 𝑥2 (𝐷0 + 𝐷1 + 𝐷3 ) + 𝑥
̅̅̅𝐼 ̅̅̅(𝐷
2 2 𝑥3 + 𝐷3 ) =

= 𝑥2 (𝑥1 ∙ 𝑥4 + 𝑥1 ∙ 𝑥
̅̅̅4 + ̅̅̅
𝑥1 ∙ 𝑥
̅̅̅)
4 +𝑥
̅̅̅(𝑥
2 ̅̅̅𝑥
1 4 𝑥3 + ̅̅̅
𝑥1 ∙ ̅̅̅)
𝑥4 =
=𝑥1 𝑥2 𝑥4 + 𝑥1 𝑥2 ̅̅̅
𝑥4 + 𝑥
̅̅̅𝑥
1 2 ̅̅̅
𝑥4 + ̅̅̅
𝑥1 ̅̅̅𝑥
𝑥2 3 𝑥4 + ̅̅̅
𝑥1 𝑥̅̅̅2 ̅̅̅
𝑥4

𝑥1 𝑥2 𝑥4 𝑥1 𝑥2 ̅̅̅
𝑥4 𝑥1 2 ̅̅̅
̅̅̅𝑥 𝑥4 𝑥1 ̅̅̅𝑥
̅̅̅ 𝑥2 3 𝑥4 𝑥1 𝑥
̅̅̅ ̅̅̅2 ̅̅̅
𝑥4
11X1 11X0 01X0 0011 00X0
1101 1100 0100 0000
1111 1110 0110 0010

⇒ 𝑓(1) = {0,2,3,4,6,12,13,14,15}
⇒ 𝑓(0) = {1,5,7,8,9,10,11}
b)

𝑓𝐷𝑁𝐹𝑚𝑖𝑛 = ̅̅̅
𝑥1 ̅̅̅
𝑥4 + ̅̅̅
𝑥1 ̅̅̅
𝑥2 𝑥3 + 𝑥1 𝑥2

𝑓𝐾𝑁𝐹𝑚𝑖𝑛 = (𝑥1 + 𝑥3 + ̅̅̅)(𝑥

𝑥4 1 + ̅̅̅
𝑥2 + ̅̅̅)(𝑥
𝑥4 ̅̅̅1 + 𝑥2 )

c) 𝑓𝐾𝑁𝐹𝑚𝑖𝑛 = (𝑥1 + 𝑥3 + 𝑥
̅̅̅)(𝑥
4 1 + ̅̅̅
𝑥2 + 𝑥
̅̅̅)(𝑥1 + 𝑥2 ) = (𝑥1 + ̅̅̅
4 ̅̅̅ 𝑥4 + ̅̅̅𝑥
𝑥2 3 )(𝑥
̅̅̅1 + 𝑥2 )

+
+

+
 +
+
+ + +
+

+
+ +

+ + +

+
+
+ +
+

Zadatak 4. Naći minimalnu DNF i minimalnu KNF prekidačke funkcije koju realizuje mreža
na slici.
a) Realizovati dobijenu KNF sa što manje dvoulaznih NILI elemenata.
b) Realizovati dobijenu DNF sa NILI elementima bez ograničenja broja ulaza.
Na ulaze mreže dolaze i komplementarne vrednosti ulaznih promenljivih.

+
Rešenje:

𝑃0 = ̅̅̅
𝑥1 ̿̿̿
𝑥2 ̅̅̅
𝑥1 𝑥3 = ̅̅̅
𝑥1 𝑥2 𝑥3
𝑃1 = 𝑥
̅̅̅1 ̅̅̅
𝑥2 ̅̅̅
𝑥1 𝑥3 = ̅̅̅
𝑥1 ̅̅̅
𝑥2 𝑥3

𝐷0 = ̿̿̿
𝑥2 𝑥̅̅̅4 ̅̅̅
𝑥3 = 𝑥2 ̅̅̅
𝑥3 ̅̅̅
𝑥4
𝐷1 = ̿̿̿
𝑥2 𝑥4 𝑥
̅̅̅3 = 𝑥2 𝑥
̅̅̅3 𝑥4
𝐷3 = ̅̅̅
𝑥2 𝑥4 ̅̅̅
𝑥3 = 𝑥
̅̅̅2 ̅̅̅
𝑥3 𝑥4

𝑓 = 𝑃0 + 𝑃1 + 𝑥1 𝐷0 + 𝐷1 + 𝐷3 = ̅̅̅
𝑥1 𝑥2 𝑥3 + ̅̅̅
𝑥1 𝑥̅̅̅2 𝑥3 + 𝑥1 𝑥2 ̅̅̅
𝑥3 𝑥̅̅̅4 + 𝑥2 ̅̅̅
𝑥3 𝑥4 + ̅̅̅
𝑥2 𝑥̅̅̅3 𝑥4

𝑥
̅̅̅1 𝑥2 𝑥3 𝑥1 𝑥
̅̅̅ ̅̅̅2 𝑥3 𝑥1 𝑥2 𝑥
̅̅̅3 ̅̅̅
𝑥4 𝑥2 ̅̅̅
𝑥3 𝑥4 𝑥
̅̅̅2 ̅̅̅
𝑥3 𝑥4
011X 001X 1100 X101 X001
0110 0010 0101 0001
0111 0011 1101 1001

⇒ 𝑓(1) = {1,2,3,5,6,7,9,12,13}
⇒ 𝑓(0) = {0,4,8,10,11,14,15}

𝑓𝐷𝑁𝐹𝑚𝑖𝑛 = ̅̅̅𝑥
𝑥3 4 + ̅̅̅𝑥
𝑥1 3 + 𝑥1 𝑥2 ̅̅̅
𝑥3
 𝑓𝐾𝑁𝐹𝑚𝑖𝑛 = (𝑥
̅̅̅1 + ̅̅̅)(𝑥
𝑥3 1 + 𝑥3 + 𝑥4 )(𝑥
̅̅̅1 + 𝑥2 + 𝑥4 )

a) 𝑓𝐾𝑁𝐹𝑚𝑖𝑛 = (𝑥 𝑥3 1 + 𝑥3 + 𝑥4 )(𝑥
̅̅̅1 + ̅̅̅)(𝑥 ̅̅̅1 + 𝑥2 + 𝑥4 ) =
= (𝑥
̅̅̅1 + 𝑥
̅̅̅)(𝑥
3 4 + (𝑥1 + 𝑥3 )(𝑥
̅̅̅1 + 𝑥2 ))

+
+

+ + +

+
+ + +
+
+ + +
+ + +
 +

+
+
+
+
+

b) ̅̅̅̅̅̅̅̅̅̅
𝑓𝐷𝑁𝐹𝑚𝑖𝑛 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑥3 4 + ̅̅̅𝑥
̅̅̅𝑥 𝑥3 = ̅̅̅̅̅̅
𝑥1 3 + 𝑥1 𝑥2 ̅̅̅ 𝑥 3 4 ∙ ̅̅̅̅̅̅
̅̅̅𝑥 𝑥1 3 ∙ ̅̅̅̅̅̅̅̅̅
̅̅̅𝑥 𝑥1 𝑥2 𝑥
̅̅̅3 =
𝑓 ̅ = (𝑥
̿̿̿3 + 𝑥
̅̅̅)(𝑥
4 ̿̿̿
1 + ̅̅̅)(𝑥
𝑥3 ̅̅̅1 + ̅̅̅
𝑥2 + ̿̿̿) ̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿
𝑥3 = (𝑥 3+𝑥 ̅̅̅)(𝑥
4 1 + ̅̅̅)(𝑥 𝑥2 + 𝑥3 ) =
𝑥3 ̅̅̅1 + ̅̅̅
𝑓 ̅ = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅
𝑥4 + ̅̅̅̅̅̅̅̅̅̅
𝑥3 + ̅̅̅ 𝑥3 + ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑥1 + ̅̅̅ 𝑥1 + 𝑥
̅̅̅ ̅̅̅2 + 𝑥3

+ + +

Zadatak 5. Koristeći Karnoove tablice naći bar jednu minimalnu KNF prekidačke funkcije
zadate skupovima indeksa 𝑓(1) = {3,4,6,8,9} i 𝑓(𝑏) = {10,11,15}.
Realizovati zadatu prekidačku funkciju pomoću:
a) Dekodera koji na izlazima daje potpune proizvode i I ili ILI elementa;
b) Dekodera koji na izlazima daje nagacije potpunih proizvoda i NI ili NILI elementa;
c) Multipleksera sa 2 upravljačka i 4 informaciona ulaza.
Pretpostaviti da na ulaze dolaze i signali koji predstavljaju negacije nezavisno promenljivih.
Rešenje:

𝑓(0) = {0,1,2,5,7,12,13,14}

𝑓𝐾𝑁𝐹𝑚𝑖𝑛 = (𝑥1 + 𝑥2 + 𝑥4 )(𝑥1 + 𝑥2 + 𝑥3 )(𝑥

̅̅̅2 + 𝑥
̅̅̅)(𝑥
4 ̅̅̅
1 + ̅̅̅)
𝑥2

a) 𝑓(1) = {3,4,6,8,9}
⇒ 𝑓𝑆𝐷𝑁𝐹 = ̅̅̅
𝑥1 ̅̅̅𝑥
𝑥2 3 𝑥4 + ̅̅̅𝑥
𝑥1 2 𝑥
̅̅̅3 ̅̅̅
𝑥4 + 𝑥
̅̅̅𝑥
1 2 𝑥3 𝑥
̅̅̅4 + 𝑥1 ̅̅̅
𝑥2 𝑥̅̅̅3 ̅̅̅
𝑥4 + 𝑥1 𝑥
̅̅̅2 ̅̅̅𝑥
𝑥3 4
⇒ 𝑓𝑆𝐷𝑁𝐹 = 𝐷3 + 𝐷4 + 𝐷6 + 𝐷8 + 𝐷9

+
 𝐷3 + 𝐷4 + 𝐷6 + 𝐷8 + 𝐷9 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
b) 𝑓𝑆𝐷𝑁𝐹 = ̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿ ̅̅̅
𝐷3 ∙ ̅̅̅
𝐷4 ∙ ̅̅̅
𝐷6 ∙ ̅̅̅
𝐷8 ∙ ̅̅̅
𝐷9 =
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅
=𝑥 𝑥2 3 𝑥4 ∙ ̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅1 ̅̅̅𝑥 𝑥1 2 𝑥
̅̅̅𝑥 ̅̅̅3 ̅̅̅ ̅̅̅̅̅̅̅̅̅̅̅̅
𝑥4 ∙ 𝑥
̅̅̅𝑥 ̅̅̅4 ∙ ̅̅̅̅̅̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅̅̅̅̅̅
1 2 𝑥3 𝑥 𝑥1 ̅̅̅
𝑥2 𝑥̅̅̅3 ̅̅̅
𝑥4 ∙ 𝑥1𝑥̅̅̅2 ̅̅̅𝑥
𝑥3 4

E 1
D0
D1
x1
D2
D3
D4

DC
D5
x2
D6 f
D7
D8
D9
x3
D10
D11
D12
D13
x4
D14
D15

c) Funkcija 𝑓𝑆𝐷𝑁𝐹 = ̅̅̅

𝑥1 𝑥̅̅̅𝑥
2 3 𝑥4 + ̅̅̅𝑥
𝑥1 2 ̅̅̅
𝑥3 𝑥̅̅̅4 + ̅̅̅𝑥
𝑥1 2 𝑥3 ̅̅̅
𝑥4 + 𝑥1 ̅̅̅
𝑥2 ̅̅̅
𝑥3 𝑥
̅̅̅4 + 𝑥1 ̅̅̅
𝑥2 𝑥̅̅̅𝑥
3 4

razvija se primenom Šanonove teoreme po promenljivim 𝑥1 i 𝑥2 :

𝑓 = ̅̅̅
𝑥1 𝑥̅̅̅𝑓(0,0,
2 𝑥3 , 𝑥4 ) + ̅̅̅𝑥
𝑥1 2 𝑓(0,1, 𝑥3 , 𝑥4 ) + 𝑥1 𝑥
̅̅̅𝑓(1,0,
2 𝑥3 , 𝑥4 ) + 𝑥1 𝑥2 𝑓(1,1, 𝑥3 , 𝑥4 )
𝑓 = ̅̅̅
𝑥1 𝑥̅̅̅𝐼
2 0 + ̅̅̅𝑥
𝑥1 2 𝐼1 + 𝑥1 ̅̅̅𝐼
𝑥2 2 + 𝑥1 𝑥2 𝐼3

𝐼0 = 𝑓(0,0, 𝑥3 , 𝑥4 ) = 𝑥3 𝑥4
𝐼1 = 𝑓(0,1, 𝑥3 , 𝑥4 ) = ̅̅̅
𝑥4
𝐼2 = 𝑓(1,0, 𝑥3 , 𝑥4 ) = ̅̅̅
𝑥3
𝐼3 = 𝑓(1,1, 𝑥3 , 𝑥4 ) = 0

Vrednosti 𝑥3 𝑥4 , 𝑥 ̅̅̅3 realizuju se pomoću tri multipleksera 2/4, pri čemu je:
̅̅̅4 i 𝑥

𝐼0 = 𝑥3 𝑥4
𝐼1 = 𝑥
̅̅̅4 = ̅̅̅
𝑥4 ∙ 1 = ̅̅̅(𝑥
𝑥4 3 + 𝑥
̅̅̅)
3 = 𝑥3 ̅̅̅
𝑥4 + 𝑥
̅̅̅3 ̅̅̅
𝑥4
𝐼2 = 𝑥
̅̅̅3 = ̅̅̅
𝑥3 ∙ 1 = 𝑥
̅̅̅(𝑥
3 4 + ̅̅̅)
𝑥4 = ̅̅̅𝑥
𝑥3 4 + ̅̅̅
𝑥3 𝑥̅̅̅4
Zadatak 6.
a) Naći prekidačku funkciju 𝑓(𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ) koju realizuje kombinaciona mreža na slici.
Koder sa slike je koder sa prioritetom.
b) Naći minimalnu KNF prekidačke funkcije i realizovati je pomoću multipleksera 2/4.
c) Dobijenu minimalnu KNF formu realizovati sa NILI elementima sa dva ulaza,
korišćenjem metode konverzije. Na raspolaganju su negacije nezavisno promenljivih.
 +

Rešenje:

a) 𝐷0 = ̿̿̿
𝑥3 𝑥̅̅̅4 ̅̅̅
𝑥1 = ̅̅̅
𝑥1 𝑥3 ̅̅̅
𝑥4
𝐷2 = ̅̅̅
𝑥3 𝑥̅̅̅4 ̅̅̅
𝑥1 = ̅̅̅
𝑥1 𝑥̅̅̅3 ̅̅̅
𝑥4

𝑍2 = (𝐶1 ̅̅̅
𝐶2 + 𝐶3 ) ∙ 𝐸 = (0𝑥
̿̿̿2 + ̅̅̅)
𝑥4 ∙ 𝑥2 = 𝑥
̅̅̅𝑥
4 2 = 𝑥2 ̅̅̅
𝑥4
𝑊 = (𝐶0 + 𝐶1 + 𝐶2 + 𝐶3 ) ∙ 𝐸 = (𝑥3 + 0 + 𝑥
̅̅̅2 + ̅̅̅)
𝑥4 ∙ 𝑥2 = 𝑥2 𝑥3 + 𝑥2 ̅̅̅
𝑥4

𝑓 = 𝐷0 + 𝑍2 + 𝐷2 + 𝑊 = 𝐷0 + 𝐷2 + 𝑍2 + 𝑊 =
= ̅̅̅
𝑥1 𝑥3 ̅̅̅
𝑥4 + 𝑥
̅̅̅1 ̅̅̅
𝑥3 ̅̅̅
𝑥4 + 𝑥2 ̅̅̅
𝑥4 + 𝑥2 𝑥3 + 𝑥2 ̅̅̅
𝑥4 = ̅̅̅
𝑥1 𝑥3 ̅̅̅
𝑥4 + 𝑥
̅̅̅1 ̅̅̅
𝑥3 ̅̅̅
𝑥4 + 𝑥2 ̅̅̅
𝑥4 + 𝑥2 𝑥3

b)
𝑥1 𝑥3 ̅̅̅
̅̅̅ 𝑥4 𝑥1 𝑥
̅̅̅ ̅̅̅3 ̅̅̅
𝑥4 𝑥2 𝑥
̅̅̅4 𝑥2 𝑥3
0X10 0X00 X1X0 X11X
0010 0000 0100 0110
0110 0100 0110 0111
1100 1110
1110 1111

⇒ 𝑓(1) = {0,2,4,6,7,12,14,15}
⇒ 𝑓(0) = {1,3,5,8,9,10,11,13}
 𝑓𝐾𝑁𝐹𝑚𝑖𝑛 = (𝑥2 + ̅̅̅)(𝑥
𝑥4 3 + ̅̅̅)(𝑥
𝑥4 ̅̅̅1 + 𝑥2 )

Funkcija 𝑓𝐾𝑁𝐹𝑚𝑖𝑛 razvija se primenom Šanonove teoreme po promenljivim 𝑥2 i 𝑥4 :

𝑓=𝑥
̅̅̅2 ̅̅̅𝑓(𝑥
𝑥4 1 , 0, 𝑥3 , 0) + ̅̅̅𝑥
𝑥2 4 𝑓(𝑥1 , 0, 𝑥3 , 1) + 𝑥2 ̅̅̅𝑓(𝑥
𝑥4 1 , 1, 𝑥3 , 0) + 𝑥2 𝑥4 𝑓(𝑥1 , 1, 𝑥3 , 1)

𝑓=𝑥
̅̅̅2 ̅̅̅𝐼
𝑥4 0 + 𝑥
̅̅̅𝑥
2 4 𝐼1 + 𝑥2 𝑥
̅̅̅𝐼
4 2 + 𝑥2 𝑥4 𝐼3

𝐼0 = 𝑓(𝑥1 , 0, 𝑥3 , 0) = 𝑥
̅̅̅1
𝐼1 = 𝑓(𝑥1 , 0, 𝑥3 , 1) = 0
𝐼2 = 𝑓(𝑥1 , 1, 𝑥3 , 0) = 1
𝐼3 = 𝑓(𝑥1 , 1, 𝑥3 , 1) = 𝑥3

̅̅̅1 i 𝑥3 realizuju se pomoću dva multipleksera 2/4, pri čemu je:

Vrednosti 𝑥

𝐼0 = 𝑥
̅̅̅1 = ̅̅̅
𝑥1 ∙ 1 = ̅̅̅(𝑥
𝑥1 3 + ̅̅̅)
𝑥3 = ̅̅̅𝑥
𝑥1 3 + ̅̅̅
𝑥1 ̅̅̅
𝑥3
𝐼3 = 𝑥3 = 𝑥3 ∙ 1 = 𝑥3 (𝑥1 + 𝑥
̅̅̅)
1 = 𝑥1 𝑥3 + ̅̅̅
𝑥1 𝑥3
c) 𝑓𝐾𝑁𝐹𝑚𝑖𝑛 = (𝑥2 + ̅̅̅)(𝑥
𝑥4 3 + ̅̅̅)(𝑥
𝑥4 ̅̅̅1 + 𝑥2 ) = (𝑥
̅̅̅4 + 𝑥2 𝑥3 )(𝑥
̅̅̅1 + 𝑥2 )

+
+
+ + +
+
+

+ + +

+
+
+
+