Você está na página 1de 8

Codificao

Computadores e Equipamentos de
Comunicaes Digitais trabalham com
representao e cdigos.
A codificao binria de sinais
largamente utilizada em Sistemas de
Comunicao.
O cdigo binrio pode ser facilmente
representado em sistemas de numerao
octal e hexadecimal.

Cdigo Binrio puro e suas


variantes

Principais cdigos utilizados

Descrio
Binrio
Binrio Decimal (BCD)
EBCDIC
ASCII

Qde de informao
varivel
6 bits
8 bits
8 bits

Cdigo binrio puro

Todos os cdigos existentes so variantes


de um cdigo original bsico denominado
de cdigo binrio puro.
Esse cdigo empregado principalmente
para representaes numricas,
independente do nmero de bits
utilizados, constituindo a unidade bsica
da informao.

simplesmente a representao do
sistema binrio j descrito.
Utiliza-se apenas os algarismos 0 e 1 e
os pesos dos algarismos variam da direita
para a esquerda em relao potncia de
2.

Codificao binria

Codificao Binria

O sistema binrio composto por dois


algarismos fundamentais: o 0 (zero) e o 1
(um).
0 (zero) - no, vazio, nada, a ausncia de
corrente na Lgica Digital, ou o false
(falso) na Algbra de Boole ,
1 (um) - sim, a presena de corrente
eltrica na Lgica Digital, ou o true
(verdadeiro) na Algbra de Boole.

cada dgito recebe o nome de bit (Binary


Digit);
j um byte composto por oito bits (uma
sequncia binria de oito dgitos)
e a partir de ento segue: 1 KB (1024
bytes), 1MB (1024 KB), e assim
sucessivamente.

Codificao Binria
Sistema Decimal

Sistema Binrio

0000

0001

0010

0011

0100

0101

10

1010

100

1100100

1000

1111101000

Converses
De binrio para qualquer base
No sistema binrio, a posio de um bit
fundamental na converso para outra
base.
O primeiro bit a direita (o ltimo no
sistema decimal) corresponde posio 0
(zero), o segundo bit a direita posio 1
(um) e assim sucessivamente.

Converses
De binrio para qualquer base
Alm da necessidade funcional, o processo de
converso entre uma base e outra
fundamental para o uso da informao, pois no
Sistema de numerao binrio, a partir de certo
valor, passamos a ter muitas posies, o que
torna clculo e a leitura dos nmeros cada vez
mais complexos. As converses mais comuns
so de binrio para as bases: octal, decimal e
hexadecimal.

Decimal 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
Binrio 0, 1
Octal 0, 1, 2, 3, 4, 5, 6, 7
Hexadecimal 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A,
B, C, D, E, F

Binrio - Decimal
1 0 1 0 1 0 0 1
27

25

23

128 + 32 + 8 +

20

Decimal - Binrio
169

84

42

21

10 2
0

1 = 169

5 2
1

2 2
0

101010012

Binrio - Octal

Binrio - Octal

1 0 1 0 1 0 0 1

169
1

21

27

25

23

128 + 32 + 8 +

20

1 0 1 0 1 0 0 1

8
2

2518

1 = 169

Octal - Binrio
1 Separa os algarismos do nmero na base Octal:
251 2 - 5 - 1
2 Converte-se cada um desses algarismos para seu
respectivo nmero binrio de 3 bits:
a) 2 = 010
b) 5 = 101
c) 1 = 001

Binrio - Hexadecimal
1 0 1 0 1 0 0 1
27

25

23

128 + 32 + 8 +

20
1 = 169

3 - Junta-se as somas:
A seguir, junta-se as somas da primeira operao
realizada at a ltima, no caso citado(010, 101, 001),
formando o algarismo 010101001 ou simplesmente
10101001 na base binria.

Binrio - Hexadecimal
169

16

10

A9

Binrio - Hexadecimal
1 - Agrupa-se o nmero binrio em 4 bits:
10101001 1010 - 1001
2 - Soma-se os produtos, da base 2(dois) elevado
posio equivalente:
a) 1010 = [(1 x 23) + (0 x 22) + (1 x 21) + (0 x 20)] = (8 + 0 +
2 + 0) = 10 = A
b) 1001 = [(1 x 23) + (0 x 22) + (0 x 21) + (1 x 20)] = (8 + 0 +
0 + 1) = 9
3 - Junta-se as somas:
A seguir, junta-se as somas da primeira operao
realizada at a ltima, no caso citado(A, 9), formando o
algarismo A9 na base hexadecimal.

Hexadecimal - Decimal
1 Separa os algarismos do nmero na base
hexadecimal:
C13 C - 1 - 3
2 Converte-se cada um desses algarismos
para seu respectivo nmero em decimal
a) C = 12 * 16 = 12 * 256 = 3072
b) 1 = 1* 16 = 16
c) 3 = 3 * 160= 3
2 Soma-se os trs nmeros 3091

Cdigo binrio Decimal (BCD)

Hexadecimal - Binrio
1 Separa os algarismos do nmero na base
hexadecimal:
C13 C - 1 - 3
2 Converte-se cada um desses algarismos para seu
respectivo nmero binrio de 4 bits:
a) C = 12 = 1100
b) 1 = 0001
c) 3 = 0011
3 - Junta-se as somas:
A seguir, junta-se as somas da primeira operao
realizada at a ltima, no caso citado(1100, 0001,
0011), formando o algarismo 1100000100112

Correspondncia entre os cdigos


decimal, binrio e BCD

O cdigo binrio decimal, mais conhecido como


BCD (Binary Coded Decimal).
representa uma variao do cdigo binrio
puro, sendo mais fcil a sua interpretao.
cdigo de 4 bits.
algarismos de 0 a 9.
Cada dgito representado por seu
equivalente binrio.

Cdigo binrio Decimal (BCD)

Decimal: 10
Decimal: 11
Decimal: 12
Decimal: 13
Decimal: 14
Decimal: 15

BCD: 0001 0000


BCD: 0001 0001
BCD: 0001 0010
BCD: 0001 0011
BCD: 0001 0100
BCD: 0001 0101

Cdigo binrio Decimal (BCD)


(26)10 = ( 0010 0110 )BCD
(728)10 = ( 0111 0010 1000 )BCD

BCD x Binrio
BCD no um outro sistema de numerao,
como binrio, octal, hexadecimal ou decimal.
Ele um sistema decimal, com cada digito
codificado no seu equivalente binrio.
Nmero BCD no o mesmo que nmero
binrio puro.
Cdigo binrio puro considera o nmero decimal
completo e representa em binrio.
Cdigo BCD converte cada dgito decimal em
binrio individualmente.

EBCDIC
(Extended Binary Decimal Interchange Code)

Usado em plataformas de grande porte


Padro 8 bits

BCD x Binrio
Considere o nmero 137 e compare seus
cdigos binrio e BCD:
137 = 100010012
137 = 0001 0011 0111BCD
Cdigo BCD requer 12 bits.
Cdigo binrio puro requer 8 bits.
Principal vantagem do BCD: relativa facilidade
de converso para decimal e vice-versa.
Facilidade importante do ponto de vista de
hardware pois so os circuitos lgicos que
realizam as converses.

Codificao ASCII
(American Standart code for Information Interchange)
Cdigo Padro Americano para Troca de Informaes.
um cdigo de 7 bits (27) com 128 caracteres.
Para aproveitar os 8 bits de um byte, normalmente
utilizada a verso estendida da tabela ASCII, permitindo
a codificao de 256 caracteres.
usado para transferncia de informao entre
computador e dispositivos de entrada/sada (terminais
de vdeo e impressoras).
O computador utiliza internamente para armazenar
informaes que o operador digita no teclado.

UNICODE
Pesquisa

Soma de Binrios

Soma de Binrios
A taboada da soma aritmtica em binrio
muito simples. So poucas regras:
0+0=0
0+1=1
1+0=1
1 + 1 = 0 (e "vai 1" para o dgito de
ordem superior)
1 + 1 + 1 = 1 (e "vai 1" para o dgito de
ordem superior)

Subtrao de Binrios
0-0=0
0 - 1 = 1 ("vem um do prximo")
1-0=1
1-1=0
Obs.: Como impossvel tirar 1 de zero, o artifcio
"pedir emprestado" 1 da casa de ordem superior. Ou
seja, na realidade o que se faz subtrair 1 de 10 e
encontramos 1 como resultado, devendo ento subtrair
1 do dgito de ordem superior (aquele 1 que se "pediu
emprestado"). Vamos lembrar que esse algoritmo
exatamente o mesmo da subtrao em decimal a que j
estamos acostumados.

Subtrao de Binrios

Subtrao de Binrios
11100 01010
Soluo
---02-> "vem um"
11100
01010---------10010

Multiplicao

Diviso

Complemento a Base

Complemento de 2

A implementao do algoritmo da subtrao em


computadores complexa, requerendo vrios testes.
assim, em computadores a subtrao em binrio feita
por um artifcio. O mtodo utilizado o "Mtodo do
Complemento a Base" que consiste em encontrar o
complemento do nmero em relao base e depois
somar os nmeros. Os computadores funcionam sempre
na base 2, portanto o complemento base ser
complemento a dois. Computadores encontram o
complemento a dois de um nmero atravs de um
algoritmo que pode ser assim descrito:

- se o nmero positivo, mantenha o nmero (o


complemento de um nmero positivo o prprio
nmero)

Complemento de 2

Overflow

0x0=0
0x1=0
1x0=0
1x1=1

Como exemplo, vamos usar o algoritmo


acima na subtrao 1101 - 1100 = 0001

mantm o minuendo
---> 1101
inverte o subtraendo
---> 0011
soma minuendo e subtraendo---> 10000
soma 1
---> 10001
ignora o "vai-um"
---> 0001

- se o nmero negativo:
- inverta o nmero negativo ou o subtraendo na
subtrao (todo 1 vira zero, todo zero vira um)
- some 1 ao nmero em complemento
- some as parcelas (na subtrao, some o
minuendo ao subtraendo)
- se a soma em complemento acarretar "vai-um"
ao resultado, ignore o transporte final)

Ocorre sempre que o resultado de uma


operao no pode ser representado no
hardware disponvel.
Exemplo de overflow: Adio de 2
operandos positivos (8 bits)
Isto significa que o
resultado negativo
e est em complemento a
2

Overflow
Adio de operandos com sinais opostos
(8 bits)

No ocorre overflow, o resultado


negativo e est em complemento a 2

Overflow
Adio de operandos com sinais opostos
(8 bits)

No ocorre overflow, o carry ignorado


e o resultado positivo

Interface Hardware/Software
Na ocorrncia de overflow: a mquina
precisa decidir como trat-lo.
Linguagem C: no toma conhecimento do
overflows. A tarefa do programador.
FORTRAN: trata o overflow