Espressioni booleane

Nome:

Classe:

Data:

Scrivi il procedimento per ogni esercizio.

1.
In $A \lor B \land \neg C$ (senza parentesi), quale operazione si esegue per prima?
1. a)AND ( $\land$ )
2. b)OR ( $\lor$ )
3. c)NOT ( $\neg$ )
4. d)Da sinistra a destra, quindi OR
2.
Valuta $A \land B$ per $A = 1$ e $B = 0$ . Rispondi 1 per vero o 0 per falso.
3.
Valuta $A \lor \neg B$ per $A = 0$ e $B = 0$ . Rispondi 1 per vero o 0 per falso.
4.
Quante righe ha la tavola di verità di un'espressione con le variabili $A$ , $B$ e $C$ ?
1. a)3
2. b)6
3. c)9
4. d)8
5.
Valuta $A \land \neg B$ per $A = 1$ e $B = 1$ . Rispondi 1 per vero o 0 per falso.
6.
Valuta $\neg A \lor B$ per $A = 0$ e $B = 0$ . Rispondi 1 per vero o 0 per falso.
7.
Quale espressione significa la stessa cosa di $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.
Valuta $A \lor B \land C$ per $A = 1$ , $B = 1$ , $C = 0$ . Rispondi 1 per vero o 0 per falso.
9.
Valuta $\neg(A \land B) \lor C$ per $A = 1$ , $B = 1$ , $C = 0$ . Rispondi 1 per vero o 0 per falso.
10.
Valuta $\neg A \land B \lor A \land \neg B$ per $A = 1$ e $B = 0$ . Rispondi 1 per vero o 0 per falso.
11.
In quante righe della sua tavola di verità $\neg A \land B$ vale 1?
12.
Qual è la colonna finale di $A \lor \neg B$ per le righe $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.
Costruisci la tavola di verità di $\neg(A \lor B)$ . In quante righe vale 1?
14.
In quante righe della sua tavola di verità $A \land B \lor C$ vale 1?
15.
Costruisci la tavola di verità di $A \land (B \lor C)$ . In quante righe vale 1?
16.
Costruisci la tavola di verità di $A \land B \lor A \land \neg B$ . Quale espressione è equivalente?
1. a) $A \land B$
2. b) $A$
3. c) $A \lor B$
4. d) $B$
17.
Confronta le tavole di verità di $A \lor B \land C$ e di $(A \lor B) \land C$ . In quante righe sono diverse?
18.
Valuta $\neg(A \land B \lor \neg C)$ per $A = 1$ , $B = 0$ , $C = 1$ . Rispondi 1 per vero o 0 per falso.