Brauchen Sie Hilfe haben keine Ahnung, den Gedankenprozess in dieser Art von Vereinfachung. ! - Bezeichnet KEINE Sagen wir, ich habe! ((A + B) * (A +! B)) Ich muss das mit allen Regeln außer der Absorption vereinfachen.
Ich weiß, es ist A *! B +! A * B, aber ich muss den Prozess kennen, um dorthin zu gelangen. Was ist ein guter Anfang? Ich mache verschiedene Dinge, aber ich habe nie die richtige Antwort gefunden.Boolean Algebra Simplification
Als Prozess der Vereinfachung Verwendung De Morgan's Law den Operator NOT in die Klammer zu bewegen.
So wäre es
!((A+B) * (A+!B)) = !(A+B) + !(A+!B)
Der nächste Schritt danach (wieder De Morgan Gesetz verwendet) würde auf Ihre Antwort führen.
Ich hoffe, das hilft.
cheers
Das habe ich gesagt - ungefähr 2 Minuten früher. Ist das wirklich eine bessere Antwort auf eine ** Hausaufgabe ** Frage? Gib ihm einen Hinweis, löse ihn nicht für ihn. – tvanfosson
endet als! A *! B +! A * B. Keine der Regeln sieht so aus, als könnte ich ein A rausholen. verwende ich De Morgans Regel nicht richtig? Ich habe es ausgleichen lassen! auf der einen B, aber es macht das A ist ein NICHT, wenn nur ein NOT sein soll. – Doug
@Doug -! A *! B +! A * B ist korrekt. Wenn das nicht die Antwort ist, nach der Sie suchen, dann hat entweder Ihr Problem oder Ihre Antwort einen Tippfehler. – mbeckish
Karnaugh maps sollte ein guter Anfang sein.
Nizza Punkt, es Ihnen in der Zukunft Doug viel helfen:) +1 – SDReyes
Während eine Karnaugh Karte würde sicherlich die Äquivalenz zeigen, sagt er in seinem Auftrag muss er eine Reihe von Regeln anwenden, um die Transformation zu zeigen. – danben
@danben: Wirklich? Ich hatte gelesen, dass "er nicht in der Lage ist, zu formulieren, wie man die Regeln auf eine logische Weise anwendet, um immer ein Ergebnis zu erzielen." – dirkgently
Re: "Was ist ein guter Ort zu starten" - verwenden Sie eine Referenz für boolesche Gesetze. Hier ist eine, die ich gefunden: http://www.laynetworks.com/Boolean%20Algebra.htm
Schauen Sie durch die Gesetze und sehen, welche angewendet werden kann; Wählen Sie dann das, das am meisten aussieht, als wäre es ein Schritt in die richtige Richtung.
Mit Praxis werden Sie lernen, in der Lage zu sein, die richtigen Gesetze zu wählen; In der Zwischenzeit musst du ein wenig jagen und picken.
Sie würden nicht zufällig den Namen des Gesetzes T5 in dem obigen Link kennen würden Sie? –
Versuchen Sie, Anwendungen des DeMorgan-Gesetzes zu wiederholen.
Was meinen Sie mit "vereinfachen"? Jemand könnte dir sagen, wie man eine konjunktive Normalform oder eine disjunktive Normalform erhält. In Ihrem Beispiel scheint es, dass Sie nach letzterem suchen, aber das DNF ist nicht immer das einfachste. Bei einigen Beispielen ist es viel größer als das Original. –
Wenn die DNF ist das, was Sie erreichen wollen, ein Link: http://en.wikipedia.org/wiki/Disjunctive_normal_form –