Click here to load reader

ORGANIZAÇÃO E ARQUITETURA DE COMPUTADORES I prof. Dr. César Augusto M. Marcon prof. Dr. Edson Ifarraguirre Moreno Circuitos Combinacionais Exercícios 2

  • View
    112

  • Download
    1

Embed Size (px)

Text of ORGANIZAÇÃO E ARQUITETURA DE COMPUTADORES I prof. Dr. César Augusto M. Marcon prof. Dr. Edson...

  • Slide 1
  • ORGANIZAO E ARQUITETURA DE COMPUTADORES I prof. Dr. Csar Augusto M. Marcon prof. Dr. Edson Ifarraguirre Moreno Circuitos Combinacionais Exerccios 2 POSCOMP e ENADE
  • Slide 2
  • 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
  • Slide 3
  • 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
  • Slide 4
  • 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
  • Slide 5
  • 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
  • Slide 6
  • 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
  • Slide 7
  • 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
  • Slide 8
  • 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.
  • Slide 9
  • 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.
  • Slide 10
  • 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
  • Slide 11
  • 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
  • Slide 12
  • 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.
  • Slide 13
  • 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.
  • Slide 14
  • 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.
  • Slide 15
  • 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.
  • Slide 16
  • 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=
  • Slide 17
  • 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=
  • Slide 18
  • 18 / 17 Exerccio com Resposta (POSCOMP 2013, Questo 50) A figura, a seguir, mostra a representao de um fragmento de PAL (Programmable Array Logic) (OBS.: Essa uma representao simplificada de PAL. Cada porta AND possui 10 entradas e cada porta OR possui 4 entradas.) Considerando que um x representa uma conexo permanente na matriz de portas OR e que um crculo negro representa uma conexo ativa na matriz de portas AND, assinale a alternativa que apresenta, corretamente, a expresso lgica correspondente sada O1.
  • Slide 19
  • 19 / 17 Exerccios (ENADE 2014, Questo 23)
  • Slide 20
  • 20 / 17 Resposta de Exerccios (ENADE 2014, Questo 23)
  • Slide 21
  • 21 / 17 Exerccios (POSCOMP 2014, Questo 47) Analise o diagrama a seguir. Observe o diagrama do circuito lgico e sua respectiva tabela verdade a seguir. Com base nesse diagrama e nessa tabela verdade, correto afirmar que se trata de um circuito lgico a) codificador. b) comparador. c) decodificador. d) demultiplexador. e) multiplexador.
  • Slide 22
  • 22 / 17 Resposta de Exerccios (POSCOMP 2014, Questo 47) Analise o diagrama a seguir. Observe o diagrama do circuito lgico e sua respectiva tabela verdade a seguir. Com base nesse diagrama e nessa tabela verdade, correto afirmar que se trata de um circuito lgico a) codificador. b) comparador. c) decodificador. d) demultiplexador. e) multiplexador.
  • Slide 23
  • 23 / 17 Exerccios (POSCOMP 2014, Questo 42) Considere o circuito lgico e a tabela verdade a seguir Assinale a alternativa que apresenta, correta e respectivamente, as portas lgicas que devem ser inseridas nos pontos 1 e 2 do circuito lgico para que ele fornea a sada lgica 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
  • Slide 24
  • 24 / 17 Resposta de Exerccios (POSCOMP 2014, Questo 42) Considere o circuito lgico e a tabela verdade a seguir Assinale a alternativa que apresenta, correta e respectivamente, as portas lgicas que devem ser inseridas nos pontos 1 e 2 do circuito lgico para que ele fornea a sada lgica 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
  • Slide 25
  • 25 / 17 Exerccios (ENADE 2014, Questo 35)
  • Slide 26
  • 26 / 17 Resposta de Exerccios (ENADE 2014, Questo 35)