Forma de Soma-de-Produtos

Uma expressão booleana encontra-se na forma de soma-de-produtos quando consiste de dois ou mais termos AND (produtos) conectados por uma operação OR (soma). Alguns exemplos:

• $ABC+\bar{A}B\bar{C}$
• $AB+\bar{A}B\bar{C}+\bar{C}\bar{D}+D$
• $\bar{A}B+C\bar{D}+EF+GK+H\bar{L}$

Cada termo AND consiste em uma ou mais variáveis que aparecem individualmente na forma complementada ou não complementada. Um sinal de inversão (barra) não pode cobrir mais que uma variável em um termo. Isso quer dizer que a expressão $\overline{ABC}$ não seria válida.

Exercícios

Quais das seguintes expressões estão na forma de soma-de-produtos?

a) $AB+CD+E$

b) $AB(C+D)$

c) $(A+B)(C+D+F)$

d) $\overline{MN}+PQ$