Boolescher Ausdrucksvereinfacher
Nutzen Sie dieses Tool direkt – keine Weiterleitungen, keine Anmeldung erforderlich.
Boolesche Ausdruckseingabe
Vereinfachter Ausdruck
Wahrheitstabelle
Gate-Netzwerk
So funktioniert die Vereinfachung boolescher Ausdrücke
Die Vereinfachung der Booleschen Algebra reduziert komplexe logische Ausdrücke mithilfe einer Reihe algebraischer Gesetze auf ihre minimale äquivalente Form. Jede digitale Schaltung, von einfachen Gattern bis hin zu komplexen Prozessoren, arbeitet mit boolescher Logik – und die Vereinfachung reduziert direkt die Gatteranzahl, den Stromverbrauch und die Ausbreitungsverzögerung in realer Hardware.
Summe der Produkte (SOP)
Das Standardformular, bei dem UND-Begriffe mit ODER verknüpft werden. Jede boolesche Funktion kann in SOP ausgedrückt werden und wird direkt einem zweistufigen UND-ODER-Gatter-Netzwerk zugeordnet.
Hauptimplikanten
Ein Primimplikant ist ein Produktbegriff, der nicht mit einem anderen Begriff kombiniert werden kann, um einen einfacheren Begriff zu ergeben. Die Quine-McCluskey-Methode findet systematisch alle Primimplikanten.
Wesentliche Hauptimplikanten
Ein wesentlicher Hauptimplikant deckt mindestens einen Minterm ab, den kein anderer Hauptimplikant abdeckt. Die Mindestdeckung muss alle wesentlichen Hauptimplikanten umfassen.
De Morgans Gesetze und boolesche Identitäten
Diese grundlegenden Identitäten ermöglichen es Ihnen, boolesche Ausdrücke zu transformieren und zu vereinfachen. Der Vereinfacher wendet diese automatisch an.
| Identitätsname | Ausdruck | Beschreibung |
|---|---|---|
| De Morgan 1 | (AB)' = A' + B' | NAND entspricht OR von Komplementen |
| De Morgan 2 | (A+B)' = A'B' | NOR entspricht AND von Komplementen |
| Absorption | A + AB = A | Entfernt überflüssige Produktbedingungen |
| Konsens | AB + A'C + BC = AB + A'C | Eliminiert redundante Konsensbegriffe |
| Ergänzung | A + A' = 1 | AA' = 0 | Eine Variable ODER ihr Komplement ist immer 1 |
| Idempotent | A + A = A | AA = A | Wiederholte Begriffe werden zu einem einzigen Begriff zusammengefasst |
Quine-McCluskey-Algorithmus Schritt für Schritt
Die Quine-McCluskey-Methode ist eine tabellarische Technik, die systematisch die minimale SOP-Form einer booleschen Funktion findet. Im Gegensatz zu K-Maps funktioniert es für eine beliebige Anzahl von Variablen und ist computerfreundlich.
- 1 Listen Sie alle Minterms auf. Konvertieren Sie jede Zeile, in der die Ausgabe 1 ist, in ihre Binärdarstellung und gruppieren Sie sie nach der Anzahl der 1-Bits.
- 2 Benachbarte Gruppen zusammenführen. Kombinieren Sie Paare, die sich in genau einer Bitposition unterscheiden, und ersetzen Sie dieses Bit durch einen Bindestrich (egal). Wiederholen Sie diesen Vorgang, bis keine Zusammenführungen mehr möglich sind.
- 3 Identifizieren Sie Hauptimplikanten. Jeder Begriff, der nicht weiter zusammengeführt werden konnte, ist ein primärer Implikant. Fassen Sie sie alle in einem Primimplikantendiagramm zusammen.
- 4 Wählen Sie wesentliche Primimplikanten aus. Finden Sie jeden Minterm, der von genau einem Hauptimplikanten abgedeckt wird – dieser Implikant ist wesentlich. Beziehen Sie alle wesentlichen Elemente in den endgültigen Ausdruck ein.
- 5 Decken Sie die restlichen Minterms ab. Wählen Sie für alle Minterms, die noch nicht durch Essentials abgedeckt sind, sorgfältig zusätzliche Hauptimplikanten aus, um die Gesamtzahl der Terme zu minimieren.
Verwandte Tools
Entdecken Sie diese speziellen Tool-Seiten, um Ihren Workflow mit Logik-, Arduino-, PCB- und konvertierungsorientierten Diagramm-Setups fortzusetzen.
Logic Gate Diagram Tool
Build clear gate-level logic diagrams and validate signal flow.
Öffnen Sie das ToolArduino Circuit Maker
Document board pin connections, modules, and wiring paths quickly.
Öffnen Sie das ToolPCB Schematic Tool
Draft production-ready schematic structures before PCB layout.
Öffnen Sie das ToolTruth Table To Logic Circuit
Generate gate-level logic from truth-table behavior for quick validation and learning.
Öffnen Sie das Tool