Primeri minimizacij z grafično metodo

Primer 3

Oglejmo si še primer Karnaughjevega diagrama štirih spremenljivk, ki ga prikazuje gornja slika.

Pri tem primeru se moramo najprej spomniti, da lahko Karnaughjev diagram štirih spremenljivk v prostoru zvijemo v obliko torusa. Končne (vogalne) celice so tako sosedne.

Štiri slike prikazujejo za roza kvadrat, ki ni v celoti del območja, ki ga prekrivata vhodni spremenljivki $A$ ali $D$. Roza kvadrat pa je v celoti delo območja, ki ga prekriva vhodna spremenljivka $B$ in v celoti ni del območja, ki ga prekriva vhodna spremenljivka $C$, torej ga lahko opišemo z $B \cdot C'$.


Podobno štiri slike prikazujejo, da oranžni kvadrat (sosedne vogalne celice) ni v celoti del območja, ki ga prekrivata vhodni spremenljivki $A$ ali $C$. Oranžni kvadrat pa v celoti ni del območja, ki ga prekrivata vhodni spremenljivki $B$ ali $D$, torej ga lahko opišemo z $B' \cdot D'$.

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