Universidade Federal de Pelotas

Disciplina de Introduo a Cincia da Computao

Profs. Ana Marilza Pernas/Lisane Brisolara/Jlio C. B. de Mattos/Leomar S. Rosa Jr.

NOTAS DE AULA
Sistemas de Numerao
Os dados encontrados nos sistemas digitais podem ser classificados em uma
das seguintes categorias:

nmeros usados em clculos aritmticos;

letras do alfabeto, usadas no processamento de dados;
smbolos discretos usados para diversos propsitos.

Todos os dados so representados no formato BINRIO porque o uso deste

formato facilita o projeto de circuitos eletrnicos.

REPRESENTAO POSICIONAL
Na notao posicional o valor de um algarismo determinado pela sua posio
dentro do nmero.
Cada posio possui um determinado peso:
1999 1x1000 9x100 9x10 9x1
1x10 3 9x10 2 9x10 1 9x10 0

Os sistemas atuais formam os nmeros pela seguinte frmula:

a i n -1 xi
-m

B
a
xi
n

Bi

representa a base do sistema de numerao B 2

representa o nmero
0 xi B
representam os algarismos
representa o nmero de posies utilizadas

Exemplo:

B = 10 sistema decimal.

O algarismo xi tem peso Bi, determinado pela sua posio. Para i com valores
positivos, tm-se pesos maiores que a unidade. Para i = 0, tm-se exatamente o peso
unitrio (B0 = 1).
Para valores negativos de i, tm-se pesos menores que a unidade (fracionrias).
Dgito (algarismo) mais esquerda dgito mais significativo.
Dgito (algarismo) mais direita dgito menos significativo.

Exemplo:
+
significativo

significativo

1999

NMEROS BINRIOS
O sistema de nmeros binrios um sistema que possui a base 2 com
dois dgitos 0 e 1.
02 = 010

1 1 0 1 02

1x2 4 1x2 3 0 x2 2 1x21 0 x2 0 2610

12 = 110
102 = 210

DECIMAL
0
1
2
3
4
5
6
7
8
9
10

BINRIO
0
1
10
11
100
101
110
111
1000
1001
1010

NMEROS OCTAIS E HEXADECIMAIS

Alm do sistema decimal (base 10) e do binrio (base 2), outros sistemas so de
grande importncia por proverem representaes compactas de nmeros grandes.

Sistema Octal (base 8)

Sistema Hexadecimal (base 16)

SISTEMA DECIMAL

cada dgito representa um valor de 0 a 9.

SISTEMA OCTAL

cada dgito representa um valor de 0 a 7.

SISTEMA BINRIO

cada dgito representa um valor de 0 a 1.

SISTEMA HEXADECIMAL cada dgito representa um valor de 0 a F(15).

Tabela com as representaes dos nmeros de 0 a 31 (decimal) em binrio,

octal e hexadecimal:

DECIMAL
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

BINRIO
0
1
10
11
100
101
110
111
1000
1001
1010
1011
1100
1101
1110
1111
10000
10001
10010
10011
10100
10101
10110
10111
11000
11001
11010
11011
11100
11101
11110
11111

OCTAL
0
1
2
3
4
5
6
7
10
11
12
13
14
15
16
17
20
21
22
23
24
25
26
27
30
31
32
33
34
35
36
37

HEXADECIMAL
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
10
11
12
13
14
15
16
17
18
19
1A
1B
1C
1D
1E
1F

CONVERSO ENTRE BASES NUMRICAS

BINRIO para OCTAL
Para converter um nmero binrio em octal, separam-se os dgitos em grupos de
3 (trs).

001
010011100 12348

23 8
OCTAL para BINRIO

7 6 5 111110101 2
111110101

BINRIO para HEXADECIMAL

0010
10011100 29C16

2 4 16
HEXADECIMAL para BINRIO

FED16 1111 1110 11012

FE116 1111 1110 00012

OCTAL para HEXADECIMAL

- passar primeiro para binrio

7128 0001
1100
1010
1CA16
1

HEXADECIMAL para OCTAL

- passar primeiro para binrio

A1F16 101
000011111 5037 8

BINRIO para DECIMAL

4 3 2 1 0

1 0 0 112
100112= 24x1 + 23x0 + 22x0 + 21x1 + 20x1 = 1910
HEXADECIMAL para DECIMAL

1A616 1X 16 2 10 X 161 6 X 16 0 42210

OCTAL para DECIMAL

7138 7 x8 2 1x81 3x8 0 45910

DECIMAL para BINRIO
23410= 111010102
234 2
0 117 2
1
58
0

2
29
1

2
14
0

2
7
1

2
3
1

2
1

CONVERSO ENTRE AS BASES 2,8 E 16

(Mtodo da Substituio Direta)
101010012 = 2518
101101011012 = 5AD16
3F516 = 11111101012
17658 = 0011111101012

CONVERSO DE NMEROS DE UMA BASE B PARA BASE 10

(Mtodo Polinomial)
43 2 1 0

110 012 1x 2 4 1x 2 3 0 x 2 2 0 x 21 1x 2 0 2510

ou
2 4 2 3 2 0 2510
210

31 2 4 3x 4 2 1x 41 2 x 4 0 5410
3 2 1 0

F A C A16 15 x16 3 10 x16 2 12 x161 10 x16 0 6420210

CONVERSO DE UM NMERO DE BASE 10 PARA UMA BASE B

QUALQUER
(Mtodo das Divises Sucessivas)
1910= 100112
19
1

2
9
1

2
4
0

2
2
0

1910= 1034
19
3

4
4
0

4
1

1910= 238
19
3

8
2

2
1

CONVERSO ENTRE DUAS BASES QUAISQUER

B

Base
qualquer

10
Base
10

B
Base
qualquer

CONVERSO DE NMEROS FRACIONRIOS

N10 = an . bn + + a2 . b2 + a1 . b1 + a0 . b0 + a-1 . b-1 + ... + a-n . b-n +
parte fracionria
B 10
1001,012 = 1 . 23 + 0 . 22 + 0 . 21 + 1 . 20 + 0 . 2-1 + 1 . 2-2 = 9,2510
0,25
10 B
15,6510 = 1111,101002
parte inteira
15
1

2
7
1

2
3
1

parte fracionria
0,65 x 2 =
0,30 x 2 =
0,60 x 2 =
0,20 x 2 =
0,40 x 2 =

2
1

1,3
0,6
1,2
0,4
0,8

SOMA E SUBTRAO DE NMEROS BINRIOS

O procedimento para adio e subtrao de nmeros binrios semelhante ao
que se usa para nmeros decimais.
9 + 1 = 10 (vai-um)
10 9 = 1 (vem-um)

SOMA
Para a soma de dois nmeros basta usar as seguintes regras:
0+0=0
0 + 1 =1
1+0=1
1 + 1 = 0 e vai-um
1 + 1 + 1 = 1 e vai-um
Exemplo:
10012 + 10112 = 101002
1001
+ 1011
10100

SUBTRAO
Para a subtrao de dois nmeros basta usar as seguintes regras:
0-0=0
0-1=1 e vem-um
1-0=1
1-1=0
Exemplo:
10102 1102 = 1002
-

111002 10102 = 100102

1010
110
100

11100
- 1010
10010