Uploaded by secondino-profferire0b

ESERCIZI SVOLTI ALGEBRA DI BOOLE

advertisement
Esercizio n°1
Costruire le tabelle di verità delle seguenti espressioni logiche:
w = NOT( (x OR y) AND z AND (y OR z) )
SOLUZIONE
x
0
0
0
0
1
1
1
1
y
0
0
1
1
0
0
1
1
z
0
1
0
1
0
1
0
1
w
1
1
1
0
1
0
1
0
Esercizio n°2
Costruire le tabelle di verità delle seguenti espressioni logiche:
w = ((x XOR y) AND z) EQU (NOT(x) AND y)
SOLUZIONE
x
0
0
0
0
1
1
1
1
y
0
0
1
1
0
0
1
1
z
0
1
0
1
0
1
0
1
w
1
1
0
1
1
0
1
1
Esercizio n°3
Ricavare una espressione algebrica per la seguente funzione
booleana specificata attraverso la sua tabella di verità.
a
0
0
0
0
1
1
1
1
b
0
0
1
1
0
0
1
1
c
0
1
0
1
0
1
0
1
y
0
0
0
0
0
1
0
1
SOLUZIONE
L’espressione algebrica può essere ottenuta come somma (OR) di
prodotti (AND). Nella somma sarà presente un prodotto per ogni ‘1’
che figura nella tabella di verità sotto l’uscita y. Saranno quindi
presenti due prodotti, uno corrispondente alla combinazione 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). 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]
Download