F1-38

Siatki 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:

10

→

→

l

A BCD

2

0111

7

•

Budowa siatek Karnaugh

•

Przykład

=

+

+

+

= +

=

l

l

l

l

l

l

f A B C

A B C

A B C

A BC

ABC

Z

( , , )

4 12 16

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

=

+

= + =

l

l

B C

A B

BC

Z

f A

( , , )

2 4 6

A

BC

00

01

11

10

1

0

1

1

0

0

0

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

Po minimalizacji: