Exercícios de Circuitos Combinacionais

ORGANIZAÇÃO E ARQUITETURA DE
COMPUTADORES I

Exercícios de Circuitos
Combinacionais
FONTE: ENADE 2005 e 2008

2

Exercício 1
•

•

1.
2.
3.
4.
5.

João, ao tentar consertar o módulo eletrônico de um carrinho de brinquedos, levantou as características de um pequeno circuito digital incluso no módulo. Verificou que o circuito tinha dois bits de entrada, x0 e x1, e um bit de saída. Os bits x0 e x1 eram utilizados para representar valores de inteiros de 0 a 3 (x0, o bit menos significativo e x1, o bit mais significativo). Após testes, João verificou que a saída do circuito é 0 para todos os valores de entrada, exceto para o valor 2.
Qual das expressões a seguir representa adequadamente o circuito analisado por João? x0 and (not x1)
(not x0) or (not x1)
(not x0) and x1 x0 and x1 x0 or (not x1)

3

Resposta do Exercício 1
•

•

1.
2.
3.
4.
5.

João, ao tentar consertar o módulo eletrônico de um carrinho de brinquedos, levantou as características de um pequeno circuito digital incluso no módulo. Verificou que o circuito tinha dois bits de entrada, x0 e x1, e um bit de saída. Os bits x0 e x1 eram utilizados para representar valores de inteiros de 0 a 3 (x0, o bit menos significativo e x1, o bit mais significativo). Após testes, João verificou que a saída do circuito é 0 para todos os valores de entrada, exceto para o valor 2.
Qual das expressões a seguir representa adequadamente o circuito analisado por João? x0 and (not x1)
(not x0) or (not x1)
(not x0) and x1 x0 and x1 x0 or (not x1)

4

Exercício 2

No circuito acima, que possui cinco entradas — A, B, C, D e E — e uma saída f (A, B, C, D, E), qual opção apresenta uma expressão lógica equivalente à função f (A, B, C, D, E)?
I.

II.
III.
IV.
V.

5

Resposta do Exercício 2

A ÚLTIMA ALTERNATIVA

I.

II.
III.
IV.
V.

6

Resposta do Exercício 2
Explicação da solução
• Existem diversas formas de resolver este tipo de problema
•