INTRODUÇÃO À COMPUTAÇÃO - NOÇÕES BÁSICAS SOBRE SISTEMAS DE NUMERAÇÃO 1

Universidade Estadual de Maringá

CENTRO DE TECNOLOGIA / Departamento de Informática
CURSOS DE ENGENHARIA QUÍMICA E DE PRODUÇÃO
Disciplina: Fundamentos de Programação
Professor: José Roberto

INTRODUÇÃO À COMPUTAÇÃO
1 - SISTEMAS DE NUMERAÇÃO

1.1 - Introdução

Para que se possam quantificar as grandezas, há necessidade de se estabelecer um sistema de

numeração que exprima todos os valores perfeitamente definidos.
Conceitua-se base de um sistema numérico a quantidade de algarismos ou símbolos que são usados
para exprimir todos os números deste sistema. Os sistemas numéricos mais utilizados são:
• Os números decimais são de base 10 e construídos a partir de 10 dígitos decimais - 0123456789
Este sistema é usado para representar uma informação em um formato denominado representação
posicional. Uma representação posicional no sistema decimal pode ser desenvolvida numa forma
polinomial que envolve uma somatória de potências de 10.
Exemplo: 12510 = 1 X 102 + 2 X 101 + 5 X 100

• Os números binários são de base 2 e construídos a partir de 2 dígitos binários - 01

Este sistema é usado para processar informações dos circuitos digitais. Tais dígitos recebem a
denominação de “BIT”, que corresponde às primeiras duas letras de BInary e a última letra de digiT.

• Os números octais são de base 8 e construídos a partir de 8 dígitos octais - 01234567

• Os números hexadecimais são de base 16 e construídos a partir de 16 dígitos hexadecimais.
Além dos dígitos 0 a 9, seis novos símbolos (as letras maiúsculas de A a F) - 0123456789ABCDEF
Este sistema é muito usado para representar números binários.

1.2 - Conversão de Base entre os Sistemas de Numeração

Muitas vezes é necessário converter uma informação representada num dado sistema para a forma
equivalente em outro sistema de numeração. Os casos mais comuns de conversões entre bases são
dados a seguir.
Conversão de decimal para uma base qualquer (binário, octal, hexadecimal):
Parte inteira - O método mais simples é o da divisão sucessiva do número decimal pela base até anular
o quociente. O número binário é obtido com os restos das divisões, da última para a primeira.
Parte fracionária - O método aplicado é o da multiplicação sucessiva do número fracionário decimal
pela base. O número fracionário binário é obtido do arranjo conveniente dos dígitos inteiros extraídos
de cada resultado parcial. O procedimento deve ser repetido até que ocorra uma das seguintes
hipóteses:
- Ocorrência de uma parte fracionária nula;
INTRODUÇÃO À COMPUTAÇÃO - NOÇÕES BÁSICAS SOBRE SISTEMAS DE NUMERAÇÃO 2
- Obtenção do número desejado de dígitos;
- Obtenção de uma parte fracionária repetitiva.
Portanto, o equivalente obtido na conversão de números fracionários pode não ser igual ao número
original, mas sim uma aproximação.

Exemplos:

a) 5,37510 = 101,0112

Dividendo / Divisor = Quociente Resto

5 / 2 = 2 1
2 / 2 = 1 0
1 / 2 = 0 1

510 = 1012

Multiplicando X Multiplicador = Produto Fração Inteiro

0,375 X 2 = 0,75 0,75 0
0,75 X 2 = 1,50 0,50 1
0,50 X 2 = 1,00 0,00 1

0,37510 = 0,0112

b) 24,26562510 = 30,218

Dividendo / Divisor = Quociente Resto

24 / 8 = 3 0
3 / 8 = 0 3

2410 = 308

Multiplicando X Multiplicador = Produto Fração Inteiro

0,265625 X 8 = 2,125 0,125 2
0,125 X 8 = 1,000 0,000 1

0,26562510 = 0,218

c) 45,2510 = 2D,416 = 2D,4H

Dividendo / Divisor = Quociente Resto

45 / 16 = 2 13 = D
2 / 16 = 0 2

4510 = 2D16 = 2DH

Multiplicando X Multiplicador = Produto Fração Inteiro

0,25 X 16 = 4,00 0,00 4

0,2510 = 0,416 = 0,4H

INTRODUÇÃO À COMPUTAÇÃO - NOÇÕES BÁSICAS SOBRE SISTEMAS DE NUMERAÇÃO 3
Conversão de binário para decimal:
Partes inteira e fracionária - Um método consiste no somatório do produto de cada dígito binário pela
sua potência de 2 equivalente, ou seja, em somar as potências de 2 correspondentes aos bits em 1 no
número.
Exemplo:

101,0112 = 1 X 22 + 0 X 21 + 1 X 20 + 0 X 2-1 + 1 X 2-2 + 1 X 2-3 =

= 4 + 0 + 1 + 0 + 0,25 + 0,125 =
= 5,37510

onde: 2-1 = 0,5; 2-2 = 0,25 e 2-3 = 0,125

Conversão de octal para decimal:

Partes inteira e fracionária - O método consiste no somatório do produto de cada dígito octal pela sua
potência de 8 equivalente, segundo sua posição, obtendo-se assim o resultado em decimal.

Exemplo:

30,218 = 3 X 81 + 0 X 80 + 2 X 8-1 + 1 X 8-2 =

= 24 + 0 + 0,25 + 0,015625 =
= 24,26562510

onde: 8-1 = 0,125 e 8-2 = 0,015625

Conversão de hexadecimal para decimal:

Partes inteira e fracionária - O método consiste no somatório do produto de cada dígito hexadecimal
pela sua potência de 16 equivalente, segundo sua posição, obtendo-se assim o resultado em decimal.
Exemplo:

2D,416 = 2 X 161 + 13 X 160 + 4 X 16-1 =

= 32 + 13 + 0,25 =
= 45,2510

onde: 16-1 = 0,0625

Nota :
A maioria dos processadores e computadores processam grupos de 4, 8, 16, 32 ou 64 bits. Por esta
razão é típico o uso da notação hexadecimal em vez da octal.

1.3 - Aritmética Binária

Os procedimentos para executar, em binário, as quatro operações fundamentais adição, subtração,

multiplicação e divisão - são semelhantes às operações em decimal.
INTRODUÇÃO À COMPUTAÇÃO - NOÇÕES BÁSICAS SOBRE SISTEMAS DE NUMERAÇÃO 4
Adição
As possíveis combinações quando se adicionam dois dígitos binários são:

0+0=0 0+1=1 1+0=1 1 + 1 = 0 (e "vai-um")

Se a operação incluir mais uma casa significativa, 12 + 12 = 02 e "vai-um" para a casa seguinte à
esquerda.

Exemplo:
710 + 310 = 1010

111
+ 111
011
1010

1 X 23 + 0 X 22 + 1 X 21 + 0 X 20 = 8 + 2 = 1010

Subtração

As possíveis regras de subtração de dois dígitos binários são:

0-0=0 0 - 1 = 1(e"tira-um") 1-0=1 1-1=0

Mesmo raciocínio com a subtração: 02 - 12 = 12 e "tira-um" da casa seguinte, à esquerda.

Exemplo:
1210 - 610 = 610
10
0 0 10
- 1 1 0 0
0 1 1 0
0 1 1 0

0 X 23 + 1 X 22 + 1 X 21 + 0 X 20 = 4 + 2 = 610

Multiplicação

As possíveis regras para multiplicação de dois dígitos binários são:

0X0=0 0X1=0 1X0=0 1X1=1

A multiplicação binária é realmente mais fácil que a decimal, desde que cada produto parcial,
em binário, é ou sempre zero (multiplicação por um 0) ou é exatamente igual ao multiplicando
(multiplicação por 1). O produto final é obtido pela adição dos produtos parciais.

Na multiplicação de inteiros binários podem ser feitas várias observações importantes:

INTRODUÇÃO À COMPUTAÇÃO - NOÇÕES BÁSICAS SOBRE SISTEMAS DE NUMERAÇÃO 5

- A multiplicação envolve a geração de produtos parciais, um para cada dígito no multiplicador. Estes
produtos parciais são somados para produzir então o produto final.

- Os produtos parciais são definidos facilmente. Quando o bit de multiplicador é 0, o produto parcial é
0. Quando o multiplicador é 1, o produto parcial é o multiplicando.

- O produto total é produzido somando os produtos parciais. Para esta operação, cada produto parcial
sucessivo é trocado uma posição relativa à esquerda ao produto parcial precedente.
Exemplo:
1310 X 1010 = 13010

1101
X
1010
10000
11101
10000
11101
10000010

1 X 27 + 0 X 26 + 0 X 25 + 0 X 24 + 0 X 23 + 0 X 22 + 1 X 21 + 0 X 20 = 128 + 2 = 13010

Divisão
As regras para a realização da divisão de dois dígitos binários são:

0:0=Indeterminado 0:1=0 1:0= ∞ 1:1=1

Podemos efetuar uma divisão binária pelo método comum, isto é, dividendo / divisor = quociente e
resto. Nesse caso, o método consiste na execução do algoritmo a seguir apresentado:
a) a partir da esquerda, avançam-se tantos algarismos quanto necessários para obter-se um valor igual
ou maior que o divisor;
b) encontrado esse valor, registra-se 1 para o quociente;
c) subtrai-se do valor obtido no dividendo o valor do divisor (na divisão binária, como o quociente
somente pode ser de valor igual a 1, a subtração é sempre com o próprio valor do divisor);
d) ao resultado acrescentam-se mais algarismos do dividendo (se ainda houver algum), até obter-se
um valor igual ou maior que o divisor (como no item a). Se o(s) algarismo(s) for(em) zero,
acrescenta-se zero(s) ao quociente;
e) repete-se o processo a partir do item b, até que se esgotem os algarismos do dividendo.
Exemplo:
2210 / 210 = 1110

1’ 0’ 1’ 1’ 0’ 1 0 0 X 24 + 1 X 23 + 0 X 22 +
1 0 01011
0 0 1 1 + 1 X 21 + 1 X 20 = 8 + 2 + 1 =
1 0
0 1 0 = 1110
1 0
0 0
INTRODUÇÃO À COMPUTAÇÃO - NOÇÕES BÁSICAS SOBRE SISTEMAS DE NUMERAÇÃO 6