Boolesche Algebra vereinfachen
Gib einen booleschen Ausdruck wie A'B + AB + AB'C oder eine Liste von Mintermen mit optionalen Don't-Cares ein. Der Vereinfacher findet mit dem Quine-McCluskey-Verfahren die minimale Summe von Produkten (DNF) und das minimale Produkt von Summen (KNF) und zeigt jeden Schritt.
Zuletzt aktualisiert:
' oder ! oder ~ oder NOT = NICHT, Nebeneinanderstellen · * & AND = UND, + | OR = ODER, ^ XOR, -> Implikation. Klammern erlaubt.
Bereiche erlaubt: 0-3, 7
Anleitung: Boolesche Algebra vereinfachen
- Wähle die Eingabeart: einen booleschen Ausdruck oder eine Mintermliste mit Variablennamen.
- Gib den Ausdruck ein, z. B.
A'B + AB + AB'C(' bedeutet NICHT, Nebeneinanderstellen bedeutet UND, + bedeutet ODER), oder die Minterm-Nummern wie0, 2, 5-7. - Füge Don't-Cares hinzu, wenn manche Eingabekombinationen nie auftreten können.
- Klicke auf „Vereinfachen“, um die minimale DNF und KNF mit der Anzahl ihrer Terme und Literale zu erhalten.
- Folge den Schritten und der Primimplikantentabelle, um zu sehen, warum die Lösung minimal ist, und kopiere sie dann.
Gesetze der booleschen Algebra beim Vereinfachen
| Gesetz | UND-Form | ODER-Form |
|---|---|---|
| Neutralität | A · 1 = A | A + 0 = A |
| Extremalgesetz (Annullierung) | A · 0 = 0 | A + 1 = 1 |
| Idempotenz | A · A = A | A + A = A |
| Komplement | A · A' = 0 | A + A' = 1 |
| Doppelte Negation | (A')' = A | |
| Absorption | A(A + B) = A | A + A·B = A |
| Zusammenfassung (Nachbarschaft) | (A + B)(A + B') = A | A·B + A·B' = A |
| Redundantes Literal | A·(A' + B) = A·B | A + A'B = A + B |
| Distributivgesetz | A·(B + C) = A·B + A·C | A + B·C = (A + B)·(A + C) |
| De Morgan | (A·B)' = A' + B' | (A + B)' = A'B' |
| Konsensus | (A + B)(A' + C)(B + C) = (A + B)(A' + C) | A·B + A'·C + B·C = A·B + A'·C |
Rechenbeispiel: A'B + AB + AB'C
- Der Ausdruck ist 1 für die Minterme 2, 3, 5, 6 und 7 (binär 010, 011, 101, 110, 111).
- Das Zusammenfassen von Nachbarn ergibt 01- (A'B), nach einer zweiten Runde -1- (B) und 1-1 (AC).
- Die Primimplikanten sind B (deckt 2, 3, 6, 7 ab) und AC (deckt 5, 7 ab). Beide sind Kernprimimplikanten: Nur B deckt 2 ab und nur AC deckt 5 ab.
- Minimale DNF: F = B + AC, von 7 Literalen auf 3 reduziert. Die minimale KNF ist (A + B)(B + C).
Dieselbe Lösung ergibt sich algebraisch: A'B + AB = B (Zusammenfassung) und B + AB'C = B + AC (redundantes Literal, da B + B'(AC) = B + AC).
Tipps
- Schreibe Produkte ohne Symbol. Bei aktivierten Ein-Buchstaben-Variablen bedeutet
AB'CA UND NICHT B UND C. Schalte das für mehrbuchstabige Namen wiestart AND NOT stopaus. - Vergleiche DNF und KNF. Hat die Funktion viele Einsen, ist oft die KNF (aus den Nullen gebildet) kürzer.
- XOR schrumpft nicht. Paritätsfunktionen wie A ⊕ B ⊕ C haben keine benachbarten Minterme, daher bleibt ihre zweistufige Form groß; behalte sie als XOR-Gatter.
- Brauchst du die ganze Tabelle? Der Wahrheitstabellen-Generator zeigt jede Zeile, die Minterme und die kanonische DNF/KNF jedes Ausdrucks.
Häufige Fragen
Wie vereinfache ich einen booleschen Ausdruck?
Von Hand wendest du Gesetze wie Absorption (A + AB = A), Zusammenfassung (AB + AB' = A) und Konsensus (AB + A'C + BC = AB + A'C) an oder zeichnest ein KV-Diagramm. Diese Ansätze hängen davon ab, den richtigen Schritt zu erkennen. Das hier verwendete Quine-McCluskey-Verfahren ist systematisch: Es listet alle Primimplikanten auf und wählt dann die kleinste Menge, die jeden Minterm abdeckt, sodass das Ergebnis garantiert minimal ist.
Was ist das Quine-McCluskey-Verfahren?
Es ist ein tabellarischer Algorithmus zur zweistufigen Logikminimierung. Minterme werden nach der Anzahl ihrer 1-Bits gruppiert, und Terme in benachbarten Gruppen, die sich in genau einem Bit unterscheiden, werden zusammengefasst, wobei dieses Bit durch einen Strich ersetzt wird. Terme, die sich nicht weiter zusammenfassen lassen, sind Primimplikanten. Eine Primimplikantentabelle wählt dann die Kernprimimplikanten und die günstigste Überdeckung für die restlichen Minterme.
Was ist der Unterschied zwischen DNF (SOP) und KNF (POS)?
Die Summe von Produkten (SOP, DNF) ist ein ODER von UND-Termen, etwa AB' + C, und entspricht direkt UND-ODER- oder NAND-NAND-Logik. Das Produkt von Summen (POS, KNF) ist ein UND von ODER-Klauseln, etwa (A + C)(B' + C), und entspricht ODER-UND- oder NOR-NOR-Logik. Die minimale KNF wird gefunden, indem man die Nullen der Funktion minimiert und das De-Morgan-Gesetz anwendet; sie kann kleiner oder größer als die minimale DNF sein.
Was sind Don't-Care-Terme?
Don't-Cares sind Eingabekombinationen, die nie auftreten oder deren Ausgabe egal ist, geschrieben als d(…) oder X. BCD-Ziffern nutzen zum Beispiel nur 0 bis 9, daher sind die Eingaben 10 bis 15 eines 4-Bit-Decoders Don't-Cares. Der Vereinfacher darf jeden davon als 0 oder 1 behandeln, je nachdem, was eine kleinere Lösung ergibt, wodurch oft ganze Terme wegfallen.
Warum kann es mehr als eine minimale Lösung geben?
Manche Funktionen haben mehrere Überdeckungen mit derselben Anzahl an Termen und Literalen. Ein klassisches Beispiel ist Σm(0, 1, 2, 5, 6, 7), das sowohl A'B' + BC' + AC als auch A'C' + B'C + AB ist. Das Tool listet die gefundenen Alternativen auf, damit du die wählen kannst, die Gatter mit dem Rest deiner Schaltung teilt.
Wie hängt die Minterm-Nummer mit den Variablen zusammen?
Die Variablen werden in der angezeigten Reihenfolge genommen (bei Ausdrücken alphabetisch), und die erste ist das höchstwertige Bit. Bei A, B, C, D ist der Minterm 11 binär 1011, also A = 1, B = 0, C = 1, D = 1, was dem Produkt AB'CD entspricht.
Ist das dasselbe wie ein KV-Diagramm?
Es liefert dieselbe minimale Lösung wie ein korrekt gezeichnetes KV-Diagramm (Karnaugh-Veitch), funktioniert aber für mehr als vier Variablen und hängt nicht davon ab, die richtigen Gruppen zu erkennen. Die Primimplikanten entsprechen den größtmöglichen KV-Gruppen, und die Kernprimimplikanten sind die Gruppen, die ein Feld abdecken, das keine andere Gruppe abdeckt.
Werden alle Tools auf FreeToolCabin auf Qualität und Genauigkeit getestet?
Ja. Jedes Tool auf der Website durchläuft automatische Tests in echten Browsern, die prüfen, ob das Ergebnis stimmt und keine Fehler auftreten. Wenn du einen Fehler findest oder einen Vorschlag hast, schreib uns an [email protected] – wir sehen es uns an.