Escolar Documentos
Profissional Documentos
Cultura Documentos
Computador
Prof. Jos Filho
1/9
Roteiro
Sistemas de Numerao (Reviso)
Introduo
Sistemas de Numerao
Converso de Bases
Representao de nmeros
Exemplos
2/13
Introduo
Os rabes utilizaram-se de um sistema originrio da ndia, que possua 10 algarismos
(0 a 9)
3/13
Introduo
Esse sistema comeou a ser utilizado na
Europa no sculo 12. Destaca-se pelas
seguintes caractersticas:
Existe um smbolo para o valor nulo;
Cada algarismo utilizado uma unidade
maior que seu predecessor;
A notao posicional;
Cada posio possui um determinado peso.
4/13
Representao de Nmeros
Os sistemas atuais formam os nmeros pela
frmula a seguir, onde a representa o nmero
propriamente dito; B representa a base do
sistema de numerao (B >= 2); xi representa
os algarismos (0 xi < B); e o intervalo de m a
n-1 representa o nmero de posies utilizadas.
Com B=10 tem-se o sistema decimal.
1
( )
=
=
5/13
Representao de Nmeros
Para os sistemas de numerao utilizam-se as
seguintes regras:
A base B de um sistema igual quantidade de algarismos distintos
utilizados. Para a base decimal, tem-se 10 algarismos distintos (de 0 a
9);
Quando uma posio ocupada pelo maior algarismo e ela deve ser
aumentada de uma unidade, esta posio recebe o smbolo nulo e a
posio seguinte deve ser aumentada de uma unidade;
O algarismo mais direita (digito menos significativo) tem peso 1, o
imediatamente a esquerda tem peso B, o seguinte peso B ao
quadrado e assim sucessivamente;
O valor de cada algarismo de um nmero determinado multiplicandose o algarismo pelo peso de sua posio;
O valor de um nmero determinado pela soma dos valores de cada
algarismo.
6/13
Sistemas de Numerao
No Posicionais
Valor atribudo a um smbolo inaltervel,
independente da posio em que se encontre
no conjunto de smbolos que representam
uma quantidade.
Sistema de numerao Romano
9/13
Sistemas de Numerao
Posicionais
Valor atribudo a um smbolo dependente da
posio em que se encontre no conjunto de
smbolos que representa uma quantidade.
Sistema de Numerao Decimal
10/13
Sistemas de Numerao
Sistema de numerao cdigo
Operao bsica contagem
Grupo com um determinado nmero de
objetos base (raiz)
Sistemas de numerao bsicos:
Decimal
Binrio
Octal
Hexadecimal
11/13
Sistemas de Numerao
Exemplos de Sistemas de
Numerao
12/13
Sistemas de Numerao
Como os nmeros representados em
base 2 so muito extensos e,
portanto, de difcil manipulao
visual,
costuma-se
representar
externamente os valores binrios em
outras bases de valor mais elevado
(octal ou hexadecimal). Isso permite
maior compactao de algarismos e
melhor visualizao dos valores.
13/13
Sistemas de Numerao
Padres de Representao
Letra aps o nmero para indicar a
base;
Nmero entre parnteses e a base
como um ndice do nmero.
Exemplo:
Sistema Decimal: 2763D ou (2763)10
ou 276310
14/13
Sistemas de Numerao
Sistema Binrio (Base 2)
Utiliza dois smbolos para representar quantidades.
0
e
1
Segue as regras do sistema decimal - vlidos os
conceitos de peso e posio. Posies no tm nome
especfico.
Cada algarismo chamado de bit. Exemplo: 1012
Expresso oral - diferente dos nmeros decimais.
Caractere mais esquerda - Most-Significative-Bit MSB.
Caractere mais direita - Least-Significative-BitLSB.
15/13
Sistemas de Numerao
Sistema Decimal (Base 10)
Sistema mais utilizado.
10 smbolos para representar quantidades.
Sistemas de Numerao
Sistema Octal (Base 8)
Utiliza 8 smbolos.
Exemplo: 5638
Expresso oral-similar ao sistema
binrio.
17/13
Sistemas de Numerao
Sistema Hexadecimal (Base 16)
Possui 16 smbolos (algarismos) para
representar qualquer quantidade.
2 3 4 5 6 7
A B C D E F
Sistemas de Numerao
Ao trabalhar com sistemas de numerao,
em qualquer base, deve-se observar o
seguinte:
O nmero de dgitos usado no sistema igual
base.
O maior dgito sempre menor que a base.
O dgito mais significativo est esquerda, e o
menos significativo direita
Um vai-um de uma posio para outra tem um peso
igual a uma potncia da base.
Em geral se toma a base decimal como referncia.
19/13
Sistemas de Numerao
20/13
Sistemas de Numerao
Converso entre Sistemas de Numerao
Procedimentos bsicos (nmeros inteiros):
diviso
polinmio
agrupamento de bits.
21/13
22/13
23/13
ou
an = algarismo,
b = base do nmero
n = quantidade de algarismo -1
24/13
b) (21A)16 = (?)10
(21A)16= 2x162 + 1x161 + 10x160 =53810
25/13
Ex.:
(1011110010100111)2= (?)16 (A79E)16= ( ? )2
26/13
b) (21A)16 = (?)8
(21A)16= (001 000 011 010)2 = 10328
28/13
122+021+120+12-1+12-2+02-3= (5,75)10
29/13
parte
parte
Exemplo:(8,375)10=(?)2
30/13
Exerccio
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
humanoide, quantos dedos ele tem nas
duas mos?
31/13
Soluo
1710=25b
1
0
17 = 2xb + 5xb
17 = 2b + 5
b = (17-5)/2
b=6
32/13