Teoremas De Boole
maikels8122 de Julio de 2012
441 Palabras (2 Páginas)692 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 AND es asociativa y el orden en que se agrupen las entradas de una compuerta AND de varias entradas es intrascendente.
Teorema 15: Ley Asociativa Operación OR
La operación OR es asociativa y el orden en que se agrupen las entradas de una compuerta OR de varias entradas es intrascendente.
...