Arquitectura de Computadores Março.

2006
- 2005-2006 - 2.º semestre

Arquitectura de
Computadores
Licenciatura em
Informática de Gestão
IG1G, 2.º Semestre
2005/2006
Docente: Isabel Pedrosa
ipedrosa@iscac.pt

1. Sistemas
de
Numeração

2. Sistemas de Numeração 1
Arquitectura de Computadores Março.2006
- 2005-2006 - 2.º semestre

Conteúdos Programáticos

• 1. Sistemas de Numeração
– 1.1. Representação dos números
– 1.2. Sistemas de numeração não decimais
•Binário, octal e hexadecimal
Números inteiros e fraccionários
– 1.3. Conversão entre diversas bases de numeração
•Binário, Octal, Hexadecimal e outras bases para decimal
Decimal para qualquer base
– 1.4. Operações aritméticas elementares (binário, octal, hexadecimal e
outras bases)
•Adição e Multiplicação
– 1.5. Casos Especiais de conversão

Arquitectura de Computadrores - 2.º semestre 2005/2006 3

Base de um Sistema de Numeração

– Corresponde ao n.º de algarismos utilizados
– Base Decimal: 10 estados diferentes
• Estados: 0 a 9
• Exemplo de um número: 121=1x100+2x10+1
• Valores associados a um n.º decimal
– Valor intrínseco do n.º;
– Posição que ocupa = n

Arquitectura de Computadrores - 2.º semestre 2005/2006 4

2. Sistemas de Numeração 2
Arquitectura de Computadores Março.2006
- 2005-2006 - 2.º semestre

– Representação de decimais inteiros

n −1
• an-110n-1+ an-210n-2+ ... + a2102+a1101+a0100=
∑ a 10
i =0
i
i

• Exemplo: 123

123=1x102+2x101+3x100

– Representação de decimais fraccionários

• Ex: 12,3=1x101+3x100 +3x10-1

Arquitectura de Computadrores - 2.º semestre 2005/2006 5

– Sistema Binário: 2 estados diferentes

• Codificação de base 2: estados 0 e 1
(dígitos binários ou bits)
• Leitura do número: 10 lê-se “um zero” e
não “dez”;
• Representação de números
N(2)=an-12n-1+ an-22n-2+ ...+ a222+a121+a020
– Exemplo:
101(2)=1x22+ 0x21+ 1x20=4+1=5(10)

Arquitectura de Computadrores - 2.º semestre 2005/2006 6

2. Sistemas de Numeração 3
Arquitectura de Computadores Março.2006
- 2005-2006 - 2.º semestre

– Qualquer Sistema de Numeração

• Codificação de base: número de estados igual à base do
sistema de numeração;
• Estados variam de 0 a base-1;
• Representação genérica de um número composto por n
dígitos:
Os dígitos são representados por a0, a1… an-2 e an-1
A base do sistema de numeração é representada por b
an-1 é o dígito mais significativo;
a0 é o dígito menos significativo;
N=an-1bn-1+ an-2bn-2+ ... +a2b2+a1b1+a0b0
O somatório resultante, N, será o correspondente
decimal do número representado em qualquer
base.

Arquitectura de Computadrores - 2.º semestre 2005/2006 7

– Sistema Binário: Conversão

• Binário inteiro Î Decimal
Exemplo 1 Pesos 8 4 2 1
1101(2)=?(10) Potências 23 22 21 20
Nº 1 1 0 1
Valor 13

O mesmo que representar:

1101(2)=1x23+1x22+ 0x21+1x20=8+4+1=13(10)

Arquitectura de Computadrores - 2.º semestre 2005/2006 8

2. Sistemas de Numeração 4
Arquitectura de Computadores Março.2006
- 2005-2006 - 2.º semestre

–Sistema Binário: Conversão

• Binário fraccionário Î Decimal
0,110(2)=1x2-1+ 1x2-2+ 0x2-3
=0,5+0,25=0,75(10)
Resultado Conversão

0,110(2)=0,75(10)

Arquitectura de Computadrores - 2.º semestre 2005/2006 9

– Conversão decimal inteiro Î Binário

1. Divisões sucessivas do número, em
decimal, por 2 (nova base);
2. Guardam-se restos das divisões;
3. Quocientes passam para a iteração
seguinte;
4. Termina quando quociente=0 (zero);
5. Os bits mais e menos significativos do n.º
na nova base são, respectivamente, o resto
da última divisão e o da primeira.

Arquitectura de Computadrores - 2.º semestre 2005/2006 10

2. Sistemas de Numeração 5
Arquitectura de Computadores Março.2006
- 2005-2006 - 2.º semestre

– Conversão decimal inteiro Î Outros Sistemas

1. Divisões sucessivas do número, em decimal, pela
base em que se quer representar o número;
2. Guardam-se restos das divisões;
3. Quocientes passam para a iteração seguinte;
4. Termina quando quociente=0 (zero);
5. Os dígitos mais e menos significativos do n.º na
nova base são, respectivamente, o resto da última
divisão e o da primeira.

Arquitectura de Computadrores - 2.º semestre 2005/2006 11

– Sistema Binário: Conversão

• Decimal Î Binário - versão 1

– Recorrendo a apresentação com tabela

» Exemplo: 29(10)=?(2)

:2 :2 :2 :2 :2
0 1 3 7 14 29 Decimal
1 1 1 0 1 Binário
Restos das
divisões
sucessivas por 2
Resultado da conversão -> 29(10)=11101(2)
Arquitectura de Computadrores - 2.º semestre 2005/2006 12

2. Sistemas de Numeração 6
Arquitectura de Computadores Março.2006
- 2005-2006 - 2.º semestre

–Sistema Binário: Conversão

• Decimal Î Binário - versão 2
– Mesmo exemplo, outra forma de
apresentação:
Quociente LSD – Least
Significant Digit (Dígito
29:2=14 resto= 1 menos significativo)

14:2= 7 resto= 0 Nº Binário

7:2= 3 resto= 1 correspondente
3:2= 1 resto= 1
1:2= 0 resto= 1 11101(2)
MSD – Most
Significant Digit
(Dígito mais significativo)

Arquitectura de Computadrores - 2.º semestre 2005/2006 13

– Sistema Binário: Conversão

• Decimal fraccionário Î Binário fraccionário
1. Fazem-se multiplicações sucessivas, da parte
decimal, por 2;
2. Guarda-se o dígito da parte inteira;
3. Volta a 1. e repete apenas considerando parte
fraccionária. Pára quando se obtêm zeros
consecutivos na parte inteira;
4. Os dígitos mais e menos significativo são,
respectivamente, as partes inteiras da primeira
multiplicação e da última multiplicação.

Arquitectura de Computadrores - 2.º semestre 2005/2006 14

2. Sistemas de Numeração 7
Arquitectura de Computadores Março.2006
- 2005-2006 - 2.º semestre

– Sistema Binário: Conversão

• Decimal fraccionário Î Binário
– Exemplo 1 de conversão:
0,375(10)=? (2)

Operação Resultado Parte Inteira Iteração

seguinte
0,375x2 0,750 0 0,750
(parte decimal)

0,75x2 1,5 1 0,5

(parte decimal)

Resultado Conversão 0,5x2 1,0 0

1 (parte decimal)
0,375(10)=0, 011(2)
Termina, porque o valor para a iteração seguinte é 0 (zero)
Arquitectura de Computadrores - 2.º semestre 2005/2006 15

Exemplo 2 de conversão:
0,115(10)=? (2)
Operação Resultado Parte Inteira Iteração seguinte
0,115x2 0,230 0 0,23
0,23x2 0,460 0 0,46
0,46x2 0,920 0 0,92
0,92x2 1,840 1 0,84
0,84x2 1,680 1 0,680
0,68x2 1,360 1 0,360
0,36x2 0,720 0 0,720
0,72x2 1,440 1 0,440

Resultado da Conversão
0,115(10)=0,00011101(2)
Arquitectura de Computadrores - 2.º semestre 2005/2006 16

2. Sistemas de Numeração 8
Arquitectura de Computadores Março.2006
- 2005-2006 - 2.º semestre

Decimal fraccionário Î Binário

Casos Especiais de Conversão

Na conversão de um número fraccionário decimal para

binário, podem existir situações em que não exista um binário
exactamente equivalente. São disso exemplos os casos das
dízimas infinitas (periódicas e não periódicas) ou de valores
cuja parte fraccionária está muito próxima de zero.

Arquitectura de Computadrores - 2.º semestre 2005/2006 17

– Sistema Hexadecimal
• 16 estados diferentes
• Codificação de base 16: 0 a 9 e A a F
• Representação de números
N(16)=an16n+ an-116n-1+ ... a2162+a1161+a0160
– Exemplo:
Conversão de Hexadecimal para Decimal
101(16)=1x162+ 0x161+ 1x160=257(10)

Arquitectura de Computadrores - 2.º semestre 2005/2006 18

2. Sistemas de Numeração 9
Arquitectura de Computadores Março.2006
- 2005-2006 - 2.º semestre

– Sistema Hexadecimal: Conversão

• Hexadecimal Î Decimal
Exemplo: 101(16)=1x162+ 0x161+ 1x160=257(10)
• Decimal Î Hexadecimal

:16 :16 Exemplo: 29=? (16)

0 1 29 Decimal

1 D Hexa

29(10)=1D(16)
Arquitectura de Computadrores - 2.º semestre 2005/2006 19

–Sistema Hexadecimal: Conversão

• Decimal Î Hexadecimal
Dígito menos
29:16= 1 resto= 13 (D) significativo

1:16 = 0 resto= 1
Dígito mais
significativo
Resultado Conversão
29(10)=1D(16)

Arquitectura de Computadrores - 2.º semestre 2005/2006 20

2. Sistemas de Numeração 10
Arquitectura de Computadores Março.2006
- 2005-2006 - 2.º semestre

Decimal Binário Octal Hexadecimal

Tabela de 0 0
Conversões 1 1
2 10
3 11
Decimal 4 100
ÈÇ 5 101
0 0
1 1
2 2
3 3
4 4
5 5

Binário 6 110 6 6
7 111 7 7
ÈÇ
8 1000 10 8
Octal 9 1001 11 9

ÈÇ 10 1010 12 A
11 1011 13 B
Hexadecimal
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F
16 10000 20 10
17 10001 21 11
Arquitectura de Computadrores - 2.º semestre 2005/2006 21

Operações Aritméticas em Sistema

Binário + 0 1
– Adição
0 0 1
a) Tabela da adição 1 1 10

b) Outra Representação:
0+0=0
0+1=1
1+0=1
1+1=10 “Há transporte para a posição
imediatamente superior”
Arquitectura de Computadrores - 2.º semestre 2005/2006 22

2. Sistemas de Numeração 11
Arquitectura de Computadores Março.2006
- 2005-2006 - 2.º semestre

–Sistema Binário: Adição

Exemplo: 101(2) + 100(2)

1
1 0 1
+ 1 0 0
1 0 0 1

Arquitectura de Computadrores - 2.º semestre 2005/2006 23

– Sistema Octal: Adição (*)

+ 0 1 2 3 4 5 6 7
0 0 1 2 3 4 5 6 7

1 1 2 3 4 5 6 7 10

2 2 3 4 5 6 7 10 11

3 3 4 5 6 7 10 11 12

4 4 5 6 7 10 11 12 13

5 5 6 7 10 11 12 13 14

6 6 7 10 11 12 13 14 15

7 7 10 11 12 13 14 15 16

(*) os valores 1 correspondem ao transporte

Arquitectura de Computadrores para
- 2.º semestre a adição seguinte
2005/2006 24

2. Sistemas de Numeração 12
Arquitectura de Computadores Março.2006
- 2005-2006 - 2.º semestre

Sistema Hexadecimal: Adição (*)

+ 0 1 2 3 4 5 6 7 8 9 A B C D E F
0 0 1 2 3 4 5 6 7 8 9 A B C D E F

1 1 2 3 4 5 6 7 8 9 A B C D E F 10

2 2 3 4 5 6 7 8 9 A B C D E F 10 11

3 3 4 5 6 7 8 9 A B C D E F 10 11 12

4 4 5 6 7 8 9 A B C D E F 10 11 12 13

5 5 6 7 8 9 A B C D E F 10 11 12 13 14

6 6 7 8 9 A B C D E F 10 11 12 13 14 15

7 7 8 9 A B C D E F 10 11 12 13 14 15 16

8 8 9 A B C D E F 10 11 12 13 14 15 16 17

9 9 A B C D E F 10 11 12 13 14 15 16 17 18

A A B C D E F 10 11 12 13 14 15 16 17 18 19

B B C D E F 10 11 12 13 14 15 16 17 18 19 1
A

C C D E F 10 11 12 13 14 15 16 17 18 19 1A 1
B

D D E F 10 11 12 13 14 15 16 17 18 19 1A 1B 1
C

E E F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1
D
Arquitectura de Computadrores - 2.º semestre 2005/2006 25
F F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1
E

– Sistema Binário: Multiplicação

X 0 1
0 0 0

1 0 1

Arquitectura de Computadrores - 2.º semestre 2005/2006 26

2. Sistemas de Numeração 13
Arquitectura de Computadores Março.2006
- 2005-2006 - 2.º semestre

–Sistema Binário: Multiplicação

Exemplo 1:
1 1 0 1

X 1 0 1

1 1 0 1

+ 1 1 0 1

1 0 0 0 0 0 1

Arquitectura de Computadrores - 2.º semestre 2005/2006 27

Exemplo 2:
Neste caso temos um multiplicador com vários bits 1, o que
obriga a que façamos somas intermédias para<que o
cálculo seja mais simples.
1 1 0 1

X 1 1 1 1
1 1
1 1 0 1

+ 1 1 0 1
1 10
Soma Intermédia 1 0 1 1 1
(simplificação de cálculos)
Nova multiplicação + 1 1 0 1

Soma Intermédia 1 1 10 11 1 0 1 1
Nova multiplicação + 1 1 0 1
Resultado Final 1 1 0 0 0 0 1 1

Arquitectura de Computadrores - 2.º semestre 2005/2006 28

2. Sistemas de Numeração 14
Arquitectura de Computadores Março.2006
- 2005-2006 - 2.º semestre

– Conversão directa entre binário e

octal/hexadecimal e vice-versa:
• caso especial de conversão: uma das bases
numéricas é potência inteira da outra;
• vantagem de representação em
hexadecimal/octal face ao binário: menor número
de dígitos a manipular.

Arquitectura de Computadrores - 2.º semestre 2005/2006 29

Conversão Directa Binário/Hexadecimal

Exemplo:
- Converter 1010111100101100(2) em hexadecimal
- Método: agrupar os dígitos em grupos de 4 e converter
cada um no número correspondente em hexadecimal.
- Resultado: 1010.1111.0010.1100(2) =AF2C(16)
1010 = A | 1111 = F | 0010 = 2 | 1100 = C

Arquitectura de Computadrores - 2.º semestre 2005/2006 30

2. Sistemas de Numeração 15
Arquitectura de Computadores Março.2006
- 2005-2006 - 2.º semestre

Conversão Directa Binário/Octal

Exemplo:
- Converter 1010111100101100(2) em Octal
- Método: agrupar os dígitos em grupos de 3 e converter
cada um dos conjuntos no número correspondente em
Octal.
- Resultado: 1.010.111.100.101.100(2) = 127454(8)
001= 1 | 010 = 2 | 111 = 7 | 100 = 4
101= 5 | 100 = 4

Arquitectura de Computadrores - 2.º semestre 2005/2006 31

Conversão Directa Octal/Binário

Exemplo:
- Converter 34561(8) em Binário
- Método: traduzir cada um dos dígitos nos 3 dígitos
correspondentes em binário.
- Resultado: 34561(8) = 11 100 101 110 001(2)
3 = 011 | 4 = 100 | 5 = 101 | 6 = 110 | 1 = 001

Arquitectura de Computadrores - 2.º semestre 2005/2006 32

2. Sistemas de Numeração 16
Arquitectura de Computadores Março.2006
- 2005-2006 - 2.º semestre

Conversão Directa Hexadecimal/Binário

Exemplo:
- Converter 12FA(16) em Binário
- Método: traduzir cada um dos dígitos em hexadecimal nos 4
dígitos correspondentes em binário.
- Resultado: 12FA(16) = 1 0010 1111 1010 (2)
1 = 0001 | 2 = 0010 | F = 1111 | A = 1010

A maioria dos fabricantes de computadores preferem a

utilização do sistema hexadecimal, embora alguns
(poucos) ainda utilizem octal.

Arquitectura de Computadrores - 2.º semestre 2005/2006 33

Manipular números em formato binário

Vantagem principal:
- As instruções e os dados são armazenados em
formato binário. Quando se efectua o debug de um
programa, pode ser útil saber ler/interpretar os
passos que vão sendo executados pelo
computador.

Arquitectura de Computadrores - 2.º semestre 2005/2006 34

2. Sistemas de Numeração 17
Arquitectura de Computadores Março.2006
- 2005-2006 - 2.º semestre

Exercícios

1. a) Determinar cada um dos pesos dos dígitos

constituintes de um número de 6 dígitos em base 3.
b) Utilizar o cálculo de 1.a) para determinar o valor em
decimal de 11211(3).
2. Alguns computadores utilizam “palavras” (em binário)
de 16 bits para armazenamento de números. Qual é a
gama decimal para esta palavra?
3. Calcule o valor correspondente a cada uma das
adições. Represente o resultado em decimal:
a) 1B3(16)+5C(16)=
b)10011(2)+101010(2)=

Arquitectura de Computadrores - 2.º semestre 2005/2006 35

4. Converter directamente o binários em hexadecimal:

11101110111010(2)
5. Converter directamente de hexadecimal para binário:
4F6A(HEX)

6. Multiplique em binário:
1111(2)x111(2)=

7. Qual é o valor decimal equivalente a cada um dos

binários: 1100111,1(2)

8. Converter de decimal para binário e para

hexadecimal:4098(10)

Arquitectura de Computadrores - 2.º semestre 2005/2006 36

2. Sistemas de Numeração 18