ORGANIZAO E ARQUITETURA DE

COMPUTADORES I
prof. Dr. Csar Augusto M. Marcon
prof. Dr. Edson Ifarraguirre Moreno
Circuitos Combinacionais

Exerccios 2

POSCOMP e ENADE
2 / 17
Exerccios
1. (POSCOMP 2002 - 23) Considere o circuito abaixo, implementado com duas
portas NAND


Qual das seguintes portas equivale a este circuito?
a. NOT
b. OR
c. AND
d. XOR
e. NOR

2. (POSCOMP 2002 - 24) Considere o projeto de um circuito digital que implementa
a funo f com trs variveis de entrada e satisfazendo as seguintes
propriedades:

Qual das Expresses representa corretamente a funo f?
a. x + y.z
b. x.y.z + x.y.z
c. x.y + x.y
d. x.y + y.z + z
e. x.z + x.y + y.z

contrrio caso
y x se
z y x f
0
1
) , , (
3 / 17
Resposta de Exerccios
1. (POSCOMP 2002 - 23) Considere o circuito abaixo, implementado com duas
portas NAND


Qual das seguintes portas equivale a este circuito?
a. NOT
b. OR
c. AND
d. XOR
e. NOR

2. (POSCOMP 2002 - 24) Considere o projeto de um circuito digital que implementa
a funo f com trs variveis de entrada e satisfazendo as seguintes
propriedades:

Qual das Expresses representa corretamente a funo f?
a. x + y.z
b. x.y.z + x.y.z
c. x.y + x.y
d. x.y + y.z + z
e. x.z + x.y + y.z

contrrio caso
y x se
z y x f
0
1
) , , (
4 / 17
Exerccios
3. (POSCOMP 2004 - 29) Considerando A e B duas variveis lgicas, a expresso
(not(A) and B) or (A and not(B)) assume o valor verdadeiro:

a. Para todos os valores de A e de B
b. Sempre que A igual a B
c. Sempre que A diferente de B
d. Sempre que A falso
e. Sempre que B falso

4. (POSCOMP 2005 - 24) Considere as seguintes expresses booleanas e
afirmaes:
(I) A equivalente a B
(II) C equivalente a D
(III) A equivalente a D
(IV) B equivalente a C
Quais das alternativas acima so verdadeiras?
a. Somente as afirmaes (I) e (II) so verdadeiras
b. Somente as afirmaes (I) e (III) so verdadeiras
c. Somente as afirmaes (II) e (IV) so verdadeiras
d. Todas as afirmaes so verdadeiras
e. Todas as afirmaes so falsas
5 / 17
Resposta de Exerccios
3. (POSCOMP 2004 - 29) Considerando A e B duas variveis lgicas, a expresso
(not(A) and B) or (A and not(B)) assume o valor verdadeiro:

a. Para todos os valores de A e de B
b. Sempre que A igual a B
c. Sempre que A diferente de B
d. Sempre que A falso
e. Sempre que B falso

4. (POSCOMP 2005 - 24) Considere as seguintes expresses booleanas e
afirmaes:
(I) A equivalente a B
(II) C equivalente a D
(III) A equivalente a D
(IV) B equivalente a C
Quais das alternativas acima so verdadeiras?
a. Somente as afirmaes (I) e (II) so verdadeiras
b. Somente as afirmaes (I) e (III) so verdadeiras
c. Somente as afirmaes (II) e (IV) so verdadeiras
d. Todas as afirmaes so verdadeiras
e. Todas as afirmaes so falsas
6 / 17
Exerccios
5. (POSCOMP 2007 - 22) Dado o circuito lgico abaixo, a expresso booleana de
sada S do circuito representado

a. A + B . C
b. A
c. B
d. A . B . C
e. A + B . C


6. (POSCOMP 2008 - 49) Seja o circuito lgico mostrado na figura abaixo.
Considerando a frmula lgica que define a funo booleana implementada por
esse circuito, assinale a alternativa CORRETA

7 / 17
Resposta de Exerccios
5. (POSCOMP 2007 - 22) Dado o circuito lgico abaixo, a expresso booleana de
sada S do circuito representado

a. A + B . C
b. A
c. B
d. A . B . C
e. A + B . C


6. (POSCOMP 2008 - 49) Seja o circuito lgico mostrado na figura abaixo.
Considerando a frmula lgica que define a funo booleana implementada por
esse circuito, assinale a alternativa CORRETA

8 / 17
Exerccios
(POSCOMP 2008) INSTRUO: As questes 47 e 48 devem ser respondidas com base no circuito digital
mostrado na figura abaixo





7. (POSCOMP 2008 - 47) Analise as seguintes afirmativas
I. O circuito mostrado um circuito seqencial.
II. O circuito mostrado um circuito combinacional.
III. O circuito mostrado implementa uma mquina de Mealy de quatro estados.
IV. O circuito mostrado implementa uma mquina de Moore de quatro estados.
A anlise permite concluir que
a. Somente as afirmativas I e II so 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 afirmativas
I. A funo booleana implementada pelo circuito pode ser definida por: S =AB +CD +E
II. A funo booleana implementada pelo circuito pode ser definida por: S =(A +B)(C +D) E
III. A funo booleana implementada pelo circuito pode ser definida por: S =(ABC) + (DE)
A anlise permite concluir que
a. Todas as afirmativas so 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 Exerccios
(POSCOMP 2008) INSTRUO: As questes 47 e 48 devem ser respondidas com base no circuito digital
mostrado na figura abaixo





7. (POSCOMP 2008 - 47) Analise as seguintes afirmativas
I. O circuito mostrado um circuito seqencial.
II. O circuito mostrado um circuito combinacional.
III. O circuito mostrado implementa uma mquina de Mealy de quatro estados.
IV. O circuito mostrado implementa uma mquina de Moore de quatro estados.
A anlise permite concluir que
a. Somente as afirmativas I e II so 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 afirmativas
I. A funo booleana implementada pelo circuito pode ser definida por: S =AB +CD +E
II. A funo booleana implementada pelo circuito pode ser definida por: S =(A +B)(C +D) E
III. A funo booleana implementada pelo circuito pode ser definida por: S =(ABC) + (DE)
A anlise permite concluir que
a. Todas as afirmativas so 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
Exerccios
9. (POSCOMP 2008 - 50) Numa loja existem trs sensores: de fumaa, de
movimento de pessoas e de porta aberta. Qualquer um desses sensores, quando
detecta alguma das situaes para as quais foram projetados, envia um sinal com
nvel lgico alto (A=1 para fumaa, B=1 para movimento e C=1 para porta aberta).
Entretanto, apenas a informao referente existncia de fumaa na loja dever
automaticamente acionar o corpo de bombeiros, via comando Y. Admitindo-se
que, nas situaes em que o corpo de bombeiros deve ser acionado, a sada
referente ao comando dever estar em nvel lgico alto (Y=1), assinale a
expresso lgica que representa corretamente o acionamento do corpo de
bombeiros

a. Y = ABC + ABC
b. Y = A B C
c. Y = A + B + C
d. Y = A
e. Y = ABC
11 / 17
Resposta de Exerccios
9. (POSCOMP 2008 - 50) Numa loja existem trs sensores: de fumaa, de
movimento de pessoas e de porta aberta. Qualquer um desses sensores, quando
detecta alguma das situaes para as quais foram projetados, envia um sinal com
nvel lgico alto (A=1 para fumaa, B=1 para movimento e C=1 para porta aberta).
Entretanto, apenas a informao referente existncia de fumaa na loja dever
automaticamente acionar o corpo de bombeiros, via comando Y. Admitindo-se
que, nas situaes em que o corpo de bombeiros deve ser acionado, a sada
referente ao comando dever estar em nvel lgico alto (Y=1), assinale a
expresso lgica que representa corretamente o acionamento do corpo de
bombeiros

a. Y = ABC + ABC
b. Y = A B C
c. Y = A + B + C
d. Y = A
e. Y = ABC
12 / 17
Exerccios
(POSCOMP 2009 - 48) Seja o circuito multiplexador da figura a seguir







Considere a seguintes afirmativas:
I. Se S1=0 e S2=0, ento X ter sempre o mesmo valor que D1
II. Se S1=0 e S2=1, ento X ter sempre o mesmo valor que D2
III. Se S1=1 e S2=1, ento 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 esto corretas.
E) Apenas as afirmativas I e III esto corretas.

13 / 17
Resposta de Exerccios
(POSCOMP 2009 - 48) Seja o circuito multiplexador da figura a seguir







Considere a seguintes afirmativas:
I. Se S1=0 e S2=0, ento X ter sempre o mesmo valor que D1
II. Se S1=0 e S2=1, ento X ter sempre o mesmo valor que D2
III. Se S1=1 e S2=1, ento 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 esto corretas.
E) Apenas as afirmativas I e III esto corretas.

14 / 17
Exerccios
(POSCOMP 2010 - 39) Considerando uma funo descrita em sua forma
cannica de soma de produtos pelos mintermos 3, 7, 11, 12, 13, 14 e 15 de
um mapa de Karnaugh e considerando a varivel A como o termo de mais
alta ordem lgica, B como o de segunda maior ordem, C como o de terceira
maior ordem e D como o de menor ordem lgica, determine a sua
representao lgica minimizada.







15 / 17
Resposta de Exerccios
(POSCOMP 2010 - 39) Considerando uma funo descrita em sua forma
cannica de soma de produtos pelos mintermos 3, 7, 11, 12, 13, 14 e 15 de
um mapa de Karnaugh e considerando a varivel A como o termo de mais
alta ordem lgica, B como o de segunda maior ordem, C como o de terceira
maior ordem e D como o de menor ordem lgica, determine a sua
representao lgica minimizada.







16 / 17
Exerccios
(POSCOMP 2010 - 41) Considere o
circuito digital apresentado no
diagrama a seguir. Ressalte-se que,
por conveno, chaves
representadas por crculos escuros
representam conexes fechadas e
chaves representadas por crculos
vazados representam conexes
abertas.
Assinale a alternativa correta.




a) O circuito representa uma implementao em PAL da funo F=
b) O circuito representa uma implementao em FPGA da funo F=
c) O circuito representa uma implementao em PLA da funo F=
d) O circuito representa uma implementao em PAL da funo G=
e) O circuito representa uma implementao em PLA da funo G=






17 / 17
Resposta de Exerccios
(POSCOMP 2010 - 41) Considere o
circuito digital apresentado no
diagrama a seguir. Ressalte-se que,
por conveno, chaves
representadas por crculos escuros
representam conexes fechadas e
chaves representadas por crculos
vazados representam conexes
abertas.
Assinale a alternativa correta.




a) O circuito representa uma implementao em PAL da funo F=
b) O circuito representa uma implementao em FPGA da funo F=
c) O circuito representa uma implementao em PLA da funo F=
d) O circuito representa uma implementao em PAL da funo G=
e) O circuito representa uma implementao em PLA da funo G=