Arquitetura de Computadores

Prof. MsC Adilson Oliveira Cruz

acruz@catolica-es.edu.br

Aritmtica dos Seres Humanos x Aritmtica dos
Computadores

Sistema de Numerao:
Seres Humanos
Sistema de Base Decimal.
Computadores
Sistema de Base Binria.

Quantidade de Nmeros:
Seres Humanos
Infinito!
Computadores
Finito.

Preciso:
Seres Humanos
Infinita!
Computadores
Fixa

Nos computadores, a quantidade finita de nmeros e a
preciso fixa devido ao tamanho da memria.
2

Pouca importncia questo de quantos dgitos decimais
so gastos para representar um nmero.

O papel sempre suficientemente grande para qualquer
nmero que desejamos colocar nele.

Exemplos:

Ano-luz. Qual a distncia percorrida pela luz em 1 ano?
9,4605284 1015 metros

Universo observvel. Qual o tamanho do Universo
observvel?
13.700.000.000 anos-luz

01 molcula de gua. Quanto pesa 1 molcula de gua?
3.10-23g

3

A quantidade de memria disponvel para armazenar um
nmero determinada no instante em que o computador
projetado.

Deciso de arquitetura do computador!

A natureza finita do computador nos fora a lidar apenas

com nmeros que podem ser representados com um
nmero fixo de dgitos.

Nmeros de preciso finita.

4

Exemplo:

Qual o tamanho do conjunto dos nmeros inteiros
representveis por at 03 dgitos decimais, sem ponto
decimal e sem sinal?
Conjunto tem exatamente 1000 elementos.

Quais so esses nmeros?
000, 001, 002, ..., 999

Vamos supor que os nicos nmeros que existem so os
nmeros desse conjunto.

Toda operao aritmtica que eu realizo com os nmeros
desse conjunto vlida?

5

Exemplo:

600 + 600 = 1200

003 005 = -2

050 . 050 = 2500

007 / 002 = 3,5

700 + (400 300) (700 + 400) 300

5 . (210 195) 5 . 210 5. 195

Isso normalmente acontece para todo conjunto de nmero

de preciso finita.

6

Utilizamos um sistema de numerao posicional com base
decimal.

Ou seja, em nosso sistema de numerao utilizamos 10
smbolos:

0123456789

O nome da base numrica utilizada dado em funo do

nmero de smbolos utilizados.

7

Representao:

DGITOS No. ALGARISMOS MAIOR No.

_ 101 9 (101 - 1)
__ 102 99 (102 - 1)
_ _ _ ... _ (n vezes) 10N (10N - 1)

8

Apesar de nos parecer intuitivo o uso do sistema decimal,
h outros sistemas de numerao utilizados.

Em computao, por exemplo, trabalha-se normalmente

com quatro bases:

Decimal
para entrada e sada dos dados;

Binria
para os clculos internos;

Hexadecimal
como forma compactada de representao
interna;

Octal
tambm por este mesmo motivo, mas bem menos
utilizada.

9

Sistema cuja base 2.

Quais so os possveis algarismos?

0e1

DGITOS No. ALGARISMOS MAIOR No.

_ 21 1 (21 - 1)
__ 22 3 (22 - 1)
_ _ _ ... _ (n vezes) 2N (2N - 1)

Exemplos:
Curiosidade: O nome Bit surgiu a partir

100110 da expresso Dgito Binrio Binary

10101 Digit significando 0 1.

1110011

10

Sistema cuja base 8.

Quais so os possveis algarismos?

0123456e7

DGITOS No. ALGARISMOS MAIOR No.

_ 81 7 (81 - 1)
__ 82 63 (82 - 1)
_ _ _ ... _ (n vezes) 8N (8N - 1)

Exemplos:

5372

110101

11

Sistema cuja base 16

Possveis algarismos: 0 1 2 3 4 5 6 7 8 9 ...

Como representar nmeros maiores que 9?

A (10) B (11) C (12) D (13) E (14) F (15)

DGITOS No. ALGARISMOS MAIOR No.

_ 161 16 (161 - 1)
__ 162 256 (162 - 1)
_ _ _ ... _ (n vezes) 16N (16N - 1)

Exemplos

F0EA522F8B, 389157, 1101011101
12

A Figura abaixo mostra a representao do nmero
decimal 2001 nas bases binria, octal, decimal e
hexadecimal, respectivamente.

13

O nmero 7D1 est representado em qual base?

a base hexadecimal, porque o smbolo D s pode ocorrer
em nmeros hexadecimais.

E o nmero 111?

Pode estar em qualquer um dos quatro sistemas de
numerao discutidos.

Para evitar ambigidades, usa-se um subscrito de 2, 8, 10
ou 16 para indicar a base quando ela no bvia pelo
contexto. Ex: (111)2 ou (45602)16 ou (13262)10 ou (227)8.

14

Para evitar ambiguidades, convencionou explicitar a base
na qual o nmero est representado.

A representao feita da seguinte forma: (<numero>)B,

onde B indica a base (2, 8, 10 ou 16).

Exemplo:

(111)2

(45602)16

(13262)10

(227)8

15

Utilizando x algarismos em uma base numrica n,
podemos ter nx valores distintos. Por exemplo:

Com 3 algarismos na base decimal (10) representamos 103,
ou seja, 1000 valores (de 000 a 999).

Com 3 algarismos na base binria(2) representamos 8
valores distintos: 000,001,010,011,100,101,110,111.

Assim, se for necessrio representar y valores distintos
em uma base n sero necessrios logn y algarismos para
tal representao.

Para representar 32 valores na base binria precisarei de
log2 32 algarismos, ou seja, 5 algarismos pois, 32 igual a
2 5.

16

O computador trabalha apenas com base binria, o ser
humano, preferencialmente, com base decimal.

Logo, precisamos de tcnicas para converter nmeros de
uma base para outra.

Exemplo:

Decimal
Binrio, Octal ou Hexadecimal

Binrio, Octal ou Hexadecimal
Decimal

Binrio 
Octal, Binrio 
Hexadecimal e Octal 

Hexadecimal

17

O melhor mtodo o da diviso.

O nmero dividido pela nova base (na aritmtica da
base de origem).

O resto da diviso forma o algarismo mais direita
(menos significativo) do nmero convertido.

O quociente novamente dividido, e assim
sucessivamente, at o novo quociente ser menor que o
divisor.

DIVIDENDO DIVISOR

RESTO QUOCIENTE

18

Ex: (23)10
( )2

23 2 No. Binrio:

1 11 2
1 5 2
1 2 2
0 1

19

Ex: (2001)10
( )8

2001 8 No. Octal:

1 250 8
2 31 8
7 3

Exerccio: (17254)10
( )16

20

A melhor maneira de converter nmeros binrios (octal ou
hexadecimal) em decimal, consiste em somar as
potncias da base correspondentes aos bits diferentes de
zero do nmero.

Ex: ( 11 1 1
10 ) = . + . + . + . = (14)10
2

3210

Exerccio: (10011)2 = ( )10

(3457)8 = ( )10
(1A34FC9)16 = ( )10

21

Para converter um nmero binrio para octal, divida-o em
grupos de 3 bits, sempre da direita para a esquerda. Cada
grupo de 3 bits pode ser diretamente convertido para um
nico dgito octal, de 0 a 7.

Siga o mesmo procedimento de transformar binrio para

decimal, ou seja, a somatria do algarismo vezes a base
de origem elevado ao seu ndice.

OBS: Pode ser necessrio adicionar um ou dois zeros

esquerda para completar um grupo de 3 bits.

22

Na converso de octal para binrio, cada dgito octal
simplesmente substitudo pelo nmero binrio de 3 bits.

Seguir o procedimento de transformar decimal para binrio,
ou seja, dividir o nmero pela base de destino at o
dividendo ser menor que o divisor. Tomar o resto ao
contrrio.

A converso de hexadecimal para binrio

essencialmente a mesma de octal para binrio, exceto que
cada dgito hexadecimal corresponde a um grupo de 4 bits
em vez de 3.

23

Exemplo:
(1 0 1 1 0 1 1 1 0 0 1 0)2 = ( )8

0 . 20 + 1 . 21 + 0 . 22 = 2
0 . 20 + 1 . 21 + 1 . 22 = 6
1 . 20 + 0 . 21 + 1 . 22 = 5
1 . 20 + 0 . 21 + 1 . 22 = 5

Logo: (1 0 1 1 0 1 1 1 0 0 1 0)2 = (5 5 6 2)8

24

Exemplo:
(1 0 1 1 0 1 1 1 0 0 1 0)2 = ( )16

0 . 20 + 1 . 21 + 0 . 22 + 0 . 23 = 2
1 . 20 + 1 . 21 + 1 . 22 + 0 . 23 = 7
1 . 20 + 1 . 21 + 0 . 22 + 1 . 23 = B

Logo: (1 0 1 1 0 1 1 1 0 0 1 0)2 = (B 7 2)16

25

Exerccio:
(1 1 0 1 0 1 0 1 0 1 1 1 0 0)2 = ( )8

(1 1 0 1 0 1 0 1 0 1 1 1 0 0)2 = ( )16

Octal 
Hexadecimal?

Octal 
Binrio 
Hexadecimal

26
DECIMAL BINRIO OCTAL HEXADECIMAL
0 0 0 0
1 1 1 1
2 10 2 2
3 11 3 3
4 100 4 4
5 101 5 5
6 110 6 6
7 111 7 7
8 1000 10 8
9 1001 11 9
10 1010 12 A
11 1011 13 B
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F
27

TANENBAUM, A. s. Organizao Estruturada de
Computadores. 3. ed. Editora LTC, 1999.

STALLINGS, W. Arquitetura e Organizao de

Computadores. 5a. ed. So Paulo: Prentice Hall, 2002

28