ORGANIZAO E ARQUITETURA DE COMPUTADORES I

Circuitos Combinacionais
Exerccios 1
FONTES: PSOCOMP e ENADE 2005 e 2008

prof. Dr. Csar Augusto M. Marcon prof. Dr. Edson Ifarraguirre Moreno

2 / 22

Exerccio 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

3 / 22

Resposta Exerccio 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

4 / 22

Exerccio 2
(ENADE 2005-CC - 36) Joo, ao tentar consertar o mdulo eletrnico de um carrinho de brinquedos, levantou as caractersticas de um pequeno circuito digital incluso no mdulo. Verificou que o circuito tinha dois bits de entrada, x0 e x1, e um bit de sada. 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). Aps testes, Joo verificou que a sada do circuito 0 para todos os valores de entrada, exceto para o valor 2. Qual das expresses a seguir representa adequadamente o circuito analisado por Joo? x0 and (not x1) (not x0) or (not x1) (not x0) and x1 x0 and x1 x0 or (not x1)

1. 2. 3. 4. 5.

5 / 22

Resposta do Exerccio 2
(ENADE 2005-CC - 36) Joo, ao tentar consertar o mdulo eletrnico de um carrinho de brinquedos, levantou as caractersticas de um pequeno circuito digital incluso no mdulo. Verificou que o circuito tinha dois bits de entrada, x0 e x1, e um bit de sada. 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). Aps testes, Joo verificou que a sada do circuito 0 para todos os valores de entrada, exceto para o valor 2. Qual das expresses a seguir representa adequadamente o circuito analisado por Joo? x0 and (not x1) (not x0) or (not x1) (not x0) and x1 x0 and x1 x0 or (not x1)

1. 2. 3. 4. 5.

6 / 22

Exerccio 3

(ENADE 2008-CC - 38) No circuito acima, que possui cinco entradas A, B, C, D e E e uma sada f (A, B, C, D, E), qual opo apresenta uma expresso lgica equivalente funo f (A, B, C, D, E)?
I. II. III. IV. V.

7 / 22

Resposta do Exerccio 3

A LTIMA ALTERNATIVA

I. II. III. IV. V.

8 / 22

Resposta do Exerccio 3
Explicao da soluo Existem diversas formas de resolver este tipo de problema Uma delas o uso de uma tabela verdade, relacionando as cinco alternativas e mais a funo final para ver possveis equivalncias Esta tabela, contudo, teria 32 (25) combinaes, o que tornaria a soluo muito demorada Uma abordagem mais simples para resolver a questo, transportar graficamente os cinco sinais de entrada (A, B, C, D, E) atravs das portas s quais esto ligados, de forma a propagar as funes Booleanas equivalentes at o ltimo nvel lgico Esta abordagem est indicada em etapas descritas a seguir

9 / 22

Resposta do Exerccio 3
O primeiro nvel de portas lgicas identificado atravs de suas funes Booleanas

O segundo nvel de portas lgicas identificado atravs de suas funes Booleanas

No primeiro e segundo nvel aplicouse a lei de De Morgan, de forma a eliminar os complementos globais s funes lgicas

10 / 22

Resposta do Exerccio 3
O terceiro e ltimo nvel de portas lgicas identificado, mostrando ser a funo Booleana apresentada no item e

OBSERVAO Cabe salientar, que esta abordagem no garante que o item e contenha a nica resposta equivalente, pois os demais itens poderiam tambm ter outra equao Booleana equivalente a esta. Mas a abordagem suficiente para a questo requerida

11 / 22

Exerccio 4
(ENADE 2005-EC - 20) Uma agncia bancria, com expediente de 10h at 16h, tem 2 gerentes (representados por G1 e G2). Por motivos de segurana, cada gerente possui uma chave do cofre, cuja abertura est submetida a restries de tempo. Durante o expediente, qualquer gerente pode abrir o cofre; entretanto, fora do expediente, preciso a presena de ambos. O quadro apresenta os valores lgicos de duas variveis (T16 e T10) que permitem identificar o horrio de funcionamento

Qual a expresso lgica que habilita a abertura do cofre?

12 / 22

Resposta do Exerccio 4
(ENADE 2005-EC - 20) Uma agncia bancria, com expediente de 10h at 16h, tem 2 gerentes (representados por G1 e G2). Por motivos de segurana, cada gerente possui uma chave do cofre, cuja abertura est submetida a restries de tempo. Durante o expediente, qualquer gerente pode abrir o cofre; entretanto, fora do expediente, preciso a presena de ambos. O quadro apresenta os valores lgicos de duas variveis (T16 e T10) que permitem identificar o horrio de funcionamento

Dont care

Qual a expresso lgica que habilita a abertura do cofre?

13 / 22

Exerccio 5

Considere o decodificador acima e sua correspondente tabela verdade. Em cada item a seguir, julgue se a funo lgica corresponde ao circuito lgico a ela associado

I.
Assinale a opo correta
1. 2. 3. 4. 5.

II.
Apenas um item est certo Apenas os itens I e II esto certos Apenas os itens I e III esto certos Apenas os itens II e III esto certos Todos os itens esto certos

III.

14 / 22

Resposta do Exerccio 5

Considere o decodificador acima e sua correspondente tabela verdade. Em cada item a seguir, julgue se a funo lgica corresponde ao circuito lgico a ela associado

I.
Assinale a opo correta
1. 2. 3. 4. 5.

II.
Apenas um item est certo Apenas os itens I e II esto certos Apenas os itens I e III esto certos Apenas os itens II e III esto certos Todos os itens esto certos

III.

15 / 22

Exerccio 6
(ENADE 2005-EC - 43) Considere ser necessrio escrever cdigo para um microcontrolador capaz de identificar teclas acionadas em um teclado conectado como mostrado. O microcontrolador atribui valores lgicos s linhas x3, x2, x1 e x0 de uma porta de sada do tipo coletor aberto, e l os valores lgicos das linhas y3, y2, y1 e y0 em uma porta de entrada Caso apenas a tecla 9 do teclado seja pressionada e o microcontrolador esteja atribuindo os valores lgicos 1011 s linhas x3, x2, x1 e x0 , respectivamente, qual o padro binrio que dever ser lido nas linhas y3, y2, y1 e y0, respectivamente? a) 0111 b) 1011 c) 1101 d) 1110 e) 1111

16 / 22

Resposta do Exerccio 6
(ENADE 2005-EC - 43) Considere ser necessrio escrever cdigo para um microcontrolador capaz de identificar teclas acionadas em um teclado conectado como mostrado. O microcontrolador atribui valores lgicos s linhas x3, x2, x1 e x0 de uma porta de sada do tipo coletor aberto, e l os valores lgicos das linhas y3, y2, y1 e y0 em uma porta de entrada Caso apenas a tecla 9 do teclado seja pressionada e o microcontrolador esteja atribuindo os valores lgicos 1011 s linhas x3, x2, x1 e x0 , respectivamente, qual o padro binrio que dever ser lido nas linhas y3, y2, y1 e y0, respectivamente? a) 0111 b) 1011 c) 1101 d) 1110 e) 1111

17 / 22

Exerccio 7
(QUESTO 23 - ENADE 2008-EC) Um tcnico em informtica deve construir um dispositivo para auxiliar no diagnstico de determinada doena W. A doena diagnosticada atravs da anlise do valor do volume de trs substncias, S1, S2 e S3, encontradas no sangue. Considera-se que a pessoa tem a doena W nas seguintes situaes:

As variveis lgicas T, V e X foram definidas da seguinte maneira:

Para indicar que a pessoa tem a doena W, a expresso lgica que dever ser implementada no dispositivo

18 / 22

Resposta do Exerccio 7
(QUESTO 23 - ENADE 2008-EC) Um tcnico em informtica deve construir um dispositivo para auxiliar no diagnstico de determinada doena W. A doena diagnosticada atravs da anlise do valor do volume de trs substncias, S1, S2 e S3, encontradas no sangue. Considera-se que a pessoa tem a doena W nas seguintes situaes:

As variveis lgicas T, V e X foram definidas da seguinte maneira:

Para indicar que a pessoa tem a doena W, a expresso lgica que dever ser implementada no dispositivo

19 / 22

Exerccio 8
(QUESTO 29 - ENADE 2008-EC) Um engenheiro necessitava de um circuito eletrnico programvel atravs do posicionamento de chaves e capaz de implementar expresses booleanas entre quatro sinais digitais (W, X, Y e Z). Ele solicitou a um tcnico que montasse o circuito apresentado na figura, utilizando decodificadores com 3 (trs) entradas e 8 (oito) sadas, em que E3 representa o bit mais significativo da entrada. Sabe-se que o pino de enable, quando desativado, faz com que todas as sadas do decodificador (S0 at S7) permaneam em nvel lgico 1. As chaves so independentes e tm duas posies de contato, conectadas barra de +VCC ou ao terminal do decodificador.

20 / 22

Exerccio 8
Quais os nmeros das chaves que devero ser conectadas aos decodificadores para que a expresso booleana do sinal F seja: WXY+WXZ+WXYZ?

a) b) c) d) e)

1, 5, 7, 12 e 14 3, 4, 5, 11 e 14 3, 4, 7, 12 e 13 3, 6, 8, 10 e 12 5, 6, 7, 11 e 15

21 / 22

Resposta do Exerccio 8
Quais os nmeros das chaves que devero ser conectadas aos decodificadores para que a expresso booleana do sinal F seja: WXY+WXZ+WXYZ?

a) b) c) d) e)

1, 5, 7, 12 e 14 3, 4, 5, 11 e 14 3, 4, 7, 12 e 13 3, 6, 8, 10 e 12 5, 6, 7, 11 e 15

22 / 22

Exerccio 7
(QUESTO 35 - ENADE 2008-EC) Considere o circuito digital combinacional e o mapa de Karnaugh do sinal F, apresentados abaixo. Os sinais A, B, C e D so entradas do circuito. Tendo como base estas informaes: a) Faa o Mapa de Karnaugh do sinal E b) Faa a tabela-verdade entre os sinais D, E e F c) Determine a porta lgica que dever ser inserida no quadrado pontilhado da figura, para interligar corretamente os sinais