computação

(POSCOMP 2006 - 23) De acordo com o teorema de De Morgan, o complemento de X + Y . Z é:
a. X + Y . Z
b. X . Y + Z
c. X. (Y + Z)
d. X . Y . Z
e. X . Y + Z
(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, 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)
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
ENADE 2005-EC - 43) 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