A codificao binria

Junho 2014
Apresentao do binrio
Bit
Peso dos bits
Converses
Byte
KiloBytes, MegaBytes
Operaes em binrio
Adio binria
Multiplicao binria

Apresentao do binrio
No final dos anos 30, Claude Shannon mostrou que com o uso de "interruptores" (switches)
fechados, para "verdadeiro" e, abertos para "falso", possvel efetuar operaes lgicas
associando o nmero 1 para " verdadeiro " e 0 para "falso".
Esta codificao da informao chamada de base binria . com esta codificao que
funcionam os computadores. Ela envolve o uso de dois status (representados pelos nmeros 0 e
1) para codificar as informaes.
Desde os anos 2000 AC, o homem tem calculado com 10 dgitos (0, 1, 2, 3, 4, 5, 6, 7, 8, 9), o que
chamamos de sistema decimal (ou base 10). No entanto, em civilizaes antigas, ou para certas
aplicaes atuais, outras bases de clculo so utilizadas:
base sexagesimal (60), utilizada pelos Sumerianos. Esta base tambm utilizada no
sistema de horrio atual, para os minutos e segundos;
base vigesimal (20), utilizada pelos Maias ;
base duo decimal (12), utilizado pelos anglo-saxnicos nos seus sistemas monetrios at
1960 : um "Pound" representava vinte shillings e um shilling representava doze
pence. O sistema de horas atual tambm funciona com doze horas (especialmente na
notao anglo-saxnica) ;
base quinria (5), utilizada pelos Maias;
base binria (2), utilizada pelo conjunto das tecnologias digitais.

Bit
O termo bit (b com um minsculo nas notaes) significa binary digit , ou seja, 0 ou 1 no
sistema binrio de numerao. Trata-se da menor unidade de informao manipulado por uma
mquina digital. possvel representar fisicamente esta informao binria:
por um sinal eltrico ou magntico, que, alm de certo patamar, corresponde ao valor 1;
por asperezas geomtricas em uma superfcie;
graas aos biestveis, ou seja, componentes eletrnicos com dois estados estveis (um
corresponde ao estado 1, o outro ao 0).
Com um bit, tambm possvel obter dois estados: seja 1, seja 0. Graas a 2 bits, possvel
obter quatro estados diferentes (2*2) :

0 0
0 1
1 0
1 1
Com 3 bits, possvel obter oito estados diferentes (2*2*2) :

Valor binrio em 3 bits Valor decimal

000

001

010

011

100

101

110

111

Para um grupo de n bits, possvel representar 2^n valores.

Peso dos bits

Em um nmero binrio, o valor de um bit chamado peso , depende da posio do bit, partindo
da direita. Como nas dezenas, centenas e milhares, para um nmero decimal, o peso de um bit
cresce de uma potncia de dois indo da direita para a esquerda, como mostrado na seguinte

tabela:

Nmero binrio 1
Peso

2^7 = 128 2^6 = 64 2^5 = 32 2^4 = 16 2^3 = 8 2^2 = 4 2^1 = 2 2^0 = 1

Converses
Para converter uma palavra binria em nmero decimal, basta multiplicar o valor de cada bit
pelo seu peso e adicionar cada resultado. Assim, a palavra binria 0101 vale, em decimal:
2^3x0 + 2^2x1 + 2^1x0 + 2^0x1
= 8x0 + 4x1 + 2x0 + 1x1
=5

Byte
O byte ( B em letra maiscula nas notaes) uma unidade de informao composta de 8 bits.
Ele permite o armazenamento de um caractere, como uma letra ou um nmero.
Esta reunio de nmeros por srie de 8, possibilita uma maior legibilidade, da mesma forma
como gostamos, na base decimal, de reunir nmeros por grupo de trs, a fim de distinguir os
milhares. O nmero "1 256 245", por exemplo, mais legvel do que "1256245".
Em geral, uma unidade de informao composta de 16 bits chamada de palavra (em ingls
word).
Uma unidade de informao de 32 bits de comprimento chamada de palavra dupla (em ingls
double word, da o nome dword).
Para um byte, o menor nmero 0 (representado por oito zeros 00000000), e o maior 255
(representado por oito algarismos "um", 11111111), o que representa 256 possibilidades de
valores diferentes.

2^7 =128 2^6 =64 2^5 =32 2^4 =16 2^3 =8 2^2 =4 2^1 =2 2^0 =1
0

KiloBytes, MegaBytes
Durante muito tempo a informtica se destacou pelo uso de diferentes valores para as unidades

do sistema internacional. Assim, muitos cientistas (em computao) aprenderam que 1 kilobyte
valia 1024 bytes. No entanto, desde dezembro de 1998, o rgo internacional IEC pronunciou
sobre o assunto - (Prefixos para mltiplos binrios). Aqui esto as unidades padro:
Um kilobyte (kB) = 1000 bytes
Um MegaByte (MB) = 1000 kB = 1 000 000 bytes
Um Gigabyte (GB) = 1000 MB = 1 000 000 000 bytes
Um Terabyte (TB) = 1000 GB = 1 000 000 000 000 bytes
Ateno ! Inmeros softwares (s vezes, at certos sistemas operacionais) ainda utilizam a
notao anterior a 1998, na qual:
Um kilobyte (kB) = 2^10 bytes = 1024 bytes
Um MegaByte (MB) = 2^20 bytes = 1024 kB = 1 048 576 bytes
Um Gigabyte (GB) = 2^30 bytes = 1024 MB = 1 073 741 824 bytes
Um Terabyte (TB) = 2^40 bytes = 1024 GB = 1 099 511 627 776 bytes
O IEC tambm definiu o quilo binrio (kibi), o mega binrio (MEBI), O giga binrio (Gibi), O tera
binrio (Tebi).
Veja suas definies:
Um kibibyte (kiB) vaut 2^10 = 1024 bytes
Um Mbibyte (MiB) vaut 2^20 = 1 048 576 bytes
Um Gibibyte (GiB) vaut 2^30 = 1 073 741 824 bytes
Um Tbibyte (TiB) vaut 2^40 = 1 099 511 627 776 bytes
Tambm importante ressaltar que a comunidade internacional, como um todo, utiliza, de
preferncia, o termo "byte" em vez do termo "octeto", puramente francs. Isto d a seguinte
notao para kilobyte, megabyte, gigabyte e terabyte:
kB, MB, GB, TB
Veja o uso de um B maisculo para diferenciar Byte de bit.
Veja uma imagem do software Internet Explorer, navegador internet, mostrando o uso desta
notao:

Operaes em binrio
As operaes aritmticas simples, como a adio, a subtrao e a multiplicao so fceis de
serem feitas em binrio.

Adio binria
A adio em binrio feita segundo as mesmas regras em decimal:
. Comea-se a adicionar os bits de baixo peso (os bits da direita) depois retem-se quando a
soma de dois bits com o mesmo peso ultrapassa o valor da maior unidade (no caso do binrio:
1); esta reteno transferida para o prximo bit mais pesado ...
Por exemplo :

0 1 1 0 1
+ 0 1 1 1 0
- - - - - 1 1 0 1 1

Multiplicao binria
A tabuada de multiplicao em binrio bem simples:
0x0=0
0x1=0
1x0=0
1x1=1
A multiplicao feita atravs da formao de um produto parcial para cada dgito do
multiplicador (apenas os bits diferentes de zero daro um resultado diferente de zero). Quando o
bit do multiplicador zero, o produto parcial igual a zero, quando ele vale 1, o produto parcial
se constitui do multiplicando deslocado do nmero de posies igual ao peso do bit do
multiplicador.
Poar exemplo:

0 1 0 1 multiplicando
x

0 0 1 0 multiplicador

- - - - - 0 0 0 0
0 1 0 1
0 0 0 0
- - - - - 0 1 0 1 0
Binary encoding Codificacin binaria Der Binrcode Le codage binaire La codifica binaria
Este documento, intitulado A codificao binria a partir de Kioskea (pt.kioskea.net) est disponibilizado sob a
licena Creative Commons. Voc pode copiar, modificar cpias desta pgina, nas condies estipuladas pela
licena, como esta nota aparece claramente.