Teoremas De Boole
Enviado por maikels81 • 22 de Julio de 2012 • 441 Palabras (2 Páginas) • 653 Visitas
TEOREMAS DE BOOLE
El álgebra booleana tiene diversos teoremas booleanos (reglas) que nos pueden servir para simplificar las expresiones y circuitos lógicos.
En álgebra booleana existen 22 reglas muy sencillas e importantes.
Teorema 1: Leyes de multiplicación o producto lógico (AND)
Cualquier variable se opera con AND con un cero (0), el resultado tiene que ser cero (0).
Teorema 2: Leyes de multiplicación o producto lógico (AND)
Cualquier variable se opera con AND con un uno (1), el resultado es siempre igual a la variable original.
Teorema 3: Leyes de la Suma Lógica (OR)
Establecen que la operación OR de una variable A con 1 es siempre igual a 1.
Teorema 4: Leyes de la Suma Lógica (OR)
La operación OR de una variable A con cero (0) es siempre igual a la variable original.
Teorema 5: Leyes de tautología
La operación AND de una variable A consigo misma es igual a la variable original.
Teorema 6: Leyes de Tautología
La operación OR de una variable A consigo mismo es igual a la variable de entrada.
Teorema 7: Leyes de los Complementos
La operación AND de una variable A con su complemento es siempre igual a cero (0).
Teorema 8: Leyes de los Complementos
La operación OR de una variable A con su complemento es siempre igual a uno (1), si se opera con OR un cero (0) y un uno (1), da como resultado uno (1).
Teorema 9: Ley de Doble Negación
Establece la doble negación de una variable A es igual a A.
Si se aplica una señal a un inversor y la señal de salida de este último se vuelve a invertir, la señal de la salida final es la misma entrada.
Teorema 10: Ley Conmutativa
La operación AND es conmutativa, las entradas de una compuerta AND se pueden intercambiar y la salida no cambia.
Teorema 11: Ley Conmutativa
La operación OR es conmutativa, las entradas de una compuerta OR se pueden intercambiar y la salida no cambia.
Teorema 12: Ley Distributiva Operación AND
Opera de la misma forma que la factorización del álgebra común. Cuando un término A se repite en una suma de productos, la expresión original se puede factorizar y simplificar, convirtiéndose en un producto de sumas.
Teorema 13: Ley Distributiva Operación OR
Opera de manera similar a la estándar de expansión del álgebra común. Un término A se repite en un producto de sumas, la expresión original se puede expandir y simplificar, convirtiéndose en suma de productos.
Teorema 14: Ley Asociativa Operación AND
La operación
...