19/09/2011

Fundamentos de Informtica Instituto Superior Ftima

Fundamentos de Informtica Instituto Superior Ftima

UNIDADE DIDTICA IV Notao No-Posicional

BASES NUMRICAS

CONVERSO ENTRE AS BASES 2, 8 E 16

Prof. Carlos Maurcio de B. Mello 1/29 Prof. Carlos Maurcio de B. Mello 2/29

Fundamentos de Informtica Instituto Superior Ftima

Fundamentos de Informtica Instituto Superior Ftima

Notao No-Posicional
o Aquela em que o valor atribudo a um smbolo no se
altera, independente da posio em que o smbolo se encontre no conjunto que representa um nmero, tal como o sistema de numerao ROMANO.

Notao No-Posicional

I-1

V-5

X-10

L-50

C-100

M-1000

o Cada smbolo colocado direita de um maior adicionado a

este. Ex.: XI 10 + 1 = 11;

o Cada smbolo colocado esquerda de um maior tem o seu

valor subtrado deste. Ex.: IX 10 1 = 9;

o Neste sistema os smbolos I, V, X, L, C, D e M tm um

valor em qualquer posio dentro de um nmero.
Prof. Carlos Maurcio de B. Mello 3/29

o Assim, XXI representa 21 em decimal (10+10+1), enquanto

que XIX representa 19 (10+101).
Prof. Carlos Maurcio de B. Mello 4/29

Fundamentos de Informtica Instituto Superior Ftima

Fundamentos de Informtica Instituto Superior Ftima

Notao No-Posicional

Calcule:
MDCCCXLIX + MMCXXIV Resposta: MDCCCXLIX = 1.849 MMCXXIV = 2.124 = MMMCMLXXIII
5/29 Prof. Carlos Maurcio de B. Mello 6/29

Notao Posicional

1.849 + 2.124 = 3.973

Prof. Carlos Maurcio de B. Mello

19/09/2011

Fundamentos de Informtica Instituto Superior Ftima

Fundamentos de Informtica Instituto Superior Ftima

Notao Posicional
o Os algarismos componentes de um nmero assumem
valores diferentes, dependendo de sua posio relativa no nmero;

Notao Posicional

415 5 10 400

o O valor total do nmero a soma dos valores relativos

de cada algarismo;

o Desse modo, a posio do algarismo ou dgito que

determina seu valor.
Prof. Carlos Maurcio de B. Mello 7/29

5 x 100 + 1 x 101 + 4 x 102 = 415

Prof. Carlos Maurcio de B. Mello 8/29

Fundamentos de Informtica Instituto Superior Ftima

Fundamentos de Informtica Instituto Superior Ftima

Bases Numricas
o A quantidade de algarismos disponveis em um dado
sistema de numerao chamada de base.

o A base serve para contar grandezas maiores, indicando

Bases Numricas

a noo de grupamento.

o O sistema de dez algarismos chamado de base 10. o Um outro sistema que possua apenas dois algarismos
diferentes (0 e 1) chamado de base 2, e assim por diante.
Prof. Carlos Maurcio de B. Mello 9/29 Prof. Carlos Maurcio de B. Mello 10/29

Fundamentos de Informtica Instituto Superior Ftima

Fundamentos de Informtica Instituto Superior Ftima

Bases Numricas
o Num sistema qualquer de numerao posicional, um
nmero N expresso da seguinte forma:
o

Bases Numricas

o O valor do nmero pode ser obtido ento, a partir

do seguinte somatrio:

N = (dn-1 dn-2 dn-3....... d1 d0 ) b

o Onde:
o o o o

indica cada algarismo do nmero;

n-1, n-2, 1, 0, indicam a posio de cada algarismo;

o N= dn-1 x bn-1 + dn-2 x bn-2 + .... +d1 x b1+ d0 x b0

b
n

indica a base de numerao;

indica o nmero de dgitos inteiros.
11/29 Prof. Carlos Maurcio de B. Mello 12/29

Prof. Carlos Maurcio de B. Mello

19/09/2011

Fundamentos de Informtica Instituto Superior Ftima

Fundamentos de Informtica Instituto Superior Ftima

Bases Numricas Resoluo: Para Pensar... E Calcular...

Bases Numricas

o Uma caixa aliengena com o nmero 25 gravado

na tampa foi entregue a um grupo de cientistas. Ao abrirem a caixa, encontraram 17 objetos. Considerando que o aliengena tem um formato

1710 = 25b 17 = 2xb1 + 5xb0

17 = 2b + 5
b = (17-5)/2 = 6 O Aliengena tem, ao todo, 06 (seis) dedos.

humanide, quantos dedos ele tem nas duas

mos?
Prof. Carlos Maurcio de B. Mello 13/29

Prof. Carlos Maurcio de B. Mello

14/29

Fundamentos de Informtica Instituto Superior Ftima

Fundamentos de Informtica Instituto Superior Ftima

Bases Numricas Na Informtica

Bases Numricas Na Informtica

o No incio, na representao de dados era utilizada a
Base 10;
o Problemas com representao (10 nveis de energia diferentes);

o Base 2 (binria) o
0,1

o Base 8 (octal) o
0, 1, 2, 3, 4, 5, 6, 7

o Alto consumo de energia; o Constante queima de componentes;

o Base 16 (hexadecimal) o
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
15/29

o Soluo?
o Utilizao de uma base mais elementar; o Base 2 S dois nveis de energia;
Prof. Carlos Maurcio de B. Mello 16/29

Prof. Carlos Maurcio de B. Mello

Fundamentos de Informtica Instituto Superior Ftima

Fundamentos de Informtica Instituto Superior Ftima

Bases Numricas Na Informtica

o Se a Base 10 foi descartada, por causa da quantidade
de nveis de energia. Por que utilizar as Bases 8 e 16?
o A resposta : Representao de Dados, ainda!

Bases Numricas Na Informtica

o Por exemplo: o Usaremos o MAC Address como referncia:
o Nr composto por 48 bits;
o Qual representao mais fcil para o ser humano reproduzir?

o A Base 2 utilizada para representao de dados, mas

00001010 : 11111010 : 00010010 : 10110111 : 10001001 : 11111111 internamente. Enquanto as Bases 8 e 16 so utilizadas para representao de dados. S que, externamente. ou 0A:FA:12:B7:89:FF
Prof. Carlos Maurcio de B. Mello 17/29 Prof. Carlos Maurcio de B. Mello 18/29

19/09/2011

Fundamentos de Informtica Instituto Superior Ftima

Fundamentos de Informtica Instituto Superior Ftima

Bases Numricas Na Informtica

o Alm disso, temos a quantidade de dgitos utilizados para
representar os mesmos valores:
o Em Binrio: 48 dgitos o Em Hexadecimal: 12 dgitos

Converso de Bases Regras

o Se para facilitar, por que no utilizar a Base 10 ento?

o Simples. Porque 10 no uma potncia perfeita da Base 2; o As bases 2, 8 e 16 so respectivamente, 21, 23, 24. o E a converso entre Bases desse tipo, no necessitam de clculos; o Necessitam apenas de uma tabela de converso entre os dgitos.
Prof. Carlos Maurcio de B. Mello 19/29 Prof. Carlos Maurcio de B. Mello

20/29

Fundamentos de Informtica Instituto Superior Ftima

Fundamentos de Informtica Instituto Superior Ftima

Grupo I

Bases Numricas Regras

Grupo I I

Grupo I I I

2 2 8

8 16 2 16
Direto na Tabela

2 10 8 16
Divises Sucessivas do Nr (B.10) pela Base de destino.

2 8 16
Frmula Especfica Vide Abaixo.

Converso de Bases

10
Grupo I 2 , 8 e 16

Substituio Direta

Frmula do Grupo I I I N= dn-1 x bn-1 + dn-2 x bn-2 + .... +d1 x b1+ d0 x b0

Prof. Carlos Maurcio de B. Mello 21/29 Prof. Carlos Maurcio de B. Mello 22/29

Fundamentos de Informtica Instituto Superior Ftima

Fundamentos de Informtica Instituto Superior Ftima

Converso entre as Bases: 2 8 - 16

Para representar...

Bases Numricas Na Informtica

o As converses entre as Bases 2, 8 e 16, so feitas atravs
da substituio dos algarismos de uma base, pelos

2 = 2 2 = 8 2 = 16
Prof. Carlos Maurcio de B. Mello

1 3

1 dgito da Base

equivalentes da outra.
o Entre as bases 2 e 8, e entre as Bases 2 e 16, a converso direta; o Entre as bases 8 e 16 a converso indireta,ou seja, preciso
fazer uma converso intermediria para a base 2, e depois, converter para a base de destino.

1 dgito da Base

1 dgito da Base

2
23/29

16

16
24/29

Prof. Carlos Maurcio de B. Mello

19/09/2011

Fundamentos de Informtica Instituto Superior Ftima o Da Base 8 para a Base 2:

o 753/8 = 111101011/2, pois...

Fundamentos de Informtica Instituto Superior Ftima o Da Base 8 para a Base 16:

o 753/8 = 1 E B/16 o 1 - Converte-se para Base 2: o 753/8 = 111101011/2 o Depois converte-se o resultado na Base 2 para a Base 16: o Separa-se os bits de 4 em 4, da Direita para a Esquerda:

o 7/8 = 111/2
o 5/8 = 101/2 o 3/8 = 011/2 o 7 5 3/8 = 111 101 011/2

o Da Base 16 para a Base 2:

o FA01/16=1111101000000001/2, pois o F/16=1111/2 o A/16=1010/2

o 0/16=0000/2
o 1/16=0001/2 o F A 0 1/16 = 1111 1010 0000 0001/2
Prof. Carlos Maurcio de B. Mello

Base 16 0 1 2 3 4 5 6 7 8 9 A B C D E F

Base 2 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1

Base 8 0 1 2 3 4 5 6 7

o 1 1110 1011
o O que faltar no ltimo grupo, deve ser complementado com 0.

o 0001 1110 1011 o 1 E B

o 753/8 = 1EB/16
25/29 Prof. Carlos Maurcio de B. Mello

Base 16 0 1 2 3 4 5 6 7 8 9 A B C D E F

Base 2 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1

Base 8 0 1 2 3 4 5 6 7

26/29

Fundamentos de Informtica Instituto Superior Ftima o Da Base 16 para a Base 8:

o 1 E B/16 = 7 5 3/8

Fundamentos de Informtica Instituto Superior Ftima

o 1 - Converte-se para Base 2:

o 1EB/16 = 000111101011/2 o Depois converte-se o resultado na Base 2 para a Base 8: o Separa-se os bits de 3 em 3, da Direita para a Esquerda:

o 000 111 101 011

o Neste caso, o ltimo grupo todo formado por 0`s, e pode ser desprezado.

o 111 101 011 o 7 5 3

o 1 E B/16 = 7 5 3/8
Prof. Carlos Maurcio de B. Mello

Base 16 0 1 2 3 4 5 6 7 8 9 A B C D E F

Base 2 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1

Base 8 0 1 2 3 4 5 6 7

Exerccios:
1. 111010111/2 = 2. 1010011111/2 = 3. 327/8 = 4. 673/8 = 5. 1011011011/2 = 7. 306/16 = 8. F50/16 = 9. 3174/8 = 10.254/8 = 11.2E7A/16 = 12.3C7/16 = 13.211/3 =
/8 /8 /2 /2 /16 /16

6. 10011100101101/2 =
/2 /2 /16 /16 /8 /8 /9

27/29

Prof. Carlos Maurcio de B. Mello

Base 16 0 1 2 3 4 5 6 7 8 9 A B C D E F

Base 2 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1

Base 8 0 1 2 3 4 5 6 7

28/29

Fundamentos de Informtica Instituto Superior Ftima

Prof. Carlos Maurcio de B. Mello

29/29