Aula 03 - Representação da Informação - Anotação da aula online

Prévia do material em texto

CCCCaaaaddddeeee rrrrnnnnoooo :::: Organização de Computadores
CCCCrrrriiiiaaaaddddaaaa eeee mmmm:::: 19/08/2015 09:27 AAAA tttt uuuuaaaalllliiiizzzzaaaaddddaaaa………… 19/08/2015 10:53
AAAA uuuu tttt oooo rrrr:::: alexandregabrielc.silva@gmail.com
Aula 03 - Representação da Informação
Conversão entre os sistemas de numeração
Em nosso cotidiano utilizamos a base decimal para expressar medidas e seus múltiplos. Já os 
computadores armazenam informações expressas da forma binária conforme visto na aula anterior. 
Esta forma de representação é intuitiva se lembrarmos do conceito de bit.
A representação em hexadecimal aparece, então, como uma alternativa entre a forma decimal, que não 
pode ser expressa em potência de 2 e a forma binária, que utiliza muitos dígitos em sua representação.
Um número em hexadecimal é identificado por ser seguido por uma letra h.
a conversão entre bases, consiste em representar um número em uma outra base e, para isso, 
serão apresentados algoritmos de conversão.
DE BASE DECIMAL PARA OUTRA BASE
repita
Dividir o número decimal pela base
Extrair o resto como algarismo e colocá-lo à esquerda do anterior enquanto o quociente da divisão for 
diferente de 0.
DA OUTRA BASE PARA BASE DECIMAL
Multiplicar cada algarismo pela potência da base referente à posição do algarismo e somar todos os 
resultados.
DA BASE BINÁRIA PARA BASE HEXADECIMAL
Cada conjunto de 4 bits representa um dígito em hexadecimal, pois com 4 bits podemos escrever 16 
números diferentes ( 24 = 16).
O número é convertido da direita para a esquerda.
DA BASE HEXADECIMAL PARA BASE BINÁRIA
Analogamente ao item anterior cada dígito em hexadecimal é convertido em 4 dígitos binários.
REPRESENTAÇÃO DE NÚMEROS INTEIROS
Conforme visto na aula anterior, um número inteiro positivo é representado com n bits em uma base 
binária B no intervalo entre 0 e (b**n)-1. Como representar, então, números negativos na base 
binária?
Sinal e magnitude
A forma mais simples é a utilização da representação denominada sinal e magnitude, onde o dígito 
mais significativo indica o sinal: 0 representa um número positivo e 1 representa um número negativo. 
O número zero possui, então, duas representações possíveis.
Exemplo considerando a representação binária com 5 bits
Esta representação é particularmente trabalhosa quando são efetuadas operações de soma entre dois 
números onde um deles é negativo.
Complemento a base-1
Complemento é a diferença entre cada algarismo do número e o maior algarismo possível na base. A 
utilização da representação em complemento simplifica a subtração entre dois números. O número que 
será subtraído (negativo) é substituído pelo respectivo complemento e, então somado.
Considerando a utilização de base binária, a operação é feita através de complemento a 1, que se 
resume na inversão de todos os dígitos.
Exemplo considerando a representação binária com 5 bits:
Complemento a base
A representação mais utilizada para números negativos corresponde ao complemento à base, que, no 
caso de base binária, é chamado de complemento a 2.
Para obtenção de um número negativo expresso em complemento a 2, o número deverá ser invertido e, 
em seguida, ser adicionado do valor 1.
Esta forma garante uma única representação para o número zero.
Representação de caracteres
Para a representação de caracteres são utilizados tabelas que transformam caracteres não numéricos 
em números para que possam ser armazenados em formato binário.