3.6 Egyszerűsítés az inverz függvény segítségével

iDevice ikon

A táblázatba történő beíráskor előfordulhat, hogy az 1-ek tömbösítése nagyon körülményes. Ekkor érdemes megnézni, hogy a 0-k tömbösítése nem vezet-e egyszerűbb eredményre. Ha igen, akkor a 0-kat tömbösítsük, és a kapott függvény egy INVERZ (NEGÁLT) függvény lesz. Ebből az alakból mindkét oldal negálásával kapjuk meg a valódi függvényt.

Pl.: adott egy függvény diszjunktív alakban: .


Végezzük el az egyszerűsítést V-K tábla segítségével. A megoldás a 24. ábrán látható.

24. ábra
Egyszerűsítés az inverz függvény alapján

 

Az egyszerűsített függvényt konjunktív formában kaptuk meg, így megvalósítás legegyszerűbben NÉV rendszerben vagy NOR rendszerben történhet.