Pagina 1 di 1

[Elettronica] Semplificazione tramite algebra di boole

MessaggioInviato: 11/07/2019, 22:38
da corsan73
Ciao a tutti
devo semplificare questa espressione
dati 4 segnali xo, x1,x2,x3 l'apice indica la negazione
z=x1x2x3+x2x3'+xo+x1'
come risultato mi da
z=x2+xo+x1'

Ho provato con ogni proprietà dell'algebra di boole ma non giungo al risultato
riesco ad arrivare a questa espressione usando le proprieta di assorbimento
z=x2(x1+x3')+xo+x1'
e da qui non riesco a procedere.
non vorrei ci fosse qualche errore di stampa.
Mi date una mano gentilmente grazie.

Re: [Elettronica] Semplificazione tramite algebra di boole

MessaggioInviato: 12/07/2019, 00:42
da caulacau
Sì, Wolfram conferma:

Codice:
In[1]: (x1 && x2 && x3) || (x2 &&  !x3) || xo ||  !x1
In[2]: %//BooleanMinimize

! x1 || x2 || xo

Si tratterà di trovare la giusta riduzione, per esempio \((X_1 \land X_2 \land X_3) \vee (X_2\land \lnot X_3) = X_2 \land (X_1 \lor \lnot X_3) \).

Re: [Elettronica] Semplificazione tramite algebra di boole

MessaggioInviato: 12/07/2019, 06:53
da Vidocq
Basta calcolare il complemento della funzione $\text{z}$.
Calcolare i vari prodotti/somme e applicare alcune proprietà note dell'algebra di Boole, minimizzando la funzione complemento $\text{z}'$.
Ricalcoli il complemento per tornare alla $\text{z}$.

Re: [Elettronica] Semplificazione tramite algebra di boole

MessaggioInviato: 12/07/2019, 07:35
da RenzoDF
E perché non usare una semplice mappa di Karnaugh1, che di certo conoscerai. :wink:

Immagine

Che volendo ti "suggerirà" anche le operazioni booleane necessarie alla semplificazione.