Sistemas de Numeração

1. O sistema decimal

• A base do sistema decimal é o número 10, com a utilização dos seguintes símbolos: 0 1 2 3 4 5 6 7 8 9.

2. O sistema binário

• A base do sistema binário é o número 2, com a utilização dos seguintes símbolos: 0 e 1 (BInary digiT).
• É o sistema de numeração utilizado pelos computadores devido sua fácil representação os circuitos
eletrônicos: 0 - ausência de corrente elétrica e 1 - presença de corrente (está convenção é chamada de
lógica positiva, se a convenção for invertida, ou seja, 0 - presença de corrente e 1 - ausência, então temos a
chamada lógica negativa).
• Determinados conjuntos de dígitos binários (bits) possuem um nome especial:
1. Quarteto = 4 bits
2. Octeto ou Byte = 8bits
3. Kilobyte = 1024 bytes
4. Megabyte = 1024 Kbytes
5. Gigabyte = 1024 Mbytes
6. Terabyte = 1024 Gbytes

3. O sistema octal

• A base do sistema octal é o número 8, com a utilização dos seguintes símbolos: 0 1 2 3 4 5 6 7.

4. O sistema hexadecimal

• A base deste sistema é o número 16, com a utilização dos seguintes símbolos: 0 1 2 3 4 5 6 7 8 9 A B C D E F.
• Os valores absolutos de A, B, C, D, E e F são, respectivamente, 10, 11, 12, 13, 14 e 15.

Principais Conversões

• A transformação de uma determinada quantidade num sistema de numeração para sua representação
equivalente num outro sistema recebe o nome de conversão.
• A partir dos sistemas vistos anteriormente (decimal, binário, octal e hexadecimal), veremos a seguir as
seguintes conversões entre estes sistemas:
1. Decimal -> Outro sistema
2. Outro sistema -> Decimal
3. Hexadecimal -> Binário
4. Octal -> Binário
5. Binário -> Hexadecimal
6. Binário -> Octal
7. Hexadecimal -> Octal
8. Octal -> Hexadecimal

1. Decimal -> Outro sistema

• Para se obter a representação de uma quantidade no sistema decimal em qualquer outro sistema, basta
utilizarmos o TFN na sua forma inversa, ou seja, através de divisões sucessivas do número decimal pela base
do sistema desejado.
• O resultado será os restos das divisões dispostos na ordem inversa.
Exemplos:

a) Decimal -> Binário

(10)10 = (1010)2. b) Decimal -> Octal
(500)10 = (764)8.

c) Decimal -> Hexadecimal

(1000)10 = (3E8)16, pois o valor absoluto de E é 14.

2. Outro sistema -> Decimal

• Esta conversão consiste da aplicação direta do TFN (Teorema Fundamental de Numeração), ou seja,
3 2 1 0 -1 -2 -3
...+ X3 x B + X2 x B + X1 x B + X0 x B + X-1 x B + X-2 x B + X-3 x B + ...

Exemplos:

a) Binário -> Decimal

5 4 3 2 1 0
101011 = 1 x 2 + 0 x 2 + 1 x 2 + 0 x 2 + 1 x 2 + 1 x 2 = 32 + 0 + 8 + 0 + 2 + 1 = 43, logo: (101011)2 = (43)10

b) Octal -> Decimal

2 1 0
764 = 7 x 8 + 6 x 8 + 4 x 8 = 448 + 48 + 4 = 500, logo: (764)8 = (500)10

c) Hexadecimal -> Decimal

2 1 0
3E8 = 3 x 16 + 14 x 16 + 8 x 16 = 768 + 224 + 8 = 1000, logo: (3E8)16 = (1000)10

3. Hexadecimal -> Binário

• Para converter um número hexadecimal em binário, substitui-se cada dígito hexadecimal por sua
representação binária com quatro dígitos (tabela 1).
• A tabela 1 mostra a equivalência entre os sistemas de numeração decimal, binário, octal e hexadecimal.

4. Octal -> Binário

• De modo muito semelhante a conversão hexadecimal -> binário, esta conversão substitui cada dígito octal
por sua representação binária com três dígitos (tabela 1).
Exemplo:

(1274)8 = (?)2
1 = 001, 2 = 010, 7 = 111, 4 = 100 (pela tabela 1), logo: (1274)8 = (001010111100)2 = (1010111100)2

Decimal Binário Octal Hexadecimal

0 0000 0 0
1 0001 1 1
2 0010 2 2
3 0011 3 3
4 0100 4 4
5 0101 5 5
6 0110 6 6
7 0111 7 7
8 1000 10 8
9 1001 11 9
10 1010 12 A
11 1011 13 B
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F
Tabela 1. Equivalência entre os sistemas de numeração

Exemplo:

(2BC)16 = (?)2
2 = 0010, B = 1011, C = 1100 (pela tabela 1), logo: (2BC)16 = (001010111100)2 = (1010111100)2

5. Binário -> Hexadecimal

• Para se converter de binário para hexadecimal, utiliza-se um procedimento inverso a conversão hexadecimal
-> binário, ou seja, agrupa-se o número binário de 4 em 4 dígitos, da direita para a esquerda na parte inteira
e da esquerda para a direita na parte fracionária, e o substitui por seu equivalente hexadecimal (tabela 1).

Exemplo:

* (100101100)2 = (?)16
Da direita para a esquerda: 1100 = C, 0010 = 2, 0001 = 1 (pela tabela 1), logo: (100101100)2 = (12C)16
* (100101001000,1011011)2 = (?)16
1001 = 9, 0100 = 4, 1000 = 8, 1011 = B, 0110 = 6 (pela tabela 1), logo: (100101001000,1011011)2 = (948,B6)16

6. Binário -> Octal

• Muito semelhante ao método binário -> hexadecimal, contudo, neste caso, agrupa-se o número binário de 3
em 3 dígitos, da direita para a esquerda na parte inteira e da esquerda para a direita na parte fracionária, e
o substitui por seu equivalente octal (tabela 1).

Exemplo:

* (1010111100)2 = (?)8
Da direita para a esquerda: 100 = 4, 111 = 7, 010 = 2, 001 = 1 (pela tabela 1), logo: (100101100)2 = (1274)8
* (1100101000,1011)2 = (?)8
7. Hexadecimal -> Octal

• Neste caso é necessário um passo intermediário: primeiro transforma-se o número hexadecimal em binário e
então este é convertido em octal. Obtemos assim a seguinte equivalência para esta conversão:

Hexadecimal -> Binário -> Octal

Exemplo:

(1F4)16 = (?)8
1 = 0001, F = 1111, 4 = 0100 (pela tabela 1), logo: (1F4)16 = (111110100)2
Da direita para a esquerda: 100 = 4, 110 = 6, 111 = 7 (pela tabela 1), logo: (111110100)2 = (764)8
Assim: (1F4)16 = (764)8

8. Octal -> Hexadecimal

• O mesmo acontece neste caso. Assim temos:

Octal -> Binário -> Hexadecimal

Exemplo:

(144)8 = (?)16
1 = 001, 4 = 100, 4 = 100 (pela tabela 1), logo: (144)8 = (1100100)2
Da direita para a esquerda: 0100 = 4, 0110 = 6 (pela tabela 1), logo: (1100100)2 = (64)16
Assim: (144)8 = (64)16

Exercícios

1. Realize as seguintes conversões nas suas respectivas bases:

a) (144)10 = (?)2
b) (513)10 = (?)2
c) (1100101)2 = (?)10
d) (10001011111)2 = (?)10
e) (472)10 = (?)8
f) (111)10 = (?)8
g) (7213)8 = (?)10
h) (276)8 = (?)10
i) (206)10 = (?)16
j) (1574)10 = (?)16
k) (A50)16 = (?)10
l) (7BC)16 = (?)10
m) (111101100011010)2 = (?)16
n) (1010101110011010100)2 = (?)16
o) (AF8)16 = (?)2
p) (456)16 = (?)2
q) (1010011)2 = (?)8
r) (1111111110)2 = (?)8
s) (555)8 = (?)2
t) (371)8 = (?)2
u) (7771)8 = (?)16
v) (10001)8 = (?)16
w) (FFFF)16 = (?)8
x) (10011)16 = (?)8
 Adição Binária
A adição binária é realizada como a adição decimal. Se dois números decimais 56719 e 31863, são
adicionados, a soma 88582 é obtida. Você pode analisar os detalhes desta operação da seguinte maneira.

Somando a primeira coluna, números decimais 9 e

3, resulta o dígito 2 com um transporte de 1. O transporte
é então somado à próxima coluna. Adicionado à segunda
coluna, (1+1+6), resulta o número 8, sem transporte. Este
processo continua até que todas a colunas (incluindo os
transportes) tenham sido somadas. A soma representa o
valor numérico das parcelas.

Quando você soma dois números binários, você realiza a

mesma operação.

A figura ao lado resume as quatro regras de adição com

números binários.

Para ilustrar o processo de adição binária, vamos somar 1101 a 1101.

Na primeira coluna, 1 mais 1 resulta 0 com um transporte de 1 para

a segunda coluna. Isto concorda com a regra 3. Na segunda coluna, 0 mais 0
resulta 0 sem transporte. A este resultado, o transporte da primeira coluna é
somado. Assim 0 mais 1 resulta 1 sem transporte.

Estas duas adições na segunda coluna dão uma soma total de 1 com
um transporte de 0. Regras 1 e 2 foram usadas para obter a soma.

Na terceira coluna, 1 mais 1 resulta 0 com um transporte de 1. Nesta soma, o transporte da segunda coluna é
somado. Isto resulta uma soma da terceira coluna de 0 com um transporte de 1 para a coluna 4. Regras 3 e 1 foram
usadas para obter a soma.

Na coluna quatro, 1 mais 1 resulta 0 com um transporte de 1. Para esta soma, o transporte da terceira coluna
é somado. Isto resulta uma soma da quarta coluna de 1 com um transporte para a quinta coluna. Regra 4 permite
somar três 1 binários e obter 1 com um transporte de 1.

Na quinta coluna, não há parcelas. Portanto, você pode assumir a regra 2 e somar o transporte a 0 para obter
a soma 1. Assim, a soma 11012 mais 11012 é igual a 110102. Você pode verificar isto, convertendo os números binários
para números decimais.

Agora estude os dois exemplos de adições binária onde 111011002 é somado a 1001011002 e 110011002 é
somado a 1110112. Quando adição binária é realizada com um microcomputador, números de 8 bits geralmente são
usados.

Subtração Binária
A subtração binária é realizada exatamente como subtração decimal. Portanto, antes re realizarmos a
subtração binária vamos revisar a subtração decimal. Você sabe que se 5486 é subtraído de 8303, a diferença 2817 é
obtida.
 Como o dígito 6 no subtraendo é maior que o dígito 3 no minuendo,
um 1 é emprestado do próximo dígito de maior ordem no minuendo. Se
esse dígito é zero, como no nosso exemplo, 1 é emprestado do próximo
dígito de ordem maior que contenha um número diferente de zero. Aquele
dígito é reduzido de 1 (de 3 para 2 no nosso exemplo) e aos dígitos pulados
no minuendo é dado o valor 9. Isto é equivalente a remover 1 de 30 com o
resultado de 29, como exemplo.

No sistema decimal, o dígito emprestado tem o valor de 10. Portanto, o dígito do minuendo agora tem o
valor 13, e 6 de 13 resulta 7.

Na segunda coluna 8 de 9 resulta 1. Desde que o subtraendo é maior que o minuendo na terceira coluna, 1 é
transportado do próximo dígito de ordem superior. Isto suspende o valor do minuendo de 2 para 12, e 4 de 12 resulta
8. Na quarta coluna, o minuendo foi reduzido de 8 para 7 devido ao empréstimo prévio, e 5 de 7 resulta 2.Toda vez
que 1 é emprestado de um dígito de ordem superior, o empréstimo é igual, em valor, à base do sistema numérico.
Portanto, um empréstimo no sistema numérico decimal é igual a 10, enquanto um empréstimo no sistema numérico
binário é igual a 2.

Quando se subtrai um número binário de outro, você usa o mesmo

método descrito para subtração decimal.

A figura ao lado resume as quatro regras para subtração binária.

Para ilustrar o processo da subtração binária, vamos subtrair 1101

de 11011.

A linha "empréstimo" nos mostra o valor de cada dígito do minuendo depois da ocorrência de cada
transporte. Lembre-se que o binário 10 é igual ao decimal 2.

Na primeira coluna, 1 de 1 resulta 0 (regra 2). Então, 0 de 1

na segunda coluna resulta 1 (regra 3).

Na terceira coluna, 1 de 0 necessita de um empréstimo da

quarta coluna. Assim, 1 de 102 resulta 1 (regra 4).

O minuendo na quarta coluna é agora 0, devido ao

empréstimo. Portanto, um empréstimo é necessário da quinta coluna,
de maneira que 1 de 102 na quarta coluna resulta 1 (regra 4).

Devido ao empréstimo anterior, o minuendo na quinta

coluna é agora 0 e o subtraendo é 0 (não existe), de modo que 0 de 0
resulta 0 (regra 1).

O 0 na quinta coluna não é mostrado na diferença pois, não

é um bit significativo. Assim a diferença entre 110112 e 11012 é 11102.

Pode-se verificar isto convertendo os números

binários para decimal.Como exemplo de subtração binária,
subtraia 001001012 de 110001002, como mostrado abaixo.

Quando um empréstimo ("borrow") é necessário,

1 é obtido do próximo bit de ordem superior que possui 1.
Aquele bit então, torna-se 0 e a todos os bit pulados (bits
de valor 0) damos o valor 1. Isto é equivalente a remover 1 de 10002.
 Como na adição binária, os microprocessadores geralmente realizam subtrações em grupos de números de 8
bits. No exemplo anterior, a resposta contém apenas 6 bits significativos, mas dois 0, foram acrescentados para
manter o grupo de 8 bits. Isto será verdade também para o minuendo e o subtraendo.
Então estude o próximo exemplo e subtraia 101110102 de 111011102 (subtração1).

Multiplicação Binária
Multiplicação é um método rápido de se somar um número a si mesmo tantas vezes quantas forem
especificadas pelo multiplicador.

Entretanto, se você for multiplicar 32410 por

22310, você provavelmente usará o método mostrado ao
lado.

Usando esta forma abreviada de multiplicação,

você multiplica o multiplicando por cada dígito do
multiplicador e então soma os produtos parciais para
obter o produto final.

Observe que, por conveniência os transportes são

colocados abaixo dos produtos parciais.

A multiplicação binária segue os mesmos princípios gerais da multiplicação decimal.

Entretanto, com apenas dois possíveis bits multiplicadores (1 ou 0), multiplicação binária é um
processo muito mais simples.

A figura ao lado lista as regras da multiplicação binária.

Você pode verificar o resultado pela conversão dos números binários para decimal. Conforme a multiplicação
decimal, você multiplica o multiplicando por cada bit no multiplicador e soma os resultados

Observe que a multiplicação binária é um processo de deslocamento e soma. Para cada bit 1 no multiplicador
você copia o multiplicando, começando com o LSB sob o bit. Você pode ignorar qualquer zero no multiplicador. Mas
não vá cometer o erro de colocar o multiplicando sob o bit 0.

Então estude a multiplicação 10012 de 11002.

Os dois zeros no multiplicador foram incluídos no

processo para assegurar que o multiplicando foi copiado sob
os devidos bits multiplicadores.

Lembre-se, assim como na multiplicação decimal,

observe atentamente qualquer zero, colocando um zero no
produto sob o bit 0 do multiplicador. Isto é muito
importante quando o zero ocupa o LSB.
 Divisão Binária
Divisão é o reverso da multiplicação. Portanto, é um procedimento para se saber quantas vezes um número
pode ser subtraído de outro. O processo com qual você provavelmente está familiarizado é chamado "divisão longa".
Se você está para dividir 181 por 45, você obteria o quociente 4 1/45, como mostra a figura.

Usando divisão longa, você examinaria o MSD do dividendo e determinaria se o divisor era menor em valor.

Neste exemplo o divisor é maior, logo o quociente é 0.A seguir, você

examina os dois dígitos mais significativos. Novamente o divisor é maior, assim o
quociente é zero novamente. Finalmente, você examina o dividendo inteiro e
descobre que é aproximadamente, 4vezes o divisor em valor.

Portanto, você dá ao quociente o valor de 4. A seguir, você subtraí o

produto de 45 por 4 (180) do dividendo. A diferença de um representa a fração do
divisor. Esta fração é acrescentada ao quociente para resultar a correta resposta 4
1/45.

A divisão binária é um processo mais simples desde que a base é dois, em vez de dez. Primeiro, vamos dividir
1000112 por 1012 .Usando divisão longa, você examina o dividendo começando com o MSB e determina o número de
bits requerido para exceder o valor do divisor.

Quando você achar este valor, coloque 1 no quociente e subtraia o divisor do valor do dividendo selecionado.
Então transporte o próximo bit mais significativo do dividendo para o atual resto.

Se você puder subtrair o divisor do resto coloque 1

no quociente e subtraia, senão, transporte o próximo bit mais
significativo do dividendo para o resto e ponha 0 no quociente.
Se o divisor puder ser subtraído do novo resto então coloque
um 1 no quociente e subtraia o divisor do resto.

Continue o processo até que todos os bits do

dividendo tenham sido considerados. Então expresse qualquer
resto como uma fração do divisor. Você pode verificar a
resposta convertendo os números binários para decimal.

Para ter certeza que você compreendeu totalmente a divisão binária, estude o exemplo de divisão. Divida
1001112 por 1102 .

Exercícios
1. Realize as seguintes operações aritméticas entre decimais.

a) 11010102 + 11012
b) 10111112 + 100102
c) 11010102 - 11012
d) 10111112 - 100102
e) 1011012 X 10102
f) 111112 X 111112
g) 110012 / 1012
h) 11010102 / 10012