Riduzione con teoremi algebra booleana

[gabmac2]

Dovrei ridurre queste 2 "espressioni" con principi algebra logica
valori con ' sono negativi
1 (x + z ' ) * (x' + y' )
al primo passaggio diventa xy'+x'z'+y'z',ma poi?

2 (x' * y) + (y * z' ) come si procede?
Vi prego,esame vicinissimo.....

[xico87]

sulla 1 applicherei solo de morgan, in modo tale da risparmiare un invertitore. per il resto il numero di porte logiche resta il medesimo (invertitore escluso), solo che sostituisci un or con una and:

(x + z ' ) * (x' + y' ) - de morgan
(x + z ' ) * (xy)'

se vuoi metterla in forma SOP, anche se non risulterebbe conveniente, basta applicare la proprietà distributiva. puoi anche provare con karnaugh o quine-mcqluskey e vedere cosa ti viene.

per la 2 basta raccogliere la y:
(x' * y) + (y * z' ) = y(x' + z' )

in questo modo risparmi una porta and

[gabmac2]

grazie xico87,quindi per il primo devo proseguire dalla tua seconda riga che hai semplificato con de morgan?
Per quanto riguarda karnaugh o quine-mcqluskey non li ho mai sentiti.....

Nel secondo quindi si esegue una sola operazione?

[xico87]

il primo finisce così, non vedo altre semplificazioni possibili.. idem per il secondo

[gabmac2]

grazie mille