You are on page 1of 5

Lista 3 Cdigos e converso A/D

1) Uma importante considerao no desenvolvimento de cdigos a eficincia. Em


cdigos de tamanho fixo como o ASCII, cada smbolo (no caso de texto, cada
caractere um smbolo) representado pelo mesmo nmero de bits. Em cdigos de
tamanho varivel, cdigos mais curtos so atribudos a smbolos mais frequentes e
cdigos mais longos so atribudos a smbolos menos frequentes. Se todos os
smbolos tm mesma probabilidade de ocorrncia, no h vantagem no uso de
cdigos de tamanho varivel.
A compania de livros Penny-Dreadful precisa de um cdigo eficiente para o Ingls
usado rotineiramente, que seja mais eficiente que o ASCII. Os textos deles contm na
maioria das vezes letras minsculas. Dois de seus engenheiros desenvolveram um
cdigo cada um, e a compania ento gostaria de saber qual seria recomendado para
adoo.
No primeiro cdigo, letras minsculas so representadas por sequncias de 5 bits.
Como h somente 26 letras minsculas, 6 sequncias no so usadas. Uma delas
atribuda ao caractere espao e uma para o caractere de controle ETX de fim de
texto. O cdigo definido tal que os quatro cdigos no usados so todos da forma
111xx, em que x 0 ou 1. Os outros caracteres so codificados usando 9 bits cada,
comeando com 111 tal que no possam ser confundidos com os cdigos para letras
minsculas.
No segundo cdigo, letras em minsculo, espao, ETX e quatro marcas de pontuao
comuns (ponto, vrgula, interrogao e exclamao) so representados por
sequncias de 6 bits, todas comeando com 0. Os demais caracteres so
representados por sequncias de 7 bits que comeam com 1.
a) Voc precisa representar ETX e todos caracteres ASCII exceto os de controle. Isso
inclui 26 letras minsculas, 26 letras maisculas, 10 dgitos, espao e 32 marcas de
pontuao. Os dois cdigos podem fazer isso? Explique sua resposta.
b) Para o(s) cdigo(s) que no puder(em) fazer isso, veja se voc pode modific-lo(s)
um pouco para permitir(em) a representao de todos os caracteres.
c) Compare o nmero de bits requerido para um pargrafo tpico com 200 letras
minsculas, 50 espaos, 20 letras maisclas, 5 marcas de pontuao comuns, 20
marcas de pontuao no comuns e um ETX para o cdigo ASCII bsico (7 bits) e
outro que funcione para a empresa em questo (baseado em respostas anteriores).
d) Aponta-se a necessidade de alguns caracteres de controle especializados, tais
como novo pargrafo e novo captulo e marcas de pontuao adicionais como emdash, en-dash e abrir e fechar uma ou duas aspas. Descreva como voc proporia
uma extenso ao segundo cdigo proposto para permitir acomodar 12 caracteres
adicionais.

2) Considerando a representao de inteiros por cdigo binrio, determine o cdigo


binrio de:
a) 50
b) 100
c) 200
3) Considerando a tabela a seguir, resposta s questes:

a) Qual o cdigo do caracter # ?


b) Qual o cdigo da letra X? Qual a relao com o x ? De um modo geral qual a
relao que existe entre as letras minsculas e as suas correspondentes maisculas?
c) Qual o cdigo do caracter 7? Consegue encontrar, dentro deste cdigo, uma
representao do nmero 7 em binrio?
d) Qual o texto representado pela seguinte sequncia?
1000101 1110011 1110100 1110101 1100100 1100001 0100001
e) Escreva o seu nome usando a codificao da tabela.
4) Converter os seguintes nmeros binrios que usam a representao
sinal/magnitude em nmeros decimais:
a) 0000 0000 0000 1001
b) 1000 0000 0011 0000
5) Repetir o exerccio anterior considerando que os nmeros esto em representao
de complemento de 2.
6) Qual a representao em complemento de 2 do nmero 24 num
microcomputador de 16 bits? E em complemento de 1?
7) Quantos bits so necessrios para representar valores decimais situados na faixa
de -50 a +50?
8) Expresse 78 como um nmero em complemento de 2 de 8 bits.

9) Faa uma tabela apresentado a lista completa dos nmeros com sinal que podem
ser representados em quatro bits usando os sistemas de complemento a 2,
complemento de 1 e de sinal/magnitude.
10) Usando 8 bits quantos nmeros inteiros sem sinal possvel representar? E
nmeros com sinal em complemento de 2?
11) Sabendo-se que os bits no tm significado inerente e dado o padro de bits
11001011, diga o que ele representa, supondo que ele :
a) um inteiro em complemento de 2
b) um inteiro sem sinal
12) Qual o nmero mnimo de bits necessrio para representar 1125? Qual o valor
mximo que pode ser representado com esse nmero de bits?
13) Converta os inteiros a seguir em seus binrios equivalentes:
a) 35
b) 76
14) Converta os inteiros anteriores usando a representao de complemento de 2.
15) Codifique os decimais a seguir em BCD e cdigo de Gray de 4 bits.
a) 15
b) 347
16) Decodifique os nmeros BCD a seguir para decimal:
a) 00000110
b) 100000010100
c) 0101011100000010
d) 1001,00000001
17) Sabe-se que o Gray um tipo de cdigo de distncia unitria. Justifique.
18) Descreva uma situao prtica em que o cdigo Gray utilizado. Apresente a
justificativa da utilizao do cdigo Gray para a situao descrita e mostre um
exemplo.
19) O ASCII (American Standard Code for Information Interchage) estendido um
cdigo de 8 bits do tipo alfanumrico. Cite dois outros tipos de cdigos alfanumricos.
Qual a principal aplicao destes tipos de cdigo? Apresente exemplos para os
cdigos citados, codificando 3 caracteres sua escolha.
20) Quantos bits so necessrios para representar os nmeros decimais na faixa de 0
a 999 usando:
a) Cdigo binrio puro
b) Cdigo BCD
c) Algum deles parece mais eficiente em termos do nmero de bits usado?
21) Determine os respectivos cdigos para os valores de 0 a 31:
a) Cdigo BCD
b) Cdigo binrio
c) Cdigo grey

22) Determine os respectivos cdigos para os valores de -15 a 15:


a) Cdigo sinal/magnitude
b) Cdigo complemento de 1
c) Cdigo complemento de 2
23) Cite duas vantagens dos dados digitais em comparao com dados analgicos.

24) Cite dois exemplos de grandezas analgicas.


25) Faa o grfico de uma funo analgica representada pela seguinte sequncia de
nmeros binrios: 1111, 1110, 1100, 1010, 1001, 1000, 0111, 0110, 0101, 0100, 0101,
0110, 0111, 1000, 1001, 1010, 1011, 1100, 1100, 1100, 1011, 1010, 1001.
26) Tendo como base o teorema da amostragem de Nyquist, qual a freqncia de
amostragem necessria para digitalizar um sinal de voz de 4 KHz? E para um sinal de 56
KHz?
27) Seja um sinal dado por cos 4t. Qual a freqncia mnima de amostragem
necessria para digitalizar esse sinal?

28) Representar e somar duas senides uma de amplitude 5 e freqncia 1Hz e outra
de amplitude 2 e freqncia 3 Hz. Qual seria o perodo de cada uma delas? Qual seria
a freqncia de amostragem para no deturpar o sinal? Mostrar a converso
analgico-digital com cinco nveis de quantizao.
29) Uma forma de onda de tenso s(t) = 7 cos(1000t /2) (volts) amostrada de
maneira uniforme e, em seguida, tem os valores de amplitude quantizados. A
quantizao feita com passo uniforme e o valor mnimo (mximo) da forma de onda
cai no centro do primeiro (ltimo) intervalo de quantizao. Cada intervalo corresponde
a um nvel de quantizao. Segundo a ordem crescente de contagem binria, o
primeiro nvel associado ao cdigo 000; o segundo, ao cdigo 001. etc...; e o ltimo
nvel ao cdigo 110. Nessas condies, calcule:
a) o mximo intervalo permitido entre amostras consecutivas que ainda permite a
reconstruo perfeita do sinal. Qual a taxa de amostragem correspondente?
b) O nmero de amostras presentes em 10 minutos do sinal.
c) O espao ocupado (em bits) pela gravao de 10 minutos do sinal na memria
de um aparelho digital
d) O passo de quantizao.

30) A forma de onda mostrada na figura a seguir aplicada em um circuito de


amostragem, sendo amostrada a cada 3 ms. Mostre a forma de onda de sada do circuito
de amostragem. Considere uma correspondncia um-para-um de tenso entre a entrada e
a sada.

31) Se a sada do circuito do problema 30 for quantizada usando dois bits, qual a
sequncia resultante de cdigos binrios?
32) Repita o exerccio 31 usando quantizao de 4 bits.
33) Faa a reconstruo do sinal analgico a partir das quantizaes de 2 e 4 bits dos
exerccios 31 e 32, respectivamente.
34) Considere o sinal analgico representado a seguir. Considerando os intervalos de
amostragem indicados e usando 16 nveis de quantizao, mostre qual a sequncia de
cdigos equivalente a esse trecho de sinal digitalizado.