Pagina 1 di 2

Complementare un espressione

MessaggioInviato: 13 nov 2011, 16:05
da VYCanisMajoris
Salve ragazzi, allora, il testo dell' esercizio chiede di trovare l'espressione complementare a questa:
~X Y (~W + Z) + ~(~X W (Y + W ~Z))
io ho eseguito cosi:
(~X + Y + ~W Z) (X + ~W + ~Y (~W + Z))

Per controllare se ho fatto bene i conti uso logisim e confronto le tabelle di verità, che sono rispettivamente:
Immagine
Ovviamente non mi aspetto che siano uguali, perche in una complementare gli 1 vengono scambiati con gli 0, e proprio per questo io mi aspettavo due tabelle di verità completamente invertite, ovvero dove prima c'erano degli 1 ora ci sono degli 0, e viceversa. Invece a me questo succede solo per quei 4 valori che vi cerchiato...
Dove ho sbagliato?? Sono 2 ore che ci ragiono sopra... :roll:
Vi ringrazio anticipatamente!

Francesco

Re: Complementare un espressione

MessaggioInviato: 13 nov 2011, 20:57
da stephanboy2030
Prima di tutto ti consiglio di :

- usare come simbolo di negazione l'apice [ ' ]
- portare tutto in somme di prodotti
- utilizzare i teoremi di De Morgan : http://it.wikipedia.org/wiki/Teoremi_di_De_Morgan

Re: Complementare un espressione

MessaggioInviato: 13 nov 2011, 21:49
da alev
Benvenuto sul forum di ElectroYou.

Ti segnalo che su questo forum non è gradito l'uso di siti esterni per le immagini; le foto possono essere messe direttamente nei post, con dimensione massima 640x480 e mediante la funzione Invia allegato che trovi in basso (usa l'opzione "in linea con il testo"); se hai bisogno di ridurre le dimensioni, usa un software (tipo Paint) che supporti tale funzione.

Per le formule è opportuno l'utilizzo di LaTex che migliora sensibilimente la leggibilità della formula, da inserire nel messaggio usando il tag tex; per semplificare chi è alle prime armi con LaTex è comodo usare questo strumento online.

Re: Complementare un espressione

MessaggioInviato: 14 nov 2011, 2:19
da stephanboy2030
Comunque :

la funzione non negata a me viene :

F=\bar{w}+x+\bar{x}yz+\bar{yz}
(se non erro può essere ancora minimizzata)

mentre quella negata :

\bar{F} = \bar{x}yw+yw\bar{x}\bar{z}

che facendo al volo la tavole di verità mi sembrano opposte.

Da molto che non tocco questo argomento quindi potrei sbagliarmi.

Re: Complementare un espressione

MessaggioInviato: 14 nov 2011, 17:01
da VYCanisMajoris
Bravo, sono corrette, l ho controllate col programma! a me interessa la prima... Ti prego scrivimi i passaggi perche io davver non ne vengo a capo... e mi sto innervosendo...

Re: Complementare un espressione

MessaggioInviato: 14 nov 2011, 17:08
da alev
VYCanisMajoris ha scritto:... e mi sto innervosendo...

Calma, calma, non sarebbe proprio il caso.

Re: Complementare un espressione

MessaggioInviato: 14 nov 2011, 17:19
da RenzoDF
VYCanisMajoris ha scritto:Salve ragazzi, allora, il testo dell' esercizio chiede di trovare l'espressione complementare a questa:
~X Y (~W + Z) + ~(~X W (Y + W ~Z))
io ho eseguito cosi:
(~X + Y + ~W Z) (X + ~W + ~Y (~W + Z))

Direi proprio che non va bene, ma se non ci fai vedere i passaggi non possiamo aiutarti.

Re: Complementare un espressione

MessaggioInviato: 14 nov 2011, 17:25
da RenzoDF
stephanboy2030 ha scritto:la funzione non negata a me viene :

F=\bar{w}+x+\bar{x}yz+\bar{yz}
(se non erro può essere ancora minimizzata)

ok, ma forse puo' essere ridotta a

w^{\prime}+z+x

stephanboy2030 ha scritto:mentre quella negata :
\bar{F} = \bar{x}yw+yw\bar{x}\bar{z}

non concordo con la tua espressione, a me risulta

wx^{\prime}z^{\prime}

ma posso sbagliare

Re: Complementare un espressione

MessaggioInviato: 14 nov 2011, 18:06
da RenzoDF
Risolvento all'idraulica, ovvero senza usare particolare relazioni notevoli ma solo De Morgan, avremo che

\begin{align}
  & \bar{x}y(\bar{w}+z)+\overline{\bar{x}w(y+w\bar{z})}=\bar{x}y\bar{w}+\bar{x}yz+\overline{\bar{x}w}+\overline{(y+w\bar{z})}= \\ 
 & \bar{x}y\bar{w}+\bar{x}yz+\overline{\bar{x}w}+\bar{y}\overline{w\bar{z}}=\bar{x}y\bar{w}+\bar{x}yz+x+\bar{w}+\bar{y}(\bar{w}+z)= \\ 
 & \bar{x}y\bar{w}+\bar{x}yz+x+\bar{w}+\bar{y}\bar{w}+\bar{y}z \\ 
\end{align}

a questo punto, ricordando che un insieme "assorbe" le sue intersezioni, e non cambia se intersecato all'insieme "universo" ... come lo chiamavo io da giovane e che 1+k=1 :D

\left\{ \begin{align}
  & \bar{w}+\bar{x}y\bar{w}+\bar{y}\bar{w}=\bar{w} \\ 
 & x=x(1+yz)=x+xyz \\ 
\end{align} \right.

avremo che

\begin{align}
  & \bar{x}yz+x+xyz+\bar{w}+\bar{y}z=x+\bar{w}+\bar{y}z+zy(x+\bar{x})= \\ 
 & x+\bar{w}+\bar{y}z+zy=x+\bar{w}+z \\ 
\end{align}

e di conseguenza per la negata

\overline{x+\bar{w}+z}=\bar{x}w\bar{z}

Re: Complementare un espressione

MessaggioInviato: 14 nov 2011, 18:31
da stephanboy2030
Il risultato della serie di passaggi lo ottengo anche io. La prima espessione nella graffa mi sta bene, ma la seconda non ho capito cosa hai fatto.

\bar{w}+x+\bar{x}yz+\bar{y}z

è il risultato dopo la prima espressione della graffa. Fin qui concordo.