Leitfaden für Lehrer: 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.

Lektion präsentierenSchülerseite anzeigen

Diese Lektion im Unterricht nutzen

Kostenlos, keine Schülerkonten nötig.

Mit Schülern teilen

Die Schüler öffnen die Lektion und üben mit sofortigem Feedback.

Arbeitsblatt zum Drucken

Alle Übungsaufgaben auf Papier, mit separatem Lösungsblatt.

Arbeitsblatt Lösungen

Klassenquiz

10 Fragen zu Boolesche Logik. Die Schüler machen mit einem Namen mit, du siehst alle Ergebnisse.

Für Lehrer

Lernziele

Boolesche Ausdrücke mit Variablen, den Werten 1 und 0 und den Symbolen $\land$ , $\lor$ , $\neg$ schreiben
Die Rangfolge der Operatoren (Klammern, NICHT, UND, ODER) anwenden, um einen Ausdruck für gegebene Eingaben auszuwerten
Erklären, wie Klammern den Wert eines booleschen Ausdrucks verändern
Die vollständige Wahrheitstabelle eines Ausdrucks mit 2 oder 3 Variablen mit $2^n$ Zeilen aufstellen
Durch Vergleich der Wahrheitstabellen entscheiden, ob zwei Ausdrücke äquivalent sind

Voraussetzungen

• Die Operationen UND, ODER und NICHT und zusammengesetzte Aussagen (Lektionen Die UND-Operation, Die ODER-Verknüpfung, Die NICHT-Verknüpfung, Zusammengesetzte boolesche Aussagen)
• Wahrheitstabellen mit Hilfsspalten aufstellen (Lektion Wahrheitstabellen)
• Rechenreihenfolge in der Arithmetik und Zweierpotenzen wie $2^3 = 8$

Diskussionsstarter

1. Warum haben sich Mathematiker wohl auf eine Rangfolge der Operatoren geeinigt, statt immer von links nach rechts zu rechnen?
2. Schreibe eine Regel deiner Schule, etwa wer die Bibliothek benutzen darf, als booleschen Ausdruck. Wo brauchst du Klammern?
3. Wenn zwei Ausdrücke bei 7 von 8 Eingaben übereinstimmen, sind sie dann äquivalent? Warum oder warum nicht?
4. UND funktioniert mit 0 und 1 wie die Multiplikation. Warum funktioniert ODER nicht genau wie die Addition?

Häufige Missverständnisse

Boolesche Ausdrücke werden von links nach rechts ausgewertet

Abhilfe: Vergleiche mit $2 + 3 \times 4$ in der Arithmetik und werte dann $1 \lor 1 \land 0$ auf beide Arten aus. Nur die Reihenfolge NICHT, UND, ODER liefert das vereinbarte Ergebnis, und verschiedene Reihenfolgen liefern verschiedene Antworten.

NICHT vor einer Variablen verneint den ganzen restlichen Ausdruck

Abhilfe: Werte $\neg A \land B$ und $\neg(A \land B)$ für $A = B = 0$ nebeneinander aus. Die Ergebnisse 0 und 1 zeigen, dass NICHT ohne Klammern nur die nächste Variable betrifft.

Werte können über 1 hinauswachsen, wie bei $1 \lor 1 = 2$

Abhilfe: Erinnere daran, dass 1 und 0 Bezeichnungen für wahr und falsch sind, keine Mengen. Frage: Ist 'wahr ODER wahr' wahrer? Das Ergebnis bleibt 1.

Differenzierungsideen

Für Schüler mit Schwierigkeiten:

• Mit Ausdrücken aus nur einem Operator und einem NICHT mit 2 Variablen beginnen
• Die Schüler jeden Ausdruck vor dem Auswerten vollständig mit Klammern versehen lassen
• Farben nutzen: NICHT-Teile in einer Farbe einkreisen, UND-Teile in einer anderen, und die Farben der Reihe nach auswerten

Für Schüler auf Niveau:

• Ausdrücke mit 3 Variablen und gemischten Operatoren für gegebene Eingaben auswerten
• Vollständige Wahrheitstabellen mit Hilfsspalten für 2 und 3 Variablen aufstellen
• Anhand der Wahrheitstabellen entscheiden, ob Paare von Ausdrücken äquivalent sind

Für fortgeschrittene Schüler:

• Einen Ausdruck finden, dessen Wahrheitstabelle zu einer gegebenen Ergebnisspalte passt
• Regeln aus einem Programm oder einer Tabellenkalkulation in boolesche Ausdrücke übersetzen und testen
• Einen kürzeren Ausdruck mit derselben Wahrheitstabelle suchen und ihn Zeile für Zeile prüfen

Standardausrichtung

HSA.SSE.A.1 (CCSS.MATH.CONTENT.HSA.SSE.A.1)
Terme interpretieren, die eine Größe in ihrem Sachzusammenhang darstellen
CCSS.MATH.PRACTICE.MP6 (MP6)
Auf Genauigkeit achten
CCSS.MATH.PRACTICE.MP7 (MP7)
Strukturen erkennen und nutzen

Lektionsressourcen

visualInteraktive Wahrheitstabelle
Die Schüler füllen die Ergebnisspalte für UND, ODER und NICHT mit 2 Variablen aus und prüfen ihre Antworten
activityKlammer-Wettlauf
Teams erhalten dieselben Eingaben und einen Ausdruck ohne Klammern, setzen dann Klammern, um das Ergebnis zu ändern, und erklären warum
worksheetAuswerten und Vergleichen
Ausdrücke zum Auswerten für gegebene Eingaben sowie Paare von Ausdrücken zum Vergleich mit vollständigen Wahrheitstabellen

Lektionsinhalt

Alles, was die Schüler sehen: Definition, Beispiele, typische Fehler, Anwendungen. Zum Öffnen tippen.

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

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.

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

Warum kommt UND vor ODER?

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.

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.

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

Leitfaden für Lehrer: Boolesche Ausdrücke

Diese Lektion im Unterricht nutzen

Für Lehrer

Für Schüler mit Schwierigkeiten:

Für Schüler auf Niveau:

Für fortgeschrittene Schüler:

Lektionsinhalt

Definition

Lösungsbeispiele

Häufige Fehler

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