Espresion Booleana
Enviado por dmaf • 16 de Febrero de 2014 • 413 Palabras (2 Páginas) • 164 Visitas
1. Identifique las reglas que se pueden aplicar para reducir una expresión booleana.
Para cualquier variable dada A, su inversa se define como NOT(A) o .
-La multiplicación (función AND) o la suma (función OR) de la variable por sí misma da como resultado la variable única:
A+A = A
A*A = A
Esto se conoce como la regla de identidad.
Multiplicar una variable por 1 da como resultado la variable: A*1 = A.
-Sumar 0 a una variable da como resultado la variable: A+0 = A.
-Sumar un 1 a una variable da como resultado una salida de 1: A+1 = 1.
-Sumar un 0 a una variable da como resultado la variable: A+0 = A.
-Multiplicar una variable por su inversa da como resultado 0: A* = 0.
Sumar una variable a su inversa da como resultado 1: A+ = 1.
2. partir de la función simplificada indique que leyes y teoremas aplicó.
Ley conmutativa:
Al sumar múltiples variables, el orden de las variables es intercambiable:
A+B+C = A+C+B = B+A+C, y así.
Al multiplicar distintas variables, el orden también es intercambiable:
A*B*C = A*C*B = C*B*A, y así.
Por supuesto, en una expresión que incluya tanto suma como multiplicación, el orden debe respetarse con cuidado para asegurar que se sumen y se multipliquen las variables correctas. A*B + C*D = B*A + D*C D*B + A*C.
Ley asociativa:
Al sumar múltiples variables, el orden de la operación no es significativo:
(A+B)+C = A+(B+C).
Del mismo modo, al multiplicar diversas variables, el orden de la operación no es significativo:
(A*B)*C = A*(B*C).
Ley distributiva:
A*(B+C) = A*B + A*C
El álgebra booleana extiende la ley distributiva:
A+(B*C) = (A+B)*(A+C)
Teorema de De Morgan:
De Morgan fue un matemático británico que desarrolló dos
...