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 / 17

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 / 17

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 / 17

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 / 17

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 / 17

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 / 17

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 / 17

Exercícios(POSCOMP 2008) INSTRUÇÃO: As questões 47 e 48 devem ser respondidas com base no circuito digital

mostrado na figura abaixo

7. (POSCOMP 2008 - 47) Analise as seguintes afirmativasI. O circuito mostrado é um circuito seqüencial.II. O circuito mostrado é um circuito combinacional.III. O circuito mostrado implementa uma máquina de Mealy de quatro estados.IV. O circuito mostrado implementa uma máquina de Moore de quatro estados.

A análise permite concluir quea. Somente as afirmativas I e II são verdadeiras.b. Somente a afirmativa III é verdadeira.c. Somente a afirmativa IV é verdadeira.d. Somente a afirmativa I é verdadeira.e. Somente a afirmativa II é verdadeira.

8. (POSCOMP 2008 - 48) Considerando o circuito digital mostrado, analise as seguintes afirmativasI. A função booleana implementada pelo circuito pode ser definida por: S = AB + CD + EII. A função booleana implementada pelo circuito pode ser definida por: S = (A + B)(C +D) EIII. A função booleana implementada pelo circuito pode ser definida por: S = (ABC) + (DE)

A análise permite concluir quea. Todas as afirmativas são verdadeiras.b. Nenhuma das afirmativas é verdadeira.c. Somente a afirmativa I é verdadeira.d. Somente a afirmativa II é verdadeira .e. Somente a afirmativa III é verdadeira.

9 / 17

Resposta de Exercícios(POSCOMP 2008) INSTRUÇÃO: As questões 47 e 48 devem ser respondidas com base no circuito digital

mostrado na figura abaixo

7. (POSCOMP 2008 - 47) Analise as seguintes afirmativasI. O circuito mostrado é um circuito seqüencial.II. O circuito mostrado é um circuito combinacional.III. O circuito mostrado implementa uma máquina de Mealy de quatro estados.IV. O circuito mostrado implementa uma máquina de Moore de quatro estados.

A análise permite concluir quea. Somente as afirmativas I e II são verdadeiras.b. Somente a afirmativa III é verdadeira.c. Somente a afirmativa IV é verdadeira.d. Somente a afirmativa I é verdadeira.e. Somente a afirmativa II é verdadeira.

8. (POSCOMP 2008 - 48) Considerando o circuito digital mostrado, analise as seguintes afirmativasI. A função booleana implementada pelo circuito pode ser definida por: S = AB + CD + EII. A função booleana implementada pelo circuito pode ser definida por: S = (A + B)(C +D) EIII. A função booleana implementada pelo circuito pode ser definida por: S = (ABC) + (DE)

A análise permite concluir quea. Todas as afirmativas são verdadeiras.b. Nenhuma das afirmativas é verdadeira.c. Somente a afirmativa I é verdadeira.d. Somente a afirmativa II é verdadeira .e. Somente a afirmativa III é verdadeira.

10 / 17

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

11 / 17

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

12 / 17

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.

13 / 17

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.

14 / 17

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.

15 / 17

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.

16 / 17

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=

17 / 17

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=

18 / 17

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.

19 / 17

Exercícios

(ENADE 2014, Questão 23)

20 / 17

Resposta de Exercícios

(ENADE 2014, Questão 23)

21 / 17

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.

22 / 17

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.

23 / 17

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

24 / 17

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

25 / 17

Exercícios

(ENADE 2014, Questão 35)

26 / 17

Resposta de Exercícios

(ENADE 2014, Questão 35)