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 / 31
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 / 31
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 / 31
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 / 31
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 / 31
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 / 31
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 / 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.
b.
c.
d.
e.
Y = ABC + ABC
Y=ABC
Y=A+B+C
Y=A
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.
b.
c.
d.
e.
Y = ABC + ABC
Y=ABC
Y=A+B+C
Y=A
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
I.
•
II.
Assinale a opção correta
1.
2.
3.
4.
5.
Apenas um item está certo
Apenas os itens I e II estão certos
Apenas os itens I e III estão certos
Apenas os itens II e III estão certos
Todos os itens estão certos
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
I.
•
II.
Assinale a opção correta
1.
2.
3.
4.
5.
Apenas um item está certo
Apenas os itens I e II estão certos
Apenas os itens I e III estão certos
Apenas os itens II e III estão certos
Todos os itens estão certos
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 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
que deverá ser lido nas linhas y3, y2, y1
e y0, respectivamente?
a) 0111
b) 1011
c) 1101
d) 1110
e) 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 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
que deverá ser lido nas linhas y3, y2, y1
e y0, respectivamente?
a) 0111
b) 1011
c) 1101
d) 1110
e) 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:
WXY+WXZ+WXYZ?
a)
b)
c)
d)
e)
1, 5, 7, 12 e 14
3, 4, 5, 11 e 14
3, 4, 7, 12 e 13
3, 6, 8, 10 e 12
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:
WXY+WXZ+WXYZ?
a)
b)
c)
d)
e)
1, 5, 7, 12 e 14
3, 4, 5, 11 e 14
3, 4, 7, 12 e 13
3, 6, 8, 10 e 12
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)