Boolesche Algebra — Gesetze, Theoreme & Vereinfachung

Die boolesche Algebra ist das System, mit dem man Wahr/Falsch-Ausdrücke kombiniert und vereinfacht. Wenn du einen logischen Ausdruck wie $AB + A\overline{B}$ reduzieren willst, sind die wichtigsten Werkzeuge Gesetze wie Komplement, Distributivität, Absorption und die De-Morgan-Theoreme.

In einer gebräuchlichen Schreibweise bedeutet $x + y$ ODER, $xy$ bedeutet UND, und $\overline{x}$ bedeutet NICHT $x$. In manchen Büchern wird NICHT als $x'$ geschrieben, aber die zugrunde liegenden Regeln sind dieselben.

Was boolesche Algebra bedeutet

Die gewöhnliche Algebra arbeitet mit Zahlen. Die boolesche Algebra arbeitet mit Aussagen oder binären Variablen, die nur zwei Werte annehmen können: wahr/falsch oder $1/0$.

Dadurch ändern sich die Regeln. In der booleschen Algebra gilt:

$$x + x = x \quad \text{and} \quad xx = x$$

Beide Identitäten sagen dasselbe: Das Wiederholen einer Bedingung erzeugt kein neues Ergebnis. Wenn ein Schalter bereits an ist, ändert „an ODER an“ nichts.

Gesetze der booleschen Algebra, die man wirklich benutzt

Das sind die Gesetze, die beim Vereinfachen eines booleschen Ausdrucks am häufigsten vorkommen.

Identitätsgesetze

$$x + 0 = x, \qquad x \cdot 1 = x$$

Das Hinzufügen von falsch ändert nichts, und UND mit wahr ändert ebenfalls nichts.

Nullgesetze

$$x + 1 = 1, \qquad x \cdot 0 = 0$$

Wenn ein ODER bereits wahr enthält, ist das ganze Ergebnis wahr. Wenn ein UND falsch enthält, ist das ganze Ergebnis falsch.

Idempotenzgesetze

$$x + x = x, \qquad x \cdot x = x$$

Das Wiederholen derselben Variablen ändert den Ausdruck nicht.

Komplementgesetze

$$x + \overline{x} = 1, \qquad x \cdot \overline{x} = 0$$

Eine Variable und ihr Gegenteil decken bei ODER jeden Fall ab, überschneiden sich bei UND aber nie.

Kommutativ- und Assoziativgesetze

$$x + y = y + x, \qquad xy = yx$$ $$(x + y) + z = x + (y + z), \qquad (xy)z = x(yz)$$

Damit kannst du Terme umordnen oder neu gruppieren, ohne das Ergebnis zu ändern.

Distributivgesetze

$$x(y + z) = xy + xz$$ $$x + yz = (x + y)(x + z)$$

Die zweite Form wirkt oft weniger vertraut, ist aber eine Standardidentität der booleschen Algebra und taucht beim Faktorisieren auf.

Absorptionsgesetze

$$x + xy = x, \qquad x(x + y) = x$$

Diese sind besonders nützlich, wenn ein Ausdruck länger aussieht, als er tatsächlich ist.

De-Morgan-Theoreme

$$\overline{x + y} = \overline{x}\,\overline{y}, \qquad \overline{xy} = \overline{x} + \overline{y}$$

Sie zeigen dir, wie eine Negation über ODER und UND hinweg verschoben wird. Wenn NICHT durch Klammern geht, tauschen ODER und UND ihre Rollen.

Durchgerechnetes Beispiel: Vereinfache $AB + A\overline{B}$

Beginne mit

$$F = AB + A\overline{B}$$

Klammere das gemeinsame $A$ aus:

$$F = A(B + \overline{B})$$

Verwende jetzt das Komplementgesetz:

$$F = A \cdot 1$$

Dann das Identitätsgesetz:

$$F = A$$

Also gilt $AB + A\overline{B} = A$. Anschaulich: Wenn $A = 1$, dann ist entweder $B = 1$ oder $\overline{B} = 1$, also muss ein Term wahr sein. Wenn $A = 0$, sind beide Terme falsch. Der ganze Ausdruck hängt nur von $A$ ab.

Häufige Fehler in der booleschen Algebra

Ein häufiger Fehler ist, Gewohnheiten aus der gewöhnlichen Algebra in die boolesche Algebra zu übernehmen. Zum Beispiel ist $x + x = 2x$ keine boolesche Regel. Hier ist das richtige Ergebnis $x$.

Ein weiterer Fehler ist, ein Gesetz anzuwenden, ohne die Schreibweise zu prüfen. In vielen Texten bedeutet $+$ ODER und nicht arithmetische Addition, und wenn Variablen direkt nebeneinander stehen, bedeutet das UND.

Schülerinnen und Schüler wenden die De-Morgan-Theoreme auch oft falsch an, indem sie jede Variable negieren, aber vergessen, ODER und UND zu vertauschen. Beides ist wichtig.

Wo boolesche Algebra verwendet wird

Die boolesche Algebra ist zentral für die digitale Logik, in der Variablen Ein/Aus- oder Wahr/Falsch-Zustände darstellen. Sie wird verwendet, um Schaltungsentwürfe zu vereinfachen, klarere logische Bedingungen in Software zu schreiben und über Suchfilter oder Datenbankabfragen nachzudenken.

Wenn die Variablen nicht binär sind oder die Operationen gewöhnliche Arithmetik sind, lassen sich boolesche Gesetze nicht direkt anwenden. Die Zweiwertigkeit ist die Bedingung, die das System funktionieren lässt.

Probiere eine ähnliche Vereinfachung

Versuche, $(A + B)(A + \overline{B})$ zu vereinfachen. Wenn du die obigen Gesetze sorgfältig anwendest, fällt der Ausdruck stärker zusammen, als es zunächst scheint. Wenn du noch einen Schritt weitergehen willst, erstelle eine Wahrheitstabelle und prüfe, ob die vereinfachte Form zu jeder Zeile passt.