Sistema Octal

8 smbolos: 0 1 2 3 4 5 6 7 Sistema posicional: a posio de seus algarismos determinada em relao a vrgula decimal. Caso esta no ocorra, supem-se colocada a dir. do n. Cada casa vale 8 vezes a que esta direita 8-1 8-2 Valor da casa seriam.... 83 82 81 80 Se representamos o n (4701)8 assinalando o valor de cada casa e colocando os digitos (smbolos) em suas posies, teremos a quantidade (2497)10 : 512 64 8 1 7 0 1 4 2048 448 0 1 = 2497 Onde aplicou-se a frmula: .....n3x b3 + n2x b2 + n1x b1......

Sistema Hexadecimal

So necessrios 4 dgitos binrios para representar os 16 smbolos do sistema hexadecimall (24 = 16)

16 smbolos: 0 1 2 3 4 5 6 7 8 9 A B C D E F. A = 10 D = 13 E = 14 Sistema posicional onde cada casa vale 16x B = 11 C = 12 F = 15 a que esta direita. O n hexadecimal A17, B19 representa a quantidade: A x (16)210 + 1 x (16)110 + 7 x (16)010 + B x (16)-110 + 9 x (16)-210 Smbolos podem ser representados por grupos de 4 bits, em que cada smbolo se faz corresponder com sua representao binria:
(0000) 0 (0100) 4 (0001) 1 (0101) 5 (0010) 2 (0110) 6 (0011) 3 (0111)7 (1111)...F

(1000) 8 ......

(1010)... A

Jiani Cardoso Fundamentos da Computao

Logo: A17,b9 em binrio: 1010 0001 0111 , 1011 1001

Converso entre Sistemas (Mudana de base)

A converso entre sist. de numerao a transformao de uma determinada quantidade num sist. de numerao, para a sua representao equivalente num outro sist. de numerao. Transformao de um nmero numa base qualquer para a base decimal (b=10): coloc-lo na forma polinomial e resolv-lo. Transformao de um nmero decimal para uma base qualquer: Atravs de divises sucessivas do nmero a ser transformado, pela base b, at obter o quociente zero. Aps, toma-se os restos na ordem inversa a que foram obtidos.

Decimal-Binrio
Se o nmero for inteiro Divide sucessivamente por 2 o nmero decimal e os quocientes que vo sendo obtidos at que o quociente seja 0 ou 1. A seqncia de todos os restos obtidos dispostos na ordem inversa representa o nmero binrio.

10 2 0 5 2 1 2 2 0 1 2 1 0
4

10(10) = 1010(2)

Decimal-Binrio

A maior potncia de 2 que pode ser subtrada de 197 128

Decimal-Binrio: Se o nmero for fracionado

Multiplica a frao por 2 obtendo na parte inteira do resultado o 1 dgito binrio. A seguir, repetimos o mesmo processo com a parte fracionada do resultado anteriormente obtido. Este processo repetido at que a frao seja nulo ou segundo um limite de erro. O nmero binrio a seqncia dos valores inteiros obtidos nos resultados das multiplicaes. ex:.: Convertendo o n 0.828125 para frao binria = 0.828125 x 2 = 1. 65625 0.65625 x 2 = 1.3125 0.3125 x 2 = 0.625 0.625 x 2 = 1.25 0.25 x 2 = 0.5 0.5 x 2 = 1

Qualquer n decimal com ou sem parte fracionria Ou por subtrao da potncia de 2 imediatamente inferior ao decimal. Exemplo: 197 197 128 = 69 27 (dgito 1 posio 7) 69 64 = 5 26 (dgito 1 posio 6) 5 4 = 1 22 (dgito 1 posio 2) 1 1 = 0 20 (dgito 1 posio 0) o binrio ser: 1 27 logo: 1 0 26 25 0 24 0 1 0 1 23 22 21 20

(197)10 = (1 1 0 0 0 1 0 1 )2

Posies indicadas recebem 1, demais recebem 0

0.828125(10) = 0.110101(2)

Decimal-Binrio: Se o nmero for fracionado

Exemplo: converso Decimal-Binrio Converter o nmero 0.828125 para binrio com erro inferior a 2-4 Bastaria realizar 4 multiplicaes

Decimal-Binrio: Se o n tiver parte inteira e decimal

Consideramos a parte inteira e a parte decimal separadamente. Depois unimos os resultados. Ex.:Converter o n 10.828125 para binrio com erro inferior a 2-4 Realizamos a parte inteira: 10 (Divises sucessivas por 2) 10(10) = 1010(2) -Realizamos a parte fracionada: 0.828125 (Multiplicaes sucessivas por 2) 0.828125(10) = 0.1101(2) RESULTADO: 1010.1101
10 0 2 5 2 1 2 2 0 1 2 1 0

0.828125 x 2 = 1.65625 0.65625 x 2 = 1.3125 0.3125 x 2 = 0.625 0.625 x 2 = 1.25

0.828125(10) = 0.1101(2) com erro inferior a 2-4

Decimal-Octal:
semelhante a converso Decimal-Binrio. A diferena que as divises e as multiplicaes sucessivas so por 8. converter o nmero 500 para octal 500
496

Decimal-Hexadecimal
semelhante a Decimal-Binria e Decimal-Octal. A diferena que o fator de multiplicao e diviso sucessivas o nmero 16. 2736 16 0 171 11

8 62
56

Converter 0.140625 em octal 8 7 0.140625 x 8 = 1.125 0.125 x 8 = 1.0 0.140625(10) = 0.11(8) 6

16 10 16 10 0

Convertendo frao decimal: 0.06640625 x 16 = 1.0625 0.0625 x 16 = 1.0 0.06640625 ( 10 ) = 11 ( 16 )

mas, (10)10 = ( A )16

(11)10 = ( B )16
ento:

500(10) = 764(8)

10

(2736)10= ( AB0 )16

Hexadecimal-Decimal
Usa-se o mesmo sistema para transformar binrio em decimal, ou octal em decimal, com a diferena entre a base (16) : Exemplo: A 6 B A 6 B 10x162 6x161 11x160 = 2560 + Logo: (A6B)16 = (2667)10
11 12

Hexadecimal-Binrio
So necessrios 4 dgitos binrios para representar os 16 smbolos do sistema hexadecimal (24 = 16) Basta substituir cada dgito hexadecimal por sua representao em binrio usando a tabela de correspondncia Binrio-Hexadecimal.

96

+ 11 = 2667

Exemplo: A 5 6 B A 5 1010 0101 (A56B)16 =

6 0110

B 1011

(1010010101101011)2

Binrio-Octal

So necessrios 3 dgitos binrios para representar os 8 smbolos do sistema octal (23 = 8)

Octal-Binrio
Usa-se o processo inverso ao anterior. Basta substituir cada dgito octal por sua representao em binrio usando a tabela de correspondncia Binrio-Octal. Ex: 327(8) = 3 2 7 ( 011 010 111 )2
Octal 0 1 2 3 Binrio 000 001 010 011 Octal 4 5 6 7 Binrio 100 101 110 111

Divide-se o n em grupos de 3 bits, a partir da direita, substituindo-se tais grupos pelos smbolos octais correspondentes: Ex.: (101001111)2 = 101 001 111 (5 1 7) 8
Se a diviso deixar o grupo com menos de 3 dgitos, completa-os com zeros: 1 010 011 = 001 010 011
Octal 0 1 2 3 Binrio 000 001 010 011 Octal 4 5 6 7 Binrio 100 101 110 111

13

14

Binrio-Hexadecimal
Divide-se o nmero em grupos de 4 bits, a partir da direita, substituindo-se tais grupos pelos smbolos hexadecimais correspondentes. Quando o nmero for fracionrio, deve-se comear a diviso em grupos de quatro, a partir da vrgula, em ambas as direes.

Octal-Hexadecimal

(16)

Exemplos
1011100101(2) = 0010 1110 0101 = 2 E 5

Utilizar o sistema binrio como intermedirio. Converto o octal para binrio (grupos de 3 bits e substituo pelo smbolo octal corresponde); Agrupo o binrio em grupos de 4 dgitos e realiza a converso de binrio para hexadecimal. Exemplo: 144 (8) = 001 100 100 (2) 0110 0100(2) = 64(16)

Se a diviso em grupos de 4 deixar o grupo com menos de 4 dgitos, completa-os com zeros. 101011 => 10 1011 => 0010 1011

15

16

Hexadecimal-Octal
Usa-se o processo inverso: Exemplo: (327)16

3 0011 (327)16 =

2 0010

7 0111

(001100100111) 2 001 100 100 1 4 4 (1447)8

111 7

17

(1447)8 = (327)16