Disciplina: Fundamentos de Sistemas Computacionais (T099)

Professor: Prof. Me. Adriano Araújo Gonçalves Júnior

Lista de Exercícios – AV2

Questão 1. Apresente a tabela-verdade, a expressão lógica e o circuito lógico das seguintes

funções:
a) AND
b) OR
c) NOT
d) NAND
e) NOR
f) XOR
g) XNOR

Questão 2. Escreva as expressões de saída para cada circuito mostrado nas Figuras 1 e 2.

Figura Figura
1 2
Questão 3. Implemente os circuitos lógicos a partir das tabelas-verdade a seguir:

Questão 4. Use portas AND, portas OR e inversores conforme necessário para implementar
as seguintes expressões lógicas:

a) 𝑋 = 𝐴𝐵 + 𝐵̅ 𝐶
b) 𝑋 = 𝐴(𝐵 + 𝐶̅)
c) 𝑋 = 𝐴𝐵̅ + 𝐴𝐵
d) 𝑋 = ̅̅̅̅̅̅
𝐴𝐵𝐶 + 𝐵(𝐸𝐹 + 𝐺̅ )

Questão 5. Simplifique o circuito mostrado na figura abaixo o quanto for possível.

Questão 6. Usando a álgebra Booleana, simplifique as seguintes expressões:

a) (𝐴 + 𝐵̅ ) (𝐴 + 𝐶)
b) 𝐴̅𝐵 + 𝐴̅𝐵𝐶̅ + 𝐴̅𝐵𝐶𝐷 + 𝐴̅𝐵 𝐶̅ 𝐷
̅𝐸
c) 𝐴𝐵 + ̅̅̅̅̅̅
𝐴𝐵𝐶 + 𝐴
d) (𝐴 + 𝐴̅)(𝐴𝐵 + 𝐴𝐵𝐶̅)

Questão 7. Desenvolva uma expressão de soma-de-produtos para as tabelas-verdade a seguir:

Questão 8. Desenvolva a tabela-verdade para as seguintes expressões de soma-de-produtos:

a) 𝐴𝐵̅ 𝐶 + 𝐴̅𝐵𝐶̅ + 𝐴𝐵𝐶
b) ̅̅̅̅̅̅
𝑋𝑌𝑍 + 𝑋̅𝑌̅𝑍 + 𝑋𝑌𝑍̅ + 𝑋𝑌̅𝑍 + 𝑋̅𝑌𝑍

Questão 9. Use o mapa de Karnaugh para simplificar cada expressão a seguir:

a) 𝐴̅𝐵̅ 𝐶̅ + 𝐴𝐵̅ 𝐶 + 𝐴̅𝐵𝐶 + 𝐴𝐵𝐶̅

b) 𝐴𝐶 (𝐵̅ + 𝐶)
c) 𝐴̅(𝐵𝐶 + 𝐵̅ 𝐶̅ ) + 𝐴(𝐵𝐶 + 𝐵𝐶̅ )
 Questão 10. Use o mapa de Karnaugh para simplificar as expressões obtidas a partir das
tabelas-verdade a seguir:

Questão 11. A Figura mostra o entroncamento das ruas A, B e C.

Nesse cruzamento, queremos instalar um conjunto de semáforos para as seguintes funções:

a) Quando o semáforo 1 abrir para a rua A, automaticamente os semáforos 2 e 3 devem fechar,

para possibilitar ao motorista ambas as conversões.
b) Analogamente, quando o semáforo 2 abrir, os semáforos 1 e 3 devem fechar.
c) Pelo mesmo motivo, quando o semáforo 3 abrir, os semáforos 1 e 2 devem fechar.

Devemos respeitar também as seguintes prioridades:

a) O motorista que está na rua A tem prioridade em relação ao motorista que está na rua B.
b) O motorista que está na rua B tem prioridade em relação ao motorista que está na rua C.
c) O motorista que está na rua C tem prioridade em relação ao motorista que está na rua A.
d) Quando houver carros nas três ruas, a rua A é preferencial.
e) Quando não houver nenhum carro nas ruas, devemos abrir o sinal para a rua A.

Obtenha as expressões e os circuitos dos sinais verdes e vermelhos, dos semáforos 1, 2 e 3.