Corso di Calcolatori Elettronici I

A.A. 2020-2021

Algebra di Boole &

Minimizzazione di funzioni
booleane
Esercizi 2

Prof. Roberto Pietrantuono

Università degli Studi di Napoli Federico II

Dipartimento di Ingegneria Elettrica e delle
Tecnologie dell'Informazione
C.d.L. di Ingegneria Informatica
 Esercizio 1
• Costruire le tabelle di verità delle seguenti
espressioni logiche:
– w = NOT( (x OR y) AND z AND (y OR z) )

x y z W
0 0 0 1
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
 Esercizio 2
• Costruire le tabelle di verità delle seguenti
espressioni logiche:
– w = ((x XOR y) AND z) EQU (NOT(x) AND y)
 Esercizio 3
• Disegnare il circuito equivalente della
seguente espressione logica:
– z = (x AND y) OR NOT(x OR y)
 Esercizio 4
• Disegnare il circuito equivalente della
seguente espressione logica:
– u = NOT ((NOT(x) AND y) OR (z AND NOT(y)
AND w) OR e)
 Esercizio 5
• Ricavare una espressione algebrica per la seguente
funzione booleana specificata attraverso la sua tabella di
verità.

• Ricavare anche una realizzazione circuitale.

 Esercizio 6
• Scrivere la tabella di verità di un
componente digitale avente queste
caratteristiche:
– un ingresso “dato” indicati con d
– un ingresso “selezione” indicato con s
– due uscita u0 e u1 così definite: quando s=0
si ha u0=d e u1=0, mentre quando s=1 si ha
u0=0 e u1=d
 Esercizio 7
• Si disegni una rete logica che realizza il
componente descritto nell’esercizio
precedente.
Esercizio 8
• Indicare quale espres-
sione booleana (nella
sua rappresentazione di
tipo P e in quella S)
rappresenta la seguente
tavola di verità.
Esercizio 9
• Indicare quale espres-
sione booleana minima
rappresenta la seguente
tavola di verità impie-
gando le mappe di
Karnaugh.
Esercizio 10
• Indicare quale espres-
sione booleana minima
rappresenta la seguente
tavola di verità impie-
gando il metodo Quine-
McCluskey.
Esercizio 11
• Indicare quale espres-
sione booleana minima
rappresenta la seguente
tavola di verità impie-
gando il mappe di
Karnaugh.
Esercizio 12
• Indicare quale espres-
sione booleana minima
rappresenta la seguente
tavola di verità impie-
gando il metodo Quine-
McCluskey.