Título: Algebra de boole - Duda Publicado por: h0oke en 3 Agosto 2009, 21:38 pm Debo resolver esta función:
(xΘy)(xΘz)(xΘ~z) Por tablas puedo obtener la FND, pero analíticamente no puedo hallarla :-\ Título: Re: Algebra de boole - Duda Publicado por: h0oke en 4 Agosto 2009, 02:09 am Creo que lo he sacado ;D
(xΘy)(xΘz)(xΘ~z) (xΘ(y*z)) * ((y*z)(~y*~z)) Propiedad distributiva ("inversa") + Definición operación XOR ((~x*y*z)+(x*~(y*z)) ((y*z)(~y*~z)) Definición operación XOR ((~x*y*z)+(x*(~y+~z))) ((y*z)(~y*~z)) Propiedad Distributiva (~x*y*z+x*~y+x*~z) ((y*z)(~y*~z)) Propiedad Asociativa ~x*y*z + 0 + 0 + 0 + x*~y*~z + x*~y*~z Propiedad Distributiva y Elemento Absorbente ~xyz + x*~y*~z Idempotencia Cualquier duda / sugerencia mejora, correción será bienvenida. Título: Re: Algebra de boole - Duda Publicado por: h0oke en 4 Agosto 2009, 02:13 am Aquí la demostración mediante una tabla:
x y z ~z xΘy xΘz xΘ~z 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 1 1 0 0 0 1 1 0 1 1 1 1 0 0 1 1 1 1 1 0 1 0 1 0 0 1 1 0 1 0 1 0 1 1 1 0 0 0 1 FND: Minterms: m3 + m4 Título: Re: Algebra de boole - Duda Publicado por: Leon8086x en 16 Octubre 2009, 08:59 am el or exclusivo se puede separar como ~(X xor Y)=(X & Y)or(~X & ~Y)
Título: Re: Algebra de boole - Duda Publicado por: h0oke en 16 Octubre 2009, 12:52 pm Es incorrecta esta última afirmación. Haz la tabla de verdad y lo comprobarás.
Título: Re: Algebra de boole - Duda Publicado por: Leon8086x en 17 Octubre 2009, 03:29 am mi exprecion anterior fue:
(A xor B)=(A y B)or(~A y ~B) es incorrecta ~(A xor B)=(A y B)or(~A y ~B) esta es la correcta tabla de verdad ~(A xor B) (A & B) or (~A & ~B) v f f f f f f v v v v f f v v f f v f v f f f v v f v f f f f f v v v f v v v v v f f f por ende: ~(A xor B)=(A y B)or(~A y ~B) o sea me comi el negador prinsipal de la exprecion. podria ser mas simple y grafico usando miniterminos y un karnot pero seria un garron hacerlo en el editor del foro asi que espero que esto sea util. ahora si ya esta. Bueno disculpa el error anterior Título: Re: Algebra de boole - Duda Publicado por: h0oke en 17 Octubre 2009, 03:50 am Esta bien, lo corregiste. Ahora bien, por favor trata de mejorar tu escritura y expresión dentro del foro.
Un saludo! Título: Re: Algebra de boole - Duda Publicado por: Leon8086x en 17 Octubre 2009, 12:29 pm ensima que laburo gratis me corregis flaco.
karnot con c o con k da el mismo resultado. vaca o baca sigue sonando a idiota en japones. Título: Re: Algebra de boole - Duda Publicado por: Leon8086x en 17 Octubre 2009, 12:35 pm A por cierto
(A xor B)=~[(A y B)or(~A y ~B)]=[~(A y B)]y[~(~A y ~B)]=(~A o ~B)y(A o B) osea que (A xor B)=(A or B)y(~A or ~B) ;D finalmente la exprecion deseada. ::)Como regla nemotecnica podemos decir que el negador se filtra y difunde por todos lados asi que simplemente vas desglosando el operador que a quedado medio complejo en operaciones mas simples y negandolas. Título: Re: Algebra de boole - Duda Publicado por: h0oke en 17 Octubre 2009, 14:06 pm No fue una corrección solo por molestar, mira, cuando uno entra a un foro se toma el trabajo de leer sus normas y reglas, y una de ellas es el CAREN (http://foro.elhacker.net/reglas#I.A.1.a):
Principalmente esta parte Citar Los mensajes deben ser legibles y fácilmente entendibles, esto incluye: * La fuente usada (tamaño, color y otros adornos). * El lenguaje o terminología usado (se evitarán las jergas y términos coloquiales). * La ortografía. * La redacción del mensaje (nadie podrá ayudarte si no te entiende). Un saludo! |