Karnoove mape

Predstavljanje i min. log. f-ja

Predstavljanje logike funkcije

Kombinaciona tablica
A

4. Pomou Karnoovih tablica

manji broj promjenjivih
A,B,C- 8- 8
AB\C
00
01
11
10

Predstavljanje i min. log. f-ja

Predstavljanje logike funkcije

Kombinaciona tablica
A

4. Pomou Karnoovih tablica

A+A=1
A*A=0
AB\C

00

01

11

0
1

0
0

10

Izgled Karnoovih mapa za funkcije sa jednom,

dve, tri i etiri promenljive.

Za mapu prikazanu na slici odredi sve proste

implikante za vrednost funkcije 1 u mapi. Napisati
SDNF.
XY\Z

00

1
0
0
0

1
1
0
1

01
11
10

F X Y X Z YZ

Za mapu prikazanu na slici odredi sve proste

implikante za vrednost funkcije 0 u mapi.
Napisati izraz za komplement funkcije.
XY\Z

00

1
0
0
0

1
1
0
1

01
11
10

F Y Z XY X Z

Nacrtati Karnoovu mapu za sledeu funkciju i

odrediti minimalnu funkciju za vrednost funkcije
1 u mapi.

F Y Z X Z X Y Z XYZ XY
x\yz

00 01 11 10

F Y Z XY

Nacrtati Karnoovu mapu za sledeu funkciju i

odrediti minimalnu funkciju za vrednost funkcije
1 u mapi.

F YZ XY Z X Y Z
x\yz

00 01 11 10

F X Z YZ XY

Koristei Karnoovu mapu minimizovati sledeu

Bulovu funkciju.

F (0, 2,3,5,9,11)
XY\Z
W

00
01
11
10

00

01

11

10

1
0
0
0

0
1
0
1

1
0
0
1

1
0
0
0

F X YW YZW X YW XY ZW

Koristei Karnoovu mapu minimizovati sledeu

Bulovu funkciju.

F (0, 2,5, 7,8,10,13,15)

XY\Z
W

00
01
11
10

00

01

11

10

1
0
0
1

0
1
1
0

0
1
1
0

1
0
0
1

F YW YW

Nacrtati Karnoovu mapu za sledeu funkciju i

odrediti minimalnu funkciju za vrednost funkcije
1 u mapi.

F XYZ XYZ XY
X\Y
Z

00 01 11 10

F XY YZ