Aula 07 - Simplificação de Circuitos
Aula 07 - Simplificação de Circuitos
Aula 07 - Simplificação de Circuitos
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
●
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.
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
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
(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:
(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:
Prova:
Identidade Auxiliar
Exemplo:
Prova:
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