Departamento de Sistemas

Eletrônicos

Sistemas Digitais

Simplificação Algébrica
de
Funções Lógicas

Katsuhiro
 Simplificação de Funções Lógicas
O objetivo da simplificação ou minimização de função lógica
é obter uma função lógica que possa ser implementada
utilizando a menor quantidade de portas lógicas.
Realiza-se a simplificação algébrica aplicando as proprieda-
des da Álgebra Booleana.

Exemplo:
𝑆 = 𝐴𝐶 + 𝐴𝐶 𝐵 + 𝐴(𝐵 ⊕ 𝐶) 9 portas lógicas:
- 2 INV.
- 4 AND
simplificação
- 2 OR
- 1 XOR
𝑆 = 𝐴(𝐵𝐶) 2 portas lógicas:
- 1 AND
- 1 NAND
 Propriedades da Álgebra Booleana
𝐴∙0=0 𝐴+0=𝐴 𝐴=𝐴
𝐴∙1=𝐴 𝐴+1=1
𝐴∙𝐴=𝐴 𝐴+𝐴=𝐴
𝐴∙𝐴=0 𝐴+𝐴=1
Comutativa: 𝐴 ∙ 𝐵 = 𝐵 ∙ 𝐴
𝐴+𝐵 =𝐵+𝐴
Associativa: 𝐴 ∙ 𝐵 ∙ 𝐶 = (𝐴 ∙ 𝐵) ∙ 𝐶 = 𝐴 ∙ 𝐵 ∙ 𝐶
𝐴+𝐵+𝐶 = 𝐴+𝐵 +𝐶 =𝐴+ 𝐵+𝐶
Distributiva: 𝐴∙ 𝐵+𝐶 =𝐴∙𝐵+𝐴∙𝐶
𝐴 + 𝐵 ∙ 𝐶 = (𝐴 + 𝐵) ∙ (𝐴 + 𝐶)
Teoremas de De Morgan: 𝐴 ∙ 𝐵 = 𝐴 + 𝐵
𝐴+𝐵 =𝐴∙𝐵
 Simplificação Algébrica
Exemplo 1: 𝑆 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 4 portas
𝑆 = 𝐵𝐶(𝐴 + 𝐴)
𝑆 = 𝐵𝐶(1)
𝑆 = 𝐵𝐶 1 porta

Exemplo 2: 𝑆 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 7 portas

𝑆 = 𝐴𝐶 𝐵 + 𝐵 + 𝐴𝐶(𝐵 + 𝐵)
𝑆 = 𝐴𝐶 1 + 𝐴𝐶(1)
𝑆 = 𝐴𝐶 + 𝐴𝐶
𝑆 = 𝐶(𝐴 + 𝐴)
𝑆 = 𝐶(1)
𝑆=𝐶 nenhuma porta
 Simplificação Algébrica - Exercícios
Exercício 1: 𝑆 = 𝐴𝐵 𝐶 + 𝐴𝐵𝐶 5 portas
Solução: 𝑆 = 𝐴𝐶 (𝐵 + 𝐵)
𝑆 = 𝐴𝐶 (1)
𝑆 = 𝐴𝐶 2 portas

Exercício 2: 𝑆 = 𝐴𝐵 𝐶 + 𝐴𝐵 𝐶 + 𝐴𝐵 𝐶 + 𝐴𝐵 𝐶 7 portas
Solução: 𝑆 = 𝐴𝐵 𝐶 + 𝐶 + 𝐴𝐵 (𝐶 + 𝐶 )
𝑆 = 𝐴𝐵 1 + 𝐴𝐵(1)
𝑆 = 𝐴𝐵 + 𝐴𝐵
𝑆 = 𝐵(𝐴 + 𝐴)
𝑆 = 𝐵(1)
𝑆=𝐵 1 porta
 Simplificação Algébrica
Exemplo 3: 𝑆 = 𝐴𝐵 𝐶 + 𝐴𝐵 𝐶 6 portas
𝑆 = 𝐴𝐵(𝐶 + 𝐶 )
𝑆 = 𝐴𝐵(1)
𝑆 = 𝐴𝐵 3 portas
𝑆 =𝐴+𝐵 1 porta

Exemplo 4: 𝑆 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 8 portas

𝑆 = 𝐴𝐶 𝐵 + 𝐵 + 𝐴𝐶(𝐵 + 𝐵)
𝑆 = 𝐴𝐶 1 + 𝐴𝐶(1)
𝑆 = 𝐴𝐶 + 𝐴𝐶 5 portas
𝑆 = 𝐴⨁𝐶 1 porta
 Simplificação Algébrica - Exercícios

Exercício 3: 𝑆 = 𝐴𝐵 + 𝐵 𝐶 + 𝐴𝐵 + 𝐵𝐶 8 portas
Solução: 𝑆 = 𝐵 𝐴 + 𝐴 + 𝐶 𝐵 + 𝐵
𝑆 = 𝐵 1 + 𝐶 (1)
𝑆 =𝐵+𝐶 3 portas
𝑆 = 𝐵𝐶 1 porta

Exercício 4: 𝑆 = 𝐴𝐵 𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵 𝐶 8 portas

Solução: 𝑆 = 𝐴𝐵 𝐶 + 𝐶 + 𝐴𝐵(𝐶 + 𝐶)
𝑆 = 𝐴𝐵 1 + 𝐴𝐵 (1)
𝑆 = 𝐴𝐵 + 𝐴𝐵 5 portas
𝑆 = 𝐴⨁𝐵 1 porta
 Simplificação Algébrica

Exemplo 5: 𝑆 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 6 portas

𝑆 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶

𝑆 = 𝐴𝐵 𝐶 + 𝐶 + 𝐴𝐶 𝐵 + 𝐵
𝑆 = 𝐴𝐵 1 + 𝐴𝐶 1
𝑆 = 𝐴𝐵 + 𝐴𝐶
𝑆 = 𝐴(𝐵 + 𝐶 ) 4 portas

𝑆 = 𝐴(𝐵𝐶) 2 portas
 Simplificação Algébrica - Exercício
Exercício 5: 𝑆 = 𝐴𝐵 𝐶 + 𝐴𝐵 𝐶 + 𝐴𝐵 𝐶 7 portas

Solução: 𝑆 = 𝐴𝐵 𝐶 + 𝐴𝐵 𝐶 + 𝐴𝐵 𝐶 + 𝐴𝐵 𝐶
𝑆 = 𝐵 𝐶 𝐴 + 𝐴 + 𝐴𝐵 𝐶 + 𝐶
𝑆 = 𝐵 𝐶 1 + 𝐴𝐵 1
𝑆 = 𝐵 𝐶 + 𝐴𝐵
𝑆 = 𝐵(𝐴 + 𝐶 ) 5 portas
𝑆 = 𝐵(𝐴𝐶) 3 portas
𝑆 = 𝐵(𝐴𝐶)
𝑆 = 𝐵 + 𝐴𝐶
𝑆 = 𝐵 + 𝐴𝐶 2 portas
 Simplificação Algébrica

Exemplo 6: 𝑆 = 𝐴𝐶 + 𝐵𝐶 + 𝐴𝐵 5 portas

𝑆 = 𝐴𝐶 + (1)𝐵𝐶 + 𝐴𝐵
𝑆 = 𝐴𝐶 + (𝐴 + 𝐴)𝐵𝐶 + 𝐴𝐵
𝑆 = 𝐴𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵
𝑆 = 𝐴𝐶(1 + 𝐵) + 𝐴𝐵(𝐶 + 1)
𝑆 = 𝐴𝐶(1) + 𝐴𝐵(1)

𝑆 = 𝐴𝐶 + 𝐴𝐵 4 portas
 Simplificação Algébrica - Exercício

Exercício 6: 𝑆 = 𝐴𝐵 𝐶 + 𝐴𝐵𝐶 + 𝐵 𝐶 7 portas

Solução: 𝑆 = 𝐴𝐵 𝐶 + 𝐴𝐵𝐶 + (1)𝐵 𝐶

𝑆 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + (𝐴 + 𝐴)𝐵𝐶

𝑆 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
𝑆 = 𝐴𝐵(𝐶 + 𝐶) + 𝐴𝐶(𝐵 + 𝐵)
𝑆 = 𝐴𝐵(1) + 𝐴𝐶(1)
𝑆 = 𝐴𝐵 + 𝐴𝐶 5 portas

𝑆 = (𝐴 + 𝐵) + 𝐴𝐶 3 portas
 Simplificação Algébrica
Exemplo 7:
𝑆 = 𝐴 + 𝐷 𝐵 ⊕ 𝐶 + 𝐵𝐶 𝐴 ⊕ 𝐷 +
15 portas
𝐴 + 𝐶 𝐵 + 𝐷 + 𝐶(𝐴𝐵𝐷 + 𝐴𝐵𝐷)
𝑆 = 𝐴𝐷 𝐵𝐶 + 𝐵𝐶 + 𝐵𝐶 𝐴𝐷 + 𝐴𝐷 +
𝐴𝐶 𝐵𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷
𝑆 = 𝐴𝐵𝐶 𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 +
𝐴𝐵𝐶 𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷
𝑆 = 𝐴𝐶 𝐷 𝐵 + 𝐵 + 𝐴𝐶𝐷 𝐵 + 𝐵 + 𝐴𝐵𝐶 𝐷 + 𝐷 +
𝐴𝐵𝐶(𝐷 + 𝐷)
𝑆 = 𝐴𝐶 𝐷 + 𝐴𝐶𝐷 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
𝑆 = 𝐴𝐷(𝐶 + 𝐶) + 𝐵𝐶(𝐴 + 𝐴)
𝑆 = 𝐴𝐷 + 𝐵𝐶 𝑆 = (𝐴 + 𝐷) + 𝐵𝐶 3 portas
 Simplificação Algébrica - Exercício
Exercício 7:

𝑆 = 𝐴⨁𝐵 [ 𝐶 + 𝐷 + 𝐶𝐷] + 𝐴⨁𝐵 𝐶 + 𝐶 + (𝐴⨁𝐵) 11 portas

Solução:
𝑆 = (𝐴𝐵 + 𝐴𝐵)(𝐶 𝐷 + 𝐶𝐷) + (𝐴𝐵 + 𝐴𝐵 )𝐶 + 𝐶 (𝐴⨁𝐵)
𝑆 = 𝐴𝐵 𝐶 𝐷 + 𝐴𝐵 𝐶𝐷 + 𝐴𝐵𝐶 𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶 + 𝐴𝐵 𝐶 + 𝐶 (𝐴𝐵 + 𝐴𝐵 )
𝑆 = 𝐴𝐵 𝐶 𝐷 + 𝐴𝐵 𝐶𝐷 + 𝐴𝐵𝐶 𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶 + 𝐴𝐵 𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵 𝐶
𝑆 = 𝐴𝐵 𝐶 𝐷 + 𝐴𝐵 𝐶𝐷 + 𝐴𝐵𝐶 𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶 1 +
𝐴𝐵 𝐶 1 + 𝐴𝐵𝐶 (1) + 𝐴𝐵 𝐶 (1)
𝑆 = 𝐴𝐵 𝐶 𝐷 + 𝐴𝐵 𝐶𝐷 + 𝐴𝐵𝐶 𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶 𝐷 + 𝐷 +
𝐴𝐵 𝐶 𝐷 + 𝐷 + 𝐴𝐵𝐶 (𝐷 + 𝐷) + 𝐴𝐵 𝐶 (𝐷 + 𝐷)
𝑆 = 𝐴𝐵 𝐶 𝐷 + 𝐴𝐵 𝐶𝐷 + 𝐴𝐵𝐶 𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 +
𝐴𝐵 𝐶𝐷 + 𝐴𝐵 𝐶𝐷 + 𝐴𝐵𝐶 𝐷 + 𝐴𝐵𝐶 𝐷 + 𝐴𝐵 𝐶 𝐷 + 𝐴𝐵 𝐶 𝐷
 Simplificação Algébrica - Exercício
𝑆 = 𝐴𝐵 𝐶 𝐷 + 𝐴𝐵 𝐶𝐷 + 𝐴𝐵𝐶 𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 +
𝐴𝐵 𝐶𝐷 + 𝐴𝐵 𝐶𝐷 + 𝐴𝐵𝐶 𝐷 + 𝐴𝐵𝐶 𝐷 + 𝐴𝐵 𝐶 𝐷 + 𝐴𝐵 𝐶 𝐷

𝑆 = 𝐴𝐶 𝐷 𝐵 + 𝐵 + 𝐴𝐶𝐷 𝐵 + 𝐵 + 𝐴𝐶 𝐷 𝐵 + 𝐵 + 𝐴𝐶𝐷 𝐵 + 𝐵 +
𝐴𝐵𝐶(𝐷 + 𝐷) + 𝐴𝐵 𝐶(𝐷 + 𝐷) + 𝐴𝐵𝐶 (𝐷 + 𝐷) + 𝐴𝐵 𝐶 (𝐷 + 𝐷)
𝑆 = 𝐴𝐶 𝐷 1 + 𝐴𝐶𝐷 1 + 𝐴𝐶 𝐷 1 + 𝐴𝐶𝐷 1 +
𝐴𝐵𝐶(1) + 𝐴𝐵 𝐶(1) + 𝐴𝐵𝐶 (1) + 𝐴𝐵 𝐶 (1)
𝑆 = 𝐴𝐶 𝐷 + 𝐴𝐶𝐷 + 𝐴𝐶 𝐷 + 𝐴𝐶𝐷 + 𝐴𝐵𝐶 + 𝐴𝐵 𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵 𝐶

𝑆 = 𝐶 𝐷 (𝐴 + 𝐴) + 𝐶𝐷(𝐴 + 𝐴) + 𝐴𝐵(𝐶 + 𝐶 ) + 𝐴𝐵 (𝐶 + 𝐶 )
𝑆 = 𝐶 𝐷 (1) + 𝐶𝐷(1) + 𝐴𝐵(1) + 𝐴𝐵 (1)
𝑆 = 𝐶 𝐷 + 𝐶𝐷 + 𝐴𝐵 + 𝐴𝐵
𝑆 = (𝐶⨁𝐷) + (𝐴⨁𝐵) 3 portas
 Simplificação Algébrica
Exemplo 8: Simplificação de um circuito lógico.

𝐴(𝐵⨁𝐶)

𝐵⨁𝐶 𝐵 + (𝐴⨁𝐶)
7 portas
𝐴⨁𝐶
𝐶 + (𝐴𝐵)

𝐴𝐵

Obtenção da função lógica do circuito:

𝑆 = 𝐴 𝐵⨁𝐶 + 𝐵 + (𝐴⨁𝐶) + 𝐶 + (𝐴𝐵)

 Simplificação Algébrica
Simplificação da função lógica:

𝑆 = 𝐴 𝐵⨁𝐶 + 𝐵 + (𝐴⨁𝐶) + 𝐶 + (𝐴𝐵)

𝑆 = 𝐴 𝐵𝐶 + 𝐵𝐶 + 𝐵(𝐴⨁𝐶) + 𝐶 (𝐴𝐵)
𝑆 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐵(𝐴𝐶 + 𝐴𝐶) + 𝐶 (𝐴𝐵)
𝑆 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
𝑆 = 𝐴𝐵(𝐶 + 𝐶) + 𝐴𝐵(𝐶 + 𝐶 ) + 𝐵𝐶 (𝐴 + 𝐴)
𝑆 = 𝐴𝐵 + 𝐴𝐵 + 𝐵𝐶
Circuito simplificado:
𝑆 = 𝐴(𝐵 + 𝐵) + 𝐵𝐶
𝑆 = 𝐴 + 𝐵𝐶
𝑆 = 𝐴 + (𝐵 + 𝐶)
2 portas
 Simplificação Algébrica - Exercício
Exercício 8: Simplifique o circuito lógico abaixo.

𝐴⨁𝐵
𝐴⨁𝐵 + 𝐶

𝐴+𝐶
𝐴+𝐶 𝐵

10 portas
𝐴(𝐵 + 𝐶)
𝐵+𝐶
𝐴⨁𝐵

C (A⨁B) + C

𝑆 = 𝐴⨁𝐵 + 𝐶 + 𝐴 + 𝐶 𝐵 + 𝐴 𝐵 + 𝐶 + 𝐴⨁𝐵 + 𝐶
 Simplificação Algébrica - Exercício
𝑆 = 𝐴⨁𝐵 + 𝐶 + 𝐴 + 𝐶 𝐵 + 𝐴 𝐵 + 𝐶 + 𝐴⨁𝐵 + 𝐶
𝑆 = (𝐴⨁𝐵)𝐶 + (𝐴𝐶 )𝐵 + 𝐴 𝐵𝐶 + (𝐴⨁𝐵)𝐶
𝑆 = (𝐴𝐵 + 𝐴𝐵)𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴⨁𝐵 𝐶
𝑆 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵 + 𝐴𝐵 𝐶
𝑆 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
𝑆 = 𝐵𝐶 (𝐴 + 𝐴) + 𝐵𝐶 (𝐴 + 𝐴) + 𝐴𝐵(𝐶 + 𝐶) + 𝐴𝐵(𝐶 + 𝐶)
𝑆 = 𝐵𝐶 + 𝐵𝐶 + 𝐴𝐵 + 𝐴𝐵
𝑆 = 𝐶 (𝐵 + 𝐵) + (𝐴⨁𝐵)
𝑆 = 𝐶 + 𝐴⨁𝐵 Circuito simplificado:
𝑆 = 𝐴⨁𝐵 + 𝐶
𝑆 = 𝐴⨁𝐵 + 𝐶
𝑆 = 𝐴⨁𝐵 𝐶
𝑆 = 𝐴⨁𝐵 𝐶 2 portas