Você está na página 1de 32

Arquitetura de

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

A Informao e sua Representao


Os computadores manipulam dados (sinais
brutos e sem significado individual) para
produzir informaes.
A converso de dados em informaes, e estas
novamente em dados, uma parte to
fundamental
em relao
ao
que
os
computadores fazem que preciso saber como
a converso ocorre para compreender como o
computador funciona.
Infelizmente os computadores no usam nosso
sistema de numerao.
7/13

A Informao e sua Representao


Sistema de Numerao
Conjunto de smbolos utilizados para representao
de quantidades e de regras que definem a forma de
representao.
Cada sistema de numerao apenas um mtodo
diferente de representar quantidades.
As quantidades em si no mudam, mudam apenas os
smbolos usados para represent-las.
A quantidade de algarismos disponveis em um dado
sistema de numerao chamada de base.
Representao numrica mais empregada: notao
posicional.
8/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.

Peso representar quantidades maiores que a base.


Peso trouxe: unidade, dezena, (dez unidades),
centena (cem unidades), milhar (mil unidades),
dezena de milhar, centena de milhar, etc.
Exemplo: 2574 composto por 4 unidades, 7
dezenas, 5 centenas e 2 milhares, ou 2000 + 500 +
70 + 4 = 2574
16/13

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

Uso das letras - facilidade de manuseio.


Exemplo: 5A316
Expresso oral - similar ao sistema binrio.18/13

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

Converso entre Sistemas de Numerao


Diviso (Decimal outro sistema)
Diviso inteira (do quociente) sucessiva pela
base, at que resto seja menor do que a
base.
Valor na base = composio do ltimo
quociente (MSB) com restos (primeiro resto
o bit menos significativo - LSB)

22/13

Converso entre Sistemas de Numerao


Diviso (Decimal outro sistema)
Dividir o nmero por b(base do sistema) e os
resultados consecutivas vezes.
Ex.: (125)10 = (?)2
(538)10 = (?)16

23/13

Converso entre Sistemas de Numerao


Notao Polinomial ou Posicional
Vlida para qualquer base numrica.
LEI
DE
FORMAO
(Notao
Representao Polinomial):

ou

an = algarismo,
b = base do nmero
n = quantidade de algarismo -1
24/13

Converso entre Sistemas de Numerao


Ex.:
a) (1111101)2 = (? )10
(1111101)2 = 1x26 + 1x25 + 1x24 + 1x23 + 1x22
+0x21 + 1x20 = 12510

b) (21A)16 = (?)10
(21A)16= 2x162 + 1x161 + 10x160 =53810

25/13

Converso entre Sistemas de Numerao


Agrupamento de Bits
Sistemas octal e hexa binrio (e vice versa)
associando 3 bits ou 4 bits (quando octal ou
hexadecimal, respectivamente) e vice-versa.

Ex.:
(1011110010100111)2= (?)16 (A79E)16= ( ? )2

26/13

Converso entre Sistemas de Numerao


Converso octal hexadecimal
No realizada diretamente - no h relao
de potncias entre as bases oito e dezesseis.
Semelhante converso entre duas bases
quaisquer - base intermediria (base binria)
Converso em duas etapas:
1. nmero: base octal (hexadecimal) binria.
2. resultado intermedirio: binria hexadecimal
(octal).
27/13

Converso entre Sistemas de Numerao


Ex.:
a) (175)8 = (? )16
(175)2 = (1111101)2 = 7D16

b) (21A)16 = (?)8
(21A)16= (001 000 011 010)2 = 10328

28/13

Converso entre Sistemas de Numerao


Converso de Nmeros Fracionrios
Lei de Formao ampliada (polinmio):

Exemplo: (101,110)2= ( ? )10

122+021+120+12-1+12-2+02-3= (5,75)10
29/13

Converso entre Sistemas de Numerao


Decimal outro sistema
Operao inversa: multiplicar a
fracionria pela base at que a
fracionria do resultado seja zero.

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

Você também pode gostar