logó DIGITÁLIS SZÁMÍTÓGÉPEK
Programozott tananyag a számítástechnika tanításához és tanulásához.
visszaVISSZA   
menüMENÜ   

Karnaugh-táblázat logikai tartalma



Az eddigiekben csak az ábrázolás formai részével foglalkoztunk. Nézzük most meg a logikai tartalmat is. A két hozzárendelés szerint beszélünk Kp ill. Ks diagramról. A Kp jelölés a ÉS-VAGY, míg a Ks a VAGY-ÉS műveletes összerendelést jelenti. A leírt kikötések betartásával - az előző fejezetben megismert - mindkét logikai függvényalak (diszjunktív, ill. konjunktív ) ábrázolható, és egyszerűsíthető Karnaugh–diagram segítségével. Először nézzük meg, hogyan tölthető ki a Karnaugh–diagram közvetlenül az igazságtáblázatból.

A háromváltozós példaként már megismert feladat igazságtáblázata:


C B A    K   
   0       0       0       0   
   0       0       1       1   
   0       1       0       1   
   0       1       1       1   
   1       0       0       0   
   1       0       1       0   
   1       1       0       1   
   1       1       1       0   

    C  
BA    00
    01
    11
    10
   
    0
0
1
1
1
   
    1
0
0
0
1

Kp diagram



A Karnaugh-diagram egyes celláiba kell beírni a független változók (A,B,C) megfelelő kombinációihoz tartozó függő változó (K) értéket.

Az A=0,B=0,C=0 kombinációnál a K értéke 0, tehát a BA=00 oszlop és C=0 sor által meghatározott cellába 0-t kell írni és így tovább.

A 0 értékeket nem fontos beírni, ugyanis az egyszerűsítésnél csak az 1 értékű cellákat vesszük figyelembe.