leyes de morgan

Páginas: 3 (686 palabras) Publicado: 30 de enero de 2014
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 conmutativa: La leyconmutativa de la adición para dos variables se describe algebraicamente como
A+B=B+A
Esta ley establece que no importa el orden en el que las variables estén disyuntivadas. En la terminología del algebrabooleana, aplicada a los circuitos lógicos, la adición y la operación OR son lo mismo.
AB=BA
Ley asociativa: La ley asociativa de la adición para tres variables se escribe algebraicamente como sigueA+ (B+C)=(A+B)+C
Esta ley establece que en la disyunción de varias variables, el resultado es el mismo, sin importar el agrupamiento de las mismas.
Ley asociativa en la multiplicación para tresvariables se escribe como lo siguiente:
A (BC)= (AB) C
Esta ley establece que, al juntar varias variables no importa el orden en la que estas se agrupen.
Ley distributiva: La ley distributiva paratres variables se describe como siguiente
A (B+C)=AB+AC
Esta ley establece que al disyuntivar varias variables y conjuntiva el resultado con una sola variable es equivalente a conjuntivar la variablesola con cada una de las varias variables y disyuntivar los conjuntos.
El resultado de aplicar cualquiera de las tres operaciones definidas a variables del sistema booleano resulta en otra variabledel sistema, y este resultado es único.
Ley de idempotencia:

• = 0
• Teorema 6: A + 1 = 1
• Teorema 7: (A + B)' = A' • B'
• Teorema 8: (A • B)' = A' + B'
• Teorema 9: A + A • B = A
• Teorema10: A • (A + B) = A
• Teorema 11: A + A'B = A + B
• Teorema 12: A' • (A + B') = A'B'
• Teorema 13: AB + AB' = A
• Teorema 14: (A' + B') • (A' + B) = A'
• Teorema 15: A + A' = 1
• Teorema 16: A •A' = 0

Ley de involución:

Ley de cancelación:

Leyes de De Morgan:

PRINCIPIO DE DUALIDAD
El concepto de dualidad permite formalizar este hecho: a toda relación o ley lógica le...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Leyes de Morgan
  • Las Leyes De Morgan
  • Leyes de Morgan
  • Ley De Morgan
  • Leyes de morgan
  • Leyes de Morgan
  • leyes de morgan
  • Leyes De De Morgan

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS