Prof.

Renato Lopes - 1 Semestre de 2012 Data de entrega: Dia 12 de abril (data de realizao da 1 Prova)

1 Lista de Exerccios de Sistemas Digitais I Questo 01 Defina Sistemas Digitais? Quais suas vantagens e desvantagens com relao aos sistemas analgicos?

Questo 02 - Preencha a tabela abaixo convertendo os nmeros para o sistema de numerao solicitado. Encontrar o valor da base b e os nmeros correspondentes nesta base. Decimal (base 10) 20 11,01 110 Questo 03 Porque o nmero 15874 no pode ser octal? Questo 04 Realize as seguintes operaes: a) 101012 x 112 b) 1001102 x 10102 c) 1102 102 d) 111,012 10,12 e) 10110,11012 1,12 f) 0,11012 x 0,10112 Binrio (base 2) Octal (base 8) Hexadecimal (base 16) CABB1 Base b

110

Questo 05 -

Questo 06: Realize as seguintes operaes no sistema de complemento de 2. Use oito bits (incluindo o bit de sinal) para cada nmero. Indique em cada caso se ocorre ou no overflow aritmtico. a) b) c) d) e) f) ((-30)+(-15))(10) (84+56)(10) ((-97)+(78))(10) (-120 9)(10) 75(8) 30(8) -22(16) 1D(16)

Questo 07 Converta cada um dos nmeros decimais abaixo em BCD e em seguida realize a operao indicada: a) b) c) d) e) 74 + 23 623 + 599 5888 + 399 123 122 300 343

Questo 08 Realize cada uma das operaes indicadas em hexadecimal a) b) c) d) e) 3E91 + 2F93 91B + 6F2 D191 + AAAB 3E91 2F93 2F00 - 4000

Questo 09 - Considerando soma e a subtrao na base 16, identifique os valores de X, Y e Z na operao de soma e P,Q e W na operao de subtrao.

A E 1 Z

3 8

E 1 3 C Y F 8 0 4

4 C 7 P E 8 1 E 9 2 7 Q W D E 9 6 E

Questo 10 Determinar as bases b e c: a) b) 5A (16) = 132 (b) 20 (10) = 110 (c)

Questo 11 Em um determinado sistema as informaes so armazenadas em diferentes arquivos. Nestes arquivos o primeiro byte armazenado guarda as informaes a respeito do arquivo em questo. A codificao utilizada est mostrada abaixo: 1 Bit (mais significativo) = 0 Arquivo Inalterado; = 1 Arquivo alterado sem backup 2 ao 4 Bit 5 Bit = Cdigo do sistema (de 0 a 7) = 0 Escrita Liberada = 1 Escrita Proibida 6 Bit = 0 No protegido por senha = 1 Protegido por senha 7 e 8 Bit = Assinatura (sempre igual a 3)

Sendo assim, identificar as caractersticas dos arquivos vlidos (com assinatura correta) com os primeiros bytes (em hexa) indicados abaixo. a) b) c) d) 6D A3 FB 57

Questo 12 Codificar os dgitos decimais 0,1,2, ..., 9 utilizando cdigos binrios ponderados com os pesos indicados: a) b) c) 6 3 2 -1 7 3 1 -2 8 7 -4 -2

Questo 13 - Desenhe os circuitos lgicos das seguintes funes utilizando portas AND, OR e NOT: a) F(A, B, C, D) = A AB CD

b) F(X, Y, Z) = XX Y Z ZY c) F(A, B, C, D) = ABC ABCD AC Questo 14 Obtenha tabelas verdades adequadas para as seguintes expresses booleanas:

Questo 15 - Dado o circuito lgico:

a) Defina a expresso lgica de sada; b) Apresente a tabela de verdade; c) Qual o valor lgico da sada para a seguinte condio de entrada A=D=0 e B=C=1;

Questo 16 - Considere a seguinte tabela de verdade: A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 f(A, B, C) a) Escreva a expresso da funo f(A, B, C); 1 1 0 1 1 1 0 1 b) Implemente o circuito lgico. c) Simule esse circuito utilizando o software Circuit Maker;

Questo 17 -

Questo 18 Simplifique algebricamente:

Questo 19 -

Questo 20 Existem 3 interruptores de parede, a, b e c. A = 1 representa a condio interruptor a ligado, e A = 0 representa interruptor a desligado. De modo similar, as variveis B e C esto associadas com a posio dos interruptores b e c, respectivamente. Escreva uma expresso booleana para uma funo Z, de modo que a alterao do estado de um interruptor, independentemente dos outros, v provocar a mudana no valor da funo.

Questo 21 - Um carro tem tanque de combustvel que comporta 45 litros de gasolina. Construa um circuito digital simplificado para detectar o nvel baixo de combustvel, que acenda uma luz no painel do veculo indicando Pouco combustvel quando o nvel de combustvel estiver igual ou abaixo de 9 litros. Assuma que o sensor digital de

nvel instalado no tanque de combustvel fornece o nmero binrio 1111 para tanque cheio e 0000 para tanque vazio, e a sada do circuito deve ser 1 para nvel baixo.

Questo 22 - Considerando o circuito digital abaixo, determine: (a) a expresso lgica, (b) a tabela da verdade, (c) a expresso simplificada e o (d) conseqente circuito digital somente com portas NO e OU de duas entradas.

Questo 23: Demonstre a identidade de cada uma das seguintes equaes lgicas: a) A A.B A B . B.C A.B AC . b) A.B AC

Questo 24 Considerando o circuito digital abaixo, determine: (a) a expresso lgica, (b) a tabela da verdade, (c) a expresso simplificada (d) conseqente circuito digital somente com portas NE (NAND) de duas entradas. e) A forma de onda do sinal sada para as seguintes condies de entrada:

X Y Z

Questo 25 Em um determinado sistema digital, os nmeros decimais de 000 a 999 so representados em cdigo BCD. Um bit de paridade mpar foi anexado ao final de cada sequncia de bits. Analise cada cdigo a seguir e admita que cada sequncia de bits tenha sido transmitida de um local para outro. Algumas das sequncias de bits contm erros. Suponha que no tenham ocorrido mais que dois bits errados para cada sequncia de bits. Determine quais sequncias contm erros. a) 1001010110000 b) 0100011101100 c) 1000011000101 Questes Opcionais Todas retiradas do nosso livro texto (10 Edio) Questo 26 - Problema 2.39, pgina 41; Questo 27 - Problema 2.40, pgina 41; Questo 28 - Problema 3.26, pgina 92; Questo 29 - Problema 3.38, pgina 93; Questo 30 - Problema 3.41, pgina 93;

OBS A realizao dos exerccios desta lista condio necessria, mas no suficiente para boa realizao da prova!!