Teoremas de Morgan

Los Teoremas de Morgan son dos:

1. Aplicar el operador NOT al AND entre dos variables es igual al OR entre los NOT de cada una de las variables:

NOT (A AND B) = NOT A OR NOT B

Este teorema establece la equivalencia entre una compuerta NAND y una compuerta OR con las entradas negadas.

 

2. El NOT aplicado al OR entre dos variables es igual al AND entre los NOT de cada una de las dos variables:

NOT (A OR B) = NOT A AND NOT B

Este teorema establece la equivalencia entre una compuerta NOR y una compuerta AND con las entradas negadas.

 

 

Aplicación a múltiples variables

Cada variable de los Teoremas de Morgan puede representar una combinación de varias variables. Veamos un ejemplo:

NOT (((A AND B) OR C) AND (A OR (B AND C))) =

NOT ((A AND B) OR C) OR (A OR(B AND C)) =

(NOT (A AND B) AND NOT C) OR (NOT A AND NOT (B AND C)) =

((NOT A OR NOT B) AND NOT C) OR (NOT A AND (NOT B OR NOT C))

 

¿Te gustó? Pues comparte ;-)
Conoce al autor

Carlos Ariel Castro Carmona

Ingeniero Electricista, Especialista en Telemática, Experto en Aplicaciones WEB Móviles, Diplomado en Docencia Virtual

Este sitio usa cookies para personalizar el contenido y los anuncios, ofrecer funciones de redes sociales y analizar el tráfico. Ninguna cookie será instalada a menos que se desplace exprésamente más de 600px. Leer nuestra Política de Privacidad y Política de Cookies. Las acepto | No quiero aprender cursos gratis. Sácame