Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Leyes y Teoremas Basicos Del Algebra de
Leyes y Teoremas Basicos Del Algebra de
Leyes fundamentales
El resultado de aplicar cualquiera de las tres operaciones definidas a variables del sistema
booleano resulta en otra variable del sistema, y este resultado es único.
Ley de idempotencia: A + A = A y A • A = A
Ley conmutativa: A + B = B + A y A • B = B • A
Ley asociativa: A + (B + C) = (A + B) + C y A • (B • C) = (A • B) • C
Ley distributiva: A + B • C = (A + B) • (A + C) y A • (B + C) = A • B + A • C
Ley de absorción: A + A • B = A y A • (A + B) = A
Principio de dualidad
El concepto de dualidad permite formalizar este hecho: a toda relación o ley lógica le
corresponderá su dual, formada mediante el intercambio de los operadores unión con los de
intersección, y de los 1 con los 0.
Adición Producto
1 A + A' = 1 A • A' = 0
2 A+0=A A•1=A
3 A+1=1 A•0=0
4 A+A=A A•A=A
5 A+B=B+A A•B=B•A
6 A + (B + C) = (A + B) + C A • (B • C) = (A • B) • C
7 A + B • C = (A + B) • (A + C) A • (B + C) = A • B + A • C
8 A+A•B=A A • (A + B) = A
La aplicación de este teorema es fundamental porque permite reemplazar una compuerta OR por una
AND o realizar un circuito lógico UTILIZANDO SOLAMENTE compuertas NAND.
veamos...........
La ventaja de esta práctica es que sólo tenemos que comprar un solo tipo de integrados
(COMPUERTAS NAND)
Aplicación . El Teorema de Morgan permite transformar funciones producto en funciones suma y
viceversa. Su principal aplicación práctica es realizarcircuitos digitales utilizando un solo tipo de
compuerta. También es muy utilizado en el álgebra booleana para obtener el complemento de una
expresión o una función, además para simplificar expresiones y funciones booleanas.
El teorema de Morgan es una herramienta muy útil para desarrollar circuitos digitales, ya que permite
obtener la función de una compuerta lógica con la combinación de otras compuertas lógicas, por ejemplo
se puede realizar la función de la compuerta NAND con una compuerta OR y dos compuertas inversoras,
y se puede obtener la función de una compuerta NOR con una compuerta AND y dos compuertas
inversoras.
En este ejemplo vamos a obtener la función de una compuerta NAND de tres entradas a partir de
la combinación de una compuerta OR de tres entradas y tres compuertas inversoras, o la
combinación de tres compuertas OR de dos entradas y tres compuertas inversoras.
Compuerta NAND
Compuerta NOR
Conectores Lógicos
Podemos formar nuevas proposiciones a partir proposiciones dadas mediante el
uso de conectivos lógicos. Algunos de ellos son:
^ “y” conjunción
v “o” disyunción
-> “si —, entonces” implicación
<-> “si y sólo si” doble implicación
¬ “no” negación
Leyes de Morgan
Son una parte de la Lógica proposicional, analítica ,y fueron creada por Augustus
de Morgan.
Estas declaran las reglas de equivalencia en las que se muestran que dos
proposiciones pueden ser lógicamente equivalentes.
Casos:
¬(P ^ Q) ≡ (¬P v ¬Q)
Si nos encontramos con una proposición conjuntiva totalmente negada, la ley de
Morgan nos permite transformarla en una proposición disyuntiva con cada uno de
su miembros negados
(P ^ Q) ≡ ¬ (¬ P v ¬ Q)
Si nos encontramos con una proposición conjuntiva afirmada, la ley de Morgan nos
permite transformarla en una proposición disyuntiva negada en su totalidad y en
sus miembros.
(P v Q) ≡ ¬(¬P ^ ¬Q)
Si nos encontramos con una proposición disyuntiva afirmada, la ley de Morgan nos
permite transformarla en una proposición conjuntiva negada en su totalidad y en
sus miembros
5. LEYES DE D’MORGAN
Teorema del consenso
Da Wikipedia, l'enciclopedia libera.
Dimostrazione La prova del teorema è molto semplice in quanto basta verificare che il primo
termine a sinistra dell'uguaglianza è equivalente al secondo.
Todo problema de optimización (primal), tiene un problema asociado (dual) con numerosas
propiedades que los relacionan y nos permiten hacer un mejor análisis de los problemas.
4. Los coeficientes de la función objetivo del dual vendrán dados por los coeficientes del lado
derecho de las restricciones del primal.
5. Los coeficientes del lado derecho del dual vendrán dados por los coeficientes de la función
objetivo del primal.
6. Los coeficientes que acompañaran a las variable en una restricción del dual
corresponderán a aquellos coeficientes que acompañan a la variable primal
correspondiente a la restricción dual 3.
Para saber si las variables duales son se recurre a tabla de relaciones primal dual.
Dados un par de problemas primal-dual, si uno de ellos admite solución óptima, entonces
el otro también la admite y los respectivos valores óptimos son iguales.
Teorema de holgura complementaria
Notar que son las variable de holgura de los problemas (P) y (D) respectivamente.