Tablice Karnaugha
Korzysta si z faktu, e dla dowolnego A:
Aóx + Aóx = A,
Zatem dwa człony iloczynowe ró ni ce si jedn
negacj , mo na zast pić jednym członem, bez literału
ró nicuj cego.
Działanie takie - to sklejanie.
Sklejane człony - to wyra enia s siednie.
W tablicy Karnaugha, ró ni cym si tylko o negacj
pełnym iloczynom przyporz dkowuje si le ce obok
siebie pola tablicy, do których wpisuje si warto ci
funkcji.
Dla uzyskania efektu s siedztwa współrz dne pól
opisuje si kodem Gray a.
6
Przykład
x3
x1 x2 x3 f
x1 x2 01
0 0 0 0 0
0 0 0 1
1 0 0 1 1
0 1 0 1
1 1 1 1
2 0 1 0 0
1 0 0 1
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Je eli w tablicy K. dwa symbole  1 le obok siebie, to
odpowiadaj one wyra eniom s siednim, które mo na
skleić. Odpowiednie pola obwodzi si lini na znak, e
s one jednym wyra eniem.
7
Symbolika opisu kratek tablicy K
x3x4
x3
x1x2 00 01 11 10
x1 x2 01
0 0 0 1 00 0 1 3 2
0 1 2 3 01 4 5 7 6
1 1 6 7
11 12 13 15 14
1 0 4 5
10 8 9 11 10
x2x3
x1 00 01 11 10
0 0 1 3 2
1 4 5 7 6
x4x5
x1x2x3 00 01 11 10
0000132
0014576
011 12 13 15 14
010 8 9 11 10
110 24 25 27 26
111 28 29 31 30
101 20 21 23 22
100 16 17 19 18
8
Przykłady skleje
x3x4
x3
x1x2 00 01 11 10
x1 x2 01
0 0 00
0 1 01
1 1
11
1 0
10
x2x3
x1 00 01 11 10
0
1
x4x5
x1x2x3 00 01 11 10
000
001
011
010
110
111
101
100
9
Przykłady
f = S(0, 2, 5, 7, 8, 10)
f = S(2, 3, 6, 7, 12, 13, 14, 15)
F = S[0, 5, 6, 7, 10, (2, 3, 11, 12)]
x3x4
x1x2 00 01 11 10
00 1 0  
01 0 1 1 1
11  0 0 0
10 0 0  1
f = x x3 + x x3 + x x x + x x2x4
1 2 1 2 4 1
10