Beruflich Dokumente
Kultur Dokumente
Propriedades
Classificação
Tipo Escalar
Representação de Dados
Codificação
1
Códigos Binários
8 0..255 Byte
16 0..65535 word
Códigos Binários
• Complementos para 1
• Complementos para 2
2
Códigos Binários
Sinal e Valor Absoluto
+19 0 + 0010011 (código. binário natural de 19) logo a representação de +19 em sinal
e valor absoluto é 00010011.
-19 1+0010011 (código. binário natural de 19) logo a representação de -19 em sinal e
valor absoluto é 10010011.
Códigos Binários
0 0000000 (+0)
ou
1 0000000 (-0)
3
Códigos Binários
Complemento para 1
Códigos Binários
Complemento para 1
4
Códigos Binários
Complemento para 1
Desvantagem
Tal como a representação em Sinal e Valor Absoluto o complemento para 1 tem dois
códigos binários para o valor 0 (zero).
São elas, 00000000 e 11111111.
Códigos Binários
Complemento para 1
Somas algébricas
(+10) 01010
(-2) 11101 00010 (+2) Soma binária
100111
1 Soma do ultimo transporte (se?0)
(+8) 01000
5
Códigos Binários
Complemento para 1
Somas algébricas
110001
1 Soma do ultimo transporte (se?0)
Códigos Binários
Complemento para 1
Somas algébricas
101101
1 Soma do ultimo transporte (se?0)
Neste Exemplo houve OVERFLOW. Por norma isto acontece quando os dois últimos
n −1
transportes são diferentes. Excepto quando o resultado é igual a − (2 − 1)
6
Códigos Binários
Complemento para 2
Como se pode ver o valor 0 (zero) em complemento para 2 tem uma única
representação.
Códigos Binários
Complemento para 2
7
Códigos Binários
Complemento para 2
Representação de números negativos
Regra Prática:
A partir do código binário natural do número em valor absoluto (positivo), copiam-se os
bits, começando pelo menos significativo, até se encontrar o primeiro 1 que também
se copia; a partir daí, substituem-se os 1 por 0 e vice versa.
Códigos Binários
Complemento para 2
Regra Prática:
Em complemento para 2 podemos aplicar a seguinte regra para determinar o valor
inteiro (positivo ou negativo) representado por uma determinada codificação, bastando
para isso, atribuir o peso que cada bit tem em código binário natural, sendo que o
MSB tem um peso negativo, e efectuar a respectiva soma algébrica.
8
Códigos Binários
Complemento para 2
Vantagem
Códigos Binários
Complemento para 2
O aumento da gama de variação pode ser feito através da propagação do bit de sinal
para a esquerda. Se o número é negativo propaga-se para a esquerda o bit se sinal 1,
se o número é positivo propaga-se 0.
-8 1000 11111000
+4 0100 00000100
-7 1001 11111001
9
Códigos Binários
Complemento para 2
Somas algébricas
(+8) 01000
(-3) 11101 00011 (+ 3) Soma binária
100101 (+5)
Despreza-se
Códigos Binários
Complemento para 2
Somas algébricas
Regra prática:
110000 (-16)
2 últimos transportes iguais
20
10
Códigos Binários
Complemento para 2
Resumo
21
Códigos Binários
Neste código a representação de cada dígito decimal é feita por um conjunto de 4 bits.
Por exemplo o número decimal 458 tem como representação 0100 0101 1000 (12
bits). A grande vantagem é a conversão imediata de BCD para decimal.
22
11
Códigos Binários
23
Códigos Binários
Valores Lógicos
NOT - Complementação;
AND - Conjunção - Produto lógico;
OR - Disjunção - Soma Lógica;
XOR - Ou exclusivo;
24
12
Códigos Binários
Caracteres
25
13