Guida per l'insegnante: Proposizioni booleane composte

Impara a formare proposizioni composte partendo da proposizioni semplici con AND, OR e NOT, a passare dalle parole ai simboli e a trovarne il valore di verità.

Presenta lezioneVisualizza pagina studente

Usa questa lezione in classe

Gratis, senza account per gli studenti.

Condividi con gli studenti

Gli studenti aprono la lezione e si esercitano con correzione immediata.

Scheda da stampare

Tutti gli esercizi su carta, con le soluzioni a parte.

Scheda di esercizi Soluzioni

Quiz di classe

10 domande su Logica booleana. Gli studenti partecipano con un nome, tu vedi tutti i punteggi.

Per gli insegnanti

Obiettivi di apprendimento

Tradurre proposizioni composte tra il linguaggio di tutti i giorni e i simboli $\land$ , $\lor$ e $\neg$
Riconoscere parole chiave come e, ma, o, non e né ... né
Determinare il valore di verità di una proposizione composta a partire dai valori di verità delle sue parti
Negare a parole una proposizione composta e verificare la negazione caso per caso
Esaminare tutti gli 8 casi di una proposizione composta formata da tre proposizioni semplici

Prerequisiti

• Proposizioni vere e false (lezione Enunciati veri e falsi)
• Le singole operazioni (lezioni L'operazione AND, L'operazione OR e L'operazione NOT)
• Costruire una tavola di verità con $2^n$ righe (lezione Tavole di verità)

Spunti di discussione

1. Quando qualcuno dice "Puoi prendere la torta o il gelato", puoi prenderli entrambi? In che cosa è diverso l'OR della logica?
2. Perché *ma* conta come AND in logica, anche se sembra esprimere un contrasto?
3. Qual è la differenza tra "Non è vero che mi piacciano il tè e il caffè" e "Non mi piace né il tè né il caffè"?
4. Trovi una regola della scuola che sia una proposizione composta? In quali casi viene infranta?

Idee sbagliate comuni

OR significa che esattamente una parte è vera

Rimedio: Mostra il caso $1 \lor 1$ nella tavola interattiva. Confronta i menu di tutti i giorni (primo o secondo) con la logica e nomina la versione esclusiva, XOR.

La negazione di " $P$ e $Q$ " è "non $P$ e non $Q$ "

Rimedio: Fai controllare i quattro casi: "non $P$ e non $Q$ " è vera in un solo caso, mentre la negazione deve esserlo in tre. Anticipa le leggi di De Morgan della lezione Algebra di Boole.

Un NOT all'inizio della frase nega solo la prima parte

Rimedio: Confronta $\neg P \land Q$ e $\neg(P \land Q)$ per $P = 0$ e $Q = 0$ , e discuti a che cosa si riferisce *non è vero che*.

Idee di differenziazione

Per studenti in difficoltà:

• Iniziare con un operatore alla volta e solo due proposizioni semplici
• Dare un elenco di parole: e, ma = $\land$ ; o = $\lor$ ; non = $\neg$
• Usare proposizioni sui numeri il cui valore di verità è facile da controllare, come $5 > 2$

Per studenti a livello:

• Tradurre frasi miste con NOT dentro e fuori dalle parentesi
• Valutare proposizioni composte per valori dati e spiegare ogni passo
• Negare a parole proposizioni con AND e con OR e controllarle con i 4 casi

Per studenti avanzati:

• Esaminare tutti gli 8 casi di regole in tre parti tratte dalla vita reale
• Scrivere una proposizione composta vera in esattamente 2 degli 8 casi
• Esprimere uno ma non entrambi (XOR) usando solo AND, OR e NOT

Allineamento agli standard

CCSS.MATH.PRACTICE.MP6 (MP6)
Prestare attenzione alla precisione
CCSS.MATH.PRACTICE.MP2 (MP2)
Ragionare in modo astratto e quantitativo
CCSS.MATH.PRACTICE.MP3 (MP3)
Costruire argomentazioni valide e criticare il ragionamento degli altri

Risorse della lezione

visualTavola di verità interattiva
Gli studenti passano tra AND, OR e NOT per due proposizioni e prevedono ogni risultato prima di mostrarlo
activityOrdinare le frasi
Carte con frasi di tutti i giorni vengono divise in AND, OR e NOT e poi scritte in simboli
worksheetRegole in tre parti
Regole reali (ingresso in un club, sconti, livelli di gioco) con tutti gli 8 casi da completare

Contenuto della lezione

Tutto ciò che vedono gli studenti: definizione, esempi, errori comuni, applicazioni. Tocca per aprire.

Definizione

Una proposizione semplice è una frase che è vera oppure falsa, per esempio "Piove." Una proposizione composta unisce due o più proposizioni semplici con gli operatori logici AND / E (

\land

), OR / O (

\lor

) e NOT / NON (

\neg

). Il suo valore di verità dipende solo dai valori di verità delle sue parti.

Scriviamo 1 per vero e 0 per falso. Anche le tavole interattive di questa lezione usano 1 e 0.

Dalle parole ai simboli. Sia

P

: "Piove" e

Q

: "Fa freddo".

A parole	Simboli	Vera quando
Piove e fa freddo.	$P \land Q$	entrambe le parti sono vere
Piove o fa freddo.	$P \lor Q$	almeno una parte è vera
Non piove.	$\neg P$	$P$ è falsa
Piove ma non fa freddo.	$P \land \neg Q$	$P$ è vera e $Q$ è falsa
Né piove né fa freddo.	$\neg P \land \neg Q$	entrambe le parti sono false

Parole chiave: *e*, *ma*, *sia ... sia* significano AND. *o* significa OR, che è vero anche quando entrambe le parti sono vere. *non*, *non è vero che* significano NOT.

Trovare il valore di verità in 3 passi:

1.Dai a ogni proposizione semplice il suo valore: 1 o 0.
2.Calcola le parti tra parentesi e ogni NOT.
3.Combina i risultati con AND o OR.

I quattro casi di due proposizioni (iniziando da 0, come nella tavola interattiva; la lezione Tavole di verità inizia da T, ed entrambi gli ordini elencano gli stessi casi):

$P$	$Q$	$P \land Q$	$P \lor Q$	$\neg P$
0	0	0	0	1
0	1	0	1	1
1	0	0	1	0
1	1	1	1	0

Tre parti, otto casi. Con una terza proposizione

R

ci sono

2^3 = 8

casi, e le parentesi mostrano quali parti vanno insieme. Per

(P \lor Q) \land \neg R

$P$	$Q$	$R$	$P \lor Q$	$\neg R$	$(P \lor Q) \land \neg R$
0	0	0	0	1	0
0	0	1	0	0	0
0	1	0	1	1	1
0	1	1	1	0	0
1	0	0	1	1	1
1	0	1	1	0	0
1	1	0	1	1	1
1	1	1	1	0	0

Questa proposizione composta è vera in 3 degli 8 casi: quando almeno una tra

P

Q

è vera e

R

è falsa. Come leggere una proposizione senza parentesi (la precedenza degli operatori) è l'argomento della lezione Espressioni booleane.

Esempi svolti

Sia $P$ : "Il negozio è aperto" e $Q$ : "Ho dei soldi". Scrivi ogni frase in simboli: (a) Il negozio è aperto e ho dei soldi. (b) Il negozio non è aperto o ho dei soldi. (c) Il negozio è aperto ma non ho soldi. (d) Il negozio non è aperto e non ho soldi.

Frase (a)

La parola *e* unisce due parti che vengono affermate entrambe come vere → $P \land Q$

Frase (b)

*non* riguarda solo la prima parte, *o* unisce le due parti → $\neg P \lor Q$

Frase (c)

*ma* significa AND, e *non ho soldi* è la negazione di $Q$ → $P \land \neg Q$

Frase (d)

Entrambe le parti sono negate e unite con *e* → $\neg P \land \neg Q$

Risposta: (a) $P \land Q$ , (b) $\neg P \lor Q$ , (c) $P \land \neg Q$ , (d) $\neg P \land \neg Q$ . La frase (d) si può dire anche con né ... né: né il negozio è aperto né ho soldi.

Errori comuni

Pensare che " $P$ o $Q$ " sia falsa quando entrambe le parti sono vere

Perché è sbagliato: Nella lingua di tutti i giorni *o* spesso significa l'uno o l'altro, ma non entrambi. In logica OR è inclusivo: $1 \lor 1 = 1$ .

Corretto: $P \lor Q$ è falsa solo quando entrambe le parti sono false. Per uno ma non entrambi esiste un altro operatore: l'OR esclusivo (XOR).

Negare "Mi piacciono il tè e il caffè" con "Non mi piace né il tè né il caffè"

Perché è sbagliato: *Né ... né* è vero solo quando entrambe le parti sono false (1 caso). La negazione di una proposizione con AND deve essere vera ogni volta che almeno una parte è falsa (3 casi).

Corretto: Di' "Non è vero che mi piacciano sia il tè sia il caffè": almeno uno dei due non mi piace. La regola generale (leggi di De Morgan) arriva nella lezione Algebra di Boole.

Leggere $\neg P \land Q$ come se fosse $\neg(P \land Q)$

Perché è sbagliato: Senza parentesi, NOT si applica solo alla proposizione che lo segue direttamente. Per $P = 0$ e $Q = 0$ : $\neg P \land Q = 1 \land 0 = 0$ , ma $\neg(P \land Q) = \neg 0 = 1$ .

Corretto: Controlla che cosa tocca il NOT. Scrivi le parentesi quando il NOT deve valere per tutta la proposizione composta.

Non riconoscere *ma* come AND

Perché è sbagliato: "La verifica era difficile ma l'ho superata" sembra un contrasto, eppure entrambe le parti sono affermate come vere.

Corretto: Traduci *ma*, *anche se* e *sia ... sia* con AND: $H \land S$ (verifica difficile AND superata).

Perché è importante

Quasi ogni regola che incontri è una proposizione composta:

Negozi online e motori di ricerca: un filtro come "scarpe AND taglia 38 AND NOT rosse" combina tre condizioni
Programmazione: condizioni come (connesso AND NOT bloccato) OR amministratore decidono che cosa fa un'app subito dopo
Regole e cartelli: "I bambini sotto i 12 anni entrano gratis se sono accompagnati da un adulto" è rispettata o no a seconda di due fatti
Argomentazioni e dibattiti: sapere esattamente quando OR e NOT sono veri ti aiuta a riconoscere frasi che sembrano simili ma dicono cose diverse
Circuiti digitali: ogni chip è costruito con AND, OR e NOT, gli stessi operatori che usi qui

Conosci già AND, OR e NOT presi uno alla volta. In questa lezione li combini in proposizioni più lunghe e ne trovi il valore di verità con sicurezza.

Applicazioni nel mondo reale

Filtri nei negozi online

Negozi e motori di ricerca combinano condizioni con AND, OR e NOT per decidere quali articoli vedi.

Esempio:

Il filtro (nero OR blu) AND NOT usato mostra solo articoli nuovi, in uno dei due colori.

1Provaci tu stesso

Un filtro mostra una giacca se $(B \lor S) \land C$ , dove $B$ : la giacca è blu, $S$ : è in saldo, $C$ : costa meno di 50 €. Una giacca è blu, è in saldo e costa 65 €.

Il filtro mostra questa giacca?

Passo 1: Scrivi l'espressione matematica

Con 1 e 0, AND funziona come una moltiplicazione. Scrivi l'ultimo passo come prodotto:

Regole di gioco nel codice

Videogiochi e app controllano condizioni composte molte volte al secondo per decidere che cosa succede dopo.

Esempio:

Una porta si apre se (chiave AND NOT allarme). Con la chiave e senza allarme: $1 \land \neg 0 = 1 \land 1 = 1$ , quindi la porta si apre.

2Provaci tu stesso

Una giocatrice sale di livello se $S \land (\neg T \lor K)$ , dove $S$ : il punteggio è almeno 100, $T$ : il tempo è scaduto, $K$ : ha una chiave bonus.

In quanti degli 8 casi sale di livello?

Passo 1: Scrivi l'espressione matematica

Scrivi il numero come i casi con $S$ vera meno i casi che non funzionano:

Regole e cartelli

Le regole su cartelli, biglietti e contratti sono proposizioni composte, e spesso conta sapere esattamente quando una regola NON è rispettata.

Esempio:

"Parcheggio gratuito la domenica o dopo le 20" vale una domenica a mezzogiorno, un lunedì alle 21 e anche una domenica alle 21.

3Provaci tu stesso

Un cartello del museo dice: i bambini entrano gratis se hanno meno di 12 anni e vengono con un adulto. Sia $U$ : il bambino ha meno di 12 anni, $A$ : il bambino viene con un adulto.

In quanti dei 4 casi la regola dell'ingresso gratuito NON è rispettata?

Passo 1: Scrivi l'espressione matematica

Scrivi il numero come tutti i casi meno i casi in cui la regola è rispettata:

Punti chiave

1Una proposizione composta unisce proposizioni semplici con AND ( $\land$ ), OR ( $\lor$ ) e NOT ( $\neg$ )
2*e* e *ma* si traducono con AND, *o* con OR, *non* e *non è vero che* con NOT
3AND è vero solo quando entrambe le parti sono vere; OR è falso solo quando entrambe le parti sono false
4Per trovare il valore di verità, dai 1 o 0 a ogni parte, calcola le parentesi e ogni NOT, poi combina
5Le parentesi decidono a che cosa si applica il NOT: $\neg(P \land Q)$ non è la stessa cosa di $\neg P \land Q$
6Con 3 proposizioni semplici ci sono $2^3 = 8$ casi, e la negazione di una proposizione con AND è vera ogni volta che almeno una parte è falsa

Domande frequenti

"O ... o" significa la stessa cosa di OR?

Non sempre. L'operatore OR è sempre inclusivo: è vero anche quando entrambe le parti sono vere. Nella lingua di tutti i giorni *o ... o* fa spesso pensare a uno ma non entrambi. Quando una frase intende chiaramente uno ma non entrambi, scrivila come OR esclusivo (XOR):

(P \lor Q) \land \neg(P \land Q)

. Altrimenti leggila come OR.

Servono sempre le parentesi?

Con due parti e un solo operatore, no. Appena AND e OR compaiono insieme, o un NOT deve valere per più di una proposizione, le parentesi rendono chiaro il significato. Le regole per leggere una proposizione senza parentesi (NOT prima di AND prima di OR) arrivano nella lezione Espressioni booleane.

Posso usare una calcolatrice per i valori di verità?

In parte. Con 1 e 0, AND funziona come una moltiplicazione (

1 \times 0 = 0

1 \times 1 = 1

) e NOT

P

è uguale a

1 - P

. La calcolatrice di questa lezione non conosce le parole AND, OR e NOT, quindi usala per questi prodotti e per contare casi come

2^3

Perché una domanda non può far parte di una proposizione composta?

Una proposizione deve essere vera oppure falsa. Una domanda come "Piove?" o un ordine come "Chiudi la porta!" non ha valore di verità, quindi non può esserne una parte.

Glossario

Proposizione semplice: Una singola frase che è vera oppure falsa, per esempio " $7$ è primo"
Proposizione composta: Una proposizione formata da proposizioni semplici con AND, OR e NOT, per esempio $P \land \neg Q$
Valore di verità: Se una proposizione è vera (1) o falsa (0)
Congiunzione (AND / E): $P \land Q$ , vera solo quando entrambe le parti sono vere
Disgiunzione (OR / O): $P \lor Q$ , vera quando almeno una parte è vera
Negazione (NOT / NON): $\neg P$ , vera esattamente quando $P$ è falsa

Scheda formule

AND (congiunzione)

P \land Q

Vera (1) solo quando $P$ e $Q$ sono entrambe vere

OR (disgiunzione)

P \lor Q

Falsa (0) solo quando $P$ e $Q$ sono entrambe false

NOT (negazione)

\neg P

Inverte il valore: $\neg 1 = 0$ e $\neg 0 = 1$

Numero di casi

2^n

$n$ proposizioni semplici danno $2^n$ casi: 4 per due, 8 per tre

Altro su questo argomento

Guida per l'insegnante: Proposizioni booleane composte

Usa questa lezione in classe

Per gli insegnanti

Per studenti in difficoltà:

Per studenti a livello:

Per studenti avanzati:

Contenuto della lezione

Definizione

Esempi svolti

Errori comuni

Perché è importante

Applicazioni nel mondo reale

Filtri nei negozi online

Regole di gioco nel codice

Regole e cartelli

Punti chiave

Domande frequenti

Glossario

Scheda formule

AND (congiunzione)

OR (disgiunzione)

NOT (negazione)

Numero di casi

Altro su questo argomento

Introduzione alla logica booleana

Enunciati veri e falsi

L'operazione AND

L'operazione OR