03-02-2014, 13:07
Estoy haciendo el parcial del dia 2/12/2013
y en el punto 2, en el cual te dan un recorrido en inversa, tenes que dar el reocrrido en los otros dos modos, y luego verificar si era igual a una exprecion de algebra de boole.
a) recupere el arbol binario en notacion polaca inversa: \[x\bar{y}x\vee\wedge z\bar{y}z\wedge \vee \vee \]
b) sabiendo que el dominio de la expresion es un Algebra de boole, analice si es equivalente a : \[\overline{(\bar{x}\wedge \bar{y})}\]
-----
a)
Arbol
[attachment=8103]
simetrica: \[[(x\vee \bar{y}) \wedge x]\vee [z \vee (\bar{y} \wedge z)]\]
polaca: \[\vee \wedge \vee x\bar{y}x\veez\wedge\bar{y}z\]
b)
me queda \[x\vee z \neq \overline{(\bar{x}\wedge \bar{y})}\]
y en el punto 2, en el cual te dan un recorrido en inversa, tenes que dar el reocrrido en los otros dos modos, y luego verificar si era igual a una exprecion de algebra de boole.
a) recupere el arbol binario en notacion polaca inversa: \[x\bar{y}x\vee\wedge z\bar{y}z\wedge \vee \vee \]
b) sabiendo que el dominio de la expresion es un Algebra de boole, analice si es equivalente a : \[\overline{(\bar{x}\wedge \bar{y})}\]
-----
a)
Arbol
[attachment=8103]
simetrica: \[[(x\vee \bar{y}) \wedge x]\vee [z \vee (\bar{y} \wedge z)]\]
polaca: \[\vee \wedge \vee x\bar{y}x\veez\wedge\bar{y}z\]
b)
me queda \[x\vee z \neq \overline{(\bar{x}\wedge \bar{y})}\]