F1-42

Przykłady minimalizacji 3

Minimalizacja formy boolowskiej reprezentującej funkcję

niezupełną:

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)

3

2

1

4

3

x

x

x

x

x

Y

+

=

Z

= 7

Dostęp do interaktywnego programu komputerowego:

http://kauai.theoinf.tu-

ilmenau.de/~sane/projekte/karnaugh/embed_karnaugh.html

Program

Karnaugh Minimizer (Pro)

do ściągnięcia:

http://karnaugh.shuriksoft.com/download.shtml

© J. Kalisz, J. Pasierbiński, WAT, 2006