ORGANIZAÇÃO E ARQUITETURA DE

Páginas: 8 (1994 palavras) Publicado: 22 de fevereiro de 2015
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

RespostaExercí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 ocircuito 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
analisadopor 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, eum 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

Exercício 3

(ENADE 2008-CC - 38) 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)?
A
II.
III.
IV.
V.

/ 27

Resposta do Exercício 3

A ÚLTIMA ALTERNATIVA

I.
II.
III.
IV.
V. / 27

Resposta do Exercício 3
Explicação da solução
• Existem diversas formas de resolver este tipo de problema
• Uma delas é o uso de uma tabela verdade, relacionando as cinco
alternativas e mais a função final para ver possíveis equivalências
• Esta tabela, contudo, teria 32 (25) combinações, o que tornaria a
solução muito demorada
• Uma abordagem mais simples para resolver a questão,é
transportar graficamente os cinco sinais de entrada (A, B, C, D, E)
através das portas às quais estão ligados, de forma a propagar as
funções Booleanas equivalentes até o último nível lógico
• Esta abordagem está indicada em etapas descritas a seguir

/ 27

Resposta do Exercício 3
O primeiro nível de portas lógicas é
identificado através de suas funções
Booleanas

O segundo nívelde portas lógicas é
identificado através de suas funções
Booleanas

No primeiro e segundo nível aplicouse a lei de De Morgan, de forma a
eliminar os complementos globais às
funções lógicas

/ 27

Resposta do Exercício 3
O terceiro e último nível de portas
lógicas é identificado, mostrando ser
a função Booleana apresentada no
item e

OBSERVAÇÃO
Cabe salientar, que esta abordagemnão garante que o item e contenha a
única resposta equivalente, pois os demais itens poderiam também ter outra
equação Booleana equivalente a esta. Mas a abordagem é suficiente para a
questão requerida

/ 27

Exercício 4
(ENADE 2005-EC - 20) Uma agência bancária, com expediente de 10h até 16h,
tem 2 gerentes (representados por G1 e G2). Por motivos de segurança, cada
gerente possui uma...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Arquitetura e organização
  • Arquitetura e organização de computadores
  • Arquitetura e organização dos computadores
  • Relatório arquitetura e organização de computadores
  • lista de exercicios de organizacao e arquitetura
  • Organização e Arquitetura de Computadors
  • Arquitetura e organização de computadores
  • Organizacao arquitetura de sistemas

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!