Boolesche Logik

Die Boolesche Logik bildet die grundlegende theoretische Struktur für Computeroperationen. Dieses Logiksystem arbeitet mit binären Zuständen (0 und 1) sowie einer Menge von Operatoren (UND, ODER, NICHT), um Schaltzustände zu beschreiben.

Erklärung

Die boolesche Logik wurde im 19. Jahrhundert von Herrn George Boole entwickelt und basiert auf binären Werten. Ein jeder dieser Werte steht dabei für einen Zustand:

• 0 = AUS
• 1 = EIN

Computer arbeiten mithilfe von Strom. Liegt auf einer Leitung auf der Platine eine Spannung an, so hat diese den Wert 1. Liegt an einer Stelle keine Spannung an, so hat diese den Wert 0.

Da die beiden Werte 0 und 1 nun sehr gut unterschieden werden können und ein Computer mit Spannung/keine Spannung arbeiten kann, werden Daten in der boolschen Logik mit 0 und 1 kodiert. Eine Null steht dabei für „false“, eine Eins für „true“.

Grundlegende Operationen

In der boolesche Logik werden nun diese zwei Zustände (also 0 und 1) verwendet und mit einer Menge von Operationen, welche die Logik enthalten, vereint.

Dabei arbeitet die boolesche Logik in ihren Grundzügen immer mit genau zwei Eingabewerten und einem Ausgabewert. Dabei werden den Eingabewerten Variablennamen zugeordnet, zum Beispiel A und B. Dies Ausgabe erhält ebenfalls einen Variablennamen, meist Y.

NICHT

Die einfachste Operation auf einer Variable ist dabei die NICHT-Operation. Um das Komplement von A dazustellen, wird meistens \overline{A}$\overline{A}$ verwendet. Es kann jedoch auch \tilde{}A$\tilde{}A$ geschrieben werden, allerdings führt diese Darstellung oft zu Problemen in der Übersichtlichkeit.

Komplement steht in der booleschen Logik für den gegenteiligen Wert eines Wertes. Aus einer 0 wird eine 1, aus einer 1 eine 0.

In der folgenden Wahrheitstabelle sind die Werte von A$A$ und dem dazugehörigen Komplement \overline{A}$\overline{A}$ dargestellt:

In der booleschen Logik werden Wahrheitstabellen verwendet, um für Kombinationen möglicher Eingaben den Ausgabewert darzustellen. Obige Tabelle enthält dabei nur eine Eingabe A$A$ und eine Ausgabe \overline{A}$\overline{A}$. Wahrheitstabellen im Allgemeinen enthalten jedoch oft eine Vielzahl von Eingabewerten.

UND

Eine weitere grundlegende Operation der booleschen Logik ist die UND-Verknüpfung, oder auch Konjunktion genannt. Diese Operation arbeitet mit zwei Eingabewerten.

Die Darstellung der Konjunktion von zwei Variablen A$A$ und B$B$ ist AB$AB$, A * B$A * B$ oder A \cdot B$A \cdot B$ (meistens wird jedoch die erste Schreibweise verwendet).

Die Ausgabe ist dabei genau dann 1, wenn beide Eingabewerte 1 sind:

ODER

Neben der UND-Verknüpfung bildet die ODER-Verknüpfung eine weitere grundlegende Operation der booleschen Logik. Sie wird auch Disjunktion genannt.

Die Darstellung der Disjunktion von zwei Variablen A$A$ und B$B$ ist A+B$A+B$.

Die Ausgabe ist dabei 1, wenn mindestens einer der beiden Eingabewerte 1 ist:

Weitere Regeln der boolschen Logik

Neben den grundlegenden Operationen gibt es noch weitere Rechenregeln in der boolschen Logik. Diese Rechenregeln werden auch Axiome genannt:

Einiger dieser Axiome, wie das Kommutativ- oder Distributivgesetz, sind bereits aus der Alltagsmathematik bekannt. Andere wie, wie das Idempotenzgesetz, kommen so nur in der booleschen Algebra vor. Die Axiome werden meist dazu verwendet, um boolesche Ausdrücke wie Y= (AB) + (AC)$Y= (AB) + (AC)$ zu vereinfachen.

Fun-Fact

Um mit der booleschen Logik arbeiten zu können, müssen Werte kodiert werden. Die häufigste Art und Weise ist die Darstellung dieser Werte im Binärsystem. Da die boolesche Logik mit genau diesen beiden Werten (0 und 1) arbeitet, hat eine solche Kodierung einige Vorteile:

• Wie oben beschrieben arbeiten Computer mit Strom. Spannung liegt an bedeutet 1, keine Spannung bedeutet 0.
• Zwischen den beiden Zuständen kann relativ leicht unterschieden werden: Entweder es ist Spannung da oder nicht. Der Wert der Spannung muss dabei nicht exakt sein, sondern nur nahe Null oder nahe der Betriebsspannung.
• Dadurch könnten sogar theoretisch Daten mithilfe der booleschen Logik durch Rauchzeichen übertragen werden. Allerdings würde das für moderene Computer zu lange dauern, die tausende von Operationen pro Sekunde ausführen können.