Applicazioni di Algebra Booleana

Giuliano Donzellini, Domenico Ponta

Sintesi di una semplice funzione booleana

015065

 

v1.71

Si consideri la funzione booleana F(X,Y,Z) descritta dalla seguente tabella:

X
Y
Z
F
0
0
0
1
0
0
1
0
0
1
0
0
0
1
1
1
1
0
0
0
1
0
1
1
1
1
0
1
1
1
1
0

Si sintetizzi la funzione combinatoria descritta, mediante due reti funzionalmente equivalenti: la prima composta da una somma di prodotti (AND-OR) e la seconda da un prodotto di somme (OR-AND). Per verificare che le due reti combinatorie sono equivalenti, si disegnino con il d-DcS. Allo scopo, è disponibile uno schema da completare (un click sulla figura lo aprirà nel d-DcS):

Si esegua una simulazione temporale delle due reti, che comprenda tutte le possibili combinazioni degli ingressi X, Y e Z (è già predisposta, nel diagramma temporale, una opportuna sequenza di test).