Vereinfachung des Karnaugh-Graphen

Ich habe folgende Wahrheitstabelle:

F(w,x,y,z) = Σ(0,2,5,7,8,10,12,13,14);

    Truth Table
    W   X   Y   Z   F
0   0   0   0   0   1
1   0   0   0   1   0
2   0   0   1   0   1
3   0   0   1   1   0
4   0   1   0   0   0
5   0   1   0   1   1
6   0   1   1   0   0
7   0   1   1   1   1
8   1   0   0   0   1
9   1   0   0   1   0
10  1   0   1   0   1
11  1   0   1   1   0
12  1   1   0   0   1
13  1   1   0   1   1
14  1   1   1   0   1
15  1   1   1   1   0

Mit der folgenden Karnaugh-Karte

  W  X
Y
Z

KMap

Ich bin in der Lage, dies auf die folgende SOP zu reduzieren

 ~x~z + w~z + x~yz + ~wxy

Mein Professor hat mir ausdrücklich gesagt, dass diese Funktion auf 2 SOP-Terme reduziert werden kann, aber er hat keine Zeit, dies zu demonstrieren, da die Abschlussprüfungen diese Woche beginnen.

Ich möchte meinem Professor vertrauen, aber ich sehe nicht, wie dies weiter reduziert werden kann, als es ist.

Wie kann man beweisen, dass dies auf 2 Terme reduziert werden kann, oder beweisen, dass es nicht auf weniger als 4 reduziert werden kann?

Antworten (2)

Nicht sicher, ob Tippfehler. In deiner Lösung ist ein kleiner Fehler.

F = X ¯ z ¯ + w z ¯ + X j ¯ z + w ¯ X z

Eine weitere Reduzierung ist nicht möglich. K-map gibt den minimalen SOP-Ausdruck an.

Es gibt hier einen Online Karnaugh Map Solver . Wenn Sie dort auf der Seite mit den vier Eingabevariablen Ihre Daten eingeben , erhalten Sie 4 Summenproduktterme und 3 Produktsummenterme.

Sie erhalten das gleiche Ergebnis von dieser Logikminimierungsseite , die auch die Karnaugh-Karte ausdruckt.

Wenn auch 15 eingestellt wurde, könnten Sie zwei Produktterme haben, solange Sie einen aktiven Low-Ausgang haben. Denken Sie daran, dass Sie Begriffe kombinieren können, indem Sie die Enden der Karte bis zum gegenüberliegenden Rand umwickeln.