Sistemas Numericos Codigos v0
Sistemas Numericos Codigos v0
Sistemas Numericos Codigos v0
tempo tempo
Tocci, 2007
Sistemas Numéricos
Tocci, 2007
Sistema Decimal
• Contage
m
decimal
Tocci, 2007
Sistema Binário
• Dígitos:
0e1
• Sistema
Posicional
Tocci, 2007
Sistema Binário
• Contage 0 1000 10000
m binária 1 1001 10001
10 1010 10010
11 1011 10011
1100 10100
100
1101 10101
101
1110 10110
110
1111 ...
111
Porque binário para digital
Tocci, 2007
Sistema Octal
• Dígitos:
0~F 165 164 163 162 161 160 16-116-2
• Sistema
Posicional A 0 3 9 F 4,8 2
• Representa
MSD LSD
ção sucinta
Sistema 0
1
10
11
20
21
100
101
Hexadecimal 2
3
12
13
22
23
102
103
4 14 24 104
• Contagem
5 15 25 105
hexadecima 6 16 26 106
l 7 17 27 107
8 18 28 108
9 19 29 109
A 1A 2A 10A
B 1B ... 10B
C 1C 10C
D 1D 10D
E 1E 10E
F 1F FF 10F
Conversões entre sistemas
• Binário, Octal e Hexa → Decimal
– Usa notação posicional
• Decimal → Binário, Octal e Hexa
– Divisões sucessivas
• Hexa e Octal → Binário
– Tabela
• Binário → Hexa e Octal
– Agrupa e usa tabela
Binário → Decimal
• Usa valor posicional
25 24 23 22 21 20 2-1 2-2
1 1 0 1 0 1,0 1
MSb LSb
4 2 0 7 1 5,0 3
MSD LSD
A 0 3 9 F 4,8 2
MSD LSD
23 2
1 11 2 23(d)=10111(b)
1 5 2
1 2 2
0 1 2
1 0
1 1 1 0 1
Decimal → Octal
• Divisão Sucessiva
423 8
7 52 8
4 8
6
6 0 423(d)=647(o)
7 4 6
Decimal → Hexa
• Divisão Sucessiva
423 16
7 26 16
10 16
1
1 0 423(d)=1A7(h)
7 A 1
Hexa → Binário Hexa Binário
0 0000
• Tabela 1 0001
2 0010
3 0011
A 0 7 5 4 0100
5 0101
6 0110
1010 0000 0111 0101 7 0111
8 1000
9 1001
A 1010
B 1011
C 1100
D 1101
E 1110
F 1111
Octal → Binário
• Tabela
Octal Binário
7 3 1 5 0 000
1 001
2 010
111 011 001 101 3 011
4 100
5 101
6 110
7 111
Binário → Hexa Hexa Binário
0 0000
• Agrupar por 4 + Usar tabela 1 0001
2 0010
3 0011
0101001110100110 4 0100
5 0101
6 0110
5 3 A 6 7 0111
8 1000
9 1001
A 1010
B 1011
C 1100
D 1101
E 1110
F 1111
Binário → Octal
• Agrupar por 3 + Usar tabela
Octal Binário
001010011100110 0 000
1 001
1 2 3 4 6 2 010
3 011
4 100
5 101
6 110
7 111
Códigos
• Bit
– Binary Digit
– Dígito binário: 1 ou 0
• Byte
– Seqüência de 8 bits
• Nibbles
– Seqüência de 4 bits
• Word (Palavra)
– Seqüência de n bits representando
Código BCD
• BCD = Binary Coded
Decimal BCD
0 0000
Decimal 1 0001
2 0010
• Dígitos de 0 a 9 3 0011
• Binários Inválidos: 1010, 4 0100
5 0101
1011, 1100, 1101, 1110 e 6 0110
1111 7 0111
8 1000
9 1001
Decimal Binário BCD
0 0000 0000
1 0001 0001
2 0010 0010
3 0011 0011
4 0100 0100
Binário 5 0101 0101
6 0110 0110
X 7 0111 0111
8 1000 1000
BCD 9 1001 1001
10 1010 0001 0000
11 1011 0001 0001
12 1100 0001 0010
13 1101 0001 0011
14 1110 0001 0100
15 1111 0001 0101
Decimal → BCD
• Tabela Decimal BCD
0 0000
3 1 9 1 0001
2 0010
0011 0001 1001 3 0011
4 0100
5 0101
6 0110
7 0111
Comparação 8 1000
319(d) = 100111111(b) 9 1001
BCD → Decimal
• Agrupar por 4 + Usar tabela Decimal BCD
0 0000
1 0001
0101001110010110 2 0010
3 0011
5 3 9 6
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
Código BCD BCD
Decimal excesso 3
excesso 3 0 0011
1 0100
2 0101
• BCD = Binary Coded 3 0110
Decimal + 3 4 0111
5 1000
• Metades 6 1001
complementares 7 1010
8 1011
9 1100
Código Gray
• Peculiaridades Binário Gray
– Apenas um dígito
000 000
muda entre dois
001 001
números
010 011
sucessivos na
011 010
seqüência
100 110
– Evita erros 101 111
– “Espelhado” 110 101
111 100
0000
Gray
0001
0011
0010
0110
0111 000
0101 001
0100
011 00
1100
1101 010 01
1111 110 11
1110 10
1010 111
1011 101
1001
1000 100
Gray - Aplicação
Tocci, 2007
Código ASCII
• ASCII – American Standard Code for
Information Interchange
• Código de 7 bits = 128 símbolos
• Troca de informação alfanumérica entre
computador e dispositivos externos (ex.
teclado)
Código
ASCII
http://www.cdrummond.qc.ca
/cegep/informat/Professeurs/
Alain/files/ascii.htm
Paridade
• Método para detecção de erros na
transmissão de dados
TX RX
Ruído
Bit de Paridade
• Exemplo
– Para a palavra 1000001 (A em ASCII) que tem 2
“1”s
• Paridade Par
– Bit de Paridade 0
– Palavra com bit de paridade 01000001
• Paridade Impar
– Bit de Paridade 1
– Palavra com bit de paridade 11000001