Prekidacke Funkcije

1 PREKIDAKE FUNKCIJE
1.1 ZADATAK 1
Prekidaka funkcija f(x1, x2, x3, x4) je zadata skupovima indeksa f(1)=1, 3, 7, 9,
13, 15 koji odgovaraju vektorima na kojima funkcija ima vrednost 1 i f(b)=6, 8, 12
koji odgovaraju vektorima na kojima vrednost funkcije nije definisana. Na svim
ostalim vektorima funkcija ima vrednost 0.
1. Predstaviti prekidaku funkciju f(x1, x2, x3, x4) kombinacionom tablicom.
2. Napisati prekidaku funkciju f(x 1, x2, x3, x4) u obliku savrene disjunktivne
normalne forme (SDNF).
3. Napisati prekidaku funkciju f(x1, x2, x3, x4) u obliku savrene konjuktivne
normalne forme (SKNF).
4. Predstaviti prekidaku funkciju f(x1, x2, x3, x4) u obliku Karnaugh-ove karte.
5. Nai bar jednu minimalnu disjunktivnu normalnu formu (DNF) prekidake
funkcije f(x1, x2, x3, x4).
6. Nai bar jednu minimalnu konjuktivnu normalnu formu (KNF) prekidake funkcije f(x 1, x2,
x3, x4).
REENJE
1..
i
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
x1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
x2
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
x3
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
x4
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
f(i)
0
1
0
1
0
0
b
1
b
1
0
0
b
1
0
i
15
x1
1
x2
1
x3
1
x4
1
f(i)
1
2.
i
x1x2x3x4
0001
0011
0111
1001
13
1101
15
1111
Pi
x1x 2 x 3x 4
P1=
x1x 2 x 3x 4
P3=
x1x 2 x 3x 4
P7=
x1x 2 x 3x 4
P9=
x1x 2 x 3 x 4
P13=
x1x 2 x 3x 4
P15=
x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3x 4

f(x1, x2, x3, x4)=
+
+
+
+
+
.
3.
i
x1x2x3x4
0000
0010
0100
0101
10
1010
Si
x1 x 2 x 3 x 4
S0=
x1 x 2 x 3 x 4
S2=
x1 x 2 x 3 x 4
S4=
x1 x 2 x 3 x 4
S5=
x1 x 2 x 3 x 4
S10=
x1x2x3x4
11
1011
14
1110
x1 x 2 x 3 x 4
Si
x1 x 2 x 3 x 4
S11=
x1 x 2 x 3 x 4
S14=
x1 x 2 x 3 x 4
x1 x 2 x 3 x 4
f(x1, x2, x3, x4)=(
)(
)(
x1 x 2 x 3 x 4
)(
)
x1 x 2 x 3 x 4 x1 x 2 x 3 x 4
(
)(
).
) (
4.
x 1x
x 3x
00
01
00
0
0
01
10
13
b
12
10
b
4
11
11
0
15
0
6
11
0
14
10
5.
x 1x
x 3x
00
00
01
0
0
01
10
6.
0
15
0
6
13
b
2
x1x 3 x1x 2 x 4 x 2 x 3 x 4
f(x1, x2, x3, x4)=
+
+
.
b
12
10
b
4
11
11
11
0
14
x1 x 2 x 3 x 4
10
x 1x
x 3x
00
01
00
0
0
f(x1, x2, x3, x4)=
0
6
x 4 ( x1 x 2 x 3 ) ( x1 x 2 x 3 )
15
b
2
1
7
13
1
3
10
1
5
11
b
12
0
1
10
b
4
01
11
11
0
14
10
1.2 ZADATAK 2
14, 15 koji odgovaraju vektorima na kojima funkcija ima vrednost 1 i f(b)=0, 3, 8,
11 koji odgovaraju vektorima na kojima vrednost funkcije nije definisana. Na svim
x3, x4).
REENJE
1
i
0
1
2
3
4
5
6
7
x1
0
0
0
0
0
0
0
0
x2
0
0
0
0
1
1
1
1
x3
0
0
1
1
0
0
1
1
x4
0
1
0
1
0
1
0
1
f(i)
b
0
0
b
1
1
1
0
i
8
9
10
11
12
13
14
15
x1
1
1
1
1
1
1
1
1
x2
0
0
0
0
1
1
1
1
x3
0
0
1
1
0
0
1
1
x4
0
1
0
1
0
1
0
1
f(i)
b
0
0
b
1
0
1
1
2.
i
x1x2x3x4
0100
0101
0110
12
1100
14
1110
15
1111
Pi
x1x 2 x 3 x 4
P4=
x1x 2 x 3 x 4
P5=
x1x 2 x 3 x 4
P6=
x1x 2 x 3 x 4
P12=
x1x 2 x 3 x 4
P14=
x1x 2 x 3 x 4
P15=

f(x1, x2, x3, x4)=
+
+
+
+
+
.
3.
i
x1x2x3x4
0001
0010
0111
Si
x1 x 2 x 3 x 4
S1=
x1 x 2 x 3 x 4
S2=
x1 x 2 x 3 x 4
S7=
x1x2x3x4
1001
10
1010
13
1101
x1 x 2 x 3 x 4
Si
x1 x 2 x 3 x 4
S9=
x1 x 2 x 3 x 4
S10=
x1 x 2 x 3 x 4
S13=
x1 x 2 x 3 x 4
x1 x 2 x 3 x 4
f(x1, x2, x3, x4)=(
)(
)(
x1 x 2 x 3 x 4 x1 x 2 x 3 x 4
)(
)(
).
) (
4.
x 1x
x 3x
00
01
00
1
0
01
10
13
b
12
10
1
4
11
11
b
15
1
6
11
0
14
10
5.
x 1x
x 3x
00
01
00
1
0
01
f(x1, x2, x3, x4)=
b
15
1
6
13
1
2
x 2 x 4 x1x 2 x 3 x1x 2 x 3
10
b
12
10
1
4
11
11
11
0
14
x1 x 2 x 3 x 4
10
x 1x
x 3x
00
01
00
1
0
01
f(x1, x2, x3, x4)=
x 2 x 4 x1x 2 x 3 x1x 3x 4
+
1
7
b
15
1
2
13
10
0
5
b
12
10
1
4
11
11
1
6
11
0
14
10
6.
x 1x
x 3x
00
00
01
1
0
01
10
1
7
b
15
1
6
x 2 ( x1 x 3 x 4 ) ( x1 x 3 x 4 )
13
0
2
f(x1, x2, x3, x4)=
0
5
b
12
10
1
4
11
11
11
0
14
10
1.3 ZADATAK 3
12 koji odgovaraju vektorima na kojima funkcija ima vrednost 1 i f(b)=8, 10, 14,
x3, x4).
REENJE
1.
i
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
x1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
x2
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
x3
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
x4
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
f(i)
0
1
1
0
0
0
1
0
b
1
b
0
1
0
b
b
2.
i
x1x2x3x4
0001
0010
0110
1001
12
1100
Pi
x1x 2 x 3 x 4
P1=
x1x 2 x 3 x 4
P2=
x1x 2 x 3 x 4
P6=
x1x 2 x 3 x 4
P9=
x1x 2 x 3 x 4
P12=
x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4

f(x1, x2, x3, x4)=
+
+
+
+
.
3.
i
x1x2x3x4
0000
0011
0100
0101
0111
11
1011
13
1101
x1 x 2 x 3 x 4
f(x1, x2, x3, x4)=(
Si
x1 x 2 x 3 x 4
S0=
x1 x 2 x 3 x 4
S3=
x1 x 2 x 3 x 4
S4=
x1 x 2 x 3 x 4
S5=
x1 x 2 x 3 x 4
S7=
x1 x 2 x 3 x 4
S11=
x1 x 2 x 3 x 4
S13=
x1 x 2 x 3 x 4
)(
)(
x1 x 2 x 3 x 4
)(
)
x1 x 2 x 3 x 4 x1 x 2 x 3 x 4
(
)(
).
4.
x1 x 2 x 3 x 4
x1 x 2 x 3 x 4
) (
x 1x
x 3x
00
01
00
0
0
01
10
13
b
12
10
1
4
11
11
0
15
b
6
11
b
14
10
5.
x 1x
x 3x
00
01
00
0
0
01
10
13
b
12
10
1
4
11
11
0
15
b
6
11
b
14
10
x 3 x 4 x1x 4 x 2 x 3x 4
f(x1, x2, x3, x4) =
+
+
.
6.
x 1x
x 3x
00
00
01
0
0
01
10
f(x1, x2, x3, x4)=(
)(
x2 x4
1
13
b
7
1
2
x3 x 4
b
12
10
1
4
11
11
0
15
b
6
11
b
14
10
x1 x 3 x 4
)(
).
1.4 ZADATAK 4
Prekidaka funkcija f(x1, x2, x3, x4) je zadata skupovima indeksa f(1)=0, 2, 5, 7, 8,
10, 13, 15 koji odgovaraju vektorima na kojima funkcija ima vrednost 1. Na svim
x3, x4).
REENJE
1.
i
x1
x2
x3
x4
f(i)
10
11
12
13
14
15
2
i
x1x2x3x4
0000
Pi
x1x 2 x 3 x 4
P1=
x1x2x3x4
0010
0101
0111
1000
10
1010
13
1101
15
1111
Pi
x1x 2 x 3 x 4
P2=
x1x 2 x 3 x 4
P5=
x1x 2 x 3 x 4
P7=
x1x 2 x 3 x 4
P8=
x1x 2 x 3 x 4
P10=
x1x 2 x 3 x 4
P13=
x1x 2 x 3 x 4
P15=
x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4

f(x1, x2, x3, x4)=
+
+
+
+
+
+
+
.
3.
i
x1x2x3x4
0001
0011
0100
0110
1001
Si
x1 x 2 x 3 x 4
S1=
x1 x 2 x 3 x 4
S3=
x1 x 2 x 3 x 4
S4=
x1 x 2 x 3 x 4
S6=
x1 x 2 x 3 x 4
S9=
x1x2x3x4
11
1011
12
1100
14
1110
x1 x 2 x 3 x 4
f(x1, x2, x3, x4)=(
Si
x1 x 2 x 3 x 4
S11=
x1 x 2 x 3 x 4
S12=
x1 x 2 x 3 x 4
S14=
x1 x 2 x 3 x 4
)(
x1 x 2 x 3 x 4
(
x1 x 2 x 3 x 4
)(
x1 x 2 x 3 x 4
)(
x1 x 2 x 3 x 4
(
)
x1 x 2 x 3 x 4
)(
x1 x 2 x 3 x 4
)(
).
4.
x 1x
x 3x
00
01
00
0
0
01
10
13
1
12
10
0
4
11
11
0
15
0
6
11
1
14
10
5.
x 1x
x 3x
00
00
01
0
0
01
10
f(x1, x2, x3, x4)=

6.
0
15
0
6
13
0
2
x 2x 4 x 2x 4
1
12
10
0
4
11
11
11
1
14
10
x 1x
x 3x
00
01
00
0
0
1
1
f(x1, x2, x3, x4)=(
x2 x4
)(
x2 x4
0
2
0
15
0
6
13
10
1
3
1
12
11
10
0
4
01
11
11
1
14
10
).
1.5 ZADATAK 5
Prekidaka funkcija f(x1, x2, x3, x4) je zadata skupom indeksa f(1) = 0, 3, 4, 5, 11,
14 koji odgovaraju vektorima na kojima funkcija ima vrednost 1 i f(b) = 1, 15 koji
odgovaraju vektorima na kojima vrednost funkcije nije definisana. Na svim ostalim
vektorima funkcija ima vrednost 0.
x3, x4).
REENJE
1.
i
0
1
2
3
4
5
6
7
8
x1
0
0
0
0
0
0
0
0
1
x2
0
0
0
0
1
1
1
1
0
x3
0
0
1
1
0
0
1
1
0
x4
0
1
0
1
0
1
0
1
0
f(i)
1
b
0
1
1
1
0
0
0
i
9
10
11
12
13
14
15
x1
1
1
1
1
1
1
1
x2
0
0
0
1
1
1
1
x3
0
1
1
0
0
1
1
x4
1
0
1
0
1
0
1
f(i)
0
0
1
0
0
1
b
2.
i
x1x2x3x4
0000
0011
0100
0101
11
1011
14
1110
Pi
x1x 2 x 3 x 4
P0=
x1x 2 x 3 x 4
P3=
x1x 2 x 3 x 4
P4=
x1x 2 x 3 x 4
P5=
x1x 2 x 3 x 4
P11=
x1x 2 x 3 x 4
P14=

f(x1, x2, x3, x4)=
+
+
+
+
+
.
3.
i
x1x2x3x4
0010
0110
0111
Si
x1 x 2 x 3 x 4
S2=
x1 x 2 x 3 x 4
S6=
x1 x 2 x 3 x 4
S7=
x1x2x3x4
1000
1001
10
1010
12
1100
13
1101
x1 x 2 x 3 x 4
f(x1, x2, x3, x4)=(
Si
x1 x 2 x 3 x 4
S8=
x1 x 2 x 3 x 4
S9=
x1 x 2 x 3 x 4
S10=
x1 x 2 x 3 x 4
S12=
x1 x 2 x 3 x 4
S13=
x1 x 2 x 3 x 4
)(
x1 x 2 x 3 x 4
(
x1 x 2 x 3 x 4
)(
x1 x 2 x 3 x 4
)(
x1 x 2 x 3 x 4
(
)
x1 x 2 x 3 x 4
)(
x1 x 2 x 3 x 4
)(
).
4.
x 1x
x 3x
00
01
00
1
0
01
10
13
0
12
10
0
4
11
11
1
15
1
6
11
0
14
10
5
x 1x
x 3x
00
00
01
1
0
01
10
1
15
1
6
13
0
2
0
12
10
0
4
11
11
11
0
14
10
x1x 3 x 2 x 3x 4 x1x 2 x 3
f(x1, x2, x3, x4)=
+
+
.
6.
x 1x
x 3x
00
01
00
1
0
1
1
x1 x 3
f(x1, x2, x3, x4)=(
x2 x3 x 4
)(
0
2
0
13
10
0
3
0
12
11
10
0
4
01
11
1
15
11
1
6
0
14
10
x1 x 2 x 3
)(
).
1.6 ZADATAK 6
Prekidaka funkcija f(x1, x2, x3, x4) je zadata skupom indeksa f(1)=1, 3, 4, 6, 9,
x3, x4).
REENJE
1.
i
x1
x2
x3
x4
f(i)
x1
x2
x3
x4
f(i)
10
11
12
13
14
15
2.
i
x1x2x3x4
0001
0011
0100
0110
1001
11
1011
12
1100
Pi
x1x 2 x 3 x 4
P1=
x1x 2 x 3 x 4
P3=
x1x 2 x 3 x 4
P4=
x1x 2 x 3 x 4
P6=
x1x 2 x 3 x 4
P9=
x1x 2 x 3 x 4
P11=
x1x 2 x 3 x 4
P12=
x1x2x3x4
14
1110
Pi
x1x 2 x 3 x 4
P14=

f(x1, x2, x3, x4)=
+
+
+
+
+
+
+
.
3.
x1x2x3x4
0000
0010
0101
0111
1000
10
1010
13
1101
15
1111
x1 x 2 x 3 x 4
f(x1, x2, x3, x4) = (
Si
x1 x 2 x 3 x 4
S0=
x1 x 2 x 3 x 4
S2=
x1 x 2 x 3 x 4
S5=
x1 x 2 x 3 x 4
S7=
x1 x 2 x 3 x 4
S8=
x1 x 2 x 3 x 4
S10=
x1 x 2 x 3 x 4
S13=
x1 x 2 x 3 x 4
S15=
x1 x 2 x 3 x 4
)(
)(
x1 x 2 x 3 x 4
(
x1 x 2 x 3 x 4
x1 x 2 x 3 x 4
)(
x1 x 2 x 3 x 4
(
)
x1 x 2 x 3 x 4
)(
x1 x 2 x 3 x 4
)(
).
4
x 1x
x 3x
00
00
01
1
0
01
10
1
15
1
6
13
1
2
5.
0
12
10
1
4
11
11
11
0
14
10
x 1x 2
x 3x 4
00
01
00
1
0
01
f(x1, x2, x3, x4)=
13
x 2x 4 x 2x 4
10
0
12
10
1
4
11
11
1
15
1
6
11
0
14
10
6.
x 1x
x 3x
00
00
01
1
0
01
10
f(x1, x2, x3, x4)=(
)(
x2 x4
1
15
1
6
13
1
2
x2 x4
0
12
10
1
4
11
11
11
0
14
10
).
1.7 ZADATAK 7
Prekidaka funkcija f(x1, x2, x3, x4) je zadata skupom indeksa f(1)=5, 7, 8, 9, 10,
x3, x4).
REENJE
1.
i
x1
x2
x3
x4
f(i)
10
11
12
13
14
15
2.
i
x1x2x3x4
0101
0111
1000
1001
10
1010
Pi
x1x 2 x 3 x 4
P5=
x1x 2 x 3 x 4
P7=
x1x 2 x 3 x 4
P8=
x1x 2 x 3 x 4
P9=
x1x 2 x 3 x 4
P10=
x1x2x3x4
11
1011
12
1100
14
1110
Pi
x1x 2 x 3 x 4
P11=
x1x 2 x 3 x 4
P12=
x1x 2 x 3 x 4
P14=

f(x1, x2, x3, x4)=
+
+
+
+
+
+
+
.
3.
i
x1x2x3x4
0000
0001
0010
0011
0100
0110
13
1101
15
1111
x1 x 2 x 3 x 4
f(x1, x2, x3, x4)=(
Si
x1 x 2 x 3 x 4
S0=
x1 x 2 x 3 x 4
S1=
x1 x 2 x 3 x 4
S2=
x1 x 2 x 3 x 4
S3=
x1 x 2 x 3 x 4
S4=
x1 x 2 x 3 x 4
S6=
x1 x 2 x 3 x 4
S13=
x1 x 2 x 3 x 4
S15=
x1 x 2 x 3 x 4
)(
x1 x 2 x 3 x 4
)(
x1 x 2 x 3 x 4
(
x1 x 2 x 3 x 4
)(
x1 x 2 x 3 x 4
(
x1 x 2 x 3 x 4
)(
x1 x 2 x 3 x 4
)(
).
4.
x 1x
x 3x
00
01
00
0
0
01
0
7
1
15
0
2
13
10
0
5
1
12
10
1
4
11
11
1
6
11
1
14
10
5.
x 1x
x 3x
00
01
00
0
0
01
f(x1, x2, x3, x4)=
x1x 2 x1x 4 x1x 2 x 4

+
0
7
1
15
0
2
13
10
0
5
1
12
10
1
4
11
11
1
6
11
1
14
10
6
x 1x
x 3x
00
00
01
0
0
01
10
f(x1, x2, x3, x4)=(
)(
x1 x 4
)(
0
7
1
15
1
6
x1 x 2 x 4
13
1
2
x1 x 2
0
5
1
12
10
1
4
11
11
11
1
14
10
).
1.8 ZADATAK 8
13, 15 koji odgovaraju vektorima na kojima funkcija ima vrednost 0 i f(b)=6, 8, 12
koji odgovaraju vektorima na kojima vrednost funkcije nije definisana. Na svim

2. Predstaviti prekidaku funkciju f(x 1, x2, x3, x4) u obliku savrene disjunktivne
3. Predstaviti prekidaku funkciju f(x1, x2, x3, x4) u obliku savrene konjuktivne
x3, x4).
REENJE
1.
i
a1
a2
a3
a4
f(i)
10
11
12
13
a1
a2
a3
a4
f(i)
14
15
2.
i
x1x2x3x4
0000
0010
0100
0101
10
1010
11
1011
14
1110
Pi
x1x 2 x 3 x 4
P0=
x1x 2 x 3 x 4
P2=
x1x 2 x 3 x 4
P4=
x1x 2 x 3 x 4
P5=
x1x 2 x 3 x 4
P10=
x1x 2 x 3 x 4
P11=
x1x 2 x 3 x 4
P14=

f(x1, x2, x3, x4)=
+
+
+
+
x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4
+
+
.
3.
i
x1x2x3x4
0001
0011
0111
Si
x1 x 2 x 3 x 4
S1=
x1 x 2 x 3 x 4
S3=
x1 x 2 x 3 x 4
S7=
x1x2x3x4
1001
13
1101
15
1111
x1 x 2 x 3 x 4
Si
x1 x 2 x 3 x 4
S9=
x1 x 2 x 3 x 4
S13=
x1 x 2 x 3 x 4
S15=
x1 x 2 x 3 x 4
x1 x 2 x 3 x 4
f(x1, x2, x3, x4)=(
)(
)(
x1 x 2 x 3 x 4 x1 x 2 x 3 x 4
)(
)(
).
) (
4.
x 1x
x 3x
00
00
01
1
0
01
10
13
b
12
10
b
4
11
11
1
15
1
6
11
1
14
10
5.
x 1x 2
x 3x 4
00
00
01
1
0
01
10
f(x1, x2, x3, x4)=

6.
1
15
1
6
13
b
2
x 4 x1x 2 x 3 x1x 2 x 3
b
12
10
b
4
11
11
11
1
14
x1 x 2 x 3 x 4
10
x 1x
x 3x
00
01
00
1
0
1
1
b
2
1
15
1
6
13
10
0
3
b
12
11
10
b
4
01
11
11
1
14
10
( x1 x 3 ) ( x1 x 2 x 4 ) ( x 2 x 3 x 4 )
f(x1, x2, x3, x4)=
1.9 ZADATAK 9
12 koji odgovaraju vektorima na kojima funkcija ima vrednost 0 i f(b)=8, 10, 14,
15 koji odgovaraju vektorima na kojima vrednost funkcije nije definisana. Na
x3, x4).
REENJE
1.
i
x1
x2
x3
x4
f(i)
x1
x2
x3
x4
f(i)
10
11
12
13
14
15
2.
i
x1x2x3x4
0000
0011
0100
0101
0111
11
1011
13
1101
Pi
x1x 2 x 3 x 4
P0=
x1x 2 x 3 x 4
P3=
x1x 2 x 3 x 4
P4=
x1x 2 x 3 x 4
P5=
x1x 2 x 3 x 4
P7=
x1x 2 x 3 x 4
P11=
x1x 2 x 3 x 4
P13=

f(x1, x2, x3, x4)=
+
+
+
+
x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4

+
+
.
3.
i
x1x2x3x4
0001
0010
0110
1001
12
1100
x1 x 2 x 3 x 4
f(x1, x2, x3, x4)=(
Si
x1 x 2 x 3 x 4
S0=
x1 x 2 x 3 x 4
S3=
x1 x 2 x 3 x 4
S4=
x1 x 2 x 3 x 4
S5=
x1 x 2 x 3 x 4
S11=
x1 x 2 x 3 x 4
)(
x1 x 2 x 3 x 4
(
x1 x 2 x 3 x 4
)(
x1 x 2 x 3 x 4
)(
).
4.
x 1x
x 3x
00
00
01
1
0
01
10
1
15
b
6
13
0
2
5.
b
12
10
0
4
11
11
11
b
14
10
x 1x
x 3x
00
01
00
1
0
01
10
13
b
12
10
0
4
11
11
1
15
b
6
11
b
14
10
x 3 x 4 x 2 x 4 x1x 3x 4
f(x1, x2, x3, x4)=
+
+
.
6.
x 1x
x 3x
00
00
01
1
0
01
10
f(x1, x2, x3, x4)=(
)(
x1 x 4
0
13
b
7
0
2
x3 x 4
b
12
10
0
4
11
11
1
15
b
6
11
b
14
10
x1 x 3 x 4
)(
).
1.10 ZADATAK 10
14 koji odgovaraju vektorima na kojima funkcija ima vrednost 1 i f(b)=2, 8, 11, 12,
6. Nai bar jednu minimalnu konjuktivnu normalnu formu (KNF) prekidake

REENJE
1.
i
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
x1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
x2
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
x3
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
x4
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
f(i)
1
0
b
0
0
0
0
0
b
1
1
b
b
1
1
b
2.
i
x1x2x3x4
0000
1001
10
1010
13
1101
14
1110
Pi
x1x 2 x 3 x 4
P0=
x1x 2 x 3 x 4
P9=
x1x 2 x 3 x 4
P10=
x1x 2 x 3 x 4
P13=
x1x 2 x 3 x 4
P14=
x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4

f(x1, x2, x3, x4)=
+
+
+
+
.
3.
x1x2x3x4
0001
0011
0100
0101
0110
0111
x1 x 2 x 3 x 4
Si
x1 x 2 x 3 x 4
S1=
x1 x 2 x 3 x 4
S3=
x1 x 2 x 3 x 4
S4=
x1 x 2 x 3 x 4
S5=
x1 x 2 x 3 x 4
S6=
x1 x 2 x 3 x 4
S7=
x1 x 2 x 3 x 4
x1 x 2 x 3 x 4
f(x1, x2, x3, x4)=(
)(
)(
x1 x 2 x 3 x 4 x1 x 2 x 3 x 4
)(
)(
).
) (
4..
x 1x
x 3x
00
01
00
0
0
01
10
13
b
12
10
b
4
11
11
b
15
1
6
11
1
14
10
5
x 1x
x 3x
00
00
01
0
0
01
10
b
15
1
6
13
0
2
b
12
10
b
4
11
11
11
1
14
x1 x 2 x 3 x 4
10
f(x1, x2, x3, x4)=
x1 x 2 x 4
+
6.
x 1x
x 3x
00
00
01
0
0
01
10
f(x1, x2, x3, x4)=(
)(
x1 x 2
).
b
15
1
6
13
0
2
x1 x 4
b
12
10
b
4
11
11
11
1
14
10

Prekidacke Funkcije

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Prekidacke Funkcije

Uploaded by

Copyright:

Available Formats

1 PREKIDAKE FUNKCIJE

x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3x 4

f(x1, x2, x3, x4)=(

f(x1, x2, x3, x4)=

x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3x 4

f(x1, x2, x3, x4)=(

f(x1, x2, x3, x4)=

f(x1, x2, x3, x4)=

f(x1, x2, x3, x4)=

x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4

f(x1, x2, x3, x4)=(

x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4

f(x1, x2, x3, x4)=

f(x1, x2, x3, x4)=(

x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3x 4

x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4

f(x1, x2, x3, x4)=

f(x1, x2, x3, x4)=(

x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4

f(x1, x2, x3, x4)=

x1x 2 x1x 4 x1x 2 x 4

f(x1, x2, x3, x4)=(

koji odgovaraju vektorima na kojima vrednost funkcije nije definisana. Na svim

x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4

f(x1, x2, x3, x4)=(

f(x1, x2, x3, x4)=

x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4

x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4

f(x1, x2, x3, x4)=(

6. Nai bar jednu minimalnu konjuktivnu normalnu formu (KNF) prekidake

x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4 x1x 2 x 3 x 4

f(x1, x2, x3, x4)=(

f(x1, x2, x3, x4)=

f(x1, x2, x3, x4)=(

You might also like