Necesito ayuda, no tengo idea del proceso de pensamiento para hacer este tipo de simplificación. ! - Denota NO Digamos que tengo! ((A + B) * (A +! B)) Necesito simplificar eso usando todas las reglas excepto la absorción.
Sé que es A *! B +! A * B, pero necesito saber el proceso para llegar allí. ¿Cuál es un buen lugar para comenzar? Hago varias cosas diferentes pero nunca se me ocurre la respuesta correcta.Boolean Algebra Simplification
Como un proceso de simplificación, use De Morgan's Law para mover el operador NOT al paréntesis.
Así que sería
!((A+B) * (A+!B)) = !(A+B) + !(A+!B)
El siguiente paso (de nuevo utilizar la ley de De Morgan) después de que esto llevaría a su respuesta.
Espero que esto ayude.
aplausos
Eso es lo que dije, unos 2 minutos antes. ¿Es esta realmente una mejor respuesta a una pregunta de ** tarea **? Dale una pista, no la resuelvas por él. – tvanfosson
termina siendo! A *! B +! A * B. Ninguna de las reglas parece que voy a poder sacar una A de ahí. ¿No estoy usando la regla de De Morgan, verdad? Lo tengo cancelar el! en el uno B, pero hace que el A sea un NO cuando se supone que solo uno es un NO. – Doug
@Doug -! A *! B +! A * B es correcto. Si esa no es la respuesta que estás buscando, entonces tu problema o tu respuesta tienen un error tipográfico. – mbeckish
Karnaugh maps debe ser un buen comienzo.
Buen punto, le ayudará mucho en el futuro Doug:) +1 – SDReyes
Mientras que un mapa de Karnaugh sin duda mostraría la equivalencia, afirma en su tarea que necesita aplicar una serie de reglas para mostrar la transformación. – danben
@danben: ¿De verdad? Lo había leído porque "no puede formular cómo aplicar las reglas de manera lógica para alcanzar siempre un resultado". – dirkgently
Re: "¿Cuál es un buen lugar para comenzar?": Utilice una referencia para las leyes booleanas. Aquí hay uno que encontré: http://www.laynetworks.com/Boolean%20Algebra.htm
Mire las leyes y vea cuáles se pueden aplicar; luego elige el que más se parece a un paso en la dirección correcta.
Con la práctica aprenderá a ser capaz de intuir las leyes correctas para seleccionar; mientras tanto, tendrás que cazar y picotear un poco.
Usted no conocerá el nombre de la ley T5 en el enlace de arriba, ¿o sí? –
Intente repetir las aplicaciones de la Ley de DeMorgan.
¿Qué quiere decir con "simplify"? Alguien podría decirle cómo obtener una forma normal conjuntiva, o una forma normal disyuntiva. En su ejemplo, parece que está buscando lo último, pero el DNF no siempre es el más simple. En algunos ejemplos, es mucho más grande que el original. –
Si el DNF es lo que desea obtener, un enlace: http://en.wikipedia.org/wiki/Disjunctive_normal_form –