background image

 

F1-42 

Przykłady minimalizacji 3 

 

Minimalizacja formy boolowskiej reprezentującej funkcję 

niezupełną: 

 

k x

1

x

2

x

3

x

4

0  

0 0 0 0  

0 0 0 1 

0 0 1 0 

0 0 1 1 

d

 (= 1) 

0 1 0 0 

0 1 0 1 

0 1 1 0 

0 1 1 1 

1 0 0 0 

1 0 0 1 

10 

1 0 1 0 

11 

1 0 1 1 

12 

1 1 0 0 

d

 (= 0) 

13 

1 1 0 1 

14 

1 1 1 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