F1-41

Stosowanie siatki Karnaugh

Przykład 2

Minimalizacja formy reprezentującej

funkcję niezupełną

:

© J. Kalisz, WAT, 2008

k

x

1

x

2

x

3

x

4

y

0

0 0 0 0

0

1

0 0 0 1

0

2

0 0 1 0

0

3

0 0 1 1

d

(= 1)

4

0 1 0 0

0

5

0 1 0 1

0

6

0 1 1 0

0

7

0 1 1 1

1

8

1 0 0 0

0

9

1 0 0 1

0

10

1 0 1 0

1

11

1 0 1 1

1

12

1 1 0 0

d

(= 0)

13

1 1 0 1

0

14

1 1 1 0

0

15

1 1 1 1

d

(= 1)

• Przyporządkowanie stanom nieokreślonym stanu 0 lub 1 wynika z

potrzeby sklejenia pola

1 0

x x

i odrzucenia stanu

3 2 1 0

l

l

x x x x

.

•

Forma minimalna

Z

= 2 + 2 + 3 = 7

•

!!!!!

Forma opisana zbiorem T

4

= {0, 2, 8, 10} czyli przez 4 jedynki w

4 rogach siatki 4 zmiennych ma postać minimalną

2 0

l

l

!!!!!

f

x x

=

Dostęp do interaktywnego programu komputerowego:

http://www-ihs.theoinf.tu-ilmenau.de/~sane/projekte/karnaugh/

Program

Karnaugh Minimizer (Pro)

do ściągnięcia:

http://karnaugh.shuriksoft.com/