Guida per l'insegnante: Porte logiche

Scopri come le porte AND, OR, NOT, XOR, NAND e NOR trasformano 1 e 0 in decisioni e come trovare l'uscita di un piccolo circuito.

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

Spiegare che cos'è una porta logica e che cosa rappresentano gli ingressi e le uscite 1 e 0
Ricordare le tavole di verità delle porte AND, OR, NOT, XOR, NAND e NOR
Trovare l'uscita di un circuito con 2 o 3 porte per ingressi dati
Scrivere l'espressione booleana di un circuito descritto a parole
Descrivere usi reali delle porte logiche, come gli allarmi e il semisommatore

Prerequisiti

• Le operazioni AND, OR e NOT e le loro tavole di verità (L'operazione AND, L'operazione OR, L'operazione NOT)
• Costruire tavole di verità con 2 e 3 variabili (Tavole di verità)
• Valutare espressioni booleane con parentesi (Proposizioni booleane composte, Espressioni booleane)

Spunti di discussione

1. Dove si prende a casa tua una decisione con AND (due cose devono essere vere insieme)? Dove con OR?
2. La luce delle scale si può accendere dal basso e dall'alto. Quale porta descrive questa situazione, e perché?
3. Perché una fabbrica potrebbe preferire costruire ogni chip con un solo tipo di porta?
4. Come può una macchina che conosce solo 1 e 0 sommare numeri come 25 + 17?

Idee sbagliate comuni

OR significa l'uno o l'altro, ma non entrambi

Rimedio: Nella lingua di tutti i giorni o spesso significa oppure in senso esclusivo. Metti le colonne OR e XOR una accanto all'altra e indica la riga con ingressi 1, 1. Usa un campanello con un pulsante alla porta d'ingresso e uno alla porta sul retro: se si premono entrambi insieme, suona lo stesso (OR).

$1 + 1 = 2$ vale anche per le porte

Rimedio: Ricorda che l'uscita di una porta è un solo filo, che può essere solo acceso o spento. Scrivi $1 + 1 = 1$ (OR) accanto a $1 + 1 = 10_2$ (addizione binaria con un semisommatore) e discutete la differenza.

In un circuito ogni porta lavora con gli ingressi originali

Rimedio: Fai scrivere agli studenti il valore di ogni filo, porta dopo porta, come in una staffetta in cui ogni corridore riceve il testimone solo da quello precedente.

Idee di differenziazione

Per studenti in difficoltà:

• Iniziare solo con AND, OR e NOT, usando l'immagine di un interruttore (acceso = 1, spento = 0)
• Dare una tavola delle porte stampata da consultare mentre seguono i circuiti
• Usare circuiti con sole 2 porte e gli ingressi già scritti

Per studenti a livello:

• Seguire circuiti con 3 porte per diverse combinazioni di ingresso
• Scrivere espressioni booleane di circuiti descritti a parole, e viceversa
• Costruire la tavola del semisommatore e riconoscere le porte XOR e AND

Per studenti avanzati:

• Mostrare come costruire NOT, AND e OR solo con porte NAND
• Progettare un circuito di maggioranza a tre ingressi e contare le righe con uscita 1
• Fare una ricerca sul sommatore completo e su come 4 sommatori sommano due numeri a 4 bit

Allineamento agli standard

CCSS.MATH.PRACTICE.MP4 (MP4)
Costruire modelli matematici
CCSS.MATH.PRACTICE.MP6 (MP6)
Prestare attenzione alla precisione
CCSS.MATH.PRACTICE.MP7 (MP7)
Cercare e usare la struttura

Risorse della lezione

visualTabella interattiva delle porte
Gli studenti passano da una all'altra delle sei porte, leggono ogni tavola di verità e vedono il simbolo delle porte AND, OR, NOT e XOR
activityIl circuito umano
Gli studenti fanno le porte, alzano cartellini con 1 o 0 e passano la loro uscita al compagno successivo nel circuito
worksheetSegui il circuito
Circuiti con 2 e 3 porte descritti a parole: trovare l'uscita e scrivere l'espressione booleana

Contenuto della lezione

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

Definizione

Una porta logica è un minuscolo circuito elettronico con uno o due ingressi e una uscita. Ogni ingresso e ogni uscita vale 1 oppure 0:

1 = tensione presente (alta), che significa vero
0 = tensione assente (bassa), che significa falso

Ogni porta esegue un'operazione booleana. Le porte sono la versione hardware delle operazioni AND (E), OR (O) e NOT (NON) viste nelle lezioni precedenti.

Le porte a due ingressi (ingressi

A

B

, le righe iniziano con

0, 0

$A$	$B$	AND	OR	XOR	NAND	NOR
0	0	0	0	0	1	1
0	1	0	1	1	1	0
1	0	0	1	1	1	0
1	1	1	1	0	0	0

La porta NOT (detta anche invertitore) ha un solo ingresso e lo inverte: l'ingresso 0 dà l'uscita 1, l'ingresso 1 dà l'uscita 0.

Come ricordarle:

AND (E): uscita 1 solo quando entrambi gli ingressi valgono 1
OR (O): uscita 1 quando almeno un ingresso vale 1
XOR (OR esclusivo): uscita 1 quando gli ingressi sono diversi
NAND (NOT AND): il contrario di AND, uscita 0 solo quando entrambi gli ingressi valgono 1
NOR (NOT OR): il contrario di OR, uscita 1 solo quando entrambi gli ingressi valgono 0

Notazione: in elettronica si scrive spesso

A \cdot B

per AND,

A + B

per OR e

\overline{A}

per NOT. Significano esattamente la stessa cosa di

A \land B

A \lor B

\neg A

. XOR si scrive

A \oplus B

, NAND è

\overline{A \cdot B}

e NOR è

\overline{A + B}

. Attenzione: qui

1 + 1 = 1

, perché

+

significa OR.

Un circuito collega delle porte: l'uscita di una porta diventa un ingresso della successiva. Per trovare l'uscita finale, vai dagli ingressi verso l'uscita, una porta alla volta.

La tabella interattiva di questa lezione chiama gli ingressi

A

B

e scrive 1 e 0. Disegna il simbolo di ogni porta, anche di NAND e NOR.

Esempi svolti

Gli ingressi sono $A = 1$ e $B = 0$ . Trova l'uscita di una porta AND, OR, XOR, NAND e NOR.

Porta AND

AND richiede che entrambi gli ingressi valgano 1, ma $B = 0$ → AND: $0$

Porta OR

OR richiede almeno un 1, e $A = 1$ → OR: $1$

Porta XOR

Gli ingressi $1$ e $0$ sono diversi → XOR: $1$

Porta NAND

NAND è il contrario di AND: AND ha dato $0$ , quindi si inverte → NAND: $1$

Porta NOR

NOR è il contrario di OR: OR ha dato $1$ , quindi si inverte → NOR: $0$

Risposta: AND $= 0$ , OR $= 1$ , XOR $= 1$ , NAND $= 1$ , NOR $= 0$ . NAND e NOR sono sempre il contrario di AND e OR.

Errori comuni

Pensare che una porta OR dia $0$ quando entrambi gli ingressi valgono $1$

Perché è sbagliato: Quella è la porta XOR. OR vale 1 quando almeno un ingresso vale 1, e questo comprende il caso in cui valgono 1 entrambi.

Corretto: OR: $1 \lor 1 = 1$ . XOR: $1 \oplus 1 = 0$ . Solo XOR richiede che gli ingressi siano diversi.

Leggere $A + B$ come una normale addizione e scrivere $1 + 1 = 2$

Perché è sbagliato: Nella notazione delle porte $+$ significa OR, e l'uscita di una porta può valere solo 0 o 1.

Corretto: Con le porte $1 + 1 = 1$ (OR). Il valore 2 compare solo quando si sommano numeri binari, e allora si scrive $10$ con una cifra di riporto.

Trattare NAND come NOT A AND NOT B, cioè come $\overline{A} \cdot \overline{B}$

Perché è sbagliato: NAND inverte l'uscita di AND, non gli ingressi. Per $A = 1$ , $B = 0$ : NAND dà $\overline{1 \cdot 0} = 1$ , ma $\overline{1} \cdot \overline{0} = 0 \cdot 1 = 0$ .

Corretto: NAND $= \overline{A \cdot B}$ : prima AND, poi NOT. La barra copre tutto il prodotto.

Mandare gli ingressi originali nell'ultima porta di un circuito

Perché è sbagliato: In un circuito ogni porta riceve solo i fili collegati a lei. L'ultima porta di solito riceve le uscite delle porte precedenti, non A, B e C.

Corretto: Vai dagli ingressi verso l'uscita, scrivi l'uscita di ogni porta accanto a essa e usa quei valori per la porta successiva.

Perché è importante

Ogni dispositivo digitale che possiedi è costruito con porte logiche:

Chip dei computer: un processore contiene miliardi di transistor collegati in porte, e tutto ciò che fa (sommare, confrontare, memorizzare) si riduce ad AND, OR e NOT su 1 e 0
Sommare numeri: due porte, una XOR e una AND, bastano per sommare due cifre binarie, e catene di questi circuiti sommano numeri interi
Allarmi e sistemi di sicurezza: un allarme suona quando è inserito E la porta d'ingresso O una finestra è aperta
Auto e macchinari: la spia della cintura si accende quando il motore è acceso E la cintura NON è allacciata; una pressa funziona solo se due mani premono due pulsanti (AND)
Luci di casa: una luce che si accende da due punti (scale, corridoio) è un circuito XOR

Nelle lezioni precedenti hai scritto espressioni booleane su carta. Le porte logiche sono le stesse espressioni costruite in hardware: imparare a leggere un circuito significa imparare la lingua dei computer.

Applicazioni nel mondo reale

Allarmi

Un allarme di casa è un piccolo circuito logico: i sensori danno 1 o 0, le porte decidono se la sirena riceve 1.

Esempio:

Con l'interruttore di inserimento $A$ , il sensore della porta d'ingresso $D$ e il sensore della finestra $W$ , l'allarme suona quando $Y = A \land (D \lor W) = 1$ .

1Provaci tu stesso

Un allarme usa $Y = A \land (D \lor W)$ : $A = 1$ quando il sistema è inserito, $D = 1$ quando la porta d'ingresso è aperta, $W = 1$ quando la finestra è aperta.

In quante di tutte le combinazioni di ingresso possibili suona l'allarme?

Passo 1: Scrivi l'espressione matematica

Scrivi il numero di combinazioni di ingresso come potenza di 2:

Sommare in un chip

Ogni addizione di un computer è costruita con semisommatori e sommatori completi fatti di porte.

Esempio:

Un semisommatore calcola la cifra di somma $S = A \oplus B$ e la cifra di riporto $C = A \land B$ di due cifre binarie.

2Provaci tu stesso

Un semisommatore riceve gli ingressi $A = 1$ e $B = 1$ . Dà $S = A \oplus B$ e $C = A \land B$ , e il risultato si legge come il numero binario $CS$ .

Quanto valgono S e C, e quale numero normale rappresenta il risultato?

Passo 1: Scrivi l'espressione matematica

Scrivi l'addizione che esegue il circuito:

Costruire chip con porte NAND

I produttori di chip amano le porte NAND, perché ogni altra porta si può costruire solo con porte NAND.

Esempio:

Collega entrambi gli ingressi di una porta NAND allo stesso segnale $A$ : l'uscita è $\overline{A \cdot A} = \overline{A}$ , quindi funziona come una porta NOT.

3Provaci tu stesso

Un piccolo chip contiene 4 porte NAND. Una porta NOT richiede 1 porta NAND, una porta AND ne richiede 2 (una NAND seguita da una NAND usata come NOT). Una progettista ha bisogno di 3 porte AND e 2 porte NOT.

Di quante porte NAND e di quanti chip ha bisogno?

Passo 1: Scrivi l'espressione matematica

Scrivi il numero di porte NAND con un solo calcolo:

Punti chiave

1Una porta logica riceve ingressi che valgono 1 (tensione presente) o 0 (tensione assente) e dà un'uscita, anch'essa 1 o 0
2AND dà 1 solo quando entrambi gli ingressi valgono 1; OR dà 1 quando almeno un ingresso vale 1; NOT inverte il suo unico ingresso
3XOR dà 1 quando gli ingressi sono diversi; NAND e NOR sono il contrario di AND e OR
4Notazione delle porte: $A \cdot B$ (AND), $A + B$ (OR), $\overline{A}$ (NOT), $A \oplus B$ (XOR), e qui $1 + 1 = 1$
5Per trovare l'uscita di un circuito, vai dagli ingressi verso l'uscita e annota l'uscita di ogni porta
6Dai un nome all'uscita di ogni porta come espressione e otterrai l'espressione booleana di tutto il circuito

Domande frequenti

Perché le porte usano 1 e 0 invece di vero e falso?

Dentro un chip ci sono solo tensioni. Una tensione alta rappresenta 1 (vero) e una bassa 0 (falso). Usare solo due livelli rende i circuiti veloci e affidabili, perché anche un segnale un po' più debole si legge ancora chiaramente come 1.

Qual è la differenza tra OR e XOR?

Differiscono in una sola riga: quando entrambi gli ingressi valgono 1. OR dà

1

(almeno uno è acceso), XOR dà

0

(gli ingressi non sono diversi). XOR è la porta o l'uno o l'altro, ma non entrambi.

Perché le porte NAND sono così usate?

Ogni altra porta si può costruire solo con porte NAND. Per esempio, una NAND con i due ingressi collegati insieme è una porta NOT. Così una fabbrica può produrre chip con un solo tipo di porta. Vedrai l'algebra che lo spiega nella lezione Algebra di Boole.

Posso controllare le porte con l'aritmetica normale?

Sì, con 0 e 1: AND è

A \times B

, NOT è

1 - A

, OR è

A + B - A \times B

e XOR è

A + B - 2 \times A \times B

. Per esempio, OR per

1, 1

dà

1 + 1 - 1 = 1

. Provalo nella calcolatrice.

Glossario

Porta logica: Un circuito elettronico che esegue un'operazione booleana su ingressi che valgono 1 o 0
Ingresso / uscita: I segnali che entrano in una porta e l'unico segnale che ne esce
Circuito: Porte collegate da fili, in cui l'uscita di una porta è un ingresso di un'altra
Invertitore: Un altro nome della porta NOT, che cambia 1 in 0 e 0 in 1
OR esclusivo (XOR): Una porta la cui uscita vale 1 quando i suoi ingressi sono diversi, scritta $A \oplus B$
Semisommatore: Un circuito di una porta XOR e una porta AND che somma due cifre binarie: $S = A \oplus B$ , $C = A \land B$

Scheda formule

AND (E)

Y = A \cdot B = A \land B

1 solo quando entrambi gli ingressi valgono 1

OR (O)

Y = A + B = A \lor B

1 quando almeno un ingresso vale 1

NOT (NON)

Y = \overline{A} = \neg A

Inverte l'ingresso

XOR

Y = A \oplus B

1 quando gli ingressi sono diversi

NAND

Y = \overline{A \cdot B}

Contrario di AND: 0 solo quando entrambi gli ingressi valgono 1

NOR

Y = \overline{A + B}

Contrario di OR: 1 solo quando entrambi gli ingressi valgono 0

Altro su questo argomento

Guida per l'insegnante: Porte logiche

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

Allarmi

Sommare in un chip

Costruire chip con porte NAND

Punti chiave

Domande frequenti

Glossario

Scheda formule

AND (E)

OR (O)

NOT (NON)

XOR

NAND

NOR

Altro su questo argomento

Introduzione alla logica booleana

Enunciati veri e falsi

L'operazione AND

L'operazione OR