Introduo Engenharia de

Computao

Tpico: Sistemas de Numerao

Jos Gonalves - LPRM/DI/UFES

Introduo Engenharia de Computao

Introduo

O nmero um conceito abstrato que representa a idia de

quantidade; portanto, um conceito fundamental para a rea de
computao.
Um sistema de numerao o conjunto de smbolos utilizados para
representar quantidades e as regras que definem a forma de
representao.
Um sistema de numerao determinado fundamentalmente pela
BASE, que indica a quantidade de smbolos e o valor de cada smbolo.

Decimal (base 10): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9

Binrio (base 2): 0, 1

Octal (base 8): 0, 1, 2, 3, 4, 5, 6, 7, 8

Hexadecimal (base 16): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F

Base B genrica: 0 a B - 1

Introduo

(cont.)

Em sistemas digitais, o sistema de numerao binrio o

mais importante. Como usa apenas os smbolos 0 e 1,
mais fcil de ser representado por circuitos eletrnicos
(presena ou no de tenso, chave aberta ou fechada,
etc.).
Os smbolos binrios so denominados de Bits (Binary
Digit). O conjunto de 8 bits denominado de Byte.
Para a representao de nmeros binrios grandes
utilizamos os sistemas de numerao octal e hexadecimal.

1100 0000 0000 00002 = 1400008 = A00016

Introduo

(cont.)

A base 10 importante por ser a que manipulamos

cotidianamente;
A base 2 til por conta dos circuitos lgicos, porm
documentar nmeros grandes apenas com 0 e 1s
complicado;
As bases 8 (sistema octal) e 16 (sistema hexadecimal)
compactam siginificativamente a representao de
nmeros binrios.

Notao Posicional

Em um sistema numrico posicional de base r, um

nmero D tem seu valor dado por:

d P-1 d P-2 d 1 d 0 , d-1 d -n

p : nmero de dgitos esquerda da vrgula

n : nmero de dgitos direita da vrgula

: base do sistema

O valor de cada smbolo determinado de acordo com a

sua posio no nmero.

Notao Posicional

(cont.)

2914,193
3

-1

-2

-3

2.10 + 9.10 + 1.10 + 4.10 + 1.10 + 9.10 + 3.10

Generalizao para base qualquer

Seja b a base de representao de um nmero e A, B,

C, D, E,... os smbolos dos algarismos deste sistema,
ento o nmero ....
EDCBA na base b, escrito convencionalmente como
EDCBA b
4

representa a grandeza E.b + D.b + C.b + B.b + A.b

Sistema Binrio

O sistema binrio, como sugere o nome, tem dois

algarismos aos quais damos geralmente os smbolos 0 e 1;
Eles correspondem a qualquer conjunto dual, como: no e
sim; falso e verdadeiro; desligado e ligado; negativo e
positivo, etc;
Nos circuitos lgicos, 0 e 1 representam respectivamente
nveis de tenso baixa e alto ou estados de saturao e
corte de transistores;
Da, uma outra designao comum: L e H (Low e High levels
do ingls: baixo e alto nveis de tenso).

Sistema Binrio
MSB

LSB

b P-1 b P-2 b 1 b 0 , b-1 b -n

bit

b i = {0, 1}

MSB: most significant digit (dgito mais significativo)

LSB: least significant digit (dgito menos significativo)

Sistema Decimal x Binrio

Sistema decimal

Sistema binrio

Sistema Octal

Sistema de base 8;

Contm 8 algarismos: 0, 1, 2, 3, 4, 5, 6 e 7;

utilizado por ser um sistema que tem relao direta com

o sistema binrio.
Veremos esta relao quando tratarmos de transformao
entre bases.
Os valores posicionais so:

Sistema Hexadecimal

Do hexa=6 e deci=10, sistema numrico de base 16;

Este sistema possui 16 smbolos distintos em sua

contagem;

Alm dos 10 dgitos (0 a 9), utiliza as letras A, B, C, D, E e

F que fazem o papel das grandezas 10,11,12,13,14,15;

Usamos as letras maisculas pela necessidade de termos

que representar cada uma destas grandezas com um
nico algarismo.
O sistema Hexadecimal um sistema muito utilizado em
computadores.

Converso Binrio -> Decimal

Devemos considerar os valores posicionais na base 2 e

fazer a soma das potncias dos bits em 1:

Converso Octal -> Decimal

Assim como fizemos no sistema

utilizamos os valores posicionais:

Ex 1:

Ex 2:

binrio

tambm

Converso Hexadecimal -> Decimal

Iremos utilizar
posicionais);

Ex 1:

Ex 2:

as

potncias

com

base

16

(valores

Converso base (r) qualquer -> Decimal

Para converter de binrio, octal ou hexadecimal para

decimal, use o mtodo da soma dos pesos de cada dgito
(valor posicional):

Converso Decimal -> Binrio

H duas formas de converter o nmero decimal inteiro

para o equivalente binrio;

A 1 fazer a soma das potncias de 2, onde os bits 0 e

1 so colocados nos lugares apropriados:

Converso Decimal -> Binrio

A 2 forma (mais mecnica) utilizar as divises sucessivas

por 2, e a escrita de modo inverso dos restos de cada
diviso at que o quociente 0 seja obtido.

Converso Decimal -> Octal

Tambm utiliza-se o mtodo das divises sucessivas, s

que agora a base 8;
Ex: 266

(10)

= ?

(8)

266 (10) = 412 (8)

Converso Decimal -> Hexadecimal

Da mesma forma utiliza-se o processo de divises

sucessivas;

Ex 1:

Ex 2:

Converso fracionria Decimal -> outros

Tomemos o seguinte exemplo: 91,6 (10) -> X

A parte inteira do nmero convertida conforme o

processo j demonstrado e obtemos assim o n 1011011 .

(2)

(2)

A parte fracionria 0,6(10) convertida da seguinte maneira:

Multiplica-se a parte fracionria pela base b, neste caso o
2, e separa-se a parte inteira do produto. O resultado
obtido da subtrao da parte inteira do produto passa a ser
o prximo multiplicando. Faz-se sucessivamente esta
operao at que consiga uma preciso satisfatria. L-se
os algarismos separados de cima para baixo.

Converso fracionria Decimal -> outros

Veja o exemplo:
MSB

LSB

Converso fracionria Decimal -> outros

Lendo de cima para baixo teremos 10011, ento

0,6(10) = 10011 (2) .

Fazendo uma verificao, podemos ver que 0,10011(2)

igual a:

Note que houve uma diferena de preciso na

representao da grandeza nas diferentes bases.

Converso Decimal -> base (b) qualquer

Para a parte inteira: divises sucessivas por (b);

Para a parte fracionria: multiplicaes sucessivas por (b).

Converso Octal -> Binrio

A principal vantagem do sistema octal a transcrio de

cada dgito octal para binrio, sem a necessidade de
clculos:

Ex 1:

Ex 2:

Converso Hexadecimal -> Binrio

Assim como na converso octal para binrio, utilizamos a

substituio

de

cada

correspondente binrio;

Ex:

dgito

hexadecimal

para

seu

Converso Binrio -> Octal

A converso de nmeros binrios inteiros para octais

inteiros se d substituindo o conjunto de cada 3 binrios
pelo octal equivalente;
Esta diviso dever ser feita da direita (LSB) para
esquerda (MSB); se faltar bits esquerda preencher com
zeros.

Ex 1:

Ex 2:

Converso Binrio -> Hexadecimal

Anlogo converso Binrio -> Octal, s que agrupando 4

dgitos ao invs de 3.

Ex:

Converso Hexadecimal <-> Octal

Converter para Binrio e depois para Octal ou Hexadecimal.

Ex:

Resumo das converses

De binrio, octal ou hexadecimal para decimal, use o mtodo

da soma dos pesos de cada dgito (valor posicional):
De decimal para binrio, octal ou hexadecimal, utilize o mtodo
das divises/multiplicaes sucessivas;
De binrio para octal ou hexadecimal, agrupe os bits da direita
para esquerda e converta cada grupo;
De octal ou hexadecimal para binrio converta cada dgito em 3
(octal) ou 4 (hexadecimal) bits equivalentes;
De octal para hexadecimal ou (vice-versa) utilize a converso
para binrio, da ento faa a converso desejada.

Converses

Por que no convertemos cada dgito diretamente de

Decimal para Binrio como no exemplo abaixo?

Converses

Por que no convertemos cada dgito diretamente de

Decimal para Binrio como no exemplo abaixo?

Reposta: 10 no potncia de 2.

Grandeza x Representao

Temos trinta e cinco computadores no laboratrio.

Note a diferena entre a grandeza (a quantidade de

objetos) e uma possvel representao da mesma.

Podemos representar tal grandeza em qualquer um dos

sistemas vistos;

Grandeza x Representao

Temos trinta e cinco computadores no laboratrio.

Note a diferena entre a grandeza (a quantidade de

objetos) e uma possvel representao da mesma.

Podemos representar tal grandeza em qualquer um dos

sistemas vistos;

Decimal: 35(10)

Binrio: 10011(2)

Octal: 43 (8)

Hexadecimal: 23 (16)

Formas de Representao

Notar que os sistemas Octal e Hexadecimal podem ser

usados como formas compactadas de representar um
nmero em Binrio;
Octal agrupando 3 dgitos binrios em um dgito Octal;
Hexadecimal agrupando 4 dgitos binrios em um dgito
Hexadecimal.

Exerccios propostos

1) 1990 (10) -> X (2)

2) 10101010 (2) -> X (10) , X (8) , X (16)

3) AB2C(16) -> X (10) , X

4) 10011 (2) -> X

5) 54,75 (10) -> X (2)

(8)

(8)

Exerccios propostos

6) F8,A

7) 110,111(2) + 728(10) -> X(10)

8) AF,4

10) 270,1 (10) 110 (2) ->

11) 100 (2) x 14 (16) -> X (10)

(16)

(16)

-> X

- 26

(8)

(8)

-> X

(10)

(16)

Obs: para conferir o resultado, vocs podem fazer a converso de volta.

Exerccios Propostos

Quantas grandezas (inteiras) diferentes podemos

representar usando (n) posies em um sistema de base
(b)?
_ _ _ _ _ _ _ _
n

n-1

n-2

n-3