Explicación de las leyes de Morgan

Para poder utilizar de manera correcta las leyes de Morgan se debe aplicar los siguientes pasos:

Paso 1. Se intercambia el operador OR (+) por el operador AND () o si es el caso intercambiar el operador AND () por el operador OR (+).

Paso 2. Se niegan cada una de las variables.

Paso 3. Se niega todo el término.

Para comprender la aplicación de los pasos mencionados anteriormente, demostraremos la segundo ley de de Morgan, únicamente para el caso de 2 variables.

y de esta manera queda demostrado la segunda ley de de Morgan.

Finalmente, las leyes de de Morgan se pueden utilizar para cualquier número de variables, siempre y cuando se tomen dos variables a la vez.

Fuente: Apuntes de Arquitectura de computadoras de la FCA de la UNAM