Costruire una porta OR con le NAND
Per costruire una porta OR con le NAND serve una delle regole più utili della logica digitale: la legge di De Morgan.
Tabella di verità
| A | B | Y |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
Provalo Clicca gli ingressi per cambiarli.
Y0
La legge di De Morgan
De Morgan dice che A OR B equivale a NOT( NOT A AND NOT B ). A parole: “A o B è vero” significa “non è vero che A e B sono entrambi falsi”. Verificalo con la tabella di verità: l’unica riga in cui la OR dà 0 è quella con A e B entrambi a 0.
Ora guarda di nuovo la formula: NOT( … AND … ) è una NAND. Quindi la OR è una NAND con gli ingressi prima invertiti, e ogni inversione è un’altra NAND. Tre porte in tutto.
Suggerimenti e soluzione
Prova prima da solo. Ogni suggerimento svela un po’ di più.
- De Morgan: A OR B = NOT( NOT A AND NOT B ).
- La NAND di due ingressi invertiti è proprio questo.
- Inverti A e B con una NAND ciascuno, poi metti i risultati in una NAND.