O Teorema de De Morgan

Um matematico chamado De Morgan desenvolveu um par de regras complementares usadas para converter a operação OU em  E e vice versa.

Para duas variaveis a lei é:

Ou em termos de portas lógicas

Para você lembrar:
Quando quebramos a barra longa  no primeiro termo, a operação abaixo da barra se transforma de multiplicação para soma e vice -versa.

Quando existem varias barras em uma expressão, você deve quebrar uma barra por vez, aplicando a regra cima. Para ilustrar consideremos a expressão:

A  seguir o circuito implementado com portas lógicas.

De acordo com o visto acima, quebraremos a barra maior (superior).

Como resultado, o circuito original é reduzido a dois tipos de portas (na realidade podemos usar um unico tipo de porta pois a inversão pode ser obtida com NE).

Observe que  no segundo caso será usado somente um CI.

Para maiores detalhes consultar  a bibliografia dada.