Álgebra Booleana, Circuitos Lógicos ou Circuitos Combinacionais

MINISTÉRIO DA EDUCAÇÃO
UNIVERSIDADE FEDERAL DO PIAUÍ
CENTRO DE EDUCAÇÃO ABERTA E A DISTÂNCIA – CEAD/UFPI-UAB/CAPES
CURSO BACHARELADO EM SISTEMAS DE INFORMAÇÃO
Rua Olavo Bilac, 1148 – Centro Sul
CEP 64001-280 – Teresina PI

Lista de Exercícios – (Não Avaliativa: Resolução em sala de aula)
Unidades II / III: Álgebra Booleana e Circuitos Lógicos / Circuitos Combinacionais
1. Citando exemplos, faça comentários sobre os teoremas de De Morga aplicados à lógica digital. (1,0)
- O primeiro teorema de De Morgan diz que a complementação de um produto (lógico) equivale à soma (lógica) das negações de cada variável do referido produto. Equação: (A . B . C ...)' = A' + B' + C' + ...
- O segundo teorema é o dual do primeiro, ou seja, a complementação de uma soma (lógica) equivale ao produto
(lógica) das negações individuais das variáveis. Equação: (A + B + C ...)' = A' . B' . C' ...
- Aplicando as definições dos teoremas sobre duas variáveis temos:
(A . B)' = A' + B' → complementação de um produto.
(A + B)' = A' . B' → complementação de uma soma.
2. Verdadeiro ou Falso: A derivação de expressões booleanas equivale ao problema inverso da avaliação de uma expressão booleana. Justifique sua resposta: (1,0)
[__X_] Verdadeiro

[____] Falso

Justificativa: Na avaliação de expressões booleanas tem-se uma função booleana e a partir dela encontra-se a tabela verdade correspondente. Na derivação de expressões booleanas, a partir de uma tabela verdade o objetivo é encontrar uma equação que a descreva.
3. Basicamente, existem duas formas de se definir (ou descrever) uma função booleana. Quais são elas? (1,0)
- Expressões Soma de Produtos (SdP) podem ser descritas da seguinte forma: a cada combinação de entradas podemos associar um termo produto, no qual todas as variáveis da função estão presentes, e que é constituído como segue: 


Se a variável correspondente vale 0, ela deve aparecer negada;
Se a variável vale 1, ela deve aparecer não negada.

- O método de derivação usando Produto de