Documente Academic
Documente Profesional
Documente Cultură
SISTEMAS DE NUMERAO
Curitiba, 1999.
SUMRIO
1 - Sistemas de numerao
1.1 Sistema de numerao no posicional .................................................
1.2 Sistema de numerao posicional ........................................................
1.2.1 - Base ..........................................................................................
1.2.2 - Algarismos e nmeros ...............................................................
1.2.3 - Outras bases de numerao .....................................................
1.2.4 - Converso de base ...................................................................
1.2.4.1 - Converso de nmeros de uma base B para a base 10
1.2.4.1.1 - Exerccios propostos ..........................................
1.2.4.2 - Converso de nmeros decimais para uma base B ......
1.2.4.2.1 - Exerccios propostos ..........................................
1.6 - Converso entre bases potncia 2 ..............................................
1.6.1 - Converso entre as bases 2 e 8 .......................................
1.6.2 - Converso entre as bases 2 e 16 .....................................
1.6.3 - Converso entre as bases 8 e 16 .....................................
1.6.4 - Exerccios propostos ........................................................
1.7 - Aritmtica binria .........................................................................
1.7.1 - Soma binria .....................................................................
1.7.2 - Subtrao binria .............................................................
1.7.3 - Exerccios propostos ........................................................
1.8 - Aritmtica hexadecimal ................................................................
1.8.1 - Soma hexadecimal ...........................................................
1.8.2 - Subtrao hexadecimal ....................................................
1.8.3 - Exerccios propostos ........................................................
1.9 - Overflow (estouro) ........................................................................
2 Representao dos dados ...............................................................................
2.1 Tipo caractere ......................................................................................
2.2 Tipo lgico ............................................................................................
2.3 Tipo numrico .......................................................................................
2.3.1 - Representao de nmeros negativos em binrio ....................
2.3.1.1 - Exerccios propostos .....................................................
2.3.2 - Representao em ponto flutuante ...........................................
2.3.2.1 - Representao normalizada ..........................................
2.3.2.2 - Converso de nmeros para ponto flutuante ................
2.3.2.3 - Exerccios resolvidos .....................................................
2.3.2.4 - Exerccios propostos .....................................................
pag
3
3
3
4
4
5
7
7
8
9
10
16
16
16
17
17
23
23
23
24
25
25
25
26
27
28
29
29
29
32
35
37
37
37
40
46
Sistemas de numerao
Prof. Camillo Oliveira
1. SISTEMAS DE NUMERAO
1.1 SISTEMA DE NUMERAO NO POSICIONAL
Hoje em dia em uma mercearia, padaria ou supermercado o sistema de
numerao posicional. A tempos atrs, algumas civilizaes antigas, utilizavam
um sistema de numerao dita no posicional. O exemplo mais fcil o sistema
de numerao romano. Um mtodo para representar os nmeros.
O sistema numerao romano constitudo de um conjunto N, com
sete algarismos diferentes, cada um representando um valor fixo, independente
de sua posio relativa no nmero.
N = (I, V, X, L, C, D, M), indicando os seguintes valores: 1, 5, 10, 50,
100, 500 e 1000, respectivamente.
Neste sistema, no h um smbolo representativo para o zero, os
nmeros so definidos da esquerda para a direita, e seus valores so obtidos
assim: a) cada algarismo colocado direita de um maior adicionado a esse; b)
cada algarismos colocado esquerda de outro maior tem seu valor subtrado do
maior.
Um sistema no posicional no serve para efetuar clculos
matemticos, devido s dificuldades para tal. Sua maior utilizao para registrar
informaes numricas.
1.2 SISTEMA DE NUMERAO POSICIONAL
Em um sistema posicional de numerao, cada algarismo que forma o
nmero, possu um peso, conforme a sua posio. O valor modificado conforme
sua posio no nmero. Este peso cresce da direita para a esquerda.
No sistema decimal o nmero 3733 constitudo de 4 algarismos,
sendo que trs deles possuem o mesmo valor absoluto (trs). No entanto cada
um dos algarismos possuem valores diferentes conforme a sua posio no
nmero.
373310 = 3000 + 700 + 30 + 3
2000 = 2 x 103
700 = 7 x 102
30 = 3 x 101
3
= 3 x 100
pg. 3
Sistemas de numerao
Prof. Camillo Oliveira
Sistemas de numerao
Prof. Camillo Oliveira
digito Base
i
i = n 1
Sistemas de numerao
Prof. Camillo Oliveira
pg. 6
Sistemas de numerao
Prof. Camillo Oliveira
pg. 7
Sistemas de numerao
Prof. Camillo Oliveira
pg. 8
Sistemas de numerao
Prof. Camillo Oliveira
h) 100F16
________________________________________________________
________________________________________________________
________________________________________________________
1.2.4.2 CONVERSO DE NMEROS DECIMAIS PARA UMA BASE B
A converso de um nmero da base 10 para um outra base qualquer,
faz-se pelo mtodo de divises sucessivas pela base desejada. Os algoritmos
para realizar tal tarefa so:
Algoritmo 1:
enquanto quociente for diferente de zero.
dividir dividendo por divisor.
extrair resto como algarismo e coloc-lo esquerda do anterior.
repetir at cociente igual zero.
Algoritmo 2:
enquanto dividendo for maior que o divisor.
extrair resto como algarismo e coloc-lo esquerda do anterior.
repetir at divisor maior ou igual que dividendo.
Exemplos:
9710 = 11000012
9710
1
2
48
0
2
24
0
2
12
0
2
6
0
2
3
1
2
1
1
2
0
pg. 9
Sistemas de numerao
Prof. Camillo Oliveira
275410 = AC216
2754
2
16
172
12
16
10
10
16
0
pg. 10
Sistemas de numerao
Prof. Camillo Oliveira
d) 254
__________________________________________________
__________________________________________________
__________________________________________________
__________________________________________________
__________________________________________________
__________________________________________________
e) 255
__________________________________________________
__________________________________________________
__________________________________________________
__________________________________________________
__________________________________________________
__________________________________________________
f) 256
__________________________________________________
__________________________________________________
__________________________________________________
__________________________________________________
__________________________________________________
__________________________________________________
g) 69
__________________________________________________
__________________________________________________
__________________________________________________
__________________________________________________
__________________________________________________
__________________________________________________
h) 1000
__________________________________________________
__________________________________________________
__________________________________________________
__________________________________________________
__________________________________________________
__________________________________________________
pg. 11
Sistemas de numerao
Prof. Camillo Oliveira
pg. 12
Sistemas de numerao
Prof. Camillo Oliveira
f) 356 = (. . .)5
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
g) 69 = (. . .)6
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
h) 1000 = (. . .)6
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
i) 1211 = (. . .)7
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
pg. 13
Sistemas de numerao
Prof. Camillo Oliveira
j) 122 = (. . .)7
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
k) 128 = (. . .)8
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
l) 254 = (. . .)8
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
m) 255 = (. . .)12
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
n) 356 = (. . .)12
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
pg. 14
Sistemas de numerao
Prof. Camillo Oliveira
o) 69 = (. . .)16
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
p) 1000 = (. ..)16
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
3. Complete o quadro abaixo:
Base 2
Base 8
Base 10
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
Base 16
pg. 15
Sistemas de numerao
Prof. Camillo Oliveira
Sistemas de numerao
Prof. Camillo Oliveira
pg. 17
Sistemas de numerao
Prof. Camillo Oliveira
1111110111100012
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
1000011111101012
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
2. Converter os seguintes nmeros binrios para a base 16.
111111110110101012
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
1111110110101012
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
pg. 18
Sistemas de numerao
Prof. Camillo Oliveira
1111110111100012
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
1000011111101012
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
3. Converter os seguintes nmeros octais para a base 2.
23451101118
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
117723161118
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
12345451118
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
pg. 19
Sistemas de numerao
Prof. Camillo Oliveira
87765123118
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
4. Converter os seguintes nmeros hexadecimais para a base 2.
FFFFDD111116
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
1A1F1F1F1C16
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
F0AA011B816
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
E12FFDB1016
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
pg. 20
Sistemas de numerao
Prof. Camillo Oliveira
pg. 21
Sistemas de numerao
Prof. Camillo Oliveira
pg. 22
Sistemas de numerao
Prof. Camillo Oliveira
Binrio
Octal
Hexadecimal
111001101
653
1A4C
10010010
117
3A4B
456
0+1=1
1+0=1
1 + 1 = 10 (zero e vai
um)
Exemplo da operao aritmtica soma com valores em binrios inteiros
positivos:
1 1
1
+
0
1 0
1
0
1
0
1
1
0
0
1
1
1
1
1
1 1
0 1
0 0
4710
2110
6810
1
1 0
+
1 0
1 0 1
1
1
0
0
1
1
0
0
1
1
0 1 0 1
1 1 0 1
0 0 1 0
18110
14110
32210
pg. 23
Sistemas de numerao
Prof. Camillo Oliveira
0
1 1
0 0
1 0
1
0
0
1
1
0
0
1
8
0 1
1 0
1 1
4910
210
4710
0
1
- 0
0
1
0
0
1
1
0
0
1
1
0
1
0
16
0 1
1 0
1 1
3310
610
2710
pg. 24
Sistemas de numerao
Prof. Camillo Oliveira
(1710)
Exemplo da operao aritmtica soma com valores em hexadecimais
inteiros positivos:
1
1
3 A 9 4
+ 2 3 B 7
5 E 4 C
1
3 B 383903510
D 5 234082110
1 0 617985610
1
F
+ 1
1 1
1
F
1
1
1
F
1
1
1
F
1
1
1
F F 1677721510
1 1 111848110
1 0 1789569610
pg. 25
Sistemas de numerao
Prof. Camillo Oliveira
Exemplo da operao
hexadecimais inteiros positivos:
3
4
1
2
aritmtica
16
B 16
D 16
C 7 B E 8 501245610
E 9 2 7 A 200357810
D E 9 6 E 300887810
subtrao
com
9
A A
- 0 0
A 9
valores
16
0
1
F
em
272010
110
271910
pg. 26
Sistemas de numerao
Prof. Camillo Oliveira
pg. 27
Sistemas de numerao
Prof. Camillo Oliveira
Sistemas de numerao
Prof. Camillo Oliveira
Sistemas de numerao
Prof. Camillo Oliveira
0
1
0
1
0
1
0
1
0
1
0
1
1
0
0
0
1
0
0
1
0
1
0
0
0
1210
1 Complemento
1
0
-1210
1
0
0
0
1
0
0
0
0
1
0
1
1
0
0
0
1
0
0
0
1
0
0
0
11110
1
0
Complemento
1
1
-11110
pg. 30
Sistemas de numerao
Prof. Camillo Oliveira
0
1
+ 0
1
0
1
+ 0
1
0
1
0
1
1
0
+ 0
0
1
0
0
0
1
0
0
0
1
1510
0 Complemento
1
1
110
0
1
+ 0
1
0
1
0
1
1
0
0
0
1
0
0
0
1
0
0
0
1
1510
0 Complemento
1
1
-1510
0
1
+ 0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
0
0
0
1
0
0
0
1
0
0
0
1
1510
0 Complemento
1
1
-1510
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
0
0
0
1
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
0
0
0
0
1
0
1
1
1510
0 Complemento
1
1
-1510
1
0
0
0
1
0
0
0
1
0
0
0
1
1510
0 Complemento
1
1
-1510
Sistemas de numerao
Prof. Camillo Oliveira
_______ a _______
3 bits:
_______ a _______
4 bits:
_______ a _______
5 bits:
_______ a _______
8 bits:
_______ a _______
10 bits:
_______ a _______
16 bits:
_______ a _______
pg. 32
Sistemas de numerao
Prof. Camillo Oliveira
_______ a _______
pg. 33
Sistemas de numerao
Prof. Camillo Oliveira
-156210
4 bits
8 bits
16 bits
-1556210
4 bits
8 bits
16 bits
-3200010
4 bits
8 bits
16 bits
-3300010
4 bits
8 bits
16 bits
-6000010
4 bits
8 bits
16 bits
pg. 34
Sistemas de numerao
Prof. Camillo Oliveira
Sistemas de numerao
Prof. Camillo Oliveira
na
forma
de
notao
cientfica
temos:
Seja N4 = 1000110010012
Representando na forma de notao cientfica temos: 0,8C9x16+3
Em sistemas IBM 370, 434x, 438x e outras famlias semelhantes
empregam a base 16 para base de exponenciao na representao de nmeros
em ponto flutuante.
A base de exponenciao no precisa ser armazenada para cada
nmero (como o sinal, a mantissa e o expoente precisam), pois o sistema
reconhece sua existncia e valor por ser igual para qualquer nmero.
Em uma representao de nmeros em ponto flutuante, dois fatores
so considerados: A preciso do nmero, expressa pela quantidade de
algarismos (dgitos) da mantissa (ou frao) e a grandeza do nmero, expressa
pela valor do expoente.
A preciso mede a exatido do nmero.
pg. 36
Sistemas de numerao
Prof. Camillo Oliveira
0,11012
8,12510
1,1012
0,0011012
110,12
Sistemas de numerao
Prof. Camillo Oliveira
Expoente
8
Mantissa
23
Expoente
11
Mantissa
52
Sistemas de numerao
Prof. Camillo Oliveira
Base expon.
16 bits
Expoente
7 bits
Mantissa
24 bits
16 bits
7 bits
56 bits
16 bits
15 bits
112 bits
2 bits
8 bits
23 bits
2 bits
11 bits
108 bits
pg. 39
Sistemas de numerao
Prof. Camillo Oliveira
64
0
32
0
16
1
8
1
4
1
2
0
1
1
157 128
29
1
29
13
16
1
5
1
13
5
4
1
8
1
1
0
1
1
pg. 40
Sistemas de numerao
Prof. Camillo Oliveira
8
1
7
3
3
1
16
0
8
1
4
1
2
1
1
1
4
1
2
1
1
0
0,1875 x 2
0,375 x 2
0,75 x 2
0,5 x 2
0
1
1
0,375
0,75
1,5
1,0
0
0
1
1
pg. 41
Sistemas de numerao
Prof. Camillo Oliveira
0,3125
0,625
1,25
0,5
1,0
0
0
1
0
1
pg. 42
Sistemas de numerao
Prof. Camillo Oliveira
1,9375
1,875
1,75
1,5
1,0
1
1
1
1
1
pg. 43
Sistemas de numerao
Prof. Camillo Oliveira
0,01171875
0,0234375
0,046875
0,09375
0,1875
0,375
0,75
1,5
1,0
0
0
0
0
0
0
0
1
1
pg. 44
Sistemas de numerao
Prof. Camillo Oliveira
0,01171875
0,0234375
0,046875
0,09375
0,1875
0,375
0,75
1,5
1,0
0
0
0
0
0
0
0
1
1
pg. 45
Sistemas de numerao
Prof. Camillo Oliveira
Expoente
8
Mantissa
23
Expoente
11
Mantissa
52
pg. 46
Sistemas de numerao
Prof. Camillo Oliveira
pg. 47
Sistemas de numerao
Prof. Camillo Oliveira
pg. 48
Sistemas de numerao
Prof. Camillo Oliveira
pg. 49
Sistemas de numerao
Prof. Camillo Oliveira
pg. 50
Sistemas de numerao
Prof. Camillo Oliveira
pg. 51
Sistemas de numerao
Prof. Camillo Oliveira
pg. 52
Sistemas de numerao
Prof. Camillo Oliveira
pg. 53
Sistemas de numerao
Prof. Camillo Oliveira
pg. 54
Sistemas de numerao
Prof. Camillo Oliveira
pg. 55
Sistemas de numerao
Prof. Camillo Oliveira
pg. 56
Sistemas de numerao
Prof. Camillo Oliveira
pg. 57
Sistemas de numerao
Prof. Camillo Oliveira
pg. 58
Sistemas de numerao
Prof. Camillo Oliveira
pg. 59
Sistemas de numerao
Prof. Camillo Oliveira
pg. 60
Sistemas de numerao
Prof. Camillo Oliveira
pg. 61
Sistemas de numerao
Prof. Camillo Oliveira
pg. 62
Sistemas de numerao
Prof. Camillo Oliveira
pg. 63
Sistemas de numerao
Prof. Camillo Oliveira
pg. 64
Sistemas de numerao
Prof. Camillo Oliveira
10. Dado dois registradores de R1 e R2, que possuem os valores 61AB16 e 75308
respectivamente. Realize uma operao de adio, colocando o resultado em
R1. Mostre o contedo em bits dos registradores e analise os valores
encontrados.
Supondo R1 e R2 registradores de 4 bits.
Estado inicial dos registradores:
R1
R2
Estado dos registradores aps a operao de soma:
R1
R2
Supondo R1 e R2 registradores de 8 bits.
Estado inicial dos registradores:
R1
R2
Estado dos registradores aps a operao de soma:
R1
R2
pg. 65
Sistemas de numerao
Prof. Camillo Oliveira
pg. 66