Beruflich Dokumente
Kultur Dokumente
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
2. Sistemas de Numeração 2
Arquitectura de Computadores Março.2006
- 2005-2006 - 2.º semestre
• Exemplo: 123
123=1x102+2x101+3x100
2. Sistemas de Numeração 3
Arquitectura de Computadores Março.2006
- 2005-2006 - 2.º semestre
2. Sistemas de Numeração 4
Arquitectura de Computadores Março.2006
- 2005-2006 - 2.º semestre
0,110(2)=0,75(10)
2. Sistemas de Numeração 5
Arquitectura de Computadores Março.2006
- 2005-2006 - 2.º semestre
: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
2. Sistemas de Numeração 7
Arquitectura de Computadores Março.2006
- 2005-2006 - 2.º semestre
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
– 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)
2. Sistemas de Numeração 9
Arquitectura de Computadores Março.2006
- 2005-2006 - 2.º semestre
1 D Hexa
29(10)=1D(16)
Arquitectura de Computadrores - 2.º semestre 2005/2006 19
1:16 = 0 resto= 1
Dígito mais
significativo
Resultado Conversão
29(10)=1D(16)
2. Sistemas de Numeração 10
Arquitectura de Computadores Março.2006
- 2005-2006 - 2.º semestre
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
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
1
1 0 1
+ 1 0 0
1 0 0 1
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
2. Sistemas de Numeração 12
Arquitectura de Computadores Março.2006
- 2005-2006 - 2.º semestre
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
X 0 1
0 0 0
1 0 1
2. Sistemas de Numeração 13
Arquitectura de Computadores Março.2006
- 2005-2006 - 2.º semestre
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
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
2. Sistemas de Numeração 14
Arquitectura de Computadores Março.2006
- 2005-2006 - 2.º semestre
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
2. Sistemas de Numeração 15
Arquitectura de Computadores Março.2006
- 2005-2006 - 2.º semestre
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
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
2. Sistemas de Numeração 16
Arquitectura de Computadores Março.2006
- 2005-2006 - 2.º semestre
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
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.
2. Sistemas de Numeração 17
Arquitectura de Computadores Março.2006
- 2005-2006 - 2.º semestre
Exercícios
6. Multiplique em binário:
1111(2)x111(2)=
2. Sistemas de Numeração 18