1.3.5 V-K táblákkal történő megadási mód

iDevice ikon

A V-K (Veitch-Karnaugh) táblák valójában speciális táblázatok, amelyekben minden cella a bemeneti változók egy-egy lehetséges kombinációját jelenti. Ezért a cellák száma a változók számától függ. Abba a cellába írunk logikai „1"-et, amely kombinációk esetén a kimeneti esemény teljesül. A 4. ábrán látható egy 3 változós Veitch és Karnaugh tábla is.

 

4. ábra
Egy 3 változós Veitch és Karnaugh tábla

 

Látható, hogy a kétféle tábla lényegében ugyanaz (egy kicsit más a formája), ezért bármelyiket használhatjuk. A változók száma bármennyi lehet (a független események száma határozza meg). Az ábrán látható táblák 3 változósak, így 8 féle különböző kombináció jöhet létre a bemeneten, ezért 8 cella szükséges. A függvény alapján azokba a cellákba írunk '1'-et, amelyik bemeneti kombináció esetén teljesül a kimeneti esemény. Ezek ismeretében beírhatjuk, pl. a nyomógombos szavazásnál felírt függvényt a Veitch és a Karnaugh táblába is. Ez látható a 5. ábrán.

 

 5. ábra
Egy függvény Veitch és Karnaugh táblája

 

Azokba a cellákba írtunk logikai '1'-et, amelyekre a következők teljesültek:

A is és B is van benne,

A is és C is van benne,

B is és C is van benne,

A is, B is és C is van benne.

Ezeket a táblákat elsősorban a logikai függvények egyszerűsítésére használják. Részletesebben a 3. egységben lesz szó erről.