Eletrônica Digital

Aula 07: Simplificação de circuitos

Professor: Vitor Gaboardi dos Santos

<vitor.gaboardi@ifrn.edu.br>
O que nós vimos até então
Estudamos o comportamento de operações lógicas básicas e as portas lógicas
padronizadas que realizam a implementação das mesmas:
O que nós vimos até então
Utilizamos a combinação dessas portas lógicas para criar qualquer outro
circuito combinacional lógico.

X = A.B + C
A A.B
B

X = A.B + C
X
C
O que nós vimos até então
Na aula passada:
●
Como preencher a tabela verdade a partir de uma expressão lógica.
●
Como obter a expressão lógica de uma tabela verdade através da
soma de produtos

X = A’.B’ + A’.B + A.B

Objetivos
Os circuitos obtidos pela “soma de produtos” são grandes e, em geral,
podem ser simplificados.

●
Conhecer os postulados, propriedades e teoremas da álgebra
booleana aplicando-os na simplificação de expressão e circuitos
lógicos.
Introdução
Utilizamos a álgebra booleana como base na implementação de funções
e portas lógicas na eletrônica digital.

Assim como na álgebra convencional, a álgebra booelana possui

também teoremas.

Esses teoremas podem ser utilizados para simplificar expressões e

circuitos lógicos.
Teoremas booleanos
Teorema 1 - Complementação

A = A (A’’ = A)

●
Se A = 0 → A = 1 → A = 0 ●
Se A = 1 → A = 0 → A = 1
(A = 0 → A’ = 1 → A’’ = 0) (A = 1 → A’ = 0 → A’’ = 1)
Teoremas booleanos
Teorema 2 - Multiplicação booleana

A.0=0

●
Se qualquer variável é combinada com 0 usando a operação
AND, o resultado deve ser 0.

Se A = 0 → A . 0 = 0 . 0 = 0

Se A = 1 → A . 0 = 1 . 0 = 0
Teoremas booleanos
Teorema 3 - Multiplicação booleana

A.1=A

●
Se qualquer variável A é combinada com 1 usando a operação
AND, o resultado deve ser A.

Se A = 0 → A . 1 = 0 . 1 = 0 = A

Se A = 1 → A . 1 = 1 . 1 = 1 = A
Teoremas booleanos
Teorema 4 - Multiplicação booleana

A.A=A

●
Se qualquer variável A é combinada com ela mesma usando a
operação AND, o resultado deve ser A.

Se A = 0 → A . A = 0 . 0 = 0 = A

Se A = 1 → A . A = 1 . 1 = 1 = A
Teoremas booleanos
Teorema 5 - Multiplicação booleana

A.A=0

●
Se qualquer variável A é combinada com a sua inversa usando a
operação AND, o resultado deve ser 0.

Se A = 0 → A . A = 0 . 1 = 0

Se A = 1 → A . A = 1 . 0 = 0
Teoremas booleanos
Teorema 6 - Adição booleana

A+0=A

●
Se qualquer variável A é combinada com 0 usando a operação
OR, o resultado deve ser igual a A.

Se A = 0 → A + 0 = 0 + 0 = 0 = A

Se A = 1 → A + 0 = 1 + 0 = 1 = A
Teoremas booleanos
Teorema 7 - Adição booleana

A+1=1

●
Se qualquer variável A é combinada com 1 usando a operação
OR, o resultado deve ser 1.

Se A = 0 → A + 1 = 0 + 1 = 1

Se A = 1 → A + 1 = 1 + 1 = 1
Teoremas booleanos
Teorema 8 - Multiplicação booleana

A+A=A

●
Se qualquer variável A é combinada com ela mesma usando a
operação OR, o resultado deve ser A.

Se A = 0 → A + A = 0 + 0 = 0 = A

Se A = 1 → A + A = 1 + 1 = 1 = A
Teoremas booleanos
Teorema 9 - Multiplicação booleana

A+A=1

●
Se qualquer variável A é combinada com a sua inversa usando a
operação OR, o resultado deve ser 1.

Se A = 0 → A + A = 0 + 1 = 1

Se A = 1 → A + A = 1 + 0 = 1
Teoremas booleanos

Os teoremas mostrados podem ser aplicados em expressões que

contém mais de uma variável.

Por exemplo:

Considerando

Temos que:
Teoremas booleanos
●
(10) Comutativa: a ordem dos fatores não altera o resultado.

Adição: A + B = B + A

Multiplicação: A . B = B . A

●
(11) Associativa: é possível agrupar as operações.

Adição: A + (B + C) = (A + B) + C = A + B + C

Multiplicação: A . (B . C) = (A . B) . C = A . B . C

●
(12) Distributiva: Fatorar ou colocar em evidência

A . (B + C) = A . B + A . C

(A + B).(C + D) = AC + AD + BC+ BD
 Teoremas booleanos

A B A B
B A B A

B
A A
B
C C

B A

C B
X X
A
A
C
Teoremas booleanos
●
Verificando a propriedade distributiva: A . (B + C) = A . B + A . C
●
Duas expressões são equivalentes se para todas as interpretações
da tabela verdade, o resultado na saída é idêntico.
B
C
X
A

A
B
X

A
C
Teoremas booleanos
●
Verificando a propriedade distributiva: A . (B + C) = A . B + A . C
●
Duas expressões são equivalentes se para todas as interpretações
da tabela verdade, o resultado na saída é idêntico.
B
C
X
A

A
B
X

A
C
Simplificação de expressões
Exemplos
Simplifique as seguintes expressões booleanas:

a) X = AB’D + AB’D’
b) X = A’B’C’ + A’B’C + A’BC’ + A’BC
Teoremas de De Morgan

Extremamente úteis na simplificação de expressões em que um produto

ou a soma das variáveis é invertida.

(A.B) = A+B
●
Teorema 1: O complemento da multiplicação (AND) de duas variáveis é
equivalente a soma (OR) dos complementos de cada variável individual.

(A+B) = A.B
●
Teorema 2: O complemento da soma (OR) de duas variáveis é equivalente
ao produto (AND) dos complementos de cada variável individual.
Teoremas de De Morgan

Teorema 1: O complemento do produto é igual à soma dos

complementos.
(A . B) = A + B
Teoremas de De Morgan

Teorema 1: O complemento do produto é igual à soma dos

complementos.
(A . B) = A + B
Teoremas de De Morgan

Teorema 2: O complemento da soma é igual ao produto dos

complementos.
(A + B) = A . B
Teoremas de De Morgan

Teorema 2: O complemento da soma é igual ao produto dos

complementos.
(A + B) = A . B
Teoremas de De Morgan

Ambos os teoremas podem ser utilizados para mais que duas

variáveis.

●
Teorema 1:
(A . B . C . D . … . N) = A + B + C + D + … + N

●
Teorema 2:
(A + B + C + D + … + N) = A . B . C . D . … . N
Simplificação de expressões
Exemplos
Simplifique as seguintes expressões booleanas:

a) X = (A.B’.C)’
b) X = (A’+B+C)’
c) X = (AB’+C)’
d) X = (A(B’+C))’
Identidade Auxiliar
A + A.B = A

Prova:

A + A.B = A.(1 + B) [evidência]

= A.1 [teorema 7]
=A [teorema 3]
Identidade Auxiliar
A + A.B = A + B
A + A.B = A + B

Prova:
Identidade Auxiliar
Exemplo:

Prove que (A+B).(A+C) = A + B.C

Prova:

(A+B).(A+C) = A.A + A.C + B.A + B.C [Distributiva]

= A + A.C + A.B + B.C [Teorema 4 e Associativa]
= A + B.C [Identidade auxiliar]
Resumo dos teoremas
DeMorgan
●
(A + B) = A . B
●
(A . B) = A + B

Identidades auxiliares
●
A + A.B = A

●
A + A.B = A + B
●
A + A.B = A + B

●
(A+B).(A+C) = A + B.C
Simplificação de expressões
Exemplo

Na aula passada, vimos a seguinte tabela verdade e circuito equivalente. Tente

simplificar ao máximo a expressão booleana resultante.

X = A’.B’ + A’.B + A.B

Simplificação de expressões
Exemplo

X1 = A’.B’ + A’.B + A.B

X2 = A’ + B
Simplificação de expressões
Exemplo
Como X1 e X2 possuem a mesma tabela verdade para todos os casos, ambos são
equivalentes. Além disso, a saída X2 está simplificada e é mais fácil de construir,
visto que possui apenas 2 portas lógicas (1 NOT e 1 OR).

X1 = A’.B’ + A’.B + A.B

X2 = A’ + B
Simplificação de expressões
Simplifique as seguintes expressões booleanas:
R:
a) X = (A’+B)(A+B)
b) X = A’B’C’ + A’BC’ + AB’C
Referências

Funções lógicas e portas lógicas, José Augusto Baranauskas, USP,
disponível em:
http://dcm.ffclrp.usp.br/~augusto/teaching/aba/AB-Funcoes-Logicas-Portas-
Logicas.pdf

TOCCI, RONALD J. Sistemas digitais: princípios e aplicações. 10ª ed. – São
Paulo: Pearson Prentice Hall. 2010.