Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Representao de bit
Feminino ou masculino
Veredito de juri
Cara ou coroa
Inocente ou culpado
Verdade de assero
Verdade ou falso
Modelo simplificado
Entrada
(smbolos)
Codificador
(Arrays
de bits)
Canal
(Arrays
de bits)
Decodificador
Sada
(smbolos)
Cdigos
Como desenvolver?
2
Potncia de 2
Finito
Infinito, contvel
Infinito, incontvel
Nmero de smbolos n = 2
0,25
0,125
00
0,375
01
0,5
0,75
0,625
10
0,875
11
Aproximao no reversvel
Cdigo BCD
Cdigo BCD
Cdigo BCD
Cdigo telefnico
Reserva de capacidade extra de cdigos para
expanso
At&t, 1947, cdigos de rea com 3 dgitos, com restries:
Primeiro dgito no poderia ser 0 ou 1
Evitar conflitos com 0 (conectando ao operador) e 1 (efeito
inesperado de discadores)
Cdigo telefnico
At&t, restries atuais:
Primeiro dgito no pode ser 0 ou 1
Dgito do meio no pode ser 9
Dois ltimos dgitos no podem ser os mesmos
Endereos IP
Internet Protocol
Atribudos por IANA (Internet Numbers Authority)
Cada nome de domnio associado a um nico
endereo de IP
IPv4 (verso 4), 32 bits: codificao composta por 4
blocos de nmeros de 8 bits (0 a 255) separados por
pontos (verso 4)
Exemplo: 207.46.250.119
Nmero de endereos possveis: 232 = pouco mais de 4
bilhes
Endereos IP
Exploso de interesse na Internet
Tablets, celulares, videogames, etc.
J h necessidade de endereos at mesmo para
aparelhos eletrodomsticos!
Resultado: IP verso 6 (IPv6)
Endereos ainda na forma x.x.x.x, mas cada x nmero
de 32 bits entre 0 e 4.294.927.295
128 bits
Cdigo ASCII
American Code for Information Interchange
Cdigo de caracteres mais usado
8 bits (1 byte) para cada caractere
Cdigo ASCII
33 cdigos so especficos para controle
95 so para caracteres
26 letras maisculas
26 letras minsculas
10 dgitos
Espao
32 pontuaes
Cdigo ASCII
Para representar outros alfabetos (ex:
japons, chins, etc), mais caracteres so
necessrios
Nmero total de caracteres, incluindo-os, menor
que 65.536
Podem ser codificados com 16 bits (2 bytes): Unicode
Estratgias no desenvolvimento de
cdigos
Alguns cdigos so bastante robustos, simples,
fceis de trabalhar e extensveis
Mais fcil quando precisa representar poucos smbolos
Alguns cdigos de sucesso acabam sendo
padronizados (ex: ASCII)
Estratgias no desenvolvimento de
cdigos
Caso interessante: cdigo de rea telefnica americano
Pressupostos iniciais causaram dificuldades posteriores
Relaxao do dgito do meio para ser qualquer um levou a
necessidade de adaptaes em alguns equipamentos
Revises de software e hardware foram necessrias
versus
Tamanho varivel: deixar alguns smbolos serem
menores do que outros
Tamanho varivel
Decodificador deve usar os valores dos bits para determinar
quando o smbolo comea e/ou termina
til quando alguns smbolos ocorrem com maior frequncia
que outros
Texto
Pode ser interessante cdigo de tamanho varivel
Atribui sequncias pequenas a smbolos mais comuns
E longas para smbolos incomuns
Em mdia mensagens menores
Frequncia de letras
em Ingls
Interessante considerar
cdigos menores para:
E, T, A, O e N
Cdigo Morse
Desenvolvido para uso em telgrafos
Mais tarde em comunicaes de rdio (antes de AM
carregar voz)
Cdigo Morse
http://www.glassgiant.com/geek/morse
Cdigos inteiros
H vrias maneiras para representar inteiros com bits
Todos so incapazes de representar nmeros
arbitrariamente grandes
Fora do intervalo: overflow
Mais comuns:
Cdigo binrio para inteiros sem sinal
Ex. endereos de memria
Cdigo binrio
Para inteiros no negativos
Para tamanho de cdigo n: 2n
padres de cdigo
Inteiros 0 a 2n-1
Bit menos significativo (LSB) 0 para
pares e 1 para mpares
Sinal/magnitude
Cdigo para inteiros positivos e
negativos
Para tamanho de cdigo n: 2n padres de
cdigo
Inteiros -(2n-1-1) a 2n-1-1
MSB 0 para nmeros positivos e 1 para
negativos
Outros bits do magnitude
Complemento de 1
Para inteiros positivos e negativos
Para tamanho de cdigo n: 2n padres de
cdigo
Inteiros -(2n-1 -1) a 2n-1-1
MSB 0 para nmeros positivos
Nmeros negativos so formados pelo
complemento de cada bit do inteiro positivo
correspondente
Onde se sobrepe ao binrio, igual a ele
Estranho e pouco usado
Ex. +0 e -0
Complemento de 2
Para inteiros positivos e negativos
Para tamanho de cdigo n: 2n padres de
cdigo
Inteiros -2n-1 a 2n-1-1
Bit menos significativo (LSB) 0 para nmeros
pares e 1 para nmeros mpares e bit mais
significativo (MSB) 1 para negativos
Onde se sobrepe ao binrio, igual a ele
Negativos so complemento de 2
Inverte bits e soma 1
Bastante usado
Computadores usam
No precisa checar sinal em aritmtica
Cdigos inteiros
Converso
analgica/digital (A/D)
Sinais
Um sinal um dos elementos bsicos em
comunicao e traz inerente a si, atravs de
manipulaes convenientes, a informao
Sequncia de estados em um sistema de comunicao
que codifica uma mensagem
Transmissor quer enviar uma mensagem
Codifica a mensagem em um sinal
Sinal transportado pelo sistema de comunicaes at o
receptor
Receptor decodifica o sinal e obtm a mensagem
Sinais
Funo pode ser convertida do domnio do
tempo para o da frequncia atravs de um
operador matemtico chamado
transformada integral
Ex.: transformada de Fourier
Decompe uma funo na soma de componentes
senoidais, produzindo um espectro de frequncias
A transformada inversa correspondente converte esse
espectro de volta para o domnio do tempo, ou seja,
para a funo original
Ideia bsica da
transformada Fourier
Sinais
Anlise matemtica dos sinais pode ser feita no
domnio de frequncia ou do tempo
Sinais
Sinais
Sinais digitais
So sinais com valores no contnuos
Um sinal digital no contnuo nem no eixo do
tempo e nem no eixo da magnitude
Ele s definido para alguns instantes no
tempo (amostrado) e o conjunto de valores que
pode assumir finito (quantizado);
Sinais: Conversores
Analgico-Digitais
A/D
A converso do sinal analgico para digital a converso de
uma grandeza para um cdigo, que consiste de uma sequncia
discreta de elementos,
A converso A/D procura transformar uma certa tenso eltrica
(encontrada na natureza, como por exemplo um sinal de voz) em
uma informao correspondente digital, uma vez que o
computador processa informaes digitais, representados por
conjuntos de bits;
Sinais: Conversores
Analgico-Digitais A/D
Converso A/D
Trs passos:
Amostragem: discretizao do sinal analgico
original no tempo.
Quantizao: discretizao da amplitude do sinal
amostrado.
Codificao: atribuio de cdigos (geralmente
binrios) s amplitudes do sinal quantizado.
Converso A/D
Amostragem: processo no qual so tomadas amostras do
sinal original em intervalos regulares
Amostragem
Normalmente, feita colhendo amostras do sinal
analgico s(t) em intervalos uniformes de tempo
(Ta):
s[n] = s(nTa)
s(t) = sinal analgico
s[n] = sequncia de amostras
n = ndice da amostra (nmero inteiro)
Ta = intervalo de amostragem (segundos)
A taxa de amostragem
.
Fa = 1/Ta (amostras/segundo)
Amostragem de Senides
Senide
s(t) = A sen(2..f.t + )
fase do sinal
A = amplitude do sinal
Crculo trigonomtrico
Onda senoidal
Teorema de Amostragem
(Teorema de Shannon-Nyquist)
possvel fazer a amostragem do sinal analgico em um nmero
de vezes (frequncia) qualquer?,
Para que seja possvel a reconstituio do sinal, necessria uma
taxa de amostragem mnima. Qual essa taxa?
Teorema de Amostragem
(Teorema de Shannon-Nyquist)
Teorema de Amostragem
(Teorema de Shannon-Nyquist)
A
fa 2 fmax
fa = taxa de amostragem (amostras/s)
fmax = maior freq. do sinal (Hz)
Amostragem do sinal
analgico
Amostragem do sinal
analgico
Amostragem do sinal
analgico (sample and
hold)
Espectro de um Sinal
dado pela anlise de Fourier de um sinal
No tempo:
Em freqncia:
Exemplo
a
Exemplos
Baseado no Teorema de Nyquist:
Voz humana com uma frequncia mxima de
3000 Hz requer 6000 amostras por segundo,
udio com qualidade de CD com frequncia
mxima de 20000 Hz, requer 40000 amostras
por segundo
Quantizao
Essa discretizao da
amplitude usualmente
definida em termos de nmero
de bits
Quantizao
Corresponde ao processo matemtico de
Arredondamento/Truncamento segundo alguma regra.
Por exemplo:
s = [ 0.10 0.26 0.24 0.81 1.20 ]
Arredondar conforme regra abaixo produz:
sq = [ 0.0
0.5
0.0
Quantizao no-uniforme
1.0
1.0 ]
Quantizador
Nmero de nveis
L = 2 , (n = no de bits)
A operao de quantizao
Quantizao uniforme
Exemplo
Exemplo de quantizao
Imagine uma quantizao com 256 nveis (8 bits de converso) e uma
amostragem de 6 Hertz (6 ciclos por segundo).
Codificao
Processo de converso
o sinal analgico:
s(t) = cos(2. .1.t) + 0,5.cos(2. .4.t)
amostrado:
s[n] = s(n.Ta), com Fa = 1/Ta = 8 amostras/s
do sinal
digital
digital:
sf[n] = 0,5.s[n] + 0,5.s[n-1]
0,5
-1
-0,5
-1
0,5
-1
-0,5
-1
sf[n]
0,5
0,75
0,75
0,5
-0,5
-0,75
-0,75
-0,5
0,5
0,75
0,75
0,5
-0,5
-0,75
-0,75
filtrado