Corso di Calcolatori Elettronici I

A.A. 2020-2021

Algebra di Boole &

Minimizzazione di funzioni
booleane
Esercizi 2 - Soluzioni

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
• Soluzione
 Esercizio 2
• Soluzione
 Esercizio 3
• Soluzione:
 Esercizio 4
• Soluzione:
 Esercizio 5
• L’espressione algebrica può essere otte-
nuta come somma (OR) di prodotti (AND).
Nella somma sarà presente un prodotto per
ogni ‘1’ nelle righe della tabella di verità
sotto l’uscita y. Saranno quindi presenti
due prodotti, uno corrispondente alla com-
binazione di ingressi (a,b,c) = (1,0,1) ed
uno corrispondente a (a,b,c)=(1,1,1) (si
tenga presente la tabella di verità della
funzione).
 Esercizio 5
• In ciascun prodotto, le variabili di ingresso
saranno negate se figurano come ‘0’ nella
combinazione in ingresso. L’espressione
algebrica così ottenuta sarà quindi pari a:
• y = [a AND NOT(b) AND c] OR [a AND
b AND c]
• ab’c+abc = ac
 Esercizio 5
• La corrispondente realizzazione circuitale
si ottiene immediatamente:
 Esercizio 6
• Il componente richiesto dall’esercizio può
essere descritto mediante la seguente
tabella di verità:
 Esercizio 6
• Il componente descritto prende il nome di
demultiplexer 1-2. Si noti che in questo
esercizio veniva chiesto di definire due
differenti funzioni booleane, u0 e u1, tra
loro indipendenti pur avendo gli stessi
ingressi. La tabella riportata sopra
rappresenta in realtà due differenti tabelle
di verità.
 Esercizio 7
• Soluzione:
 Esercizio 8
• Soluzione: in prima forma canonica:
F(xyzw) =
xyzw + xyzw + xyzw + xyzw + xyzw + xyzw
• Soluzione: in seconda forma canonica:
 Esercizio 9
• Soluzione:
x,y
z,w 00 01 11 10
00 1 0 0 1

01 0 1 0 0

11 0 0 1 0

10 1 0 0 1
 Esercizio 10
• Forma canonica di tipo P:
xyzw + xyzw + xyzw + xyzw + xyzw + xyzw
• Metodo di McCluskey
Implicanti di Implicanti di Implicanti di
ordine 4 ordine 3 ordine 2 Primi Implicanti
a) 0000 ✔ a-b) -000 ✔ a-c-b-e) -0-0
b) 1000 ✔
c) 0010 ✔
a-c) 00-0 ✔
b-e) 10-0 ✔
a-b-c-e) -0-0
xyzw, xyzw, yw
d) 0101 c-e) -010 ✔
e) 1010 ✔
f) 1111
 Esercizio 10
• Studio di copertura:
0000 1000 0010 01010 1010 1111
0101 1
1111 1
-0-0 1 1 1 1

• Soluzione. Tutti i PI sono essenziali

xyzw, xyzw, yw
 Esercizio 11
Soluzione
x,y
z,w 00 01 11 10
00 0 1 0 0

01 0 1 1 0

11 0 0 1 1

10 0 0 0 1
 Esercizio 12
• Forma canonica di tipo P:

• Metodo di McCluskey
Implicanti di Implicanti di Implicanti di
ordine 4 ordine 3 ordine 2
a) 0100 ✔ a-b) 010- xyz + yzw + xyz
b) 0101 ✔ b-d) -101
c) 1010 ✔ c-e) 101- +xyw + xzw
d) 1101 ✔ d-f) 11-1
e) 1011 ✔ e-f) 1-11
f) 1111 ✔
 Esercizio 12
• Studio di copertura
0100 0101 1010 1101 1011 1111
A 010- 1 1
B -101 1 1
C 101- 1 1
D 11-1 1 1
E 1-11 1 1

• Nucleo={A; C}
• Delle restanti, D copre B ed E. Sol:{A; C; D}
• Soluzione: xyz + xyz + xyw