Arquitetura de Computadores

Tecnologia em Anlise e Desenvolvimento de Sistemas

IFSP campus Campinas CTI

Sistemas de Numerao
Prof. Alencar Melo Jr./Prof. Ramiro R. Costa
1 Semestre 2014

Objetivos
Conhecer

representaes numricas
para inteiros positivos (naturais) nas
bases binria, hexadecimal e octal.
Generalizar representaes para
qualquer base.
Manipular fluentemente converses
entre estes sistemas.

Introduo
O

sistema de numerao que utiliza

apenas esses dois dgitos (0 e 1)
denominado sistema binrio.

Dgito

binrio BIT (contrao das

palavras BInary digiT).

Porqu Nmeros Binrios

na Computao?
Confiabilidade

na construo de

circuitos.
Apenas dois estados (0=off e 1=on)
devem ser considerados.
Complexidade enorme (e custo) para
construir circuitos capazes de
distinguir entre diversos estados.

Organizao da memria

Sequncia de clulas
Possuem um endereo nico e podem ser
acessadas individualmente.
Clula pode corresponder a:
BYTE (conjunto de 8 bits)
PALAVRA, sendo que uma palavra um mltiplo de 8
bits (normalmente, 32 bits, isto , 4 bytes).

Representao de Dados
Tipos

de Dados:

Caracteres;
Booleanos;
Inteiros;
Reais (ou nmeros de ponto flutuante);
Ponteiros.

Representao de Caracteres
Representados

em bytes.
Codificaes: ASCII e EBCDIC.
ASCII microcomputadores
American Standard Code for Information Interchange
Cdigo Padro Americano para o Intercmbio de Informao

EBCDIC computadores de grande

porte.
Extended Binary Coded Decimal Interchange Code
Codigo de Intercmbio de Informao codificado em Binario
Estendido

Representao de Caracteres
Por

exemplo, o caractere 0

ASCII

(0011 0000)

base binria = (48) base decimal

EBCDIC ( 111 1000)

base binria = (240) base decimal
A converso necessita de uma tabela

Tabela Dec, Hex, ASCII, EBCDIC

Representao de booleanos
Os

valores booleanos true e false

podem ser representados por um
nico bit:
1 representa true e
0 representa false.
(por conveno)

Representao de inteiros
Representados

em um determinado
nmero de bits, normalmente 16 ou
32.
Ex: Linguagem C
inteiros curtos (short), representados
em 16 bits (2 bytes),
inteiros longos (long), representados
em 32 bits (4 bytes).

Representao de reais (float)

Na notao usual ponto (ou uma vrgula) para
indicar a parte fracionria
Notao cientfica especifica o nmero
atravs de uma caracterstica e de uma
mantissa.

Por exemplo, o nmero real 123.45 (parte inteira:

123, parte fracionria: .45) pode ser expresso na
notao cientfica como .12345E3.

Os nmeros reais representados por 32 bits

(4 bytes) ou 64 bits (8 bytes).

Representao de ponteiros
Os

ponteiros so usados para

armazenar endereos, sendo
importantes na representao de
dados complexos (filas, listas, etc).
Um ponteiro representado
normalmente em 32 bits (4 bytes) e
assume apenas valores positivos
(pois seus valores representam
endereos de memria).

Sistemas de Numerao

Um sistema de numerao formado por um

conjunto de smbolos (alfabeto) que utilizado para
representar quantidades e por regras que definem a
forma de representao.

definido por sua base, a qual define o nmero de

algarismos (ou dgitos) utilizados para representar
nmeros.
Sistema decimal (base 10) os algarismos utilizados
so: 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9 (dez algarismos).
Sistema Hexadecimal (base 16) os algarismos so: 0,
1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E e F (dezesseis
algarismos).
As bases mais utilizadas em computao
correspondem a B=2, B=8, B=10 e B=16.

Sistemas Posicionais
Um sistema de numerao posicional
quando o valor atribudo a um algarismo
depende da posio em que esse algarismo
ocupa no nmero.
Praticamente todos os sistemas de
numerao so posicionais.
No sistema decimal, por exemplo, o smbolo
5 pode representar o valor 5, o valor 50, como
em 57 (50 + 7), o valor 500, como em 523 (500
+ 20 + 3), e assim por diante. Quanto mais
esquerda o smbolo est, mais ele vale.

Sistema Decimal

A quantidade de algarismos disponveis

em um dado sistema de numerao
chamado de base.
A base serve para contarmos grandezas
maiores, indicando a noo de
agrupamento.
O ocidente adotou um sistema de
numerao que possui dez diferentes
algarismos (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) e por
essa razo foi chamado de sistema
decimal.

Sistema Decimal
Nmeros

decimais so chamados de

base 10.
Smbolos: so os dgitos 0,...,9.
A posio de cada dgito determina o
multiplicador utilizado com ele.

Sistema Decimal
Cada

dgito no nmero
multiplicado por alguma potncia de
base 10.
Cada potncia comea com 10 0 na
posio mais a direita e incrementa
em uma unidade a cada posio
movida para a esquerda.

(9823)10=9x103+8x102+2x101+3x100

Exemplificando
Seja

o nmero 1303, representado na

base 10, escrito da seguinte forma:
130310

Em

base decimal, por ser a mais

usual, costuma-se dispensar o
indicador da base, escrevendo-se
apenas o nmero: 1303.

Exemplificando

No exemplo, o nmero composto de 4

algarismos: 1, 3, 0 e 3
Onde cada algarismo possui um valor
correspondente sua posio no nmero
1 3 0 3 nmero
3210

posio

1x103+3x102+0x101+3x100 =
1x1000+3x100+0x10+3x1= 1000+300+0+3=1303

Exemplificando

Generalizando, em um sistema qualquer de

numerao posicional, um nmero N expresso
na seguinte forma:
N=(dn-1 dn-2 dn-3 ... d1 d0) b

Onde
N = nmero
d = algarismo
n-1, ..., 0 = posio
b = base
n = nmero de algarismos inteiros.

Outras Bases de Numerao

Consideramos agora a base 2, visto que todo

computador digital representa internamente suas
informaes em valores binrios, ou seja, 0 e 1.
Os nmeros representados na base 2 so muito
extensos, ento podemos dizer que quanto
menor a base maior a quantidade de algarismos
necessrios para representar os nmeros.
Dessa forma, torna-se difcil a visualizao.
Portanto, costuma-se representar externamente
os valores em outras bases, tais como: octal ou
hexadecimal.

Outras Bases de Numerao

O nmero de algarismos diferentes de

uma base igual ao valor da base:
Na base 10 temos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
Na base 2 temos: 0, 1
Na base 5 temos: 0, 1, 2, 3, 4
Na base 8 temos: 0, 1, 2, 3, 4, 5, 6, 7
Na base 16 temos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E,
F

Sistema Binrio
Nmeros

binrios so chamados de

base 2.
Smbolos: so os dgitos 0, 1 (bits)
Ex.: 11011 (possui 5 dgitos ou 5 bits)

At quanto podemos
contar?
Um

nmero binrio com n-bits pode

acomodar 2n valores.
n=2 (4 valores)
n=4 (16 valores)
n=8 (256 valores)

Converso de Bases

Base 2

Base 16

Exemplos:
(1011011011)2 = (______)16
(0010)(1101)(1011)2 = (2DB)16
(101010001001)2 = (______)16
(1010)(1000)(1001)2 = (A89)16

Vantagens

da Base 16 (Sistema
Hexadecimal):
Notao compacta
Fcil converso binrio-hexa e vice-versa

Exerccios: converter para

hexadecimal
a. (10011100101101)2
b. (111110100100)2
c. (110011)2
d. (11011011)2

(272D)16
(FA4)16
(33 )16
(DB )16

Base 16

Base 2

Neste caso, a converso feita simplesmente pela

substituio do algarismo hexadecimal pelo seu
binrio correspondente com 4 bits.
Exemplos:
(306)16 = (______)2
(0011)(0000)(0110)2 = (001100000110)2
(F50)16 = (______)2
(1111)(0101)(0000)2 = (111101010000)2

Base B

Base 10

Para a converso de qualquer base para a base

10 aplica-se a Frmula Geral para Base 10.

N = dn-1xbn-1 + dn-2xbn-2 + ... + d1xb1 + d0xb0

Deste modo, na base 10, podemos representar

um nmero
n=4
b=10
N=3748
d4-1=3 d4-2=7 d4-3=4 d4-4=8

Base B

Base 10

Numere os dgitos da direita para a esquerda,

utilizando sobrescritos.
Comece com zero, e incremente os sobrescritos
por um, da direita para a esquerda.
Use os sobrescritos para formar a potncia da
base.
Multiplicar o valor do dgito visto como um
decimal, pela base elevada a sua respectiva
potncia.
Somar o valor de todos as multiplicaes
parciais.

Base B

Base 10

N = dn-1xbn-1 + dn-2xbn-2 + ... + d1xb1 + d0xb0

Exemplos:
(101101)2 = (______)10
1x25+0x24+1x23+1x22+0x21+1x20 = 32+0+8+4+0+1 = (45)10
(27)8 = (______)10
2x81+7x80 = 16+7 = (23)10

Base 10

Base B

Quando queremos converter de uma base B para a

base 10 usamos a multiplicao.
Agora para converter da base 10 para uma base B
faremos a diviso do nmero decimal pelo valor da
base desejada.
O resto encontrado o algarismo menos
significativo do valor na base B (maior a direita).
Em seguida, divide-se o quociente encontrado pela
base B.
O resto o algarismo seguinte (a esquerda) e assim
sucessivamente, at obter o quociente com valor
zero.

Base 10
Exemplos:
(3964)10 = (______)8

Base B

Base 10
Exemplos:
(45)10 = (______)2

Base B

Converso decimal p/ binrio

Parte fracionria:
Utiliza-se o mtodo das multiplicaes sucessivas que
consiste em:

Multiplicar o no fracionrio por 2

Deste resultado, a parte inteira ser utilizado como dgito do n o
na base 2 e a parte fracionria novamente multiplicada por 2.
O processo repetido at que a parte fracionria do ltimo
produto seja igual a 0 (zero)

Exemplo:
0.5625 x 2 = 1 + 0.1250
0.1250 x 2 = 0 + 0.2500
0.2500 x 2 = 0 + 0.5000
0.5000 x 2 = 1 + 0.0000

E se o no tiver parte inteira

e fracionria ?

Resultado: 0.5625(10) = 0.1001(2)

Utilizar ambos os
mtodos e depois
juntar os valores
encontrados!

Exerccios: converter
a. (0,81)10
=
(X)2
b. (0,25)10 =
(X)2
c. (21,25)10 =
(X)2
d. (1001,101)2 = (X)10
e. (101,01)2 =
(X)10
f. (10010011,111101)2 =
g. (B1,F)16 =
(X)2

(X)16