Técnico em Informática Integrado ao Ensino Médio
Professor: Guidson Coelho de Andrade
Disciplina: Fundamentos da Computação
Simplificação de Circuitos Lógicos
Explicação
Introdução
Em eletrônica digital, os teoremas podem ser utilizados em uma técnica de simplificação de
equações lógicas (que agora podemos chamar também de equações Booleanas) denominada
simplificação algébrica. O objetivo de um processo de simplificação de uma equação lógica é obter
uma equação equivalente à original, porém mais simples.
O estudo da simplificação de circuitos lógicos requer o conhecimento da álgebra de Boole,
por meio de seus postulados, propriedades, equivalências, etc. De fato, na álgebra de Boole
encontram-se os fundamentos da eletrônica digital de circuitos.
Usando a álgebra booleana é possível simplificar expressões. A fatoração que consiste na
aplicação dos postulados e propriedades da álgebra booleana, com o objetivo de simplificar a
expressão. Como cada circuito corresponde a uma expressão, simplificações de expressões levam a
simplificações de circuitos.
Regras básicas da álgebra booleana
Exemplos de simplificação
A + (A*B)
(A*1) + (A*B)
A(1+B)
A*1
A
A B A*B A+(A*B) A
0 0 0 0 0
0 1 0 0 0
1 0 0 1 1
1 1 1 1 1
A * (𝐴̅+B)
(A*𝐴̅) + (A*B)
0 + (A*B)
A*B
A B 𝐴̅ 𝐴̅+B A * (𝐴̅+B) A*B
0 0 1 1 0 0
0 1 1 1 0 0
1 0 0 0 0 0
1 1 0 1 1 1
(A+B) * (𝐴 + 𝐵̅)
A + (𝐵 ∗ 𝐵̅ )
A+0
A
A B A+B 𝐵̅ 𝐴 + 𝑩
̅ (A+B) * (𝐴 + 𝐵̅) A
0 0 0 1 1 0 0
0 1 1 0 0 0 0
1 0 1 1 1 1 1
1 1 1 0 1 1 1
(A*B) + (𝐴 ∗ 𝐵̅)
A * (𝐵 + 𝐵̅)
A+1
A
A B A*B 𝐵̅ ̅
𝐴∗𝑩 (A*B) + (𝐴 ∗ 𝐵̅) A
0 0 0 1 0 0 0
0 1 0 0 0 0 0
1 0 0 1 1 1 1
1 1 1 0 0 1 1
Atividades de Fixação
1 - Qual a equivalência simplificada da 6- Qual a equivalência simplificada do
seguinte expressão: seguinte circuito lógico:
(𝐴. 𝐵) + (𝐴. 𝐶) + (𝐴. ̅𝐵)
̅̅̅
a) A.C a) A.B
b) A b) A+B
c) 𝐴 + 𝐶̅ c) 𝐴̅ + 𝐵̅
d) A + B + C d) 𝐵̅ . 𝐴̅
2 - Qual a equivalência simplificada da
seguinte expressão: 7- Qual a equivalência simplificada do
̅̅̅̅̅
(𝐴. 𝐵 ) + (𝐵̅ + 𝐴̅) seguinte circuito lógico:
a) A.B
b) A+B
c) 𝐴̅ + 𝐵̅ a) A.C
d) 𝐵̅ . 𝐴̅ b) A+B
c) 𝐴̅ + 𝐵̅
3 - Qual a equivalência simplificada da d) 𝐵̅ . 𝐶̅
seguinte expressão:
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝐴 ̅ + 𝐵̅ ) + (𝐵̅ + 𝐴̅) 8- Qual a equivalência simplificada do
a) A.B seguinte circuito lógico:
b) A+B
c) 𝐴̅ + 𝐵̅
d) 𝐵̅ . 𝐴̅ a) A.B
b) A+B.C
4 - Qual a equivalência simplificada da c) 𝐴̅ + 𝐵̅
seguinte expressão: d) 𝐵̅ . 𝐶
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅
(𝐴 ∗ 𝐵 ) ∗ (𝐴 + 𝐵)
9- Qual a equivalência simplificada do
seguinte circuito lógico:
a) (A.B) + (𝐴̅. 𝐵̅ )
b) A+B
c) 𝐴̅ + 𝐵̅
a) A.B
d) 𝐵̅ . 𝐴̅ b) A+B
c) 𝐴̅ + 𝐵̅
5 - Qual a equivalência simplificada da
d) 𝐴̅
seguinte expressão:
̅̅̅̅̅̅̅
𝐴∗𝐵*𝐵 ̅̅̅̅̅̅̅̅
+𝐶
10- Qual a equivalência simplificada do
seguinte circuito lógico:
a) A.C
b) 𝐴 + 𝐶̅
c) A+B+C a) A.B
d) 𝐵̅ . 𝐶̅ b) B+C
c) 𝐴 + 𝐵 + 𝐶
d) 𝐴̅. 𝐶
