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Ü   

Diszjunktív alakú függvény



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   


A logikai algebra tárgyalásakor már bemutattunk néhány átalakítási eljárást. Itt egy újabb példa segítségével végezzük el a feladat legegyszerűbb alakjának megkeresését.

Egyszerűsítés a diszjunktív alakú függvényből

        

Először keressük meg, hogy vannak-e közös részeket tartalmazó mintermek. És ezeket ”emeljük” ki!

        

A zárójelekben lévő mennyiségek értéke 1, ezért azok a logikai szorzatból elhagyhatók. A keresett, legegyszerűbb függvényalak a következő: