Soluzione dell’esercizio 12 del capitolo 4 del Tanembaum

Soluzione

La prima porta NAND svolge una funzione di prodotto logico dei due segnali A e B in ingresso dando come uscita il prodotto negato.

Questa funzione in uscita va in ingresso delle due porte NAND successive nei quali altri bit entrano in uno il bit A e nell’altra il bit B.

All’uscita di queste due porte ritroviamo il prodotto della funzione della prima porta con i segnali esterni A e B ed il tutto negato

e che entrano in ingresso della porta and successiva che ne svolge il prodotto e lo nega tutto.

Infine la porta NOT non fa nient’altro che negare doppiamente la funzione uscente dalla prima porta NAND.

Infine otteniamo come funzione di uscita:

1.0

Considerando il teorema di De Morgan che dice:

1) Il complemento di un prodotto logico di variabili è uguale alla somma logica delle stesse variabili , ciascuna complementata.

2) Il complemento di una somma logica di variabili è uguale al prodotto logico delle variabli ciascuna complementata.

1) A * B * C = A + B + C

2) A + B + C = A * B * C

Quindi la 1.0 diventa:

La doppia negazione diventa:

Realizzato da Alberti Francesco corso AE Informatica.