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.


Ahogy a legtöbb honlap, ez a webhely is használ sütiket a weboldalain.