Bibliografia

Circuitos Combinacionais

Exerccios 1

FONTES: PSOCOMP e ENADE 2005 e 2008

ORGANIZAO E ARQUITETURA DE COMPUTADORES Iprof. Dr. Csar Augusto M. Marconprof. Dr. Edson Ifarraguirre Morenon / 22Exerccio 1(POSCOMP 2006 - 23) De acordo com o teorema de De Morgan, o complemento de X + Y . Z :

X + Y . ZX . Y + ZX. (Y + Z)X . Y . ZX . Y + Zn / 22Resposta Exerccio 1(POSCOMP 2006 - 23) De acordo com o teorema de De Morgan, o complemento de X + Y . Z :

X + Y . ZX . Y + ZX. (Y + Z)X . Y . ZX . Y + Zn / 22Exerccio 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 x1x0 and x1x0 or (not x1)n / 22Resposta 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 x1x0 and x1x0 or (not x1)n / 22Exerccio 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.n / 22Resposta do Exerccio 3A LTIMA ALTERNATIVA

I.II.III.IV.V.n / 22Resposta do Exerccio 3Explicao da soluoExistem diversas formas de resolver este tipo de problemaUma delas o uso de uma tabela verdade, relacionando as cinco alternativas e mais a funo final para ver possveis equivalnciasEsta tabela, contudo, teria 32 (25) combinaes, o que tornaria a soluo muito demoradaUma 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 lgicoEsta abordagem est indicada em etapas descritas a seguirn / 22Resposta do Exerccio 3O primeiro nvel de portas lgicas identificado atravs de suas funes Booleanas O segundo nvel de portas lgicas identificado atravs de suas funes BooleanasNo primeiro e segundo nvel aplicou-se a lei de De Morgan, de forma a eliminar os complementos globais s funes lgicas

n / 22Resposta do Exerccio 3O 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 requeridan / 22Exerccio 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?

n / 22Resposta 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

Qual a expresso lgica que habilita a abertura do cofre?

Dont caren / 22Exerccio 5Considere 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

Assinale a opo corretaApenas um item est certoApenas os itens I e II esto certosApenas os itens I e III esto certosApenas os itens II e III esto certosTodos os itens esto certosI.II.III.n / 22Resposta do Exerccio 5Considere 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

Assinale a opo corretaApenas um item est certoApenas os itens I e II esto certosApenas os itens I e III esto certosApenas os itens II e III esto certosTodos os itens esto certosI.II.III.n / 22Exerccio 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 entradaCaso 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) 0111b) 1011c) 1101d) 1110e) 1111

n / 22Resposta 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 entradaCaso 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) 0111b) 1011c) 1101d) 1110e) 1111

n / 22Exerccio 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

n / 22Resposta 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

n / 22Exerccio 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.

n / 22Exerccio 8Quais os nmeros das chaves que devero ser conectadas aos decodificadores para que a expresso booleana do sinal F seja:

W X Y + W X Z + W X Y Z ?1, 5, 7, 12 e 143, 4, 5, 11 e 143, 4, 7, 12 e 133, 6, 8, 10 e 125, 6, 7, 11 e 15n / 22Resposta do Exerccio 8Quais os nmeros das chaves que devero ser conectadas aos decodificadores para que a expresso booleana do sinal F seja:

W X Y + W X Z + W X Y Z ?1, 5, 7, 12 e 143, 4, 5, 11 e 143, 4, 7, 12 e 133, 6, 8, 10 e 125, 6, 7, 11 e 15n / 22Exerccio 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 Eb) Faa a tabela-verdade entre os sinais D, E e Fc) Determine a porta lgica que dever ser inserida no quadrado pontilhado da figura, para interligar corretamente os sinais

n / 22