Tavole di verità

Nome:

Classe:

Data:

Scrivi il procedimento per ogni esercizio.

1.
Quante righe ha una tavola di verità con 3 variabili?
1. a)9
2. b)3
3. c)8
4. d)6
2.
Quante righe servono in una tavola di verità per $P$ e $Q$ ?
3.
Riempi le colonne delle variabili di una tavola di verità per $P$ , $Q$ e $R$ nell'ordine standard.
4.
Nell'ordine standard di una tavola di verità con 8 righe, quale schema ha l'ultima colonna $R$ ?
1. a)F, F, F, F, V, V, V, V
2. b)V, V, F, F, V, V, F, F
3. c)V, F, V, F, V, F, V, F
4. d)V, V, V, V, F, F, F, F
5.
Una tavola di verità ha 64 righe. Quante variabili ha l'espressione?
6.
Costruisci la tavola di verità di $\neg P \land Q$ . In quale riga è vera? Usa l'ordine standard delle righe (la riga 1 è $P$ = V, $Q$ = V).
7.
In quante delle 4 righe della tavola di verità $\neg P \lor Q$ è vera?
8.
Quale espressione è una tautologia?
1. a) $P \land Q$
2. b) $P \lor \neg P$
3. c) $\neg P \lor Q$
4. d) $P \land \neg P$
9.
In quante delle 8 righe $P \land (Q \lor R)$ è vera?
10.
In quante delle 8 righe della tavola di verità $P \lor (Q \land R)$ è vera?
11.
Verifica con una tavola di verità se $(P \lor Q) \lor \neg Q$ è una tautologia.
12.
Quale espressione è logicamente equivalente a $\neg(P \lor Q)$ ?
1. a) $P \land Q$
2. b) $\neg P \lor \neg Q$
3. c) $\neg P \land \neg Q$
4. d) $\neg P \lor Q$
13.
Verifica con una tavola di verità se $(P \land Q) \land \neg P$ è una contraddizione. Usa l'ordine standard delle righe (la riga 1 è $P$ = V, $Q$ = V).
14.
Che cosa mostra la tavola di verità di $(P \lor Q) \land \neg P$ ?
1. a)È una contraddizione
2. b)È equivalente a $P$
3. c)Nessuna delle due: vera in esattamente 1 riga
4. d)È una tautologia
15.
In quante delle 4 righe $(P \land \neg Q) \lor (\neg P \land Q)$ è vera?
16.
Verifica con una tavola di verità se $P \land (Q \lor R)$ e $(P \land Q) \lor (P \land R)$ sono equivalenti.
17.
Uno studente sostiene che $\neg(P \land Q)$ è equivalente a $\neg P \land \neg Q$ . Verificalo con una tavola di verità. Usa l'ordine standard delle righe (la riga 1 è $P$ = V, $Q$ = V).
18.
Costruisci la tavola di verità di $\neg P \lor (Q \land \neg R)$ . In quante delle 8 righe è vera?