ORGANIZAÇÃO E ARQUITETURA DE COMPUTADORES I prof. Dr. César Augusto M. Marcon prof. Dr. Edson...
Transcript of ORGANIZAÇÃO E ARQUITETURA DE COMPUTADORES I prof. Dr. César Augusto M. Marcon prof. Dr. Edson...
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)