Prévia do material em texto
ORGANIZAÇÃO E ARQUITETURA DE COMPUTADORES I Exercícios de Circuitos Combinacionais FONTE: ENADE 2005 e 2008 2 Exercício 1 • 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) 3 Resposta do Exercício 1 • 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) 4 Exercício 2 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)? I. II. III. IV. V. 5 Resposta do Exercício 2 A ÚLTIMA ALTERNATIVA I. II. III. IV. V. 6 Resposta do Exercício 2 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 7 Resposta do Exercício 2 O primeiro nível de portas lógicas é identificado através de suas funções Booleanas O segundo nível de portas lógicas é identificado através de suas funções Booleanas No primeiro e segundo nível aplicou- se a lei de De Morgan, de forma a eliminar os complementos globais às funções lógicas 8 Resposta do Exercício 2 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 abordagem nã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 9 Exercício 3 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 chave do cofre, cuja abertura está submetida a restrições de tempo. Durante o expediente, qualquer gerente pode abrir o cofre; entretanto, fora do expediente, é preciso a presença de ambos. O quadro apresenta os valores lógicos de duas variáveis (T16 e T10) que permitem identificar o horário de funcionamento Qual é a expressão lógica que habilita a abertura do cofre? 10 Resposta do Exercício 3 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 chave do cofre, cuja abertura está submetida a restrições de tempo. Durante o expediente, qualquer gerente pode abrir o cofre; entretanto, fora do expediente, é preciso a presença de ambos. O quadro apresenta os valores lógicos de duas variáveis (T16 e T10) que permitem identificar o horário de funcionamento Qual é a expressão lógica que habilita a abertura do cofre? 11 Exercício 4 Considere o decodificador acima e sua correspondente tabela verdade. Em cada item a seguir, julgue se a função lógica corresponde ao circuito lógico a ela associado • Assinale a opção correta 1. Apenas um item está certo 2. Apenas os itens I e II estão certos 3. Apenas os itens I e III estão certos 4. Apenas os itens II e III estão certos 5. Todos os itens estão certos I. II. III. 12 Resposta do Exercício 4 Considere o decodificador acima e sua correspondente tabela verdade. Em cada item a seguir, julgue se a função lógica corresponde ao circuito lógico a ela associado • Assinale a opção correta 1. Apenas um item está certo 2. Apenas os itens I e II estão certos 3. Apenas os itens I e III estão certos 4. Apenas os itens II e III estão certos 5. Todos os itens estão certos I. II. III. 13 Exercício 5 Considere ser necessário escrever código para um microcontrolador capaz de identificar teclas acionadas em um teclado conectado como mostrado. O microcontrolador atribui valores lógicos às linhas x3, x2, x1 e x0 de uma porta de saída do tipo coletor aberto, e lê os valores lógicos 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 lógicos 1011 às linhas x3, x2, x1 e x0 , respectivamente, qual o padrão binário 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 Exercício 5 Considere ser necessário escrever código para um microcontrolador capaz de identificar teclas acionadas em um teclado conectado como mostrado. O microcontrolador atribui valores lógicos às linhas x3, x2, x1 e x0 de uma porta de saída do tipo coletor aberto, e lê os valores lógicos 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 lógicos 1011 às linhas x3, x2, x1 e x0 , respectivamente, qual o padrão binário que deverá ser lido nas linhas y3, y2, y1 e y0, respectivamente? a) 0111 b) 1011 c) 1101 d) 1110 e) 1111