Esercizi di Reti Logiche

Esercizi svolti
Date le seguenti funzioni logiche ricavare le corrispondenti reti logiche realizzate con porte
elementari AND, OR, NOT.

1) F=X  Y Z 

2) F= X Y Z

X
X

Y
Y F = X Y Z

Z
Z

3. Date le seguenti funzioni logiche ricavare le corrispondenti reti logiche realizzate con porte
elementari NOR e NOT.

a) F = X Y Z 

X
X

Y Y Z F = X Y Z

1
 2

Esercizio 4)
1. Data l’espressione booleana in tre variabili a, b, c seguente:

āb + b̄c + ab

se ne ricavi la tabella delle verità.

2. Si provi a semplificare l’espressione usando le proprietà dell’algebra di boole e giustificando ogni passaggio.

Soluzione
a) Tabella delle verità

a b c āb b̄c ab āb + b̄c + ab b+c

0 0 0 0 0 0 0 0
0 0 1 0 1 0 1 1
0 1 0 1 0 0 1 1
0 1 1 1 0 0 1 1
1 0 0 0 0 0 0 0
1 0 1 0 1 0 1 1
1 1 0 0 0 1 1 1
1 1 1 0 0 1 1 1

b) Minimizzazione logica
ab + bc + ab commutativa di + =
= ab + ab + bc distributiva di · =
= (a + a) b + bc tautologia =
= 1! · b +"bc distributiva di · =
= b + b (b + c) tautologia =
= b+c
Esercizio 5
Trovare l’espressione Booleana del seguente circuito

Y1= a*b
Y2= Y1+c
Y2= (a*b)+c

Esercizio 6
Trovare l’espressione Booleana del seguente circuito

Y1= a*b
Y2= c*d
Y3= Y1+Y2 = (a*b)+(c*d)
Esercizio 7
Trovare l’espressione Booleana del seguente circuito
 Esercizi da svolgere

ESERCIZIO 8. Determina l'output dei

seguenti circuiti e fanne la tabella di verità.

a)

b)

c)