2016-05-26 14 views
0

Ich versuche, einen booleschen Ausdruck mit einer K-Map zu reduzieren. Aber wenn ich die Karte mache, habe ich drei wahre Werte, mit denen man keine Karte erstellen kann.Wahrheitstabelle reduzieren mit Karnaugh Karte

Gibt es eine Möglichkeit, diese Karte zu vereinfachen?

Der ursprüngliche Ausdruck war:

Y1 = A1 B1 A2' B2' + A1 B1 A2 B2' + A1 B1 A2' B2 

Vielen Dank für die Hilfe. Das Bild, um die Wahrheitstabellen zeigt und die k-Karte

enter image description here

Antwort

1

die Karte Vereinfachen nicht viel Sinn machen, ich nehme an, Sie den Ausdruck bedeuten vereinfachen, wobei in diesem Fall ja, Sie können. Du müsstest zwei Gruppen von zwei Einsen machen, um Y1 = A1B1A2 '+ A1B1B2' zu bekommen.

+0

Vielen Dank, das ist genau das, was ich suchte. –

1

Dank der Antwort für Nevado oben konnte ich eine Lösung finden, indem ich zwei benachbarte Werte in zwei Gruppen gruppierte.

enter image description here

0

Wenn Sie es in einer logischen Schaltung verwenden könnte es sein, manchmal ein überraschend besserer Ansatz, um die CNF zu verwenden (POS) statt DNF (SOP).

Wenn Sie die vereinfachte DNF nehmen: y1 = a1·b1·¬a2 + a1·b1·¬b2 als (ohne Optimierung NANDs oder NORs verwendet wird), werden Sie zwei 3-Eingang ANDs, ein 2-Eingangs-OR und zwei Invertern am Ende benötigen .

Es könnte besser sein, die CNF zu verwenden: y1 = a1·b1·(¬a2 + ¬b2), wo nur eine von jeder logischen Funktion zusammen mit den zwei Invertern verwendet wird.

Einkreisen das größere Bündel 0 Ergebnisse, dass:

Minimal CNF