Upload
lee-hewitt
View
48
Download
0
Embed Size (px)
DESCRIPTION
Técnicas de Programação. Revisão Conceitual I. Sistemas de Numeração. Prof.: José Eustáquio Rangel de Queiroz [email protected], [email protected]. Carga Horária: 60 horas. Carga Horária: 60 horas. Dados. A Informação e sua Representação I. Considerações Iniciais I - PowerPoint PPT Presentation
Citation preview
DSC/CCT/UFCGDSC/CCT/UFCG
rangel}@dsc.ufcg.edu.br
Carga Horária: 60 horasCarga Horária: 60 horasCarga Horária: 60 horasCarga Horária: 60 horas
Prof.: José Eustáquio Rangel de Queiroz
[email protected], [email protected]
Prof.: José Eustáquio Rangel de Queiroz
2rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Considerações Iniciais I
Computadores manipulam dadosdados
DadosDados Sinais brutos, sem significado individual
Processamento computacional Extração de informaçõesinformações
Considerações Iniciais I
Computadores manipulam dadosdados
DadosDados Sinais brutos, sem significado individual
Processamento computacional Extração de informaçõesinformações
A Informação e sua Representação I
A Informação e sua Representação I
InformaçõesInformaçõesProcessamento Processamento
ComputacionalComputacionalDadosDados
3rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Considerações Iniciais II
Conversão de dados em informações
Conhecimento dos mecanismos de conversão Compreensão do funcionamento de um sistema computacional
Uso de sistemas de numeração diferentes do sistema decimal
Considerações Iniciais II
Conversão de dados em informações
Conhecimento dos mecanismos de conversão Compreensão do funcionamento de um sistema computacional
Uso de sistemas de numeração diferentes do sistema decimal
A Informação e sua Representação II
A Informação e sua Representação II
4rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Sistema de Numeração
Conjunto de símbolos alfanuméricos adotados na representação de quantidades Estabelecimento de regras que regem a forma de representação
Cada sistema de numeração Forma diferente de representação de quantidades
Inalteração das quantidades Alteração apenas dos símbolos usados para representá-las
Sistema de Numeração
Conjunto de símbolos alfanuméricos adotados na representação de quantidades Estabelecimento de regras que regem a forma de representação
Cada sistema de numeração Forma diferente de representação de quantidades
Inalteração das quantidades Alteração apenas dos símbolos usados para representá-las
A Informação e sua Representação III
A Informação e sua Representação III
5rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Bases e Representações Numéricas
Base
Quantidade igual ao número de algarismos que compõem um sistema de numeração
Representações
Posicional
Não-posicional
Bases e Representações Numéricas
Base
Quantidade igual ao número de algarismos que compõem um sistema de numeração
Representações
Posicional
Não-posicional
A Informação e sua Representação IV
A Informação e sua Representação IV
6rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração Não Posicionais
Valor atribuído a um símbolo é inalterável, independente da posição em que se encontre no conjunto de símbolos que representam uma quantidade.
Sistema de Numeração Romano
Sistemas de Numeração Não Posicionais
Valor atribuído a um símbolo é inalterável, independente da posição em que se encontre no conjunto de símbolos que representam uma quantidade.
Sistema de Numeração Romano
Sistemas de Numeração I
Sistemas de Numeração I
XX XX II
1010 1010 11
XX II XX
1010 11 1010
7rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração Posicionais
Valor atribuído a um símbolo dependente da posição em que se encontre no conjunto de símbolos que represente uma quantidade.
Sistema de Numeração Decimal
Sistemas de Numeração Posicionais
Valor atribuído a um símbolo dependente da posição em que se encontre no conjunto de símbolos que represente uma quantidade.
Sistema de Numeração Decimal
Sistemas de Numeração II
Sistemas de Numeração II
55 77 33
500500 7070 33
33 55 77
300300 5050 77
8rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração Código
Operação básica Contagem
Grupo com um determinado número de objetos Base (raiz)
Sistemas de Numeração Código
Operação básica Contagem
Grupo com um determinado número de objetos Base (raiz)
Sistemas de Numeração III
Sistemas de Numeração III
9rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração Típicos em Interações Usuário-Computador
Decimal
Binário
Octal
Hexadecimal
Sistemas de Numeração Típicos em Interações Usuário-Computador
Decimal
Binário
Octal
Hexadecimal
Sistemas de Numeração IV
Sistemas de Numeração IV
10rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Exemplos de Sistemas de Numeração Exemplos de Sistemas de Numeração
Sistema Base Algarismos
Binário 2 0,1
Ternário 3 0,1,2
Octal 8 0,1,2,3,4,5,6,7
Decimal 10 0,1,2,3,4,5,6,7,8,9
Duodecimal 12 0,1,2,3,4,5,6,7,8,9,A,B
Hexadecimal 16 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
Sistemas de Numeração V
Sistemas de Numeração V
11rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Representação no Sistema Binário
Crescimento rápido da extensão dos números Processamento visual/ cerebral difícil
Representação habitual em bases de valores mais elevados (e.g. octal, hexadecimal) Maior compactação e melhor visualização
Representação no Sistema Binário
Crescimento rápido da extensão dos números Processamento visual/ cerebral difícil
Representação habitual em bases de valores mais elevados (e.g. octal, hexadecimal) Maior compactação e melhor visualização
Sistemas de Numeração VI
Sistemas de Numeração VI
12rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Padrões de Representação
Letra após número para indicação da base
Número entre parênteses e base como índice do número
Número e base como índice do número
Exemplo - Sistema Decimal
2763D
(2763)10
276310
Padrões de Representação
Letra após número para indicação da base
Número entre parênteses e base como índice do número
Número e base como índice do número
Exemplo - Sistema Decimal
2763D
(2763)10
276310
Sistemas de Numeração VII
Sistemas de Numeração VII
13rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Sistema Decimal Base 10
Sistema mais utilizado por seres humanos
Uso de 10 símbolos para a representação de quantidades
Peso Ponderação em função da posição do
algarismo no número Potências da base em função da unidade (1 ≡ 100)
101 unidades dezena
Sistema Decimal Base 10
Sistema mais utilizado por seres humanos
Uso de 10 símbolos para a representação de quantidades
Peso Ponderação em função da posição do
algarismo no número Potências da base em função da unidade (1 ≡ 100)
101 unidades dezena
Sistemas de Numeração VIII
Sistemas de Numeração VIII
0 1 2 3 4 5 6 7 8 90 1 2 3 4 5 6 7 8 9
14rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Sistema Decimal Base 10
Exemplo - 2574
4 unidades, 7 dezenas, 5 centenas e 2
milhares 2000 + 500 + 700 + 4 = 2574
Sistema Decimal Base 10
Exemplo - 2574
4 unidades, 7 dezenas, 5 centenas e 2
milhares 2000 + 500 + 700 + 4 = 2574
22 55 77 44
2000 500 70 42.103 5.102 7.101 4.100
Sistemas de Numeração IX
Sistemas de Numeração IX
15rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Sistema Binário Base 2
Uso de 2 símbolos para a representação de quantidades
Validade dos conceitos de peso e posição
Posições não recebem denominações específicas (como no sistema decimal)
Denominação genérica de cada algarismo Bit (Binary digit)
Sistema Binário Base 2
Uso de 2 símbolos para a representação de quantidades
Validade dos conceitos de peso e posição
Posições não recebem denominações específicas (como no sistema decimal)
Denominação genérica de cada algarismo Bit (Binary digit)
Sistemas de Numeração X
Sistemas de Numeração X
0 10 1
16rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Sistema Binário Base 2
Destaque para os algarismos extremos dos números
Algarismo mais à esquerda Most Significative Bit (MSB )
Algarismo mais à direita Less Significative Bit (LSB )
Sistema Binário Base 2
Destaque para os algarismos extremos dos números
Algarismo mais à esquerda Most Significative Bit (MSB )
Algarismo mais à direita Less Significative Bit (LSB )
Sistemas de Numeração XI
Sistemas de Numeração XI
11 00 11 11
MSB LSB
17rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Sistema Binário Base 2
Exemplos
100111012
11110010100111012
Sistema Binário Base 2
Exemplos
100111012
11110010100111012
11 00 00 111.27 0.26 0.25 1.24
Sistemas de Numeração XII
Sistemas de Numeração XII
11 11 00 111.23 1.22 0.21 1.20
11 00 00 11215 0 0 212
11 11 00 11211 210 0 28
11 00 00 1127 0 0 24
11 11 00 1123 22 0 20
18rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Sistema Octal Base 8
Uso de 8 símbolos para a representação de quantidades
Validade dos conceitos de peso e posição
Posições não recebem denominações específicas (como no sistema decimal)
Exemplo – 6738 (Lê-se seis sete três)
Sistema Octal Base 8
Uso de 8 símbolos para a representação de quantidades
Validade dos conceitos de peso e posição
Posições não recebem denominações específicas (como no sistema decimal)
Exemplo – 6738 (Lê-se seis sete três)
Sistemas de Numeração XIII
Sistemas de Numeração XIII
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
19rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Sistema Octal Base 8
Exemplos
753102468 (Lê-se sete cinco três um zero dois
quatro seis)
347178 (Lê-se três quatro sete um sete)
Sistema Octal Base 8
Exemplos
753102468 (Lê-se sete cinco três um zero dois
quatro seis)
347178 (Lê-se três quatro sete um sete)
77 55 33 117.87 5.86 3.85 1.84
Sistemas de Numeração XIV
Sistemas de Numeração XIV
00 22 44 660.83 2.82 4.81 6.80
339408
44 77 11 771792 392 8 7
20rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Sistema Hexadecimal Base 16
Uso de 10 símbolos numéricos e 6 alfabéticos para a representação de quantidades
Validade dos conceitos de peso e posição
Posições não recebem denominações específicas (como no sistema decimal)
Exemplo – 9FC16 (Lê-se nove efe ce)
Sistema Hexadecimal Base 16
Uso de 10 símbolos numéricos e 6 alfabéticos para a representação de quantidades
Validade dos conceitos de peso e posição
Posições não recebem denominações específicas (como no sistema decimal)
Exemplo – 9FC16 (Lê-se nove efe ce)
Sistemas de Numeração XV
Sistemas de Numeração XV
0 1 2 3 4 5 6 7 8 9 A B C D E F0 1 2 3 4 5 6 7 8 9 A B C D E F
21rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Sistema Hexadecimal Base 16
Exemplos
7B3D16 (Lê-se sete be três de)
FFA016 (Lê-se efe efe a zero)
Sistema Hexadecimal Base 16
Exemplos
7B3D16 (Lê-se sete be três de)
FFA016 (Lê-se efe efe a zero)
Sistemas de Numeração XVI
Sistemas de Numeração XVI
77 BB 33 DD7.163 11.162 3.161 13.160
FF FF AA 0061440 3840 160 0
22rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Observações I
Número de algarismos usado no sistema de numeração considerado Igual à base do sistema
Maior algarismo do sistema Sempre menor do que a base do sistema
Algarismo mais significativo do número Algarismo mais à esquerda do número
Observações I
Número de algarismos usado no sistema de numeração considerado Igual à base do sistema
Maior algarismo do sistema Sempre menor do que a base do sistema
Algarismo mais significativo do número Algarismo mais à esquerda do número
Sistemas de Numeração XVII
Sistemas de Numeração XVII
23rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Observações
Vai um entre posições consecutivas Peso igual a uma potência da base considerada
Base decimal Considerada, em geral, como referência para conversões de base
Observações
Vai um entre posições consecutivas Peso igual a uma potência da base considerada
Base decimal Considerada, em geral, como referência para conversões de base
Sistemas de Numeração XVIII
Sistemas de Numeração XVIII
24rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
DecimalDecimal BinárioBinário OctalOctal HexadecimalHexadecimal00 00 00 0011 11 11 1122 1010 22 2233 1111 33 3344 100100 44 4455 101101 55 5566 110110 66 6677 111111 77 7788 10001000 1010 8899 10011001 1111 99
1010 10101010 1212 AA1111 10111011 1313 BB1212 11001100 1414 CC1313 11011101 1515 DD1414 11101110 1616 EE1515 11111111 1717 FF
............
............
Sistemas de Numeração XIX
Sistemas de Numeração XIX
25rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
BINÁRIOBINÁRIO
Conversão entre Sistemas de Numeração I
Procedimentos Básicos para Números Inteiros
Divisão
Polinômio
Agrupamento de Bits
Conversão entre Sistemas de Numeração I
Procedimentos Básicos para Números Inteiros
Divisão
Polinômio
Agrupamento de Bits
Sistemas de Numeração XX
Sistemas de Numeração XX
HEXADECIMALHEXADECIMAL OCTALOCTALDECIMALDECIMAL
DIV
DIVP
OLI
PO
LI
4 BITS
4 BITS
DIVDIV
POLIPOLI POLIPOLI
DIVDIV
3 BIT
S
3 BIT
S
26rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Conversão entre Sistemas de Numeração II
Divisão I
Decimal Qualquer Sistema
Divisão sucessiva no número pela base, até que a divisão não seja mais possível
Valor na nova base Composição do último quociente com os restos das sucessivas divisões
Resto da primeira divisão do número Algarismo menos significativo do novo número
Conversão entre Sistemas de Numeração II
Divisão I
Decimal Qualquer Sistema
Divisão sucessiva no número pela base, até que a divisão não seja mais possível
Valor na nova base Composição do último quociente com os restos das sucessivas divisões
Resto da primeira divisão do número Algarismo menos significativo do novo número
Sistemas de Numeração XXI
Sistemas de Numeração XXI
27rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Conversão entre Sistemas de Numeração III
Divisão II Decimal Qualquer Sistema
Exemplo 01 - 1251251010 = = ??22
Conversão entre Sistemas de Numeração III
Divisão II Decimal Qualquer Sistema
Exemplo 01 - 1251251010 = = ??22
Sentido da leitura
1251251010 = = 1111101111110122
125125 22
6262 22
11 3131 22
00 1515 22
11 77 22
11 33 22
1111
11
Sistemas de Numeração XVIII
Sistemas de Numeração XVIII
28rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Conversão entre Sistemas de Numeração IV
Divisão III
Decimal Qualquer Sistema
Exemplo 02 - 5385381010 = = ??11
Conversão entre Sistemas de Numeração IV
Divisão III
Decimal Qualquer Sistema
Exemplo 02 - 5385381010 = = ??11
O resto O resto 1515 é é representado pela representado pela letra letra FF
Sistemas de Numeração XIX
Sistemas de Numeração XIX
Sentido da leitura
5385381010 = = 21F21F1616
543543 1616
1616
15153333
22
29rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Conversão entre Sistemas de Numeração V
Notação Polinomial (ou Posicional) I
Base b de um número Seqüência de símbolos
na qual ai assume valores na faixa {0,1,2,3,
…,b-2,b-1}
Exemplo
1010102 2 Faixa de valores de ai : {0,1}
Conversão entre Sistemas de Numeração V
Notação Polinomial (ou Posicional) I
Base b de um número Seqüência de símbolos
na qual ai assume valores na faixa {0,1,2,3,
…,b-2,b-1}
Exemplo
1010102 2 Faixa de valores de ai : {0,1}
0122n1nn aaa...aaa 0122n1nn aaa...aaa
Sistemas de Numeração XX
Sistemas de Numeração XX
30rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Conversão entre Sistemas de Numeração VI
Notação Polinomial (ou Posicional) II
Validade para qualquer base numérica
Notação ou Representação Polinomial
an Algarismo
b Base do númeron Quantidade de algarismos - 1
Conversão entre Sistemas de Numeração VI
Notação Polinomial (ou Posicional) II
Validade para qualquer base numérica
Notação ou Representação Polinomial
an Algarismo
b Base do númeron Quantidade de algarismos - 1
00
2n2n
1n1n
nn ba...bababa
Sistemas de Numeração XXI
Sistemas de Numeração XXI
31rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Conversão entre Sistemas de Numeração VII
Notação Polinomial (ou Posicional) III
Se b > 10 Uso dos símbolos numéricos do sistema decimal, seguidos de letras maiúsculas (iniciando pela letra A)
Sistema de numeração Duodecimal
{0,1,2,3,4,5,6,7,8,9,A,B,C}
Conversão entre Sistemas de Numeração VII
Notação Polinomial (ou Posicional) III
Se b > 10 Uso dos símbolos numéricos do sistema decimal, seguidos de letras maiúsculas (iniciando pela letra A)
Sistema de numeração Duodecimal
{0,1,2,3,4,5,6,7,8,9,A,B,C}
Sistemas de Numeração XXII
Sistemas de Numeração XXII
32rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Conversão entre Sistemas de Numeração VIII
Notação Polinomial (ou Posicional) IV
Exemplos
Base 2 (Binário)
1012 = 122 + 021 + 120 = 510
110100102 = 1(27+ 26 + 24 + 21 ) + 0(25+23+22+20) = 21010
Conversão entre Sistemas de Numeração VIII
Notação Polinomial (ou Posicional) IV
Exemplos
Base 2 (Binário)
1012 = 122 + 021 + 120 = 510
110100102 = 1(27+ 26 + 24 + 21 ) + 0(25+23+22+20) = 21010
Sistemas de Numeração XXIII
Sistemas de Numeração XXIII
33rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Conversão entre Sistemas de Numeração IX
Notação Polinomial (ou Posicional) V
Exemplos
Base 8 (Octal)
7358 = 782 + 381 + 580 = 47710
32501748 = 386 + 285 + 584 + 083
+ 182 + 781 + 580
= 87257210
Conversão entre Sistemas de Numeração IX
Notação Polinomial (ou Posicional) V
Exemplos
Base 8 (Octal)
7358 = 782 + 381 + 580 = 47710
32501748 = 386 + 285 + 584 + 083
+ 182 + 781 + 580
= 87257210
Sistemas de Numeração XXIV
Sistemas de Numeração XXIV
34rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Conversão entre Sistemas de Numeração X
Notação Polinomial (ou Posicional) VI
Exemplos
Base 16 (Hexadecimal)
1D916 = 1162 + D161 + 9160 = 47310
ABCDEF8 = 10165 + 11164 + 12163
+ 13162 + 14161 + 15160
= 1125937510
Conversão entre Sistemas de Numeração X
Notação Polinomial (ou Posicional) VI
Exemplos
Base 16 (Hexadecimal)
1D916 = 1162 + D161 + 9160 = 47310
ABCDEF8 = 10165 + 11164 + 12163
+ 13162 + 14161 + 15160
= 1125937510
Sistemas de Numeração XXV
Sistemas de Numeração XXV
35rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Conversão entre Sistemas de Numeração XI
Agrupamento de Bits I
Sistema Binário Octal e Hexadecimal I
Associação de 3 ou 4 bits, respectivamente, para a formação de cada algarismo
Exemplo 01
10111100101001112 = ?16
Conversão entre Sistemas de Numeração XI
Agrupamento de Bits I
Sistema Binário Octal e Hexadecimal I
Associação de 3 ou 4 bits, respectivamente, para a formação de cada algarismo
Exemplo 01
10111100101001112 = ?16
Sistemas de Numeração XVI
Sistemas de Numeração XVI
1011 1100 1010 0111 B C A 7
16
36rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Conversão entre Sistemas de Numeração XII
Agrupamento de Bits II
Sistema Binário Octal e Hexadecimal II
Exemplo 02
10111100101001112 = ?8
Conversão entre Sistemas de Numeração XII
Agrupamento de Bits II
Sistema Binário Octal e Hexadecimal II
Exemplo 02
10111100101001112 = ?8
Sistemas de Numeração XXVII
Sistemas de Numeração XXVII
(00)1 011 110 010 100 111 1 3 6 2 4 7
8
37rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Conversão entre Sistemas de Numeração XIII
Agrupamento de Bits III
Sistemas Octal e Hexadecimal Binário I
Expansão de cada algarismo para 3 ou 4 bits, respectivamente
Exemplo 01
32FF0DA916 = ?2
Conversão entre Sistemas de Numeração XIII
Agrupamento de Bits III
Sistemas Octal e Hexadecimal Binário I
Expansão de cada algarismo para 3 ou 4 bits, respectivamente
Exemplo 01
32FF0DA916 = ?2
Sistemas de Numeração XVIII
Sistemas de Numeração XVIII
3 2 F F 0 D A 9
0011 0010 1111 1111 0000 1101 1010 1001 2
38rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Conversão entre Sistemas de Numeração XIV
Agrupamento de Bits IV
Sistemas Octal e Hexadecimal Binário II
Exemplo 02
13504268 = ?2
Conversão entre Sistemas de Numeração XIV
Agrupamento de Bits IV
Sistemas Octal e Hexadecimal Binário II
Exemplo 02
13504268 = ?2
Sistemas de Numeração XXIX
Sistemas de Numeração XXIX
1 3 5 0 4 2 6
001 011 101000 100 010 1102
39rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Conversão entre Sistemas de Numeração XV
Agrupamento de Bits V
Sistemas Octal Hexadecimal I
Realização indireta Inexistência de relação de potências entre as bases 8 e 16
Semelhança com a conversão entre duas bases quaisquer Uso de uma base intermediária (base binária)
Conversão entre Sistemas de Numeração XV
Agrupamento de Bits V
Sistemas Octal Hexadecimal I
Realização indireta Inexistência de relação de potências entre as bases 8 e 16
Semelhança com a conversão entre duas bases quaisquer Uso de uma base intermediária (base binária)
Sistemas de Numeração XXX
Sistemas de Numeração XXX
40rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Conversão entre Sistemas de Numeração XVI
Agrupamento de Bits VI
Sistemas Octal Hexadecimal II
Conversão em duas etapas
1 Octal (ou Hexadecimal ) Binária
2 Binária Hexadecimal (ou Octal )
Conversão entre Sistemas de Numeração XVI
Agrupamento de Bits VI
Sistemas Octal Hexadecimal II
Conversão em duas etapas
1 Octal (ou Hexadecimal ) Binária
2 Binária Hexadecimal (ou Octal )
Sistemas de Numeração XXXI
Sistemas de Numeração XXXI
41rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Conversão entre Sistemas de Numeração XVII
Conversão Octal Hexadecimal
Exemplo - 1758 = ?16
1758 = 11111012 = 7D16
Conversão Hexadecimal Octal
Exemplo - 21A16 = ?8
21A16 = 0010000110102 = 10328
Conversão entre Sistemas de Numeração XVII
Conversão Octal Hexadecimal
Exemplo - 1758 = ?16
1758 = 11111012 = 7D16
Conversão Hexadecimal Octal
Exemplo - 21A16 = ?8
21A16 = 0010000110102 = 10328
Sistemas de Numeração XXXII
Sistemas de Numeração XXXII
42rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Conversão entre Sistemas de Numeração XXVIII
Conversão de Números Fracionários
Lei de Formação Ampliada (polinômio):
Exemplo - 101,1102 = ?10
Conversão entre Sistemas de Numeração XXVIII
Conversão de Números Fracionários
Lei de Formação Ampliada (polinômio):
Exemplo - 101,1102 = ?10
Sistemas de Numeração XXXIII
Sistemas de Numeração XXXIII
mm
22
11
00
2n2n
1n1n
nn ba...bababa...bababa
Parte InteiraInteira Parte Fracionária
1x22 + 0x21 + 1x20 + 1x2-1 + 1x2-2 + 0x2-3 = 5,7510
43rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Conversão entre Sistemas de Numeração XIX
Decimal (fracionário) Outro sistema I
Operação Inversa
Multiplicação da parte fracionária pela base, até que a parte fracionária do resultado seja zero.
Conversão entre Sistemas de Numeração XIX
Decimal (fracionário) Outro sistema I
Operação Inversa
Multiplicação da parte fracionária pela base, até que a parte fracionária do resultado seja zero.
Sistemas de Numeração XXXIV
Sistemas de Numeração XXXIV
44rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Conversão entre Sistemas de Numeração XX
Decimal (fracionário) Outro sistema II
Exemplo - 8,37510 = ?2
Conversão entre Sistemas de Numeração XX
Decimal (fracionário) Outro sistema II
Exemplo - 8,37510 = ?2
Sistemas de Numeração XXXV
Sistemas de Numeração XXXV
0,375 0,750 0,500 0,000
x 2 x 2 x 2
0,750 1,500 1,000
0 1 1
8,37510 = 1000,0112
45rangel}@dsc.ufcg.edu.br
DSC/CCT/UFCG
DSC/CCT/UFCG
Conversão entre Sistemas de Numeração XXI
Exercício - Mostrar que:
5,810 = 101,11001100...2
11,610 = 1011,10011001100...2
Vírgula deslocada uma casa para a direita 11,6 = 2 x 5,8
Conversão entre Sistemas de Numeração XXI
Exercício - Mostrar que:
5,810 = 101,11001100...2
11,610 = 1011,10011001100...2
Vírgula deslocada uma casa para a direita 11,6 = 2 x 5,8
Sistemas de Numeração XXXVI
Sistemas de Numeração XXXVI
Dízimas
DSC/CCT/UFCGDSC/CCT/UFCG
rangel}@dsc.ufcg.edu.br
[email protected], [email protected]
[email protected], [email protected]
José Eustáquio Rangel de Queiroz
José Eustáquio Rangel de Queiroz
DEPARTAMENTO DE SISTEMAS E COMPUTAÇÃO
DEPARTAMENTO DE SISTEMAS E COMPUTAÇÃO
UNIVERSIDADE FEDERAL DE CAMPINA GRANDE
UNIVERSIDADE FEDERAL DE CAMPINA GRANDECENTRO DE CIÊNCIAS E TECNOLOGIACENTRO DE CIÊNCIAS E TECNOLOGIA