Prof.

Antonio Marcelino

Goiânia - 2013
Objetivos da aula

Teoremas Booleanos;

Teoremas de DeMorgan;

Universalidade das portas NAND e NOR;
Teoremas Booleanos

Teoremas Booleanos são regras que nos ajudarão a
simplificar expressões lógicas e circuitos lógicos;
Teoremas Booleanos
Teoremas Booleanos
Teoremas Booleanos

Os teoremas a seguir envolvem o uso de mais de uma
variável:
Teoremas Booleanos

A variável “x” pode representar uma expressão que
contêm mais de uma variável;

Os teoremas 9 a 13 são idênticos ao da álgebra
convencional;

Os teoremas booleanos simplificam as expressões
lógicas, produzindo, assim, circuitos menos
complexos.
Teoremas Booleanos

Exemplo:
Teoremas de DeMorgan

Os dois teoremas de DeMorgan são:
Teoremas de DeMorgan

Esses teoremas são igualmente válidos quando x e/ou y
forem expressões com mais de uma variável;

Pode-se utilizar estes teoremas até que a expressão seja
simplificada de modo que apareçam apenas variáveis
simples invertidas;

Os teoremas de DeMorgan são estendidos para mais de
duas variáveis.
Teoremas de DeMorgan

Exemplo:
Universalidade das portas NAND e NOR

Qualquer expressão pode ser implementada usando

combinações de portas OR, AND e NOT. Entretanto, é
possível implementar qualquer expressão usando
apenas portas NAND ou apenas portas NOR.
Universalidade das portas NAND e NOR
Universalidade das portas NAND e NOR
Exercícios em Classe

a) Simplifique:

b) Simplifique:

c) Simplifique:

d) Desenhe os circuitos lógicos equivalentes das

expressões encontradas nos itens a, b e c.