K-TABLICE

Karnaughove tablice
K-tablice
• Booleova algebra
• Karnaughove tablice
• Grafička metoda
• Pravila
• Pravila:
1. Zajedno grupiranje samo logičke jednice (minterme) ili samo logičke nule (maksterme)
2. Grupe smiju sadržavati samo 2N članova(1,2,4,8,16…)
3. Ne smije se grupirati po dijagonali
4. Grupe moraju biti najveće moguće, a broj grupa najmanji mogući
5. Svaka logička jedinica (ili nula) mora biti u barem jednoj grupi
6. Grupe se smiju preklapati
7. Krajnji rubovi k-tablice su spojeni
K-tablice
1.Korak
A B Y
- iz obične tablice izvodimo minterme
2. Korak 0 0 0

- upisujemo vrijednosti u K-tablicu

0 1 1
3. Korak
- grupiranje dviju, četiri, osam jedinica zajedno 1 0 1
4. Korak
1 1 1
- eliminacija varijabli
5.Korak
- zbrajanje varijabli
Primjer 1.
1.Korak – iz tablice izvodimo minterme
AA B B Y Y

00 0 0 0 0

00 1 1 1 1 m1 ¯*B
A

11 0 0 1 1 m2 A*¯
B

11 1 1 1 1 m3 A*B
Primjer 1.
A
2.Korak – upisujemo vrijednosti 0 1
u k-tablicu B
A B Y 0 1
00=0 10=2
0 0 0
0 1 1 m1 ¯*B
1 0 1 m2
A
A*¯
B
1 A 1 1
01=1 11=3
1 1 1 m3 A*B
B
Primjer 1.
A
3.Korak – grupiranje jedinica 0 1
zajedno B
A B Y 0 1
00=0 10=2
0 0 0
0 1 1 m1 ¯*B
1 0 1 m2
A
A*¯
B
1 1 1
01=1 11=3
1 1 1 m3 A*B

Y = A*B + A*+ *B
Primjer 1.
A
4.Korak – eliminacija varijabli 0 1
B
5. Korak – zbrajanje varijabli
A B Y 0 1
00=0 10=2
0 0 0
0 1 1 m1 ¯*B
1 0 1 m2
A
A*¯
B
1 1 1
01=1 11=3
1 1 1 m3 A*B

Y = A*B + A*+ *B Y = A*B

Primjer 2.
A B C Y
Pomoću K-tablice minimiziraj logičku funkciju
zadanu tablicom stanja 0 0 0 1

Koraci su isti, no moramo se držati pravila 0 0 1 0

0 1 0 1

0 1 1 1

1 0 0 1

1 0 1 0

1 1 0 1

1 1 1 0
Primjer 2.
1. Korak – iz tablice izvadimo minterme

A B C Y
0 0 0 1 m0
0 0 1 0
0 1 0 1 m2
0 1 1 1 m3
1 0 0 1 m4
1 0 1 0
1 1 0 1 m6
1 1 1 0
Primjer 2.
AB
2.Korak – upisujemo vrijednosti
C 00 01 11 10
u k-tablicu
A B C Y
0 1 1 1 1
0 0 0 1 m0 0 2 6 4
0 0 1 0
A
0 1 0 1 m2
B
1 A 1
0 1 1 1 m3 1 3 7 5

1 0 0 1 m4 B
1 0 1 0
1 1 0 1 m6
1 1 1 0
Primjer 2.
AB
3.Korak – grupiranje jedinica
C 00 01 11 10
zajedno
A
0
B
0
C
0
Y
1 m0
0 1 1 1 1 4
0 2 6
0 0 1 0
A
0 1 0 1 m2
B
1 A 1
0 1 1 1 m3 1 3 7 5

1 0 0 1 m4 B
1 0 1 0
Y = ++++
1 1 0 1 m6
1 1 1 0
Primjer 2.
4.Korak – eliminacija varijabli AB
C 00 01 11 10
5.Korak – zbrajanje varijabli
A
0
B
0
C
0
Y
1 m0
0 1 1 1 1 4
0 2 6
0 0 1 0
A
0 1 0 1 m2
B
1 A 1
0 1 1 1 m3 1 3 7 5

1 0 0 1 m4 B
1 0 1 0 Y = ++++
1 1 0 1 m6
1 1 1 0 Y
Hvala na pažnji!
ANapravio: Dino Krištofić, 3.mt
B