ORGANIZAÇÃO E ARQUITETURA DE COMPUTADORES I

prof. Dr. César Augusto M. Marcon

prof. Dr. Edson Ifarraguirre Moreno

Circuitos Combinacionais

Exercícios 2

POSCOMP e ENADE

2 / 31

Exercícios1. (POSCOMP 2002 - 23) Considere o circuito abaixo, implementado com duas

portas NAND

• Qual das seguintes portas equivale a este circuito?a. NOTb. ORc. ANDd. XORe. NOR

2. (POSCOMP 2002 - 24) Considere o projeto de um circuito digital que implementa a função f com três variáveis de entrada e satisfazendo as seguintes propriedades:

• Qual das Expressões representa corretamente a função f?a. x + y.zb. x.y.z + x.y.zc. x.y + x.yd. x.y + y.z + ze. x.z + x.y + y.z

contráriocaso

yxsezyxf

0

1),,(

3 / 31

Resposta de Exercícios1. (POSCOMP 2002 - 23) Considere o circuito abaixo, implementado com duas

portas NAND

• Qual das seguintes portas equivale a este circuito?a. NOTb. ORc. ANDd. XORe. NOR

2. (POSCOMP 2002 - 24) Considere o projeto de um circuito digital que implementa a função f com três variáveis de entrada e satisfazendo as seguintes propriedades:

• Qual das Expressões representa corretamente a função f?a. x + y.zb. x.y.z + x.y.zc. x.y + x.yd. x.y + y.z + ze. x.z + x.y + y.z

contráriocaso

yxsezyxf

0

1),,(

4 / 31

Exercícios3. (POSCOMP 2004 - 29) Considerando A e B duas variáveis lógicas, a expressão

(not(A) and B) or (A and not(B)) assume o valor verdadeiro:

a. Para todos os valores de A e de Bb. Sempre que A é igual a Bc. Sempre que A é diferente de Bd. Sempre que A é falsoe. Sempre que B é falso

4. (POSCOMP 2005 - 24) Considere as seguintes expressões booleanas e afirmações:

(I) A é equivalente a B(II) C é equivalente a D(III) A é equivalente a D(IV) B é equivalente a CQuais das alternativas acima são verdadeiras?

a. Somente as afirmações (I) e (II) são verdadeirasb. Somente as afirmações (I) e (III) são verdadeirasc. Somente as afirmações (II) e (IV) são verdadeirasd. Todas as afirmações são verdadeirase. Todas as afirmações são falsas

5 / 31

Resposta de Exercícios3. (POSCOMP 2004 - 29) Considerando A e B duas variáveis lógicas, a expressão

(not(A) and B) or (A and not(B)) assume o valor verdadeiro:

a. Para todos os valores de A e de Bb. Sempre que A é igual a Bc. Sempre que A é diferente de Bd. Sempre que A é falsoe. Sempre que B é falso

4. (POSCOMP 2005 - 24) Considere as seguintes expressões booleanas e afirmações:

(I) A é equivalente a B(II) C é equivalente a D(III) A é equivalente a D(IV) B é equivalente a CQuais das alternativas acima são verdadeiras?

a. Somente as afirmações (I) e (II) são verdadeirasb. Somente as afirmações (I) e (III) são verdadeirasc. Somente as afirmações (II) e (IV) são verdadeirasd. Todas as afirmações são verdadeirase. Todas as afirmações são falsas

6 / 31

Exercícios5. (POSCOMP 2007 - 22) Dado o circuito lógico abaixo, a expressão booleana de

saída S do circuito representado é

a. A + B . Cb. Ac. Bd. A . B . Ce. A + B . C

6. (POSCOMP 2008 - 49) Seja o circuito lógico mostrado na figura abaixo. Considerando a fórmula lógica que define a função booleana implementada por esse circuito, assinale a alternativa CORRETA

7 / 31

Resposta de Exercícios5. (POSCOMP 2007 - 22) Dado o circuito lógico abaixo, a expressão booleana de

saída S do circuito representado é

a. A + B . Cb. Ac. Bd. A . B . Ce. A + B . C

6. (POSCOMP 2008 - 49) Seja o circuito lógico mostrado na figura abaixo. Considerando a fórmula lógica que define a função booleana implementada por esse circuito, assinale a alternativa CORRETA

8 / 31

Exercícios

9. (POSCOMP 2008 - 50) Numa loja existem três sensores: de fumaça, de movimento de pessoas e de porta aberta. Qualquer um desses sensores, quando detecta alguma das situações para as quais foram projetados, envia um sinal com nível lógico alto (A=1 para fumaça, B=1 para movimento e C=1 para porta aberta). Entretanto, apenas a informação referente à existência de fumaça na loja deverá automaticamente acionar o corpo de bombeiros, via comando Y. Admitindo-se que, nas situações em que o corpo de bombeiros deve ser acionado, a saída referente ao comando deverá estar em nível lógico alto (Y=1), assinale a expressão lógica que representa corretamente o acionamento do corpo de bombeiros

a. Y = ABC + ABCb. Y = A B Cc. Y = A + B + Cd. Y = Ae. Y = ABC

9 / 31

Resposta de Exercícios

9. (POSCOMP 2008 - 50) Numa loja existem três sensores: de fumaça, de movimento de pessoas e de porta aberta. Qualquer um desses sensores, quando detecta alguma das situações para as quais foram projetados, envia um sinal com nível lógico alto (A=1 para fumaça, B=1 para movimento e C=1 para porta aberta). Entretanto, apenas a informação referente à existência de fumaça na loja deverá automaticamente acionar o corpo de bombeiros, via comando Y. Admitindo-se que, nas situações em que o corpo de bombeiros deve ser acionado, a saída referente ao comando deverá estar em nível lógico alto (Y=1), assinale a expressão lógica que representa corretamente o acionamento do corpo de bombeiros

a. Y = ABC + ABCb. Y = A B Cc. Y = A + B + Cd. Y = Ae. Y = ABC

10 / 31

Exercícios

(POSCOMP 2009 - 48) Seja o circuito multiplexador da figura a seguir

Considere a seguintes afirmativas:I. Se S1=0 e S2=0, então X terá sempre o mesmo valor que D1

II. Se S1=0 e S2=1, então X terá sempre o mesmo valor que D2

III. Se S1=1 e S2=1, então X terá sempre o mesmo valor que D0

Assinale a alternativa CORRETA:A) Apenas a afirmativa I está correta.

B) Apenas a afirmativa II está correta.

C) Apenas a afirmativa III está correta.

D) Apenas as afirmativas I e II estão corretas.

E) Apenas as afirmativas I e III estão corretas.

11 / 31

Resposta de Exercícios

(POSCOMP 2009 - 48) Seja o circuito multiplexador da figura a seguir

Considere a seguintes afirmativas:I. Se S1=0 e S2=0, então X terá sempre o mesmo valor que D1

II. Se S1=0 e S2=1, então X terá sempre o mesmo valor que D2

III. Se S1=1 e S2=1, então X terá sempre o mesmo valor que D0

Assinale a alternativa CORRETA:A) Apenas a afirmativa I está correta.

B) Apenas a afirmativa II está correta.

C) Apenas a afirmativa III está correta.

D) Apenas as afirmativas I e II estão corretas.

E) Apenas as afirmativas I e III estão corretas.

12 / 31

Exercícios

(POSCOMP 2010 - 39) Considerando uma função descrita em sua forma canônica de soma de produtos pelos mintermos 3, 7, 11, 12, 13, 14 e 15 de um mapa de Karnaugh e considerando a variável A como o termo de mais alta ordem lógica, B como o de segunda maior ordem, C como o de terceira maior ordem e D como o de menor ordem lógica, determine a sua representação lógica minimizada.

13 / 31

Resposta de Exercícios

(POSCOMP 2010 - 39) Considerando uma função descrita em sua forma canônica de soma de produtos pelos mintermos 3, 7, 11, 12, 13, 14 e 15 de um mapa de Karnaugh e considerando a variável A como o termo de mais alta ordem lógica, B como o de segunda maior ordem, C como o de terceira maior ordem e D como o de menor ordem lógica, determine a sua representação lógica minimizada.

14 / 31

Exercícios

(POSCOMP 2010 - 41) Considere o circuito digital apresentado no diagrama a seguir. Ressalte-se que, por convenção, chaves representadas por círculos escuros representam conexões fechadas e chaves representadas por círculos vazados representam conexões abertas.

Assinale a alternativa correta.

a) O circuito representa uma implementação em PAL da função F=

b) O circuito representa uma implementação em FPGA da função F=

c) O circuito representa uma implementação em PLA da função F=

d) O circuito representa uma implementação em PAL da função G=

e) O circuito representa uma implementação em PLA da função G=

15 / 31

Resposta de Exercícios

(POSCOMP 2010 - 41) Considere o circuito digital apresentado no diagrama a seguir. Ressalte-se que, por convenção, chaves representadas por círculos escuros representam conexões fechadas e chaves representadas por círculos vazados representam conexões abertas.

Assinale a alternativa correta.

a) O circuito representa uma implementação em PAL da função F=

b) O circuito representa uma implementação em FPGA da função F=

c) O circuito representa uma implementação em PLA da função F=

d) O circuito representa uma implementação em PAL da função G=

e) O circuito representa uma implementação em PLA da função G=

16 / 31

Exercício com Resposta

(POSCOMP 2013, Questão 50) A figura, a seguir, mostra a representação de um fragmento de PAL (Programmable Array Logic)

(OBS.: Essa é uma representação simplificada de PAL. Cada porta AND possui 10 entradas e cada porta OR possui 4

entradas.)

Considerando que um “x” representa uma conexão permanente na matriz de portas OR e que um círculo negro representa uma conexão ativa na matriz de portas AND, assinale a alternativa que apresenta, corretamente, a expressão lógica correspondente à saída O1.

17 / 31

Exercício 5

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 correta1. 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.

18 / 31

Resposta do Exercício 5

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 correta1. 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.

19 / 31

Exercício 6

(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 entradaCaso 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) 0111b) 1011c) 1101d) 1110e) 1111

20 / 31

Resposta do Exercício 6

(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 entradaCaso 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) 0111b) 1011c) 1101d) 1110e) 1111

21 / 31

Exercício 8

(QUESTÃO 29 - ENADE 2008-EC) Um engenheiro necessitava de um circuito eletrônico programável através do posicionamento de chaves e capaz de implementar expressões booleanas entre quatro sinais digitais (W, X, Y e Z). Ele solicitou a um técnico que montasse o circuito apresentado na figura, utilizando decodificadores com 3 (três) entradas e 8 (oito) saídas, em que E3 representa o bit mais significativo da entrada. Sabe-se que o pino de enable, quando desativado, faz com que todas as saídas do decodificador (S0 até S7) permaneçam em nível lógico 1. As chaves são independentes e têm duas posições de contato, conectadas à barra de +VCC ou ao terminal do decodificador.

22 / 31

Exercício 8

• Quais os números das chaves que deverão ser conectadas aos decodificadores para que a expressão booleana do sinal F seja:

W X Y + W X Z + W X Y Z ?

a) 1, 5, 7, 12 e 14

b) 3, 4, 5, 11 e 14

c) 3, 4, 7, 12 e 13

d) 3, 6, 8, 10 e 12

e) 5, 6, 7, 11 e 15

23 / 31

Resposta do Exercício 8

• Quais os números das chaves que deverão ser conectadas aos decodificadores para que a expressão booleana do sinal F seja:

W X Y + W X Z + W X Y Z ?

a) 1, 5, 7, 12 e 14

b) 3, 4, 5, 11 e 14

c) 3, 4, 7, 12 e 13

d) 3, 6, 8, 10 e 12

e) 5, 6, 7, 11 e 15

24 / 31

Exercícios

(ENADE 2014, Questão 23)

25 / 31

Resposta de Exercícios

(ENADE 2014, Questão 23)

26 / 31

Exercícios

(POSCOMP 2014, Questão 47) Analise o diagrama a seguir.

Observe o diagrama do circuito lógico e sua respectiva tabela verdade a seguir.

Com base nesse diagrama e nessa tabela verdade, é correto afirmar que se trata de um circuito lógico

a) codificador.

b) comparador.

c) decodificador.

d) demultiplexador.

e) multiplexador.

27 / 31

Resposta de Exercícios

(POSCOMP 2014, Questão 47) Analise o diagrama a seguir.

Observe o diagrama do circuito lógico e sua respectiva tabela verdade a seguir.

Com base nesse diagrama e nessa tabela verdade, é correto afirmar que se trata de um circuito lógico

a) codificador.

b) comparador.

c) decodificador.

d) demultiplexador.

e) multiplexador.

28 / 31

Exercícios

(POSCOMP 2014, Questão 42) Considere o circuito lógico e a tabela verdade a seguir

Assinale a alternativa que apresenta, correta e respectivamente, as portas lógicas que devem ser inseridas nos pontos 1 e 2 do circuito lógico para que ele forneça a saída lógica X descrita na tabela verdade

a) AND e NOR

b) NAND e OR

c) NOR e XOR

d) XNOR e NAND

e) XOR e AND

29 / 31

Resposta de Exercícios

(POSCOMP 2014, Questão 42) Considere o circuito lógico e a tabela verdade a seguir

Assinale a alternativa que apresenta, correta e respectivamente, as portas lógicas que devem ser inseridas nos pontos 1 e 2 do circuito lógico para que ele forneça a saída lógica X descrita na tabela verdade

a) AND e NOR

b) NAND e OR

c) NOR e XOR

d) XNOR e NAND

e) XOR e AND

30 / 31

Exercícios

(ENADE 2014, Questão 35)

31 / 31

Resposta de Exercícios

(ENADE 2014, Questão 35)