Lista 2 _ Fernando Henrique Miranda

Prévia do material em texto

2 - Lista 2 NI
domingo, 17 de maio de 2020 08:51
 Página 1 de Listas 
 Página 2 de Listas 
 Página 3 de Listas 
 Página 4 de Listas 
 Página 5 de Listas 
 Página 6 de Listas 
 Página 7 de Listas 
 Página 8 de Listas 
 Página 9 de Listas 
2.1 - lista 2 cont. 
domingo, 17 de maio de 2020 16:41
 Página 10 de Listas 
A B C D ~A ~A+B ~(~A+B) ~C ~C.D ~(~C.D) ~(~A+B)+~(~C.D) ~(~(~A+B)+~(~C.D)) ~(~(~A+B)+~(~C.D)).~D
0 0 0 0 1 1 0 1 0 1 1 0 0
0 0 0 1 1 1 0 1 1 0 0 1 0
0 0 1 0 1 1 0 0 0 1 1 0 0
0 0 1 1 1 1 0 0 0 1 1 0 0
0 1 0 0 1 1 0 1 0 1 1 0 0
0 1 0 1 1 1 0 1 1 0 0 1 0
0 1 1 0 1 1 0 0 0 1 1 0 0
0 1 1 1 1 1 0 0 0 1 1 0 0
1 0 0 0 0 0 1 1 0 1 1 0 0
1 0 0 1 0 0 1 1 1 0 1 0 0
1 0 1 0 0 0 1 0 0 1 1 0 0
1 0 1 1 0 0 1 0 0 1 1 0 0
1 1 0 0 0 1 0 1 0 1 1 0 0
1 1 0 1 0 1 0 1 1 0 0 1 0
1 1 1 0 0 1 0 0 0 1 1 0 0
1 1 1 1 0 1 0 0 0 1 1 0 0
 Página 11 de Listas 
 Página 12 de Listas 
 Página 13 de Listas 
 Página 14 de Listas 
 Página 15 de Listas 
 Página 16 de Listas 
 Página 17 de Listas 
 Página 18 de Listas 
Lista – 2 
Natureza da Informação 
 
1) Por que run-lenght pode ser considerado um exemplo de detecção de redundância? 
Esse algoritmo garante economia de espaço? Em que circunstâncias o algoritmo resulta 
num arquivo comprimido que é maior que o original? 
 
2) Como as sequências a seguir seriam codificadas com run-lenght? 
a) AAABBBBBBYYYYPPPPPPPPPTKKKKKKKK 
b) 111112223333312222221111111333333333 
 
3) Qual porcentagem de compressão foi conseguida em cada caso no exercício anterior? 
 
4) Sejam as duas mensagens seguintes: 
i) AAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBB 
ii) ABABABABABABABABABABABABABABABABABABABAB 
 
a) A codificação run-length teria um bom desempenho para comprimir a mensagem i? 
E com relação à compressão da mensagem ii? Justifique. 
b) A técnica LZW teria um bom desempenho para comprimir a mensagem i? E com 
relação à compressão da mensagem ii? Justifique. 
 
5) A mensagem abaixo representa um código construído pelo método LZW utilizando 
como dicionário inicial o código ASCII de 8 bits. 
 
256 65 66 65 258 67 67 258 66 265 67 257 
 
a) Sabendo-se que as letras A, B e C são representadas pelos códigos 65, 66 e 67, 
respectivamente, e que os códigos de início e de final de mensagem são dados 
pelos códigos 256 e 257, respectivamente, qual é a mensagem original? 
b) Como cada pacote emitido pelo LZW consiste de uma sequência de 9 bits, qual 
foi a taxa de compressão obtida em relação ao texto puro em ASCII de 8 bits? 
 
6) Considere a mensagem “abbababac”, onde a é codificado como 1, b como 2 e c como 
3. Como ela seria transmitida nos seguintes casos? 
a) Codificação run-length. 
b) Compressão LZW. Considere que, no dicionário inicial, a = 1, b = 2 e c = 3. 
Mostre os passos realizados. 
c) Qual algoritmo foi mais efetivo na compressão? 
 
7) Mostre os passos da compressão e descompressão LZW para as sequências 
(consultando tabela ASCII dos slides de aula): 
a) abcabca 
b) AABCBBABC 
c) banana barata 
d) ABRACADABRA 
e) pipipi pop popopo 
f) a arara arranha a aranha 
 
8) Que compressão é conseguida em cada caso do exercício anterior? 
 
9) Em que casos se recomenda o uso de compressão com ou sem perda? Discuta. 
(Resposta não deve ultrapassar 6 linhas). 
 
10) Explique o que é Quantização Escalar e Vetorial. (Resposta não deve ultrapassar 6 
linhas). 
 
11) Explique o que é Quantização Escalar Uniforme e Não Uniforme. (Resposta não deve 
ultrapassar 6 linhas). 
 
12) Para que servem as Transformadas na codificação de imagens? (Resposta não deve 
ultrapassar 6 linhas). 
 
13) Dada a expressão booleana: ~(~(~A+B) + ~(~C.D)).~D 
a) Monte o seu circuito lógico. 
b) Suponha que A, B, C e D sejam mecanismos no estado ligado. Qual o resultado 
da expressão? 
c) Monte a tabela-verdade da expressão. Simplifique o circuito tanto através do 
resultado da tabela verdade como utilizando as propriedades da álgebra Booleana. 
 
14) Dado o circuito lógico a seguir: 
 
a) Qual é a expressão booleana equivalente? 
b) Supondo que A e D estejam desligados, qual é o resultado final do circuito 
lógico? 
c) Monte a tabela verdade da expressão encontrada. 
 
15) Considere três variáveis booleanas A, B e C, em que A = 1, B = 0 e C = 1. Avalie o 
resultado das expressões: (OBS: negação tem maior prioridade. O símbolo  refere-se à 
operação XOR). 
a) (A  B) + C 
b) A . (B + C) 
c) A  B  C 
d) ~A  C 
e) ~B . ~C 
16) Monte as tabelas verdade das expressões do exercício anterior. 
 
17) Calcule as seguintes expressões de aritmética booleana: 
a) 101101 + 1111 
b) 1000011 x 110 
c) 1110 - 101 
d) 1001 / 11 
e) 1010111 + 111111 
f) 11111 – 111 
g) 10001 x 100 
h) 11100010 / 1010 
 
18) Realize as seguintes somas e subtrações (com complemento de 2): 
a) 1101 + 110 
b) 1000 - 111 
c) 101011 + 101010 
d) 10100 - 1111 
e) 1111 + 1 
f) 10001 - 1110 
g) 111 + 11 
h) 10101 – 1010 
 
19) Para os seguintes pares de números: 
I. A = 1100 e B = 0100 
II. A = 10000 e B = 00010 
III. A = 11110 e B = 01111 
Calcule os valores de: 
 a) A + B, A – B, A x B e A / B. 
b) A AND B, A OR B e A XOR C. 
Neste caso a operação deve ser realizada bit a bit. Exemplo: 1001 AND 0101 = 0001 
 
20) Um projetista de sua empresa passou os seguintes circuitos, codificados em álgebra 
booleana para você construir. Você sabe que o projetista conhece pouco sobre álgebra 
booleana. Desenhe os circuitos abaixo utilizando portas lógicas, primeiro simplificando o 
circuito para que ele utilize menos portas. 
 _ _ 
a) AB + AB + ABC + ABC 
 _ _ _ _ 
b) ABC + ABC + ABC + ABC 
 __ ___ 
c) A • (AB) • (A+B)