Darf ich einfach überall Klammern setzen?

Ja. Klammern, die nur die ohnehin geltende Rangfolge zeigen, ändern den Wert nie, und sie machen den Ausdruck leichter lesbar. $A \lor (B \land C)$ ist dasselbe wie $A \lor B \land C$, aber die erste Schreibweise zeigt die Reihenfolge auf einen Blick.

Sind 1 und 0 dasselbe wie wahr und falsch?

Ja. 1 steht für wahr und 0 für falsch. Computer verwenden 1 und 0, weil sie alles als Bits speichern. Die interaktiven Tabellen in dieser Lektion verwenden ebenfalls 1 und 0.

Gibt es einen schnelleren Weg als die Wahrheitstabelle, um Äquivalenz zu zeigen?

Ja. Die boolesche Algebra hat Gesetze (zum Beispiel die De Morganschen Gesetze), mit denen man einen Ausdruck Schritt für Schritt in einen anderen umformt. Du lernst sie in der Lektion Boolesche Algebra. Eine Wahrheitstabelle ist langsamer, funktioniert aber immer.

Lehrermaterialien

Boolesche Ausdrücke

Lerne, boolesche Ausdrücke mit 1 und 0 zu schreiben und auszuwerten, die Rangfolge NICHT, UND, ODER anzuwenden und ihre vollständige Wahrheitstabelle aufzustellen.

Fortgeschritten25 MinLektion

Arbeitsblatt zum Drucken

Definition

Ein boolescher Ausdruck ist eine Formel aus booleschen Variablen (Buchstaben wie

A

B

C

), den Werten

1

(wahr) und

0

(falsch) und den Operatoren UND (

\land

), ODER (

\lor

) und NICHT (

\neg

). Genau wie

3 + 4 \times 2

in der Arithmetik hat ein boolescher Ausdruck genau einen Wert, aber dieser Wert ist immer

1

oder

0

Die drei Operatoren mit 1 und 0:

$\neg A$ dreht den Wert um: $\neg 1 = 0$ und $\neg 0 = 1$
$A \land B$ ist nur dann $1$ , wenn $A$ und $B$ beide $1$ sind
$A \lor B$ ist $1$ , wenn mindestens einer der beiden Werte $1$ ist

Rangfolge der Operatoren: zuerst Klammern, dann NICHT, dann UND, dann ODER.

(\;) \;\to\; \neg \;\to\; \land \;\to\; \lor

Also bedeutet

A \lor B \land C

dasselbe wie

A \lor (B \land C)

, und

\neg A \land B

bedeutet

(\neg A) \land B

Beispiel: Werte

A \lor B \land \neg C

für

A = 0

B = 1

C = 0

aus:

0 \lor 1 \land \neg 0 = 0 \lor 1 \land 1 = 0 \lor 1 = 1

Ein Ausdruck mit

n

Variablen hat

2^n

Eingabekombinationen. Seine Wahrheitstabelle zeigt den Wert des Ausdrucks für jede davon, beginnend mit der Zeile, in der alle Variablen

0

sind. Zwei Ausdrücke sind äquivalent, wenn ihre Ergebnisspalten in jeder Zeile übereinstimmen. (Die Lektion Wahrheitstabellen begann stattdessen mit der Zeile, in der alles wahr ist; jede feste Reihenfolge funktioniert. Die interaktiven Wahrheitstabellen in dieser Lektion verwenden ebenfalls

1

und

0

Probier es gleich aus

Welche Operation wird in

A \lor B \land \neg C

(ohne Klammern) zuerst ausgeführt?

Lösungsbeispiele

Werte $A \land \neg B$ für $A = 1$ und $B = 0$ aus.

Werte einsetzen

Ersetze $A$ durch $1$ und $B$ durch $0$ → $1 \land \neg 0$

Zuerst NICHT

$\neg 0 = 1$ → $1 \land 1$

Dann UND

Beide Werte sind $1$ , also ergibt UND $1$

Antwort: $A \land \neg B = 1$ (wahr) für $A = 1$ , $B = 0$ .

Häufige Fehler

Von links nach rechts rechnen: $1 \lor 0 \land 0 = (1 \lor 0) \land 0 = 0$

Warum es falsch ist: UND kommt vor ODER, so wie Punktrechnung vor Strichrechnung. Ohne Klammern wird der UND-Teil zuerst berechnet.

Richtig: $1 \lor 0 \land 0 = 1 \lor (0 \land 0) = 1 \lor 0 = 1$

NICHT auf alles danach anwenden: $\neg A \land B$ als $\neg(A \land B)$ lesen

Warum es falsch ist: Ohne Klammern wirkt NICHT nur auf die Variable direkt dahinter.

Richtig: $\neg A \land B = (\neg A) \land B$ . Um das ganze UND zu verneinen, schreibe $\neg(A \land B)$ .

Wie Zahlen addieren: $1 \lor 1 = 2$

Warum es falsch ist: Ein boolescher Ausdruck kann nur $1$ oder $0$ sein. ODER fragt, ob mindestens ein Wert $1$ ist, es zählt nicht.

Richtig: $1 \lor 1 = 1$ , $1 \land 1 = 1$ und $\neg 1 = 0$ . Das Ergebnis ist immer $1$ oder $0$ .

Zwei Ausdrücke nach nur ein oder zwei getesteten Eingaben für äquivalent halten

Warum es falsch ist: $A \land (B \lor C)$ und $A \land B \lor C$ haben in 6 von 8 Zeilen denselben Wert und sind trotzdem verschieden.

Richtig: Stelle die vollständige Tabelle mit $2^n$ Zeilen auf und vergleiche jede Zeile. Eine abweichende Zeile heißt: nicht äquivalent.

Interaktive Visualisierung

Wahrheitstabelle

AusdruckA ∨ B ∧ ¬C

A	B	C	¬C	B ∧ ¬C	A ∨ B ∧ ¬C
0	0	0	1	0	0
0	0	1	0	0	0
0	1	0	1	1	1
0	1	1	0	0	0
1	0	0	1	0	1
1	0	1	0	0	1
1	1	0	1	1	1
1	1	1	0	0	1

1= Wahr0= Falsch

Wahrheitstabelle

AusdruckA ∨ ¬A ∧ B

A	B	A ∨ ¬A ∧ B
0	0
0	1
1	0
1	1

1= Wahr0= Falsch

Interaktiver Sandkasten

Ausdrucksrechner

Probiere diese:

Verlauf

Noch keine Berechnungen

Übungsaufgaben

18 Aufgaben

Aufgabe 1 von 18

Einfach

Welche Operation wird in $A \lor B \land \neg C$ (ohne Klammern) zuerst ausgeführt?

Warum es wichtig ist

Boolesche Ausdrücke sind die Sprache, mit der Computer Entscheidungen treffen:

Programmieren: Jede if-Bedingung ist ein boolescher Ausdruck, zum Beispiel (mindestens 12 Jahre alt UND NICHT gesperrt) ODER mit einem Elternteil. Vergisst man die Klammern, lässt das Programm die falschen Leute hinein
Suche und Filter: Onlineshops und Bibliotheken kombinieren Filter wie auf Lager UND (rot ODER blau)
Tabellenkalkulation: Funktionen wie UND(), ODER() und NICHT() entscheiden, welche Zeilen markiert werden
Elektronik: Jeder Chip setzt boolesche Ausdrücke in Schaltungen aus Logikgattern um, wie du in der Lektion Logikgatter sehen wirst
Spiele und Smart Home: Eine Tür öffnet sich oder ein Licht geht an, wenn ein Ausdruck aus mehreren Sensoren den Wert 1 hat

Wenn du die Rangfolge der Operatoren kennst und eine Wahrheitstabelle aufstellen kannst, weißt du genau, was eine Regel in jeder möglichen Situation tut.

Anwendungen im echten Leben

Regeln in einem Programm

Programmierer schreiben Regeln als boolesche Ausdrücke und testen jede Kombination von Eingaben, bevor das Programm online geht.

Beispiel:

Ein Fahrgeschäft im Freizeitpark lässt dich mitfahren, wenn $T \land (H \lor P)$ gilt: $T$ = du hast ein Ticket, $H$ = du bist groß genug, $P$ = ein Elternteil fährt mit.

1Probiere es selbst

Die Regel lautet $T \land (H \lor P)$ . Ein Kind hat ein Ticket ( $T = 1$ ), ist nicht groß genug ( $H = 0$ ) und fährt mit einem Elternteil ( $P = 1$ ).

Wie viele Testfälle hat die Regel, und darf das Kind mitfahren?

Schritt 1: Schreibe den mathematischen Ausdruck

Schreibe die Anzahl der Testfälle als Zweierpotenz:

Spamfilter

Ein E-Mail-Programm entscheidet mit einem booleschen Ausdruck, ob eine Nachricht im Spamordner landet.

Beispiel:

Ein Filter markiert eine E-Mail als Spam, wenn $L \lor S \land \neg K$ gilt: $L$ = Absender steht auf einer Sperrliste, $S$ = verdächtige Wörter, $K$ = Absender ist in deinen Kontakten.

2Probiere es selbst

Die Regel lautet $L \lor S \land \neg K$ . Eine E-Mail von einer Freundin aus deinen Kontakten ( $K = 1$ ) enthält ein verdächtiges Wort ( $S = 1$ ), und die Absenderin steht nicht auf der Sperrliste ( $L = 0$ ). Mit 0 und 1 funktioniert UND wie die Multiplikation und NICHT wie $1 - x$ .

Landet die E-Mail im Spam?

Schritt 1: Schreibe den mathematischen Ausdruck

Schreibe $S \land \neg K$ als Rechnung:

Regeln im Smart Home

Zwei verschiedene Ausdrücke können ein Gerät genau gleich steuern. Eine Wahrheitstabelle zeigt, wann eine lange Regel durch eine kurze ersetzt werden kann.

Beispiel:

Eine Gartenlampe nutzt die Regel $M \lor M \land N$ : $M$ = Bewegung erkannt, $N$ = es ist Nacht.

3Probiere es selbst

Eine Ingenieurin möchte die Regel $M \lor M \land N$ durch die kürzere Regel $M$ ersetzen.

Schalten die beiden Regeln die Lampe immer gleich?

Schritt 1: Schreibe den mathematischen Ausdruck

Schreibe die Anzahl der Zeilen als Zweierpotenz:

Wichtige Erkenntnisse

1Ein boolescher Ausdruck verbindet Variablen, die Werte 1 (wahr) und 0 (falsch) und die Operatoren $\land$ , $\lor$ , $\neg$
2Der Wert eines booleschen Ausdrucks ist immer 1 oder 0, nie 2 oder mehr
3Rangfolge der Operatoren: zuerst Klammern, dann NICHT, dann UND, dann ODER
4NICHT wirkt nur auf das, was direkt dahinter steht: $\neg A \land B$ ist nicht $\neg(A \land B)$
5Ein Ausdruck mit $n$ Variablen hat eine Wahrheitstabelle mit $2^n$ Zeilen, beginnend mit der Zeile, in der alle Variablen 0 sind
6Zwei Ausdrücke sind äquivalent, wenn ihre Ergebnisspalten in jeder Zeile gleich sind

Häufig gestellte Fragen

Das ist eine Vereinbarung, wie Punkt- vor Strichrechnung. Mit 0 und 1 verhält sich UND wie die Multiplikation (

1 \times 0 = 0

), und ODER wird oft mit der Addition verglichen, daher wirkt dieselbe Reihenfolge natürlich.

Glossar

Boolesche Variable: Ein Buchstabe wie $A$ , $B$ oder $C$ , der nur die Werte 1 (wahr) oder 0 (falsch) annehmen kann
Boolescher Ausdruck: Eine Formel aus booleschen Variablen, den Werten 1 und 0 und den Operatoren $\land$ , $\lor$ , $\neg$
Rangfolge der Operatoren: Die Regel, welcher Operator zuerst ausgeführt wird: Klammern, dann NICHT, dann UND, dann ODER
Wahrheitstabelle: Eine Tabelle, die den Wert eines Ausdrucks für alle $2^n$ Kombinationen seiner Variablen zeigt
Äquivalent: Zwei Ausdrücke sind äquivalent, wenn sie in jeder Zeile der Wahrheitstabelle denselben Wert haben

Formelkarte

Rangfolge der Operatoren

(\;) \;\to\; \neg \;\to\; \land \;\to\; \lor

Zuerst Klammern, dann NICHT, dann UND, dann ODER

NICHT

\neg 0 = 1, \quad \neg 1 = 0

Dreht den Wert dessen um, was direkt dahinter steht

UND und ODER

1 \land 1 = 1, \quad 0 \lor 0 = 0

UND ist nur 1, wenn beide 1 sind; ODER ist nur 0, wenn beide 0 sind

Anzahl der Zeilen

\text{Zeilen} = 2^n

$n$ ist die Anzahl der Variablen: $2^2 = 4$, $2^3 = 8$

Mehr zu diesem Thema

Definition

Lösungsbeispiele

Häufige Fehler

Interaktive Visualisierung

Wahrheitstabelle

Wahrheitstabelle

Interaktiver Sandkasten

Ausdrucksrechner

Verlauf

Übungsaufgaben

Warum es wichtig ist

Anwendungen im echten Leben

Regeln in einem Programm

Spamfilter

Regeln im Smart Home

Wichtige Erkenntnisse

Häufig gestellte Fragen

Glossar

Formelkarte

Rangfolge der Operatoren

NICHT

UND und ODER

Anzahl der Zeilen

Mehr zu diesem Thema

Einführung in die Boolesche Logik

Wahre und falsche Aussagen

Die UND-Operation

Die ODER-Verknüpfung