Sunteți pe pagina 1din 66

PONTIFCIA UNIVERSIDADE CATLICA DO PARAN

CENTRO DE CINCIAS EXATAS E DE TECNOLOGIA


DIRETORIA DE INFORMTICA
CURSO DE ENGENHARIA DE COMPUTAO
DISCIPLINA DE ASPECTOS FORMAIS DA COMPUTAO
PROFESSOR CAMILLO OLIVEIRA

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

Pelo exemplo anterior foi possvel exemplificar a idia de sistema um


sistema posicional, neste casso um nmero no sistema decimal de numerao,
que no caso utilizou potncias de 10, por isso decimal. Surge, nos sistemas de
numerao posicional, o conceito de Base, que no exemplo anterior possui base
10 (decimal).
1.2.1 BASE
O conceito de base de numerao vem da idia do agrupamento de
valores, que permite operaes e contagens aritmticas para qualquer valor, de
tamanhos diferentes e empregando uma quantidade de smbolos para isto.
O motivo de trabalharmos com outras bases, vem da necessidade, do
homem, em querer escrever (ou dizer) nmeros elevados (grandezas elevadas),
usando um mnimo de smbolos.
Podemos definir a base de um sistema de numerao como sendo a
quantidade de smbolos, dgitos ou algarismos diferentes que o referido sistema
emprega para representar nmeros.
O sistema decimal utiliza 10 smbolos, portanto a sua base 10. Os
smbolos seriam: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
O sistema binrio (base 2) possui dois smbolos que seriam: 0 e 1.
O sistema octal (base 8) possui 8 smbolos, que seriam: 0, 1, 2, 3, 4, 5,
6 e 7.
O sistema hexadecimal (base 16), possui 16 smbolos, como no
conhecemos mais do que 10 (dez) algarismos (dgitos da base 10, que o nosso
sistema de numerao utilizado no dia a dia), utilizamos ento letras para
completarem os dezesseis smbolos., que seriam: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B,
C, D, E, F.
1.2.2 ALGARISMOS E NMEROS
Dada uma base B, teremos, para esta base, um conjunto de S
algarismos.
S = {d b1 , d b 2 , d b3 ,..., d1 , d 0 }
Cada nmero que se deseja escrever ser representado por:
N = d n1 d n 2 d n3 ,..., d1 d 0
pg. 4

Sistemas de numerao
Prof. Camillo Oliveira

Exemplo: 37510 (trezentos e setenta e cinco na base 10), sendo


n = 3, n 1 = 2 ,
utilizando
as
representaes
anteriores
temos:
d 2 = 3, d1 = 7, d 0 = 5 .
Devido a notao posicional o nmero 37510 = 3x102 + 7x101 + 5x100
diferente do nmero 57210 = 5x102 + 7x101 + 2x100. Sendo posicional e decimal
(base
10),
cada
nmero
pode
ser
genericamente
expresso:
n 1
n 2
1
0
N = d n 1 x10 + d n 2 x10 +...+ d1 x10 + d 0 x10 .
Levando em conta que tambm representamos nmeros fracionrios,
teramos as seguintes frmulas mais abrangentes:
N = d n1 x10 n1 + d n 2 x10 n 2 +...+ d 0 x10 0 + + d 1 x10 1 + d 2 x10 2 +...+ d m x10 m

Exemplos com nmero fracionrios:


27,3 = 2x101 + 7x100 + 3x10-1
32,12 = 3x101 + 2x100 + 1x10-1 + 2x10-2
De uma forma mais geral poderamos ter a representao de um
nmero para qualquer base: N =

digito Base
i

, onde n o nmero de dgitos

i = n 1

(algarismos) esquerda da virgula (parte inteira) e m o nmero de dgitos


direita da vrgula (parte fracionria).
1.2.3 OUTRAS BASE DE NUMERAO
Quando, em um texto, estivermos manipulado nmeros com bases de
numeraes diferentes, deve-se especificar a base, como poderemos ver nos
exemplos que seguem:
10001012, 1000101b, (1000101)2 ou (1000101)b
1215 ou (121)5
33110, 331d, (331)10 ou (331)d
4517 ou (451)7
10001018 ou (1000101)8
1AF216, 1AF2h, (1AF2)16 ou (1AF2)h
pg. 5

Sistemas de numerao
Prof. Camillo Oliveira

Note que as bases: dois, oito (octal), dez (decimal), dezesseis


(hexadecimal), so bases mais utilizadas, principalmente no meio das cincias da
computao, por isso temos mais formas de represent-las.
1.2.3.1 EXERCCIOS PROPOSTOS
1. Represente os nmeros abaixo na sua forma de polinmios:
10087610
_______________________________________________________________
123,087610
_______________________________________________________________
1008,012710
_______________________________________________________________
11101102
_______________________________________________________________
11,101102
_______________________________________________________________
FA00116
_______________________________________________________________
13,FA16
_______________________________________________________________
1700238
_______________________________________________________________
123,70238
_______________________________________________________________
11,00012
_______________________________________________________________
11,00012
_______________________________________________________________
100F,ABC12
_______________________________________________________________

pg. 6

Sistemas de numerao
Prof. Camillo Oliveira

1.2.4 CONVERSO DE BASES


Uma vez entendido como representar em notao posicional e como
esta notao aplicvel em qualquer base inteira, podemos exercitar a converso
de nmeros de uma base para outra.
1.2.4.1 CONVERSO DE NMEROS DE UMA BASE B PARA A BASE 10
Para converter um nmero de uma base qualquer para a base 10
(decimal), basta contarmos o nmero de algarismos, a base original e montarmos
o polinmio, obtendo assim o nmero na base 10. Percebemos que o nmero de
dgitos (algarismos) do nmero o mesmo que o nmero de produtos do
polinmio.
10100012 para base 10 (decimal)
base origem: base 2.
nmero de algarismos: 7.
N = 1x26 + 0x25 + 1x24 + 0x23 + 0x22 + 0x21 + 1x20
N = 64 + 0 + 16 + 0 + 0 + 0 + 1 = 8110
2B516 para base 10 (decimal)
base origem: base 16
nmero de algarismos: 3
N = 2x162 + 11x161 + 5x160
N = 512 + 176 + 5 = 69310
12037 para base 10 (decimal)
base origem: base 7
nmero de algarismos: 4
N = 1x73 + 2x72 + 0x71 + 3x70
N = 343 + 98 + 0 + 3 = 44410

pg. 7

Sistemas de numerao
Prof. Camillo Oliveira

1.2.4.1.1 EXERCCIOS PROPOSTOS


1. Converter os seguintes valores de uma base qualquer para a base 10
(decimal).
a) 1010011102
________________________________________________________
________________________________________________________
________________________________________________________
b) 11103
________________________________________________________
________________________________________________________
________________________________________________________
c) 1A16
________________________________________________________
________________________________________________________
________________________________________________________
d) 10128
________________________________________________________
________________________________________________________
________________________________________________________
e) 1010037
________________________________________________________
________________________________________________________
________________________________________________________
f) 11112
________________________________________________________
________________________________________________________
________________________________________________________
g) 10102
________________________________________________________
________________________________________________________
________________________________________________________

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

O nmero, equivalente na base 2, seria pegar o ltimo resto calculado


at o primeiro. Seria ento: 11000012. O ltimo resto calculado seria o algarismo
mais significativo (mais a esquerda do nmero) e o primeiro resto calculado seria
o nmero menos significativo (mais a direita do nmero).

pg. 9

Sistemas de numerao
Prof. Camillo Oliveira

275410 = AC216
2754
2

16
172
12

16
10
10

16
0

1.2.4.2.1 EXERCCIOS PROPOSTOS


1. Converter os seguintes valores decimais em valores binrios equivalentes (da
base 10 para a base 2):
a) 126
__________________________________________________
__________________________________________________
__________________________________________________
__________________________________________________
__________________________________________________
__________________________________________________
b) 127
__________________________________________________
__________________________________________________
__________________________________________________
__________________________________________________
__________________________________________________
__________________________________________________
c) 128
__________________________________________________
__________________________________________________
__________________________________________________
__________________________________________________
__________________________________________________
__________________________________________________

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

2. Converter os seguintes valores decimais em valores nas bases especificadas:


a) 1211 = (. . .)3
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
b) 122 = (. . .)3
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
c) 128 = (. . .)4
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
d) 254 = (. . .)4
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
e) 255 = (. . .)5
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________

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

1.6 CONVERSO ENTRE BASES POTNCIA 2


1.6.1 ENTRE AS BASES 2 E 8
Como 8 = 23, um nmero binrio (base 2) pode ser facilmente
convertido para o seu valor equivalente na base 8 (octal). Basta dividi-lo, da
direita para a esquerda, em grupos de 3 bits (o ltimo grupo no sendo mltiplo
de 3, preenche-se com zeros esquerda). Para cada grupo (trs bits), acha-se o
algarismo octal equivalente.
A converso de nmeros da base 8 para a base 2 realizada de forma
semelhante, no sentido inverso, substituindo-se cada algarismos octal pelo seus
trs bits correspondentes.
Exemplos:
1110101112 = (111) (010) (111)2 = 7278
10100111112 = (001) (010) (011) (111)2 = 12378
3278 = (011) (010) (111)2 = 110101112
6738 = (110) (111) (011)2 = 1101110112
1.6.2 ENTRE AS BASES 2 E 16
A converso entre nmeros decimais e hexadecimais (base 16)
idntico ao da converso entre as bases 2 e 8, a diferena, neste caso, a relao
16 = 24.
Desta maneira, um algarismo hexadecimal representado por quatro
bits, converte-se um nmero binrio em hexadecimal, dividindo-se este nmero
em grupos de 4 bits da direita para a esquerda, preenchendo, quando necessrio,
com zeros para completar os 4 bits.
Exemplos:
10110110112 = (0010) (1101) (1011)2 = 2DB16
100111001011012 = (0010) (0111) (0010) (1101)2 = 272D16
30616 = (0011) (0000) (0110)2 = 11000001102
F5016 = (1111) (0101) (0000)2 = 1111010100002
pg. 16

Sistemas de numerao
Prof. Camillo Oliveira

1.6.3 ENTRE AS BASES 8 E 16


Para realizar a converso entre a base octal e hexadecimal.
Primeiramente transforma-se para a base 2 (binria) e depois para a base
desejada.
Exemplos:
31748 = (011) (001) (111) (100)2 = 110011111002
(0110) (0111) (1100)2 = 67C16
2548 = (010) (101) (100)2 = 101011002
(1010) (1100)2 = AC16
2E7A16 = (0010) (1110) (0111) (1010)2 = 101110011110102
(010) (111) (001) (111) (010)2 = 271728
3C716 = (0011) (1100) (0111)2 = 11110001112
(001) (111) (000) (111)2 = 17078
1.6.4 EXERCCIOS PROPOSTOS
1. Converter os seguintes nmeros binrios para a base 8.
111111110110101012
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
1111110110101012
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________

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

5. Converter os seguintes nmeros octais para a base hexadecimal.


23451108
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
117723168
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
12345451118
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
8776512318
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________

pg. 21

Sistemas de numerao
Prof. Camillo Oliveira

6. Converter os seguintes nmeros hexadecimais para a base octal.


111100000016
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
1AFFFC00016
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
F001B8000016
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
E12FFDB1016
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________
___________________________________________________

pg. 22

Sistemas de numerao
Prof. Camillo Oliveira

7. Complete a tabela abaixo:


Decimal
38

Binrio

Octal

Hexadecimal

111001101
653
1A4C
10010010
117
3A4B
456

1.7 ARITMTICA BINRIA


Tanto a soma como a subtrao de nmeros binrios so semelhantes
com a que fazemos para o sistema de base 10 (decimal). O que difere que
possumos apenas dois algarismos (dgitos), que so: 0 (zero) e 1 (um).
1.7.1 SOMA BINRIA
0+0=0

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

1.7.2 SUBTRAO BINRIA


A subtrao relativamente complicada por existir apenas dois
algarismos. Dessa maneira 0 (zero) menos 1 (um), necessita de emprestar 1 (um)
de um valor igual base (no caso 2), obtido do primeiro algarismo diferente de
zero, existente esquerda.

pg. 23

Sistemas de numerao
Prof. Camillo Oliveira

Exemplo da operao aritmtica subtrao com valores em binrios


inteiros positivos:

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

1.7.3 EXERCCIOS PROPOSTOS


1. A partir do nmero binrio 110011, escreva os cinco nmeros que se seguem
em seqncia.
____________________
____________________
____________________
____________________
____________________

pg. 24

Sistemas de numerao
Prof. Camillo Oliveira

2. A partir do nmero binrio 101101, escreva seis nmeros, saltando de trs em


trs nmeros, de forma crescente.
____________________
____________________
____________________
____________________
____________________
____________________
1.8 ARITMTICA HEXADECIMAL
Tanto a soma como a subtrao de nmeros hexadecimais so
semelhantes com a que fazemos para o sistema de base 10 (decimal). O que
difere que possumos quinze algarismos (dgitos), que so: 0, 1, 2, 3, 4, 5, 6, 7,
8, 9, A, B, C, D, E e F.
1.8.1 SOMA HEXADECIMAL
A16 + 116 = B16

F16 + 116 = 1016 (1610)

816 + 916 = 1116

(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

1.8.2 SUBTRAO HEXADECIMAL


A subtrao relativamente complicada, visto que no estamos
acostumados a manipular mais do que dez algarismos (dgitos). Sempre que
desejarmos subtrair um valor menor de um maior, devemos emprestar um do
algarismo a esquerda. Tomar cuidado que base 16 (hexadecimal).

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

1.8.3 EXERCCIOS PROPOSTOS


1. A partir do nmero hexadecimal 2BEF9, escreva os dez nmeros que se
seguem em seqncia.
____________________
____________________
____________________
____________________
____________________
____________________
____________________
____________________
____________________
____________________

pg. 26

Sistemas de numerao
Prof. Camillo Oliveira

2. A partir do valor hexadecimal 3A57, escreva dez nmeros subseqentes,


saltando de quatro em quatro valores (por exemplo, o 1o subseqente 3A5B).
____________________
____________________
____________________
____________________
____________________
____________________
____________________
____________________
____________________
____________________
1.9 OVERFLOW (ESTOURO)
Aps a realizao de uma operao de soma, aplicada a dois nmeros
de
n algarismos, se o resultado gerou um nmero de n + 1, ocorreu um overflow
(estouro). Isto vlido para nmeros binrios, decimais e etc., com ou sem sinal.
Este um problema grande para os sistemas de computao, que so
circuitos digitais, porque todas as memrias, principalmente os registradores, tm
tamanho fixo e finito. O bit que sobra no encontra espao fsico (vai um para fora
do nmero). Se esta informao perdida for significativa, ocorre ento um erro de
representao.
Outro exemplo seria: dois nmeros positivos somados, resultando em
um valor de resultado negativo, ou vice-versa. Isso ocorre porque a soma em
complemento inclui tambm a soma dos bits de sinal (vai um para o bit de sinal),
somando a eles, o valor modificado, alterando a natureza do nmero.

pg. 27

Sistemas de numerao
Prof. Camillo Oliveira

2. REPRESENTAO DOS DADOS


O computador funciona atravs da execuo sistemtica de instrues
que o orientam a realizar algum tipo de operao sobre valores. Valores este que
so entendidos como dados.
Para representar estes dados, surgiu a necessidade de agrupamentos
de bits, visto que um bit no significa muita coisa. Com o desenvolvimento da
indstria da computao adotou-se que o menor grupo de bits representativo
seria o byte (a IBM foi a primeira a utilizar), que ficou como regra para os outros
fabricantes. Um byte um conjunto de oito bits.
Outro grupo de bits, bastante utilizado a palavra, que o tamanho do
dado que circula dentro do computador (entre o microprocessador, memria
principal, memria secundria e etc.). Uma palavra define o tamanho do inteiro
nos sistemas de computao. As palavras podem ser de oito bits, dezesseis bits,
trinta e dois bits, sessenta e quatro bits e assim por diante.
De modo geral, as seguintes formas primitivas de dados so mais
utilizadas nos programas atuais de computador (formas primitivas, entendidas
pelo hardware):
dados sob forma de caracteres (tipo caractere).
dados sob forma lgica (tipo lgico).
dados sob forma numrica (tipo numrico).
Outras formas mais complexas como: tipo registro, tipo conjunto, tipo
estrutura e tipo ponteiro, podem ser utilizadas por linguagens de mais alto nvel.
No entanto durante a compilao (gerao do cdigo), os dados acabam sendo
convertidos finalmente nas formas primitivas anteriormente j mencionadas.
2.1 TIPO CARACTERE
A representao interna da informao, no hardware do computador,
realizada atravs da correspondncia entre um smbolo da informao e um
grupo de algarismos binrios (bits - binary digits). Isto fcil de entender porque o
computador (que uma mquina binria) s possui dois smbolos (0 (zero) e 1
(um)) para a sua representao e requer mais de um bit para identificar todos os
smbolos que constituem as informaes usadas pelo homem e que precisam ser
armazenadas e processadas pela mquina.
Para representar todos os caracteres alfabticos (maisculos e
minsculos), algarismos decimais, sinais de pontuao e de operaes
pg. 28

Sistemas de numerao
Prof. Camillo Oliveira

matemticas e etc., so necessrios mais que um bit, ou seja um grupo de bits


que identifica univocamente o referido smbolo (caractere).
Na histria do computador vrias codificaes foram feitas entre elas
temos:
BCD - Binary Code Decimal - grupo de 6 bits/caractere,
permitindo a codificao de 64 caracteres (praticamente no
mais empregada);
EBCDIC - Extend Binary Coded Decimal Interchange Code exclusivo da IBM, grupo de 8 bits, permitindo a codificao de
256 smbolos diferentes.
ASCII - American Standard Code for Information Interchange usados pelos demais fabricantes - grupo de 7 bits. Atualmente,
com a necessidade de codificao de mais caracteres que os
128 possveis com 7 bits (grficos principalmente), h uma
verso estendida do ASCII, com 8 bits, desenvolvida para
aplicaes com os microcomputadores de 16 bits (IBM-PC e
compatveis).
2.2 TIPO LGICO
So dados que possuem apenas dois estados: VERDADEIRO ou
FALSO. Sendo que no computador so: 0 (zero) para FALSO ou 1 (um) para
VERDADEIRO.
2.3 TIPO NUMRICO
Como o computador uma mquina binria, este faz melhores os
clculos em binrio. A unidade lgica aritmtica lgica (ULA) executa as
operaes mais rapidamente em binrio.
O problema inicial para representarmos nmeros o sinal do nmero
(positivo ou negativo). Para isto utilizamos o bit mais significativo (mais
esquerda do grupo de bits que representa o nmero). Se o bit mais significativo
for 0 (zero) o nmero positivo, caso contrrio, 1 (um) o nmero interpretado
como negativo.
2.3.1 REPRESENTAO DE NMEROS NEGATIVOS EM BINRIO
A forma mais utilizada para representarmos nmeros negativos a
chamada complemento a 2, que consiste em pegar a seqncia de bits que
pg. 29

Sistemas de numerao
Prof. Camillo Oliveira

representa o nmero positivo, obter o complemento e somar um a este


complemento.
Exemplo: Representar o nmero doze negativo (-1210) em binrio
(utilizando a tcnica de complemento a 2).
0
1
+ 0
1

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

Para comprovarmos se a seqncia de bits conseguida a correta


para representa o nmero negativo basta verificarmos atravs da diferena entre
o valor do bit mais significativo (27) e os outros bits que esto ligados (26 + 25 + 24
+ 22), ou seja: 128 - (64 + 32 + 16 + 4) igual 12. Logo a seqncia de bits
acima encontrada equivale ao nmero -1210. Observe tambm que o bit mais
significativo (mais esquerda do nmero) 1 (um), comprovando que o nmero
negativo.
Exemplo: Representar o nmero cento e onze negativo (-11110) em
binrio (utilizando a tcnica de complemento a 2).
0
1
+ 0
1

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

Fazendo a comprovao temos: 128 - (16 + 1) igual 11110.

pg. 30

Sistemas de numerao
Prof. Camillo Oliveira

Exemplo: Representar o nmero quinze negativo (-1510) com 4


(quatro), 6 (seis), 8 (oito), 16 (dezesseis) e 20 (vinte) bits respectivamente
(utilizando a tcnica de complemento a 2).

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

Podemos concluir, sobre as representaes acima (ltimo exemplo),


que nem sempre podemos representar o nmero que desejamos. Isto depender
do nmero de bits que tivermos. Note que, com quatro bits, no conseguimos
representar o nmero -1510 (overflow). Com quatro bits o menor nmero seria o
10002 (-810) at 01112 (+710). J com 6 bits o menor nmero possvel seria o
1000002 (-3210) at 0111112 (+3110) e assim por diante.
importante, na manipulao de nmeros negativos, que estes devem
ser do mesmo tamanho (nmero de bits). Isto ocorre dentro do computador. Os
pg. 31

Sistemas de numerao
Prof. Camillo Oliveira

registradores possuem tamanho fixo (oito, dezesseis, trinta e dois, sessenta e


quatro bits e assim por diante) e esto localizados no microprocessador.
dessa forma que o computador entende e opera os valores em
binrio. Existe uma seqncia de bits em um registrador ou na memria e este faz
a sua interpretao.
Suponha que dois registradores de dezesseis bits possuem os valores
1510 e -1210 respectivamente. Depois de uma operao de soma o valor resultante
seria guardado no primeiro registrador. Pegando os valores em binrios e
realizando a soma teramos:
Registrador 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1
Registrador 2 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 0
O contedo dos registradores aps ser efetuada a operao de adio
seriam:
Registrador 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1
Registrador 2 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 0
O bit que sobrou da operao desprezado j que excede o tamanho
do registrador.
2.3.1.1 EXERCCIOS PROPOSTOS
1. Quais os intervalos, faixas numricas que podemos ter com os seguintes
nmero de bits? (levar em considerao a representao de complemento a 2)
2 bits:

_______ 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

2. Com base no exerccio anterior, d uma expresso geral, em funo do nmero


de bits, que represente a faixa numrica de representao.
n bits:

_______ a _______

3. Represente os seguintes nmeros decimais em registradores de quatro, oito e


dezesseis bits respectivamente.
-110
4 bits
8 bits
16 bits
-1310
4 bits
8 bits
16 bits
-12710
4 bits
8 bits
16 bits
-12910
4 bits
8 bits
16 bits

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

2.3.2 REPRESENTAO EM PONTO FLUTUANTE


Em muitas aplicaes de engenharia, clculo, fsica, astronomia,
matemtica e etc., os dados so nmeros que possuem valores muito grande,
como a massa da terra, a distncia da lua a terra, por outro lado, em outras
aplicaes os valores so demasiadamente pequenos como a massa de um
eltron, tomo e etc.
Valores muito grande ou muito pequeno, seriam muito difceis de
serem representados
Suponha a seguinte situao: Dado dois nmeros N1 e N2.
N1 = 0,00000000000000000000435
N2 = 145700000000000000000000
Realizando uma operao de adio com N1 e N2 e colocando o valor
em S temos:
S = N1 + N2
S = 145700000000000000000000,00000000000000000000435
Teramos em S um valor com 47 algarismos (dgitos) decimais.
Imaginem a representao deste nmero em binrio. Quantos bits seriam
necessrios? Podemos perceber que isto impraticvel.
A soluo encontrada para resolver este problema vem da matemtica,
a notao cientfica. Na computao chamado de ponto flutuante.
Um nmero em notao cientfica ficar representado por um produto
de dois fatores:
N = M BE
Onde:

N o nmero que se deseja representar.


M a parte fracionria ou mantissa (algarismos
significativos do nmero).
B a base de exponenciao.
E o valor do expoente, com o seu sinal (grandeza).
pg. 35

Sistemas de numerao
Prof. Camillo Oliveira

OBS. A representao do expoente, base e a normalizao so definidas pelos


fabricantes.
A representao de um nmero atravs de um produto, permite a
separao entre a preciso desejada para o valor (algarismos (dgitos) expressos
na frao ou mantissa) e a grandeza do nmero (expressa pelo expoente).
Voltando ao exemplo inicial podemos ento representar N1 e N2 da
seguinte maneira:
N1 = 0,435x10-20
N2 = 0,1457x10+24
Neste tipo de notao ocorre a utilizao apenas dos nmeros
significativos (435 e 1457), os zeros foram substitudos por poucos algarismos
representados pelo valor do expoente.
O conceito o mesmo para qualquer que seja a base de numerao,
que tem significado diferente da base de representao.
Seja N3 = 1110011,0112
Representando
0,1110011011x2+111(+7)

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

Cada representao mais a direita tem maior preciso que a esquerda


adjacente.
O limite de representao (a grandeza) indica quo grande ou quo
pequeno o nmero que est sendo representado. O valor do expoente, de uma
representao em ponto flutuante, indica a faixa de grandeza do nmero na
representao.
2.3.2.1 REPRESENTAO NORMALIZADA
Para evitar outras interpretaes, costuma-se estabelecer nos sistemas
de computao, uma representao padro denominada representao
normalizada. Onde a mantissa definida sempre como sendo um valor M que
satisfaa a seguinte expresso: 1 / B M 1 (exceto se M = 0 ). A mantissa deve
ser sempre fracionria (mantissa sempre menor que um). O primeiro algarismo
aps a vrgula tem que ser diferente de zero (por que igual ou maior que 1 / B .
Os seguintes valores esto normalizados:
0,812510

0,11012

8,12510

1,1012

Os seguintes valores NO esto normalizados: o primeiro algarismo


(dgito) depois da vrgula zero.
0,0812510
0,0000812510

0,0011012
110,12

2.3.2.2 CONVERSO DE NMEROS PARA PONTO FLUTUANTE


Para um sistema de computao, a representao em ponto flutuante
especificada a partir da identificao de alguns elementos:
a quantidade de palavras de dados (total de bits/bytes da
representao);
o modo de representao da mantissa (se normalizada, se
complemento a 2, se sinal magnitude e etc.);
o modo de representao;
o modo de representao do expoente (se normalizada, se
complemento a 2, se sinal magnitude e etc.);
a quantidade de bits definida para o expoente e para a
mantissa;
pg. 37

Sistemas de numerao
Prof. Camillo Oliveira

a posio no formato, do sinal do nmero, da mantissa e do


expoente.
Para mostrar esquematicamente, segue a definio de um formato
tpico de ponto flutuante, de 32 bits, utilizado, por exemplo, nas linguagens C, C++
e Java.
N = M BE
S
1

Expoente
8

Mantissa
23

S - sinal do nmero (1 bit).


Expoente - 8 bits para a magnitude.
Mantissa - 23 bits normalizada.
Base - base de exponenciao igual 2.
A seqncia de bits para representar o expoente conseguido atravs
da soma do expoente + deslocamento, que no caso de 32 bits seria 7F16 (12710).
A normalizao conseguida atravs do deslocamento da vrgula
decimal para a direita ou esquerda. Exemplo 1010,1 a forma normalizada seria
1,0101 x 23. Sempre deixando 1 (um) antes da vrgula.
Para mostrar esquematicamente, segue a definio de um formato
tpico de ponto flutuante, 64 bits, utilizado, por exemplo, nas linguagens C, C++ e
Java.
N = M BE
S
1

Expoente
11

Mantissa
52

S - sinal do nmero (1 bit).


Expoente - 11 bits para a magnitude.
Mantissa - 52 bits normalizada.
Base - base de exponenciao igual 2.
A seqncia de bits para representar o expoente conseguido atravs
da soma do expoente + deslocamento, que no caso de 64 bits seria 3FF16
(102310).
dem, em relao ao esquema de 32 bits. Exemplo 0,00010101 a forma
normalizada seria 1,0101 x 2-4. Sempre deixando 1 (um) antes da vrgula.
pg. 38

Sistemas de numerao
Prof. Camillo Oliveira

Etapas necessrias para converso de um nmero em uma base B


para ponto flutuante.

Converso da magnitude do nmero da base B para a base 2.


Representao do nmero em notao cientfica.
Normalizao da mantissa.
Indicao dos valores de cada campo do formato de ponto
flutuante.

Exemplos de representao em ponto flutuante em alguns sistemas de


computao de alguns fabricantes:
Sistema
Total de bits
IBM - formato
32 bits
reduzido
64 bits
IBM - formato
longo
128 bits
IBM formato
estendido
VAX 32 bits
preciso
simples
120 bits
CYBER preciso
simples

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

2.3.2.3 EXERCCIOS RESOLVIDOS


Exemplo: transformar o valor 41310 para ponto flutuante de 32 bits.
Converso da magnitude do nmero 41310 para a base 2.
413 256
157 1

512 256 128


0
1
1

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

41310 equivale 1100111012


Representao do nmero em notao cientfica.
1100111012 equivale 110011101,02 x 20
Normalizao da mantissa.
1,100111012 x 21000(8)
Indicao dos valores de cada campo do formato de ponto flutuante.
Sinal: 0 (nmero positivo)
Expoente: 8 bits - 8 + 127 = 135 - 10000111
Mantissa: 23 bits - 10011101000000000000000
Binrio
01000011110011101000000000000000
Hexadecimal 43CE8000

pg. 40

Sistemas de numerao
Prof. Camillo Oliveira

Exemplo: transformar o valor -15,187510 para ponto flutuante de 32 bits.


Converso da magnitude do nmero -15,187510 para a base 2.
15
7

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

15,187510 equivale 1111,00112


Representao do nmero em notao cientfica.
1111,00112 equivale 1111,00112 x 20
Normalizao da mantissa.
1,11100112 x 211(3)
Indicao dos valores de cada campo do formato de ponto flutuante.
Sinal: 1 (nmero negativo)
Expoente: 8 bits - 3 + 127 = 130 - 10000010
Mantissa: 23 bits - 11100110000000000000000
Binrio
1100000101110011000000000000000
Hexadecimal C1730000

pg. 41

Sistemas de numerao
Prof. Camillo Oliveira

Exemplo: transformar o valor 0,1562510 para ponto flutuante de 32 bits.


Converso da magnitude do nmero 0,1562510 para a base 2.
0,15625 x 2
0,3125 x 2
0,625 x 2
0,25 x 2
0,5 x 2
0

0,3125
0,625
1,25
0,5
1,0

0
0
1
0
1

0,1562510 equivale 0,001012


Representao do nmero em notao cientfica.
0,001012 equivale 0,001012 x 20
Normalizao da mantissa.
1,012 x 2101(-3)
Indicao dos valores de cada campo do formato de ponto flutuante.
Sinal: 0 (nmero positivo)
Expoente: 8 bits - -3 + 127 = 124 - 01111100
Mantissa: 23 bits - 01000000000000000000000
Binrio
00111110001000000000000000000000
Hexadecimal 3E200000

pg. 42

Sistemas de numerao
Prof. Camillo Oliveira

Exemplo: transformar o valor -0,9687510 para ponto flutuante de 32 bits.


Converso da magnitude do nmero -0,9687510 para a base 2.
0,96875 x 2
0,9375 x 2
0,875 x 2
0,75 x 2
0,5
0

1,9375
1,875
1,75
1,5
1,0

1
1
1
1
1

0,9687510 equivale 0,111112


Representao do nmero em notao cientfica.
0,111112 equivale 0,111112 x 20
Normalizao da mantissa.
1,11112 x 211(-1)
Indicao dos valores de cada campo do formato de ponto flutuante.
Sinal: 1 (nmero negativo)
Expoente: 8 bits - -1 + 127 = 126 - 01111110
Mantissa: 23 bits - 11110000000000000000000
Binrio
10111111011110000000000000000000
Hexadecimal BF780000

pg. 43

Sistemas de numerao
Prof. Camillo Oliveira

Exemplo: transformar o valor -0,00585937510 para ponto flutuante de


32 bits.
Converso da magnitude do nmero -0,00585937510 para a base 2.
0,005859375 x 2
0,01171875 x 2
0,0234375 x 2
0,046875 x 2
0,09375 x 2
0,1875 x 2
0,375 x 2
0,75 x 2
0,5 x 2
0

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

0,00585937510 equivale 0,0000000112


Representao do nmero em notao cientfica.
0,0000000112 equivale 0,0000000112 x 20
Normalizao da mantissa.
1,12 x 211000(-8)
Indicao dos valores de cada campo do formato de ponto flutuante.
Sinal: 1 (nmero negativo)
Expoente: 8 bits - -8 + 127 = 119 - 01110111
Mantissa: 23 bits - 10000000000000000000000
Binrio
10111011110000000000000000000000
Hexadecimal BBC00000

pg. 44

Sistemas de numerao
Prof. Camillo Oliveira

Exemplo: transformar o valor -0,00585937510 para ponto flutuante de


64 bits.
Converso da magnitude do nmero -0,00585937510 para a base 2.
0,005859375 x 2
0,01171875 x 2
0,0234375 x 2
0,046875 x 2
0,09375 x 2
0,1875 x 2
0,375 x 2
0,75 x 2
0,5 x 2
0

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

0,00585937510 equivale 0,0000000112


Representao do nmero em notao cientfica.
0,0000000112 equivale 0,0000000112 x 20
Normalizao da mantissa.
1,12 x 211000(-8)
Indicao dos valores de cada campo do formato de ponto flutuante.
Sinal: 1 (nmero negativo)
Expoente: 11 bits - -8 + 1023 = 1015 - 01111110111
Mantissa: 52 bits - 1000000000000000000000000000000000000000000000000000
1011111101111000000000000000000000000000000000000000000000000000
Binrio
Hexadecimal BF78000000000000

pg. 45

Sistemas de numerao
Prof. Camillo Oliveira

2.3.2.4 EXERCCIOS PROPOSTOS


Dado os esquemas de ponto flutuante abaixo:
32 bits
S
1

Expoente
8

Mantissa
23

S - sinal do nmero (1 bit).


Expoente - 8 bits (expoente + deslocamento (7F16).
Mantissa - 23 bits normalizada.
Base - base de exponenciao igual 2.
64 bits
S
1

Expoente
11

Mantissa
52

S - sinal do nmero (1 bit).


Expoente - 11 bits (expoente + deslocamento (3FF16).
Mantissa - 52 bits normalizada.
Base - base de exponenciao igual 2.

pg. 46

Sistemas de numerao
Prof. Camillo Oliveira

1. Converta os seguintes valores decimais em ponto flutuante, utilizando os dois


formatos acima descritos.
-674,2510 para formato de 32 bits.
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
Binrio
Hexadecimal
-674,2510 para formato de 64 bits.
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
Binrio
Hexadecimal

pg. 47

Sistemas de numerao
Prof. Camillo Oliveira

46,510 para formato de 32 bits.


___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
Binrio
Hexadecimal
46,510 para formato de 64 bits.
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
Binrio
Hexadecimal

pg. 48

Sistemas de numerao
Prof. Camillo Oliveira

32767,187510 para formato de 32 bits.


___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
Binrio
Hexadecimal
32767,187510 para formato de 64 bits.
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
Binrio
Hexadecimal

pg. 49

Sistemas de numerao
Prof. Camillo Oliveira

0,062510 para formato de 32 bits.


___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
Binrio
Hexadecimal
0,062510 para formato de 64 bits.
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
Binrio
Hexadecimal

pg. 50

Sistemas de numerao
Prof. Camillo Oliveira

-256,010 para formato de 32 bits.


___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
Binrio
Hexadecimal
-256,010 para formato de 64 bits.
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
Binrio
Hexadecimal

pg. 51

Sistemas de numerao
Prof. Camillo Oliveira

256,510 para formato de 32 bits.


___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
Binrio
Hexadecimal
256,510 para formato de 64 bits.
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
Binrio
Hexadecimal

pg. 52

Sistemas de numerao
Prof. Camillo Oliveira

-2,12510 para formato de 32 bits.


___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
Binrio
Hexadecimal
-2,12510 para formato de 64 bits.
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
Binrio
Hexadecimal

pg. 53

Sistemas de numerao
Prof. Camillo Oliveira

-0,007812510 para formato de 32 bits.


___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
Binrio
Hexadecimal
-0,007812510 para formato de 64 bits.
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
Binrio
Hexadecimal

pg. 54

Sistemas de numerao
Prof. Camillo Oliveira

2. Supondo a existncia do formato de ponto flutuante de 16 bits. Sinal (1 bit),


expoente (4 bits - expoente + deslocamento) e mantissa (11 bits) e levando em
conta o que foi falado para os modelos de 32 e 64 bits, qual o valor do
deslocamento neste caso?
deslocamento = ___________________
3. Represente o nmero 10,510 no formato anterior (16 bits).
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
Binrio
Hexadecimal

pg. 55

Sistemas de numerao
Prof. Camillo Oliveira

4. Dado dois registradores de R1 e R2, que possuem os valores 1410 e 110


respectivamente em complemento a 2. 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. 56

Sistemas de numerao
Prof. Camillo Oliveira

Supondo R1 e R2 registradores de 16 bits.


Estado inicial dos registradores:
R1
R2
Estado dos registradores aps a operao de soma:
R1
R2
5. Dado dois registradores de R1 e R2, que possuem os valores -110 e -210
respectivamente em complemento a 2. 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

pg. 57

Sistemas de numerao
Prof. Camillo Oliveira

Supondo R1 e R2 registradores de 8 bits.


Estado inicial dos registradores:
R1
R2
Estado dos registradores aps a operao de soma:
R1
R2
Supondo R1 e R2 registradores de 16 bits.
Estado inicial dos registradores:
R1
R2
Estado dos registradores aps a operao de soma:
R1
R2

pg. 58

Sistemas de numerao
Prof. Camillo Oliveira

6. Dado dois registradores de R1 e R2, que possuem os valores 25110 e 1410


respectivamente em complemento a 2. 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. 59

Sistemas de numerao
Prof. Camillo Oliveira

Supondo R1 e R2 registradores de 16 bits.


Estado inicial dos registradores:
R1
R2
Estado dos registradores aps a operao de soma:
R1
R2
7. Dado dois registradores de R1 e R2, que possuem os valores -1400010 e
3000010 respectivamente em complemento a 2. 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

pg. 60

Sistemas de numerao
Prof. Camillo Oliveira

Supondo R1 e R2 registradores de 8 bits.


Estado inicial dos registradores:
R1
R2
Estado dos registradores aps a operao de soma:
R1
R2
Supondo R1 e R2 registradores de 16 bits.
Estado inicial dos registradores:
R1
R2
Estado dos registradores aps a operao de soma:
R1
R2

pg. 61

Sistemas de numerao
Prof. Camillo Oliveira

8. Dado dois registradores de R1 e R2, que possuem os valores 3250010 e 50010


respectivamente em complemento a 2. 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. 62

Sistemas de numerao
Prof. Camillo Oliveira

Supondo R1 e R2 registradores de 16 bits.


Estado inicial dos registradores:
R1
R2
Estado dos registradores aps a operao de soma:
R1
R2
9. Dado dois registradores de R1 e R2, que possuem os valores 8F16 e 1778
respectivamente em complemento a 2. 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

pg. 63

Sistemas de numerao
Prof. Camillo Oliveira

Supondo R1 e R2 registradores de 8 bits.


Estado inicial dos registradores:
R1
R2
Estado dos registradores aps a operao de soma:
R1
R2
Supondo R1 e R2 registradores de 16 bits.
Estado inicial dos registradores:
R1
R2
Estado dos registradores aps a operao de soma:
R1
R2

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

Supondo R1 e R2 registradores de 16 bits.


Estado inicial dos registradores:
R1
R2
Estado dos registradores aps a operao de soma:
R1
R2

pg. 66

S-ar putea să vă placă și