Transcript POSCOMP 2002

ORGANIZAÇÃO E ARQUITETURA DE
COMPUTADORES I
Circuitos Combinacionais
Exercícios 2
POSCOMP e ENADE
prof. Dr. César Augusto M. Marcon
prof. Dr. Edson Ifarraguirre Moreno
2 / 17
Exercícios
1. (POSCOMP 2002 - 23) Considere o circuito abaixo, implementado com duas
portas NAND
•
Qual das seguintes portas equivale a este circuito?
a.
b.
c.
d.
e.
NOT
OR
AND
XOR
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:
•
 1 se x  y
f ( x, y , z )  
0 caso contrário
Qual das Expressões representa corretamente a função f?
a.
b.
c.
d.
e.
x + y.z
x.y.z + x.y.z
x.y + x.y
x.y + y.z + z
x.z + x.y + y.z
3 / 17
Resposta de Exercícios
1. (POSCOMP 2002 - 23) Considere o circuito abaixo, implementado com duas
portas NAND
•
Qual das seguintes portas equivale a este circuito?
a.
b.
c.
d.
e.
NOT
OR
AND
XOR
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:
•
 1 se x  y
f ( x, y , z )  
0 caso contrário
Qual das Expressões representa corretamente a função f?
a.
b.
c.
d.
e.
x + y.z
x.y.z + x.y.z
x.y + x.y
x.y + y.z + z
x.z + x.y + y.z
4 / 17
Exercícios
3. (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.
b.
c.
d.
e.
Para todos os valores de A e de B
Sempre que A é igual a B
Sempre que A é diferente de B
Sempre que A é falso
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 C
Quais das alternativas acima são verdadeiras?
a.
b.
c.
d.
e.
Somente as afirmações (I) e (II) são verdadeiras
Somente as afirmações (I) e (III) são verdadeiras
Somente as afirmações (II) e (IV) são verdadeiras
Todas as afirmações são verdadeiras
Todas as afirmações são falsas
5 / 17
Resposta de Exercícios
3. (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.
b.
c.
d.
e.
Para todos os valores de A e de B
Sempre que A é igual a B
Sempre que A é diferente de B
Sempre que A é falso
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 C
Quais das alternativas acima são verdadeiras?
a.
b.
c.
d.
e.
Somente as afirmações (I) e (II) são verdadeiras
Somente as afirmações (I) e (III) são verdadeiras
Somente as afirmações (II) e (IV) são verdadeiras
Todas as afirmações são verdadeiras
Todas as afirmações são falsas
6 / 17
Exercícios
5. (POSCOMP 2007 - 22) Dado o circuito lógico abaixo, a expressão booleana de
saída S do circuito representado é
a.
b.
c.
d.
e.
A+B.C
A
B
A.B.C
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ícios
5. (POSCOMP 2007 - 22) Dado o circuito lógico abaixo, a expressão booleana de
saída S do circuito representado é
a.
b.
c.
d.
e.
A+B.C
A
B
A.B.C
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 afirmativas
I.
II.
III.
IV.
O circuito mostrado é um circuito seqüencial.
O circuito mostrado é um circuito combinacional.
O circuito mostrado implementa uma máquina de Mealy de quatro estados.
O circuito mostrado implementa uma máquina de Moore de quatro estados.
A análise permite concluir que
a.
b.
c.
d.
e.
8.
Somente as afirmativas I e II são verdadeiras.
Somente a afirmativa III é verdadeira.
Somente a afirmativa IV é verdadeira.
Somente a afirmativa I é verdadeira.
Somente a afirmativa II é verdadeira.
(POSCOMP 2008 - 48) Considerando o circuito digital mostrado, analise as seguintes afirmativas
I.
II.
III.
A função booleana implementada pelo circuito pode ser definida por: S = AB + CD + E
A função booleana implementada pelo circuito pode ser definida por: S = (A + B)(C +D) E
A função booleana implementada pelo circuito pode ser definida por: S = (ABC) + (DE)
A análise permite concluir que
a.
b.
c.
d.
e.
Todas as afirmativas são verdadeiras.
Nenhuma das afirmativas é verdadeira.
Somente a afirmativa I é verdadeira.
Somente a afirmativa II é verdadeira .
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 afirmativas
I.
II.
III.
IV.
O circuito mostrado é um circuito seqüencial.
O circuito mostrado é um circuito combinacional.
O circuito mostrado implementa uma máquina de Mealy de quatro estados.
O circuito mostrado implementa uma máquina de Moore de quatro estados.
A análise permite concluir que
a.
b.
c.
d.
e.
8.
Somente as afirmativas I e II são verdadeiras.
Somente a afirmativa III é verdadeira.
Somente a afirmativa IV é verdadeira.
Somente a afirmativa I é verdadeira.
Somente a afirmativa II é verdadeira.
(POSCOMP 2008 - 48) Considerando o circuito digital mostrado, analise as seguintes afirmativas
I.
II.
III.
A função booleana implementada pelo circuito pode ser definida por: S = AB + CD + E
A função booleana implementada pelo circuito pode ser definida por: S = (A + B)(C +D) E
A função booleana implementada pelo circuito pode ser definida por: S = (ABC) + (DE)
A análise permite concluir que
a.
b.
c.
d.
e.
Todas as afirmativas são verdadeiras.
Nenhuma das afirmativas é verdadeira.
Somente a afirmativa I é verdadeira.
Somente a afirmativa II é verdadeira .
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.
b.
c.
d.
e.
Y = ABC + ABC
Y=ABC
Y=A+B+C
Y=A
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.
b.
c.
d.
e.
Y = ABC + ABC
Y=ABC
Y=A+B+C
Y=A
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)