ORGANIZAO E ARQUITETURA DE COMPUTADORES I

Exerccios de Circuitos Combinacionais

FONTE: ENADE 2005 e 2008

Exerccio 1
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.

Resposta do Exerccio 1
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.

Exerccio 2

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.

Resposta do Exerccio 2

A LTIMA ALTERNATIVA

I.

II.
III. IV. V.

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

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

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

Exerccio 3
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?

10

Resposta do Exerccio 3
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?

11

Exerccio 4

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.

12

Resposta do Exerccio 4

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.

13

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

14

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