1-1

Captulo
UM
Bases Numricas
1. 1 Introduo
Quando o homem aprendeu a contar, ele foi obrigado a desenvolver smbolos que
representassem as quantidades e grandezas que ele queria utilizar. Estes smbolos, os
algarismos, constituem a base dos sistemas de numerao.
Nos tempos pr-histricos o homem utilizou uma correspondncia um-para-um entre os
objetos a serem contados e os seus dedos, ou ento para pedrinhas ou mesmo para riscos.
Um sistema deste tipo seria um sistema unrio (com um nico smbolo):
Os primeiros algarismos encontrados consistiam em marcas horizontais ou verticais (como as
acima) com traos de ligao entre elas para definir as quantidades superiores a um. Os
smbolos romanos bsicos podem ser considerados como uma evoluo do sistema acima.
Os algarismos romanos so basicamente aditivos: assim, por exemplo, III = I + I + I. Para
facilitar a representao de grandes quantidades, foram introduzidos smbolos especiais para
grupos:
I=1 V=5 X=10 L=50 C=100 D=500 M=1000
Alm disto, utilizam-se uma srie de regras (como por exemplo a posio relativa dos
smbolos aos seus vizinhos), que permitiam interpretar estes smbolos e determinar qual o
nmero que estava sendo representado:
VI=5+1=6 CXVI=100+10+5+1=116
IV=5-1=4 MCMLIX=1000+(1000-100)+50+(10-1)=1959
A realizao de clculos com este sistema, especialmente para operaes como multiplicao
e diviso, era entretanto extremamente complexa e de aplicao praticamente impossvel.
Posteriormente, os rabes utilizaram-se de um sistema originrio da ndia, que possua 10
smbolos (0 a 9), com os seguintes smbolos (da esquerda para direita, 1234567890):
Este sistema comeou a ser utilizado na Europa no sculo 12, e conhecido atualmente como
sistema de numerao arbica (mas com outros algarismos), e se destaca pelas seguintes
caractersticas:
existe um smbolo para o valor nulo.
cada algarismo utilizado uma unidade maior que o seu predecessor.
1-2
a notao posicional, ou seja, o valor de um algarismo determinado pela sua
posio dentro do nmero. Cada posio possui um determinado peso.
1. 2 Representao de nmeros
Os sistemas atuais formam os nmeros pela frmula a seguir, onde a representa o nmero
propriamente dito, B representa a base do sistema de numerao (B2), x
i
representam os
algarismos (0x
i
<B), e n representa o nmero de posies utilizadas. Com B=10 tem-se o
sistema decimal.
n
a =
(x
i
.B
i
)
i=m
O algarismo x
i
tem peso B
i
, determinado pela sua posio. Para i com valores positivos,
tem-se pesos maiores que a unidade; para i=0 tem-se exatamente o peso unitrio (B
0
=1).
Para valores negativos de i, tem-se pesos menores que a unidade (fracionrios). Para o caso
especfico de nmeros inteiros, utilizando-se n dgitos (ou casas), indexados de 0 at n1,
a frmula fica:
n-1
a =
(x
i
.B
i
)
i=0
ou, por extenso, expandindo-se o somatrio:
a =x
n-1
.B
n-1
+x
n-2
.B
n-2
+. . . . +x
2
.B
2
+x
1
.B
1
+x
0
.B
0
ou ainda, simplificando-se a expresso:
a =x
n-1
.B
n-1
+x
n-2
.B
n-2
+. . . . +x
2
.B
2
+x
1
.B+x
0
Para os sistemas de numerao utilizam-se as seguintes regras:
A base B de um sistema igual quantidade de algarismos distintos utilizados. Para a
base decimal, tem-se 10 algarismos distintos (de 0 a 9).
Quando uma posio ocupada pelo maior algarismo, e ela deve ser aumentada de uma
unidade, ento esta posio recebe o smbolo nulo e a posio seguinte deve ser
aumentada de uma unidade. Assim, 9+1=10, 19+1=20, 99+1=100, 1999+1=2000.
O algarismo mais a direita (denominado de dgito menos significativo) tem peso um. O
algarismo imediatamente a esquerda tem o peso da base B, o seguinte a esquerda tem
peso de B ao quadrado, depois B ao cubo, e assim por diante.
O valor de cada algarismo de um nmero determinado multiplicando-se o algarismo
pelo peso de sua posio.
O valor de um nmero determinado pela soma dos valores de cada algarismo.
1. 3 Transformao entre bases
Os computadores atuais utilizam internamente somente um sistema de numerao: o sistema
binrio (B=2), com os algarismos 0 e 1. Este sistema foi estudado profundamente pelo
matemtico alemo Leibniz, no sculo 17. Somente com o advento dos computadores
eletrnicos digitais, entretanto, tal sistema comeou a ser utilizado na prtica. Atualmente,
1-3
todos os computadores utilizam internamente o sistema binrio para armazenamento e
manipulao de nmeros e dados. O tratamento de nmeros representados em outras bases
ocorre atravs de rotinas de codificao e decodificao. O mesmo ocorre com smbolos
alfanumricos.
1. 3. 1 Mtodo polinomial
Como cada nmero pode ser representado por um polinmio em uma certa base, tudo o que
se deve fazer para transformar um nmero de uma base para outra interpretar este nmero
como um polinmio utilizando-se aritmtica da base de destino:
110001
2
=1.2
5
+1.2
4
+0.2
3
+0.2
2
+0.2
1
+1.2
0
=32+16+0+0+0+1=49
10
110001
2
=1.2
5
+1.2
4
+0.2
3
+0.2
2
+0.2
1
+1.2
0
=40
8
+20
8
+0+0+0+1
8
=61
8
Nos exemplos acima, simplesmente aplicou-se a frmula:
a = x
n-1
.B
n-1
+x
n-2
.B
n-2
+. . . . +x
2
.B
2
+x
1
.B+x
0
onde B a base de origem e a o nmero resultante na base destino. Observe-se que todos
os clculos so realizados na aritmtica da base de destino.
1. 3. 2 Mtodo de subtraes
Sabendo-se que um nmero em uma determinada base B representado pela frmula
a =x
n-1
.B
n-1
+x
n-2
.B
n-2
+. . . . +x
2
.B
2
+x
1
.B+x
0
a converso para determinao dos coeficientes x
i
iniciada da esquerda (x
n-1
) para a direita
(at x
0
). Inicia-se determinando os valores de n (a quantidade de dgitos necessria) e de x
n-1
(o dgito mais significativo). Para tanto procura-se o produto (na base origem) do maior
coeficiente com a maior potncia da nova base, que est contido no nmero a ser convertido,
ou seja, procura-se o maior produto x
n-1
.B
n-1
que seja menor (ou igual) que a. Este
coeficiente x
n-1
o algarismo a ser utilizado na posio mais esquerda (dgito mais
significativo) do nmero na nova base. Subtrai-se este produto do nmero a ser convertido.
Com isto tem-se:
a ' = a x
n-1
.B
n-1
= x
n-2
.B
n-2
+. . . . +x
2
.B
2
+x
1
.B+x
0
Para determinar-se o algarismo seguinte direita (x
n-2
), repete-se o processo, usando agora a
diferena do passo anterior (a') e a potncia imediatamente inferior (se no passo anterior
usou-se a potncia B
i
, utiliza-se agora B
i-1
), e assim sucessivamente at todos os n dgitos
terem sido determinados. Note-se que o resultado das diversas subtraes sempre deve ser
positivo (ou zero). Se a subtrao no for possvel, isto indica que o coeficiente x
i
zero.
681-1.2
9
=681-512=169 169-0.2
8
=169-0.256=169
169-1.2
7
=169-128=41 41-0.2
6
=41-0.64=41
41-1.2
5
=41-32=9 9-0.2
4
=9-0.16=9
9-1.2
3
=9-8=1 1-0.2
2
=1-0.4=1
1-0.2
1
=1-0.2=1 1-1.2
0
=1-1=0
Ou seja, o nmero final, em binrio, 1010101001.
1-4
Se o resultado de uma subtrao produzir resultado zero, isto significa que todos os dgitos
restantes so zero, como ilustrado no exemplo a seguir.
680-1.2
9
=680-512=168 168-0.2
8
=168-0.256=168
168-1.2
7
=168-128=40 40-0.2
6
=40-0.64=40
40-1.2
5
=40-32=8 8-0.2
4
=8-0.16=8
8-1.2
3
=8-8=0
Os coeficientes restantes (x
2
, x
1
e x
0
) so iguais a zeros, e o nmero final, em binrio,
1010101000.
O mtodo tambm se aplica para nmeros com fraes. Se no for possvel chegar a zero
aps um certo nmero de posies, ento interrompe-se o mtodo aps o nmero de casas
desejado.
6,125-1.2
2
=6,125-4=2,125 2,125-1.2
1
=2,125-2=0,125
0,125-0.2
0
=0,125-0.1=0,125 0,125-0.2
-1
=0,125-0.0,5=0,125
0,125-0.2
-2
=0,125-0.0,25=0,125 0,125-1.2
-3
=0,125-0,125=0
Ou seja, o nmero final 110,001.
O mtodo tambm se aplica para outras bases. Seja a converso de 6,8125 de decimal para
octal:
6,8125-6.8
0
=6,8125-6=0,8125 0,8125-6.8
-1
=0,8125-0,7500=0,0625
0,0625-4.8
-2
=0,0625-0,0625=0
Ou seja, 6,8125
10
=6,64
8
. Note-se que sempre se utiliza a aritmtica da base de origem.
1. 3. 3 Mtodo das divises
O nmero a ser convertido dividido pela nova base (na aritmtica da base de origem). O
resto desta diviso forma o algarismo mais a direita (menos significativo) do nmero
convertido. O quociente novamente dividido, e assim sucessivamente, at o quociente final
ser zero. A sequncia de todos os restos forma o novo nmero.
Note-se que ao dividir o nmero a pela base B obtm-se:
a /B=(x
n-1
.B
n-1
+x
n-2
.B
n-2
+. . . . +x
2
.B
2
+x
1
.B+x
0
)/B
ou seja
a /B=x
n-1
.B
n-2
+x
n-2
.B
n-3
+. . . . +x
2
.B
1
+x
1
, com resto igual a x
0
A diviso seguinte por B produz como resto x
1
, e assim sucessivamente at x
n-1
.
532=26, resta 1 262=13, resta 0
132=6, resta 1 62=3, resta 0
32=1, resta 1 12=0, resta 1
Nmero binrio resultante: 110101
Para fraes, o mtodo se modifica um pouco: a frao multiplicada pela nova base; a parte
inteira resultante forma o algarismo mais esquerda da nova frao e a parte fracionria
submetida novamente ao mtodo, at o resultado ser zero (ou at atingir-se o nmero de
dgitos significativos desejado).
1-5
Exemplo:
0,828125 . 2 = 1,65625 Parte inteira = 1 Frao = 0,1
0,65625 . 2 = 1,3125 Parte inteira = 1 Frao = 0,11
0,3125 . 2 = 0,625 Parte inteira = 0 Frao = 0,110
0,625 . 2 = 1,25 Parte inteira = 1 Frao = 0,1101
0,25 . 2 = 0,5 Parte inteira = 0 Frao = 0,11010
0,5 . 2 = 1,0 Parte inteira = 1 Frao = 0,110101
1. 3. 4 Mtodo da substituio direta
Este o mtodo mais fcil, entretanto funciona somente para bases que so potncias inteiras
entre si, como por exemplo de octal para binrio (e vice-versa) ou de hexadecimal para
binrio (e vice-versa). Seja B1=B2
m
; para um determinado m inteiro, ento tem-se as
seguintes regras:
para converter de B1 (a maior base) para B2 (a menor base), cada algarismo de B1
substitudo por m algarismos equivalentes de B2:
5 1 7
8
= 101 001 111
2
7 0 C
16
= 0111 0000 1100
2
para converter de B2 para B1, agrupam-se os algarismos em grupos de m, tomando-se
a vrgula como referncia, ou seja, formam-se grupos de m algarismos tanto para a
esquerda da vrgula (parte inteira) como para a direita (parte fracionria). Cada grupo
ento transformado no seu algarismo equivalente na nova base:
1110,01101
2
= 001 110 , 011 010 = 1 6 , 3 2
8
1110,01101
2
= 1110 , 0110 1000 = E , 6 8
16
Observe-se que este mtodo tambm pode ser utilizado entre duas bases que no seja
diretamente uma potncia da outra, desde que ambas sejam potncias inteiras de uma terceira
base. Assim, por exemplo, pode-se converter da base octal para hexadecimal (usando-se a
base 2 como terceira base).
1. 4 Exerccios propostos
1. Converter para a base decimal os seguintes nmeros:
a) 101010
2
b)1010
3
c) 1021
4
d) 1025
6
e) 2165
8
f) 1FA2
16
g) E1A
16
h) 707
8
2. Usando o mtodo das divises, converter os seguintes nmeros decimais para a base
indicada:
a) 96 para a base ternria
b) 96 para a base octal
c) 258 para a base hexadecimal
d) 258 para a base binria
e) 49 para a base quaternria
f) 57 para a base ternria
1-6
g) 56 para a base binria
3. Usando o mtodo das subtraes, converter os seguintes nmeros decimais para a base
indicada:
a) 96 para a base ternria
b) 96 para a base octal
c) 258 para a base hexadecimal
d) 258 para a base binria
e) 49 para a base quaternria
f) 57 para a base ternria
g) 56 para a base binria
4. Usando o mtodo das substituies, converter os seguintes nmeros para a base indicada:
a) 101100011010
2
para a base octal
b) 101100011010
2
para a base hexadecimal
c) 00101100101
2
para a base octal
d) 00101100101
2
para a base hexadecimal
e) 347
8
para a base binria
f) 7241
8
para a base binria
g) 3AF
16
para a base binria
h) 7E4B
16
para a base binria