Escolar Documentos
Profissional Documentos
Cultura Documentos
de Computadores e Sistemas de
Numeração
Programação I – EMB5600
Aula anterior
• Computador
simplificado
• O conjunto de
instruções a ser
executado pelo
computador é o que
é chamado de
programa
2
Computador digital
• Estrutura
Entrada
Processamento
Saída
3
Computador digital
Memória
Unidade Unidade
Unidade de controle
de entrada de saída
Unidade Aritmética e
Lógica
4
Computador digital
Unidade
• Traduz informações de diversos
de entrada dispositivos em um código que a
unidade central de processamento é
capaz de entender;
– Exemplos: teclado, mouse, leitor de código de barras.
• Dispositivo capaz de
Memória
armazenar os dados e os
programas que
manipulam estes dados;
6
Computador digital
7
Computador digital
9
Representação dos dados
- Estamos acostumados a manipular números no
sistema numérico decimal
- Como os dados são armazenados nos
computadores?
- Utiliza-se o mesmo sistema numérico?
10
Sistemas de numeração
• Representação de valores numéricos:
11
Sistemas de numeração
• Sistema decimal ou de base 10:
– Composto de 10 algarismos ou símbolos;
• 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 .
• Quando expressam um número são chamados dígitos;
12
Sistemas de numeração
• Sistema decimal (cont.):
– Exemplo: 196710
1000 1 x 1000 1 x 103
900 9 x 100 9 x 102
60 6 x 10 6 x 101
+ 7 +7 x 1 +7 x 100
1967 1967 1967
13
Sistemas de numeração
• Sistema decimal (cont.):
– Contagem decimal:
0 10 100 1000
1 11 101 1001
2 12 … …
3 13 199 1499
4 14 200 1500
5 15 … 201 …
6 16 … 1999
7 17 997 2000
8 18 998 2001
9 19 999 …
14
Sistemas de numeração
• Sistema decimal não é adequado para
sistemas digitais:
– Exigiria 10 níveis de tensão (ou corrente) distintos;
5V
– Sistema binário:
• Apenas dois Binário 1
níveis de tensão
2V
Não usado
0,8 V
Binário 0
0V
15
Sistemas de numeração
• Sistema binário ou de base 2:
– Composto de 2 algarismos ou símbolos;
• 0, 1;
• Mas pode ser usado para caracterizar qualquer número
do sistema decimal;
• O dígito é chamado de bit (binary digit).
– É do tipo posicional;
16
Sistemas de numeração
• Sistema binário (cont.):
– Contagem binária:
• Restrita ao número de bits disponíveis – Ex.: 3 bits
Peso 22=4 21=2 20=1 Decimal
0 0 0 0
0 0 1 1
0 1 0 2
0 1 1 3
1 0 0 4
1 0 1 5
1 1 0 6
1 1 1 7
17
Sistemas de numeração
• Sistema octal ou de base 8:
– Composto de 8 algarismos ou símbolos;
• 0, 1, 2, 3, 4, 5, 6, 7;
• O dígito é chamado de bit (binary digit).
– É do tipo posicional;
18
Sistemas de numeração
• Sistema octal (cont.):
– Contagem octal:
0 10 100 1000
1 11 101 1001
2 12 … …
3 13 177 1477
4 14 200 1500
5 15 … 201 …
6 16 … 1777
7 17 777 2000
19
Sistemas de numeração
• Sistema hexadecimal ou de base 16:
– Composto de 16 algarismos ou símbolos;
• 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.
– É do tipo posicional;
20
Sistemas de numeração
• Sistema hexadecimal (cont.):
– Contagem hexadecimal:
0 10 100
1 11 101
… … …
9 19 1FF
A 1A 200
B 1B … 201
C 1C …
D 1D 2FF
E 1E 300
F 1F …
21
Sistemas de numeração
• Sistema de base B:
– Composto de B algarismos ou símbolos;
– É do tipo posicional;
22
Conversão de base
23
Conversão de base
24
Conversão de base
Decimal para binário
13 2
1 6 2
0 3 2
1 1 2
1 0 => 1310 = 11012
25
Conversão de base
Decimal para binário
1492 2
0 746 2
0 373 2
1 186 2
0 93 2
1 46 2
0 23 2
1 11 2
1 5 2
1 2 2
0 1 2
149210 = 101110101002 1 0
26
Conversão de base
• Outra opção de representação das divisões
sucessivas:
110012
27
Conversão de base
Binário para decimal
- Exemplo:
28
Conversão de base
• Decimal para octal:
– Como decimal para binário, mas usar 8 ao invés de
2;
• Decimal para hexadecimal:
– Como decimal para binário, mas usar 16 ao invés
de 2;
• Decimal para base B:
– Como decimal para binário, mas usar B ao invés
de 2;
29
Conversão de base
• Binário para octal/octal para binário:
– Fácil conversão;
– Números binários são muito extensos
– Digitos octais são convertidos nos equivalentes
binários de três bits e vice-versa:
Dígito octal 0 1 2 3 4 5 6 7
Equivalente binário 000 001 010 011 100 101 110 111
30
Conversão de base
• Binário para hexa/hexa para binário:
– Como no caso do octal, “abrevia” números binários
– Digitos hexadecimais são convertidos nos equivalentes
binários de quatro bits e vice-versa:
Dígito hexa 0 1 2 3 4 5 6 7
Equivalente binário 0000 0001 0010 0011 0100 0101 0110 0111
Dígito hexa 8 9 A (10) B (11) C (12) D (13) E (14) F (15)
Equivalente binário 1000 1001 1010 1011 1100 1101 1110 1111
31
Conversão de base
• Octal para hexa/hexa para octal:
– Primeiro é necessário converter para binário;
9 F 2 16 1 6 4 68
4 7 6 28 3 A 6 16
32
Conversão de base
Resumo:
33
Conversão de base
34
Conversão de base
• Exemplo de conversão da Base A para a base B
– Base 4: dígitos 0, 1, 2, 3;
– Base 7: dígitos 0, 1, 2, 3, 4, 5, 6;
– Converter 2214 para base 7
• Passo 1: converter 2214 para base decimal (polinômio)
– 2 x 42 + 2 x 41 + 1 x 40 = 2 x 16 + 2 x 4 + 1 x 1 = 32 + 8 + 1 = 4110
• Passo 2: Converter o valor encontrado (4110) para a
base 7 (divisão)
41 7
6 5 7
5 0 => 2214 = 567
35
Exercícios
Converta os seguintes números para base decimal:
a) 1010112
b) 100001102
Converta os seguintes números para base binária:
a) 1FF016
b) 128710
c) 7538
Converta os seguintes números de uma base A para base B:
a) 25713 => X6 b) 14325 => X7
36
Exercícios (respostas)
Converta os seguintes números para base decimal:
a) 1010112 43
b) 100001102 134
Converta os seguintes números para base binária:
a) 1FF016 0001 1111 1111 0000
b) 128710 10100000111
c) 7538 111 101 011
Converta os seguintes números de uma base A para base B:
a) 25713 => X6 25713 = 41010 = 15226
b) 14325 => X7 14325 = 24210 = 4647
37