F1-39

Metoda siatek Karnaugh

•

Siatka Karnaugh

dla funkcji n zmiennych zawiera N = 2

n

kratek. Każdej przyporządkowuje się jeden minterm.

• Współrzędne kratek opisuje się

w

kodzie Graya

► mintermy z

sąsiednich kratek różnią się stanem jednej zmiennej.

•

Sklejanie

sąsiednich kratek pozwala na eliminację tej zmiennej.

•

Oznaczenia mintermów:

2

1

0111

7

ABCD

→

→

0

•

Siatki Karnaugh

dla 2, 3 i 4 zmiennych:

•

Przykład

12

4

)

,

,

(

+

=

+

+

+

=

Z

BC

A

ABC

C

B

A

C

B

A

C

B

A

f

( , , )

2 4 6

f A B C

AB

BC

Z

=

+

= + =

A

BC

00

01

11

10

1

0

0

0

0

1

1

1

0
0

0
0

1
1

1
1

0
0

1
1

0
0

1
1

0
1

0
1

0
1

0
1

1
1

0
1

0
0

0
1

A

B

C

f

Tablica Karnaugh

Tablica stanów

0

1

Siatka Karnaugh

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