ORGANIZAÇÃO E ARQUITETURA DE

ORGANIZAÇÃO E ARQUITETURA DE
COMPUTADORES I

Circuitos Combinacionais
Exercícios 1
FONTES: PSOCOMP e ENADE 2005 e 2008

prof. Dr. César Augusto M. Marcon prof. Dr. Edson Ifarraguirre Moreno

/ 27

Exercício 1
•

(POSCOMP 2006 - 23) De acordo com o teorema de De Morgan, o complemento de X + Y . Z é:
a.
b.
c.
d.
e.

X+Y.Z
X.Y+Z
X. (Y + Z)
X.Y.Z
X.Y+Z

/ 27

Resposta Exercício 1
•

(POSCOMP 2006 - 23) De acordo com o teorema de De Morgan, o complemento de X + Y . Z é:
a.
b.
c.
d.
e.

X+Y.Z
X.Y+Z
X. (Y + Z)
X.Y.Z
X.Y+Z

/ 27

Exercício 2
•

•

(ENADE 2005-CC - 36) 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?

1. x0 and (not x1)
2. (not x0) or (not x1)
3. (not x0) and x1
4. x0 and x1
5. x0 or (not x1)

/ 27

Resposta do Exercício 2
•

•

(ENADE 2005-CC - 36) 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?

1. x0 and (not x1)
2. (not x0) or