05

09/03/2015

1

2

Circuitos lógicos combinacionais – Parte 1
Prof. Me. Ronaldo Andrusyszyn Celino
E-mail: [e-mail]

Forma de soma-de-produtos
• Os métodos de simplificação e projetos de circuitos lógicos requerem que a expressão esteja na forma de soma-de-produtos. Alguns exemplos de expressões desse tipo são:
1. ABC + ABC
2. AB + ABC + CD + D

3. AB + CD + EF + GK + HL

09/03/2015 13:19:23

1

09/03/2015

3

Forma de soma-de-produtos
• Cada uma dessas expressões na forma de soma-deprodutos consiste em dois ou mais termos AND
(produtos) conectados por uma operação OR. Cada termo AND consiste em uma ou mais variáveis que aparecem individualmente na sua forma complementada ou não-complementada.

09/03/2015 13:19:23

4

Forma de produtos-de-somas
• Uma outra forma geral para expressões lógicas é usada às vezes no projeto de circuitos lógicos. Consiste em dois ou mais termos OR (somas) conectados por operações AND. Cada termo OR contém uma ou mais variáveis na sua forma complementada ou nãocomplementada. Vejamos algumas expressões:
1. (A + B + C)(A + C)

2.

A+B C+D F

3. (A + C)(B + D)(B + C)(A + D + E)
09/03/2015 13:19:23

2

09/03/2015

5

Simplificação de circuitos lógicos
• Uma vez obtida a expressão de um circuito lógico, podemos reduzi-la a uma forma mais simples que contenha uma menor número de termos ou variáveis em um ou mais termos da expressão.
• Estudaremos dois métodos para simplificação de circuitos lógicos. O primeiro método usa os teoremas da álgebra booleana e o segundo método (o mapa de Karnaugh) consiste em um método sistemático de aproximação passo a passo.

09/03/2015 13:19:23

6

Simplificação algébrica
• Podemos usar os teoremas da álgebra booleana, para simplificar expressões de circuitos lógicos.
• Para efetuar essas simplificações, dois passos são essenciais: 1. A expressão original é colocada na forma de somade-produtos aplicando-se repetidamente os teoremas de DeMorgan e a multiplicação de termos;
2. Uma vez que a