Boolesche Ausdrücke

Name:

Klasse:

Datum:

Schreibe bei jeder Aufgabe deinen Lösungsweg auf.

1.
Welche Operation wird in $A \lor B \land \neg C$ (ohne Klammern) zuerst ausgeführt?
1. a)UND ( $\land$ )
2. b)ODER ( $\lor$ )
3. c)NICHT ( $\neg$ )
4. d)Von links nach rechts, also ODER
2.
Werte $A \land B$ für $A = 1$ und $B = 0$ aus. Antworte mit 1 für wahr oder 0 für falsch.
3.
Werte $A \lor \neg B$ für $A = 0$ und $B = 0$ aus. Antworte mit 1 für wahr oder 0 für falsch.
4.
Wie viele Zeilen hat die Wahrheitstabelle eines Ausdrucks mit den Variablen $A$ , $B$ und $C$ ?
1. a)3
2. b)6
3. c)9
4. d)8
5.
Werte $A \land \neg B$ für $A = 1$ und $B = 1$ aus. Antworte mit 1 für wahr oder 0 für falsch.
6.
Werte $\neg A \lor B$ für $A = 0$ und $B = 0$ aus. Antworte mit 1 für wahr oder 0 für falsch.
7.
Welcher Ausdruck bedeutet dasselbe wie $A \lor B \land C$ ?
1. a) $(A \land B) \lor C$
2. b) $(A \lor B) \land C$
3. c) $A \land (B \lor C)$
4. d) $A \lor (B \land C)$
8.
Werte $A \lor B \land C$ für $A = 1$ , $B = 1$ , $C = 0$ aus. Antworte mit 1 für wahr oder 0 für falsch.
9.
Werte $\neg(A \land B) \lor C$ für $A = 1$ , $B = 1$ , $C = 0$ aus. Antworte mit 1 für wahr oder 0 für falsch.
10.
Werte $\neg A \land B \lor A \land \neg B$ für $A = 1$ und $B = 0$ aus. Antworte mit 1 für wahr oder 0 für falsch.
11.
In wie vielen Zeilen seiner Wahrheitstabelle ist $\neg A \land B$ gleich 1?
12.
Wie lautet die Ergebnisspalte von $A \lor \neg B$ für die Zeilen $AB$ = 00, 01, 10, 11?
1. a)0, 1, 1, 1
2. b)1, 0, 1, 1
3. c)1, 1, 0, 1
4. d)0, 1, 0, 0
13.
Stelle die Wahrheitstabelle von $\neg(A \lor B)$ auf. In wie vielen Zeilen ist der Ausdruck gleich 1?
14.
In wie vielen Zeilen seiner Wahrheitstabelle ist $A \land B \lor C$ gleich 1?
15.
Stelle die Wahrheitstabelle von $A \land (B \lor C)$ auf. In wie vielen Zeilen ist der Ausdruck gleich 1?
16.
Stelle die Wahrheitstabelle von $A \land B \lor A \land \neg B$ auf. Welcher Ausdruck ist dazu äquivalent?
1. a) $A \land B$
2. b) $A$
3. c) $A \lor B$
4. d) $B$
17.
Vergleiche die Wahrheitstabellen von $A \lor B \land C$ und $(A \lor B) \land C$ . In wie vielen Zeilen unterscheiden sie sich?
18.
Werte $\neg(A \land B \lor \neg C)$ für $A = 1$ , $B = 0$ , $C = 1$ aus. Antworte mit 1 für wahr oder 0 für falsch.