Sistemas Digitais

Aula 3
Circuitos Combinacionais
Álgebra Booleana: Propriedades e Teoremas

02_2023
Teoremas de DeMorgan
Dois dos mais importantes teoremas da álgebra booleana são
atribuídos a Augustus DeMorgan.

1806 – 1871

Trabalhos na área:
 Trigonometria
 Álgebra – funções hiperbólicas
 Indução matemática
 Lógica
Teoremas de DeMorgan
Tais teoremas são extremamente úteis para simplificar expressões onde:

 Uma operação OR seja invertida X Y 𝒙+𝒚 𝒙. 𝒚

 Uma operação AND seja invertida 0 0 1 1
0 1 0 0
1 0 0 0
1 1 0 0

X Y 𝒙. 𝒚 𝒙+𝒚
0 0 1 1
0 1 1 1
1 0 1 1
1 1 0 0
 Teoremas de DeMorgan

• Teoremas de DeMorgan são extremamente úteis na simplificação

de expressões em que um produto ou a soma das variáveis é
invertida.

 O teorema (16) diz que INVERSOR a soma OR de duas variáveis é

o mesmo que INVERSOR cada variável individualmente. Com
isso, operar com AND as variáveis invertidas.

 O teorema (17) diz que INVERSOR o produto E de duas variáveis é

o mesmo que INVERSOR cada variável individualmente e, em
seguida, operar com OR.
Teoremas de DeMorgan
Os teoremas (16)~(17) foram aplicados à variável “x” e “y”

Na verdade “x” e “y” podem representar expressões com mais

de 1 variável

Exemplo: ( AB  C )

O teorema pode ser estendido para mais do que duas variáveis

Teoremas de DeMorgan
Do ponto de vista prático é como se:

Partíssemos o sinal de inversão em cada ponto onde existe um operador na expressão

Mudássemos o operador neste ponto

Podemos realizar tal procedimento até que a expressão contenha variáveis simples
invertidas
Teoremas de DeMorgan

 Circuitos equivalentes decorrentes do teorema (16)

Símbolo alternativo para a

função NOR.
Teoremas de DeMorgan

 Circuitos equivalentes decorrentes do teorema (17)

Símbolo alternativo para a

função NAND.
Teoremas de DeMorgan
Exercício
 Use os teoremas de DeMorgan para converter a expressão de modo que apresente
inversões apenas em variáveis simples.
A B C 1 3
1 0 0 0 1 1
0 0 1 1 1
0 1 0 0 0
3 0 1 1 1 1
1 0 0 0 0
1 0 1 1 1
1 1 0 0 0
1 1 1 1 1
Teoremas de DeMorgan
Exercício
 Use os teoremas de DeMorgan para
converter a expressão de modo que
apresente inversões apenas em
variáveis simples.

1
Teoremas de DeMorgan
Exercício
 Use os teoremas de DeMorgan para
converter a expressão de modo que
apresente inversões apenas em
variáveis simples.

1
Teoremas de DeMorgan
Exercício:
Simplifique a expressão indicada abaixo:
Teoremas de DeMorgan
Exercício:
Simplifique a expressão indicada abaixo:
Teoremas de DeMorgan
Exercício:
Simplifique a expressão indicada abaixo:
Teoremas de DeMorgan
Exercício:
Simplifique a expressão indicada abaixo:
Implicações dos teoremas de DeMorgan

Examinando os teoremas (16) do ponto de vista de circuitos lógicos

O lado esquerdo é a saída de uma porta NOR

O lado direito é a saída de uma porta AND com as entradas INVERTIDAS

Isso significa que tais portas são equivalentes

Implicações dos teoremas de DeMorgan
Implicações dos teoremas de DeMorgan

Examinando os teoremas (17) do ponto de vista de circuitos lógicos

O lado esquerdo é a saída de uma porta NAND

O lado direito é a saída de uma porta OR com as entradas INVERTIDAS

Isso significa que tais portas são equivalentes

Implicações dos teoremas de DeMorgan
Implicações dos teoremas de DeMorgan
Exercício:
Determine a expressão lógica que relaciona a saída do circuito com as
entradas. Simplifique a mesma utilizando os teoremas de DeMorgan. Desenhe
o novo circuito lógico obtido.
Implicações dos teoremas de DeMorgan
Exercício:
Utilize os teoremas de DeMorgan até obter apenas inversões em variáveis
simples.
Implicações dos teoremas de DeMorgan
Exercício:
Utilize os teoremas de DeMorgan até obter apenas inversões em variáveis
simples.
Implicações dos teoremas de DeMorgan
Exercício:
Utilize os teoremas de DeMorgan até obter apenas inversões em variáveis
simples.
Implicações dos teoremas de DeMorgan
Exercício:
7) Implemente um circuito lógico cuja expressão de saída está indicada
abaixo. Para isso utilize apenas uma porta NOR e um INVERSOR.

z  A BC
Universalidade das portas NAND / NOR

Todas as expressões booleanas (lógicas) consistem em combinações das operações

básicas (OR, AND, NOT)

(1) Porém, é possível implementar qualquer expressão booleana (lógica) utilizando

APENAS portas NAND
Universalidade das portas NAND / NOR
Universalidade das portas NAND / NOR

Todas as expressões booleanas (lógicas) consistem em combinações das

operações básicas (OR, AND, NOT)

(2) Porém, é possível implementar qualquer expressão booleana (lógica)

utilizando APENAS portas NOR
Universalidade das portas NAND / NOR
Universalidade das portas NAND / NOR
Exercício:
Quantas maneiras diferentes temos agora para implementar a operação
de inversão em um circuito lógico? E para as portas OR e AND?
Universalidade das portas NAND / NOR
• Possibilidade de implementação nº 1:
Universalidade das portas NAND / NOR

• Possibilidade de implementação nº 2:
Universalidade das portas NAND / NOR
Exercício:
Desenhe o circuito lógico para a expressão indicada abaixo utilizando
portas AND e OR. Faça o mesmo, mas utilizando apenas portas NOR. Na
sequência utilize apenas portas NAND. Qual circuito é mais eficiente do
ponto de vista de número de portas necessárias?
x  ( A  B )(C  D )
Universalidade das portas NAND / NOR
Exercício:
Escreva as expressões de saída dos circuitos das figuras abaixo. Utilize os
teoremas de DeMorgan e compare as expressões. Elas são equivalentes?

Obs.: Despreze os códigos nos desenhos.

Universalidade das portas NAND / NOR

• Abaixo segue as combinações de NANDs que permitem criar as três

portas lógicas básicas:

É possível implementar qualquer expressão lógica usando apenas portas NAND e

nenhum outro tipo de porta, como mostrado.
Universalidade das portas NAND / NOR
• Abaixo segue as combinações de NORs que permitem criar as três
portas lógicas básicas.

Portas NOR podem ser organizadas para implementar

cada uma das operações booleanas, como mostrado.
Universalidade das portas NAND / NOR
• Um circuito lógico gera um sinal x, que será ALTO sempre que as
condições A e B existirem simultaneamente, ou sempre que as
condições C e D existirem simultaneamente.

A expressão lógica será x = AB + CD.

 Cada um dos CIs TTL mostrados aqui vai cumprir a função. Cada
CI é um quad, com quatro portas idênticas em um único chip
Universalidade das portas NAND / NOR

• Para converter um símbolo-padrão em um suplente, siga os seguintes passos:

• inverta cada entrada e saída de símbolos-padrão;

• adicione uma bolha de inversão, onde não exista alguma;

• remova as bolhas, caso existam.

Universalidade das portas NAND / NOR
Universalidade das portas NAND / NOR

• Aspectos sobre as equivalências de símbolos lógicos:

• As equivalências podem ser estendidas para portas com qualquer número de entradas.
• Nenhum dos símbolos-padrão tem bolhas em suas entradas, e todos os símbolos alternativos os têm.
• NAND e NOR são portas inversoras.
• O padrão e os símbolos alternativos para cada um terão uma bolha sobre a entrada ou a saída.
• Portas AND e OR são portas não inversoras.
• Os símbolos alternativos para cada um terá bolhas em ambas as entradas e as saídas.
Universalidade das portas NAND / NOR

• Interpretação dos dois símbolos da porta NAND.

Universalidade das portas NAND / NOR

 Interpretação dos dois símbolos da porta OR.

Referências
WIDMER, Neals S.; MOSS, Gregory L.; TOCCI, Ronald J. Sistemas digitais: princípios e aplicações. 12. ed. Pearson, 2019. E-
book. Disponível em: https://plataforma.bvirtual.com.br/Acervo/Publicacao/168497

FLOYD Thomas, F. Sistemas digitais: fundamentos e aplicações. 9. ed. Porto Alegre: Bookman, 2007. E-book. Disponível
em: https://integrada.minhabiblioteca.com.br/books/9788577801077

FRANK, V. Sistemas digitais: projeto, otimização e HDLs. Porto Alegre: Bookman, 2008. E-book. Disponível em:
https://integrada.minhabiblioteca.com.br/books/9788577802371

Algumas figuras utilizadas nesta apresentação foram retiradas das referências citadas acima.