QUESTES DE LGICA DIGITAL E SISTEMAS DE BASES 1. Converso de bases 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.

8 1.9 1.10 1.11 1.12 1.13 1.14 1.15 (5,625)10 para base 2 (46)10 para base 2 (101010)2 para base 10 (333)4 para base 10 (555)6 para base 10 (777)8 para base 10 (666)7 para base 10 (235)10 para base 2 (343)8 para base 2 (222)4 para base 8 (444)8 para base 16 (AFF)16 para base 8 (0,11)2 para base 10 (0,001)2 para base 10 (0,0001)2 para base 10

2. Nmeros complementares Achar os nmeros complementares de: 2.1 2.2 2.3 2.4 (45)10 Complemento de 10 (10011)2 Complemento de 2 (111111)2 Complemento de 2 (10000010)2 Complemento de 2

3. Aritmtica binria com nmero binrio puro Desenvolver as operaes da mesma forma que o computador o faria. 3.1 (10101)2 + (10101)2 3.2 (11111)2 + (10000)2 + (1)2 3.3 (101111)2 + (111111)2 + (100111)2 + (111)2 3.4 (1011)2 * (1000001)2 3.5 (101)2 - (1000)2 3.6 (10000)2 - (111)2 3.7 Considerando que o resultado de uma operao foi (100010011)2, e a magnitude (tamanho) do nmero de 8 bits, este resultado positivo ou negativo ? Justifique. 3.8 (102)102 3.9 (1002)112 3.10 (1100)2 (11)2

4. Cdigos binrios / codificao EBCDIC e ASCII Com as tabelas abaixo, responda: Tabela EBCDIC CdigoEm base 16 0 F0 1 F1 2 F2 3 F3 4 F4 . . 9 F9 Tabela ASCII Cdigo Em base 16 0 30 1 31 2 32 3 33 4 34 . . 9 39

4.1 Represente o cdigo 7 em binrio utilizando a tabela EBCDIC 4.2 Represente o cdigo 7 em binrio utilizando a tabela ASCII 4.3 Represente a soma em binrio dos cdigos em ASCII 3 + 4 nas bases 2, 16 e codificado. 4.4 Se os botes A, B, C forem pressionados (sinal = 1) e o boto D no for pressionado (sinal = 0) o que teremos representado em uma tela, caso a codificao seja EBCDIC?

A B C

Mais significativo

D Conexo Porta inversora 5.Portas lgicas

Menos significativo

5.1 Desenhe uma porta lgica E de 4 entradas 5.2 Quantas linhas possuir a tabela verdade da porta do item 5.1? 5.3 Qual a composio binria da linha nmero 5 da tabela verdade do item 5.1? 5.4 Qual a composio binria da linha de nmero 15 da tabela verdade do item 5.1? 5.5 Quanto o nmero (15)10 na base 2

5.6 Desenhe em portas lgicas a expresso y = A.B.C + A.B + B.C 5.7 Desenhe em portas lgicas a expresso y = A + B + C 5.8 Desenhe em portas lgicas a expresso z = A . B 5.9 Desenhe uma porta XOR de 3 entradas 5.10 Desenhe em portas lgicas a expresso x = ( A B ) .C + D.E 5.11 Mostre a sada em binrio do circuito digital abaixo:

t7

t6 t5

t4 t3 t2

t1

5.12 Qual a sada se A e B forem levadas a 1 e C e D em zero A C Y

B 5.13 No circuito abaixo, a entrada C est acusando problemas e est sempre no nvel lgico 1. Qual a sada binria em Z. A B C 1000111 1010101
com problema

5.14 Escreva a expresso, construa a tabela verdade e desenhe um porta NAND de 4 entradas.

6. Simplificao de circuitos lgicos Dada a expresso Y = A.B + A.B + A.B 6.1 Quantas portas lgicas precisamos para representa-la ?

6.2 Qual a tabela verdade da expresso ? 6.3 Esta expresso poder ser simplificada ? Como ? 6.4 Simplifique em apenas 2 portas (uma OR e outra NOT) somente analisando a tabela verdade. Y = (A + B + C). (A + B + C). (A + B + C). (A + B + C). (A + B + C). (A + B + C). (A + B + C) 6.5 Simplifique Z = A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D 6.6 Simplifique W = A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D Atravs do processo de Mapa da Karnaugh, simplificar: 6.7 Y = A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D 6.8 Y = A.B.C + A.B.C + A.B.C + A.B.C 6.9 Y = A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D 6.10 Y = A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D 6.11 W = (A+B+C+D).(A+B+C+D).(A+B+C+D).(A+B+C+D).(A+B+C+D).(A+B+C+D). 6.12 Z = A + B + A.B 6.13 X = A.B.C + A.B.C 7. Projetos de circuitos digitais Siga a seqncia abaixo, e elabore um projeto completo de um circuito digital a) Entender o problema; b) Mapear as variveis de entrada e sada c) Montar a tabela verdade d) Achar os termos mnimos ou mximos e) Montar a expresso booleana f) Simplificar utilizando algum mtodo visto em aula g) Desenhar o circuito lgico equivalente

7.1 Na sada de um estacionamento de um Shopping Center, existem 2 cancelas que controlam o trfego de sada. Cada posio possui um sensor de presena de veculo para abrir ou no a cancela. Somente um cancela poder ser aberta por vez para que no haja coliso.

Veculo Cancela

7.2 Uma escola possui uma sirene que avisa quando a aula acabou. A sirene acionada nos seguintes casos: No incio da aula (19:20 h), no final da aula (21:00h ), Se acabaar a energia (pois possui bateria), Se o professor apertou um boto dispensando mais cedo. 7.3 Uma fbrica possui um sistema de iluminao que atende os seguintes casos: a) Quando o grau de luminosidade esta baixo b) Alerta de incndio c) Horrio entre 18 h e 22 h 7.4 Um elevador acionado (suas portas so fechadas e o motor ligado) quando: a) Algum em algum andar chama o elevador b) Pressionado o boto de teste c) Quando algum pressionou o boto do andar de dentro do elevador 7.5 Uma sirene de aviso de uma pedreira acionada nos seguintes casos: a) 10 minutos antes de uma exploso; b) No incio do perodo de trabalho 07 h; c) No final do perodo de trabalho 17 h; d) Quando se aproxima mau tempo (borrasca). 7.6 A abertura da comporta de uma represa que abriga uma hidroeltrica abre automaticamente nos seguintes casos: a) O nvel da represa atingiu seu nvel mximo; b) A presso nas turbinas est muito alta; c) A tenso nas paredes da represa est muito elevada; d) Se for pressionado o boto de abertura da comporta pelo operador; e) Se as turbinas alagarem.

RESPOSTAS DAS QUESTES 1.1 (101,101)2 1.2 (101110)2 1.3 (42)10 1.4 (63)10 1.5 (215)10 1.6 (511)10 1.7 (342)10 1.8 (11101011)2 1.9 (11100011)2 1.10 (52)8 1.11 (124)16 1.12 (5377)8 1.13 (0,75)10 1.14 (0,125)10 1.15 (0,0625)10 2.1 55 2.2 (01101)2 2.3 (000001)2 2.4 (01111110)2 3.1 (101010)2 3.2 (110000)2 3.3 (10011100)2 3.4 (1011001011)2 3.5 (1101)2 3.6 (1001)2 3.7 Positivo, pois o bit mais significativo 1 3.8 (100)2 3.9 (1000000)2 3.10 (100)2 4.1 (11110111)2 4.2 (00110111)2 4.3 (00110111)2 ; (37)16 ; 4.4 nmero 9 5.1 5.2 16 5.3 (0101) 5.4 (1110) 5.5 (1111) 5.6 5.7 5.8 5.9 5.10

5.11 5.12 5.13 5.14

1000001 y=1 sada 1 0 0 0 1 0 1 y = ABCD

6.1 Precisamos de 6 portas 6.2 6.3 A tabela verdade de uma porta OU 6.4 A sada ser bit 1na primeira linha e bit 0 nas demais. Se invertermos a sada Y teremos uma porta NOR de 3 entradas Y = A + B + C 6.5 6.6 6.7 Y = A.B.C + A.B.C.D + B.C.D 6.8 6.9 Y = A.B + B.C + A.B.C Y = B.D

6.10 Y = B.C + B.D 6.11 W = (C + D).(A + D) 6.12 Z = 1 6.13 No h possibilidade de simplificao.