Guida per l'insegnante: Espressioni booleane

Impara a scrivere e valutare espressioni booleane con 1 e 0, ad applicare la precedenza NOT, AND, OR e a costruire la loro tavola di verità completa.

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

Scrivere espressioni booleane con variabili, i valori 1 e 0 e i simboli $\land$ , $\lor$ , $\neg$
Applicare la precedenza degli operatori (parentesi, NOT, AND, OR) per valutare un'espressione con ingressi dati
Spiegare come le parentesi cambiano il valore di un'espressione booleana
Costruire la tavola di verità completa di un'espressione con 2 o 3 variabili usando $2^n$ righe
Stabilire se due espressioni sono equivalenti confrontando le loro tavole di verità

Prerequisiti

• Le operazioni AND, OR e NOT e le proposizioni composte (lezioni L'operazione AND, L'operazione OR, L'operazione NOT, Proposizioni booleane composte)
• Costruire tavole di verità con colonne ausiliarie (lezione Tavole di verità)
• L'ordine delle operazioni in aritmetica e le potenze di 2, come $2^3 = 8$

Spunti di discussione

1. Secondo te, perché i matematici si sono accordati su una precedenza degli operatori invece di calcolare sempre da sinistra a destra?
2. Scrivi una regola della tua scuola, per esempio chi può usare la biblioteca, come espressione booleana. Dove ti servono le parentesi?
3. Se due espressioni coincidono per 7 ingressi su 8, sono equivalenti? Perché?
4. Con 0 e 1, AND funziona come la moltiplicazione. Perché OR non funziona esattamente come l'addizione?

Idee sbagliate comuni

Le espressioni booleane si valutano da sinistra a destra

Rimedio: Confronta con $2 + 3 \times 4$ in aritmetica, poi valuta $1 \lor 1 \land 0$ nei due modi. Solo l'ordine NOT, AND, OR dà il risultato concordato, e ordini diversi danno risposte diverse.

NOT davanti a una variabile nega tutto il resto dell'espressione

Rimedio: Valuta fianco a fianco $\neg A \land B$ e $\neg(A \land B)$ per $A = B = 0$ . I risultati 0 e 1 mostrano che, senza parentesi, NOT riguarda solo la variabile successiva.

I valori possono superare 1, come in $1 \lor 1 = 2$

Rimedio: Ricorda che 1 e 0 sono etichette per vero e falso, non quantità. Chiedi: 'vero OR vero' è più vero? Il risultato resta 1.

Idee di differenziazione

Per studenti in difficoltà:

• Iniziare con espressioni con un solo operatore e un NOT, con 2 variabili
• Far riscrivere ogni espressione con tutte le parentesi prima di valutarla
• Usare i colori: cerchiare le parti NOT con un colore, le parti AND con un altro, e valutare i colori in ordine

Per studenti a livello:

• Valutare espressioni con 3 variabili e operatori misti per ingressi dati
• Costruire tavole di verità complete con colonne ausiliarie per 2 e 3 variabili
• Stabilire se coppie di espressioni sono equivalenti a partire dalle loro tavole di verità

Per studenti avanzati:

• Trovare un'espressione la cui tavola di verità corrisponde a una colonna finale data
• Tradurre regole di un programma o di un foglio di calcolo in espressioni booleane e provarle
• Cercare un'espressione più corta con la stessa tavola di verità e verificarla riga per riga

Allineamento agli standard

HSA.SSE.A.1 (CCSS.MATH.CONTENT.HSA.SSE.A.1)
Interpretare espressioni che rappresentano una quantità nel loro contesto
CCSS.MATH.PRACTICE.MP6 (MP6)
Prestare attenzione alla precisione
CCSS.MATH.PRACTICE.MP7 (MP7)
Cercare e usare la struttura

Risorse della lezione

visualTavola di verità interattiva
Gli studenti completano la colonna dei risultati per AND, OR e NOT con 2 variabili e controllano le risposte
activityGara delle parentesi
Le squadre ricevono gli stessi ingressi e un'espressione senza parentesi, poi aggiungono parentesi per cambiare il risultato e spiegano perché
worksheetValuta e confronta
Espressioni da valutare con ingressi dati e coppie di espressioni da confrontare con tavole di verità complete

Contenuto della lezione

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

Definizione

Un'espressione booleana è una formula costruita con variabili booleane (lettere come

A

B

C

), i valori

1

(vero) e

0

(falso) e gli operatori AND (

\land

), OR (

\lor

) e NOT (

\neg

). Proprio come

3 + 4 \times 2

in aritmetica, un'espressione booleana ha un solo valore, ma questo valore è sempre

1

oppure

0

I tre operatori con 1 e 0:

$\neg A$ inverte il valore: $\neg 1 = 0$ e $\neg 0 = 1$
$A \land B$ vale $1$ solo quando $A$ e $B$ valgono entrambe $1$
$A \lor B$ vale $1$ quando almeno una delle due vale $1$

Precedenza degli operatori: prima le parentesi, poi NOT, poi AND, poi OR.

(\;) \;\to\; \neg \;\to\; \land \;\to\; \lor

Quindi

A \lor B \land C

significa

A \lor (B \land C)

, e

\neg A \land B

significa

(\neg A) \land B

Esempio: valuta

A \lor B \land \neg C

per

A = 0

B = 1

C = 0

0 \lor 1 \land \neg 0 = 0 \lor 1 \land 1 = 0 \lor 1 = 1

Un'espressione con

n

variabili ha

2^n

combinazioni di ingressi. La sua tavola di verità riporta il valore dell'espressione per ciascuna di esse, partendo dalla riga in cui tutte le variabili valgono

0

. Due espressioni sono equivalenti quando le loro colonne finali coincidono in ogni riga. (La lezione Tavole di verità partiva invece dalla riga in cui tutto è vero; va bene qualsiasi ordine fisso. Le tavole di verità interattive di questa lezione usano anch'esse

1

0

Esempi svolti

Valuta $A \land \neg B$ per $A = 1$ e $B = 0$ .

Sostituire i valori

Sostituisci $A$ con $1$ e $B$ con $0$ → $1 \land \neg 0$

Prima NOT

$\neg 0 = 1$ → $1 \land 1$

Poi AND

Entrambi i valori sono $1$ , quindi AND dà $1$

Risposta: $A \land \neg B = 1$ (vero) per $A = 1$ , $B = 0$ .

Errori comuni

Calcolare da sinistra a destra: $1 \lor 0 \land 0 = (1 \lor 0) \land 0 = 0$

Perché è sbagliato: AND viene prima di OR, così come la moltiplicazione viene prima dell'addizione. Senza parentesi, la parte AND si calcola per prima.

Corretto: $1 \lor 0 \land 0 = 1 \lor (0 \land 0) = 1 \lor 0 = 1$

Applicare NOT a tutto ciò che segue: leggere $\neg A \land B$ come $\neg(A \land B)$

Perché è sbagliato: Senza parentesi, NOT si applica solo alla variabile che lo segue direttamente.

Corretto: $\neg A \land B = (\neg A) \land B$ . Per negare tutto l'AND, scrivi $\neg(A \land B)$ .

Sommare come se fossero numeri: $1 \lor 1 = 2$

Perché è sbagliato: Un'espressione booleana può valere solo $1$ o $0$ . OR chiede se almeno un valore è $1$ , non li conta.

Corretto: $1 \lor 1 = 1$ , $1 \land 1 = 1$ e $\neg 1 = 0$ . Il risultato è sempre $1$ o $0$ .

Dichiarare equivalenti due espressioni dopo aver provato solo uno o due ingressi

Perché è sbagliato: $A \land (B \lor C)$ e $A \land B \lor C$ hanno lo stesso valore in 6 righe su 8, eppure sono diverse.

Corretto: Costruisci la tavola completa con $2^n$ righe e confronta ogni riga. Una riga diversa significa: non equivalenti.

Perché è importante

Le espressioni booleane sono il linguaggio che i computer usano per prendere decisioni:

Programmazione: ogni condizione if è un'espressione booleana, per esempio (almeno 12 anni AND NOT escluso) OR accompagnato da un genitore. Se dimentichi le parentesi, il programma fa entrare le persone sbagliate
Ricerche e filtri: i negozi online e le biblioteche combinano filtri come disponibile AND (rosso OR blu)
Fogli di calcolo: funzioni come E(), O() e NON() decidono quali righe vengono evidenziate
Elettronica: ogni chip trasforma espressioni booleane in circuiti di porte logiche, come vedrai nella lezione Porte logiche
Giochi e casa intelligente: una porta si apre o una luce si accende quando un'espressione di più sensori vale 1

Se conosci la precedenza degli operatori e sai costruire una tavola di verità, puoi prevedere esattamente che cosa fa una regola in ogni situazione possibile.

Applicazioni nel mondo reale

Regole in un programma

I programmatori scrivono le regole come espressioni booleane e provano ogni combinazione di ingressi prima di mettere online il programma.

Esempio:

Un'attrazione del luna park ti fa salire se $T \land (H \lor P)$ : $T$ = hai il biglietto, $H$ = sei abbastanza alto, $P$ = sale con te un genitore.

1Provaci tu stesso

La regola è $T \land (H \lor P)$ . Una bambina ha il biglietto ( $T = 1$ ), non è abbastanza alta ( $H = 0$ ) e sale con un genitore ( $P = 1$ ).

Quanti casi di prova ha la regola, e la bambina può salire?

Passo 1: Scrivi l'espressione matematica

Scrivi il numero di casi di prova come potenza di 2:

Filtri antispam

Un programma di posta decide con un'espressione booleana se un messaggio finisce nella cartella spam.

Esempio:

Un filtro segna un'e-mail come spam se $L \lor S \land \neg K$ : $L$ = il mittente è in una lista nera, $S$ = parole sospette, $K$ = il mittente è nei tuoi contatti.

2Provaci tu stesso

La regola è $L \lor S \land \neg K$ . Un'e-mail di un'amica presente nei tuoi contatti ( $K = 1$ ) contiene una parola sospetta ( $S = 1$ ), e la mittente non è nella lista nera ( $L = 0$ ). Con 0 e 1, AND funziona come la moltiplicazione e NOT come $1 - x$ .

L'e-mail finisce nello spam?

Passo 1: Scrivi l'espressione matematica

Scrivi $S \land \neg K$ come calcolo:

Regole della casa intelligente

Due espressioni diverse possono comandare un dispositivo esattamente allo stesso modo. Una tavola di verità mostra quando una regola lunga si può sostituire con una corta.

Esempio:

Una luce da giardino usa la regola $M \lor M \land N$ : $M$ = movimento rilevato, $N$ = è notte.

3Provaci tu stesso

Un'ingegnera vuole sostituire la regola $M \lor M \land N$ con la regola più corta $M$ .

Le due regole accendono sempre la luce allo stesso modo?

Passo 1: Scrivi l'espressione matematica

Scrivi il numero di righe come potenza di 2:

Punti chiave

1Un'espressione booleana combina variabili, i valori 1 (vero) e 0 (falso) e gli operatori $\land$ , $\lor$ , $\neg$
2Il valore di un'espressione booleana è sempre 1 o 0, mai 2 o più
3Precedenza degli operatori: prima le parentesi, poi NOT, poi AND, poi OR
4NOT si applica solo a ciò che lo segue direttamente: $\neg A \land B$ non è $\neg(A \land B)$
5Un'espressione con $n$ variabili ha una tavola di verità di $2^n$ righe, partendo dalla riga in cui tutte le variabili valgono 0
6Due espressioni sono equivalenti quando le loro colonne finali sono uguali in ogni riga

Domande frequenti

Perché AND viene prima di OR?

È una convenzione, come la moltiplicazione prima dell'addizione. Con 0 e 1, AND si comporta come la moltiplicazione (

1 \times 0 = 0

), e OR viene spesso paragonato all'addizione, quindi lo stesso ordine sembra naturale.

Posso semplicemente mettere parentesi dappertutto?

Sì. Parentesi che seguono la precedenza degli operatori non cambiano mai il valore e rendono l'espressione più facile da leggere.

A \lor (B \land C)

è uguale a

A \lor B \land C

, ma la prima scrittura mostra l'ordine a colpo d'occhio.

1 e 0 sono la stessa cosa di vero e falso?

Sì. 1 sta per vero e 0 per falso. I computer usano 1 e 0 perché memorizzano tutto come bit. Anche le tavole interattive di questa lezione usano 1 e 0.

Esiste un modo più rapido della tavola di verità per mostrare che due espressioni sono equivalenti?

Sì. L'algebra di Boole ha delle leggi (come le leggi di De Morgan) che trasformano un'espressione in un'altra passo dopo passo. Le studierai nella lezione Algebra di Boole. Una tavola di verità è più lenta, ma funziona sempre.

Glossario

Variabile booleana: Una lettera come $A$ , $B$ o $C$ che può assumere solo i valori 1 (vero) o 0 (falso)
Espressione booleana: Una formula fatta di variabili booleane, dei valori 1 e 0 e degli operatori $\land$ , $\lor$ , $\neg$
Precedenza degli operatori: La regola che dice quale operatore si calcola per primo: parentesi, poi NOT, poi AND, poi OR
Tavola di verità: Una tabella che riporta il valore di un'espressione per tutte le $2^n$ combinazioni delle sue variabili
Equivalente: Due espressioni sono equivalenti quando hanno lo stesso valore in ogni riga della tavola di verità

Scheda formule

Precedenza degli operatori

(\;) \;\to\; \neg \;\to\; \land \;\to\; \lor

Prima le parentesi, poi NOT, poi AND, poi OR

NOT

\neg 0 = 1, \quad \neg 1 = 0

Inverte il valore di ciò che lo segue direttamente

AND e OR

1 \land 1 = 1, \quad 0 \lor 0 = 0

AND vale 1 solo se entrambi valgono 1; OR vale 0 solo se entrambi valgono 0

Numero di righe

\text{righe} = 2^n

$n$ è il numero di variabili: $2^2 = 4$, $2^3 = 8$

Altro su questo argomento

Guida per l'insegnante: Espressioni booleane

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

Regole in un programma

Filtri antispam

Regole della casa intelligente

Punti chiave

Domande frequenti

Glossario

Scheda formule

Precedenza degli operatori

NOT

AND e OR

Numero di righe

Altro su questo argomento

Introduzione alla logica booleana

Enunciati veri e falsi

L'operazione AND

L'operazione OR