Primeri minimizacij z grafično metodo

Primer 1

Oglejmo si še nekaj primerov minimizacij. Začnimo s primerom, ki ga prikazuje gornja slika.

Prva slika prikazuje, da je oranžni pravokotnik v celoti del območja, ki ga ne prekriva vhodna spremenljivka $A$, zato bomo uporabili njeno negacijo $A'$. Druga in tretja slika prikazujeta, da oranžni pravokotnik ni v celoti del območja, ki ga prekrivata vhodni spremenljivki $B$ in $C$ oziroma njuni negaciji, zato ju bomo izpustili.

Minimiziran logični izraz bo torej: $f(A, B, C) = A'$.


Primer 2

Primer, pri katerem uporabimo sosednost končnih celic diagrama, prikazuje gornja slika.

Spomnimo se, da lahko Karnaughjev diagram treh spremenljivk v prostoru zvijemo v obliko valja. Končne celice so tako sosedne.

Prva slika prikazuje, da je oranžni pravokotnik v celoti del območja, ki ga prekriva vhodna spremenljivka $A$. Druga slika prikazuje, da oranžni pravokotnik ni v celoti del območja, ki ga prekriva vhodna spremenljivka $B$. Tretja slika pa prikazuje, da oranžni pravokotnik v celoti ni del območja, ki ga prekriva vhodna spremenljivka $C$, zato bomo uporabili njeno negacijo $C'$.

Minimiziran logični izraz bo torej: $f(A, B, C) = A \cdot C'$.