1
V. SINTEZA KOMBINACIONIH MREŽA
V.1 SINTEZA KOMBINACIONIH MREŽA U BAZISU NE, I, ILI
V.1.1 TROSTEPENE I DVOSTEPENE KOMBINACIONE MREŽE U BAZISU
NE, I, ILI
V.1.2 VIŠESTEPENE KOMBINACIONE MREŽE U BAZISU NE, I, ILI
V.2 SINTEZA KOMBINACIONIH MREŽA U BAZISU NI I NILI
V.2.1 TROSTEPENE I DVOSTEPENE KOMBINACIONE MREŽE U BAZISU
NI I NILI
V.2.2 VIŠESTEPENE KOMBINACIONE MREŽE U BAZISU NI I NILI
2
V. SINTEZA KOMBINACIONIH MREŽA
V.1 SINTEZA KOMBINACIONIH MREŽA U BAZISU NE, I, ILI
V.1.1 TROSTEPENE I DVOSTEPENE KOMBINACIONE MREŽE U BAZISU
NE, I, ILI
Kombinacione mreže sa jednim izlazom.
Trostepene i dvostepene kombinacione mreže u bazisu NE, I i ILI se dobijaju na
osnovu izraza za DNF i KNF.
DNF prekida
č
ke funkcije u opštem slu
č
aju ima oblik
f =
h
2
1
i
i
i
m
2
1
x~
...
x~
x~
p
...
p
p
+
+
+
+
+
+
+
gde je
k
2
1
j
j
j
i
x~
...
x~
x~
p
⋅
⋅
⋅
=
Strukturna šema se realizuje trostepenenom kombinacionom mrežom NE-I-ILI.
KNF prekida
č
ke funkcije u opštem slu
č
aju ima oblik
f =
h
2
1
i
i
i
m
2
1
x~
...
x~
x~
s
...
s
s
⋅
⋅
⋅
⋅
⋅
⋅
⋅
gde je
k
2
1
j
j
j
i
x~
...
x~
x~
s
+
+
+
=
Strukturna šema se realizuje trostepenenom kombinacionom mrežom NE-ILI-I.
Ukoliko su raspoložive i negacije nezavisno promenljivih nema potrebe za NE
elementima i kombinacione mreže su dvostepene.
4
V. SINTEZA KOMBINACIONIH MREŽA
V.1 SINTEZA KOMBINACIONIH MREŽA U BAZISU NE, I, ILI
V.1.1 TROSTEPENE I DVOSTEPENE KOMBINACIONE MREŽE U BAZISU
NE, I, ILI
Primer 5.1.2: Nacrtati strukturnu šemu kombinacione mreže koja realizuje
prekida
č
ku funkciju
f(x
1
, x
2
, x
3
, x
4
) =
)
x
x
(
3
1
+
⋅
)
x
x
x
(
4
3
2
+
+
⋅
2
x
koriš
ć
enjem elemenata bazisa NE, I i ILI.
Rešenje: Strukturna šema je data na slici 2.
x
1
x
3
f
.
+
+
x
2
x
4
x
3
x
2
Slika 2 Kombinaciona mreža za primer 5.1.2.
5
V. SINTEZA KOMBINACIONIH MREŽA
V.1 SINTEZA KOMBINACIONIH MREŽA U BAZISU NE, I, ILI
V.1.1 TROSTEPENE I DVOSTEPENE KOMBINACIONE MREŽE U BAZISU
NE, I, ILI
Kombinacione mreže sa više izlaza.
Primer 5.1.3: Nacrtati strukturnu šemu kombinacione mreže koja realizuje
skup prekida
č
kih funkcija
f
1
(x
1
, x
2
, x
3
) =
3
1
x
x
+
2
1
x
x
+
3
2
1
x
x
x
f
2
(x
1
, x
2
, x
3
) =
2
1
x
x
+
3
2
1
x
x
x
koriš
ć
enjem elemenata bazisa NE, I i ILI. Pretpostaviti da su raspoložive i
negacije nezavisno promenljivih.
Rešenje: Strukturna šema je data na slici 3.
f
1
.
x
2
x
3
x
1
x
1
x
3
.
x
1
x
2
.
+
+
f
2
Slika 3 Kombinaciona mreža za primer 5.1.3.
