Arquitetura e Organizao de Computadores Fernando Antnio Farias Rocha

Sistemas Numricos
A utilizao de um sistema numrico permite a representao e a devida manipulao da ideia de quantidade. O sistema mais comum, utilizado diariamente o sistema decimal, representado por dez smbolos bsicos (0, 1, 2, 3, 4, 5, 6, 7, 8, 9). Alm deste sistema existem tambm: (i) sistema binrio, possuindo apenas dois smbolos (0 e 1); (ii) sistema octal, possuindo oito smbolos (0, 1, 2, 3, 4, 5, 6, 7); e (iii) sistema hexadecimal, possuindo 16 smbolos (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F). Exemplos de representaes nestas diferentes bases so: 12 (d) 934 (10) 101101 (b) 101 (2) 10526 (o) 717 (8)

123 (h)

5F3A (16)

Onde podemos verificar que utilizada uma identificao subscrita para informar em qual base est a representao, como: (i) decimal (d ou 10); (ii) binria (b ou 2); (iii) octal (o ou 8) e (iv) hexadecimal (h ou 16).

Converso entre Bases

Possuindo um nmero representado em um determinado sistema numrico, possvel converte-lo para sua representao em outro sistema numrico. Sistema decimal para outro sistema numrico Para transformar um nmero decimal para outro sistema numrico, basta realizar sucessivas divises inteiras do nmero pelo valor da base para a qual est querendo converter, montando a representao no novo sistema numrico a partir do ltimo resultado at o primeiro resto, exemplo:

14 -0-

2 7 -1-

2 3 -1-

2 1

Resultado 1110 (b)

8 -0-

2 4 -0-

2 2 -0-

2 1

Resultado 1000 (b)

1324 - 12 -

16 82 -2-

16 5

Resultado* 52C (h)

* Note que a representao do nmero 12 (d) em hexadecimal realizada pela letra C.

Resultado* 106D9 (h) 16 16 16 -01 * Note que a representao do nmero 3 (d) em hexadecimal realizada pela letra D.

67289 -9-

16 4205 - 13 -

16 262 -6-

Para o caso da converso de um nmero decimal para uma representao no sistema octal utilizado o mesmo processo, porm realizada sucessivas divises por 8, valor correspondente base do sistema octal.

De outro sistema numrico para o sistema decimal Para a converso de um nmero representado em outro sistema numrico que no seja o decimal para sua representao no sistema decimal, deve-se trabalhar com a mesma ideia de utilizada para formar um nmero decimal com mais de um dgito, no qual cada dgito representa uma potncia da base decimal. Por exemplo, o nmero 1392 (d) formado por um milhar (1 * 103) mais trs centenas (3 * 102) mais nove dezenas (9 * 101) mais duas unidades (2 * 100). O processo de converso semelhante, porm utiliza-se a base do sistema como base das potncias:

Valor Mximo
Qual seria o valor mximo que pode ser representado por um nmero com n dgitos? Independente da base do sistema numrico utilizado, a ideia a mesma e inicia-se da utilizao de combinao numrica. Tendo um conjunto de trs dgitos decimais, quantos nmeros podem ser formados? Basta fazer uma combinao numrica, cada dgito pode ser representado com 10 valores diferentes, logo: 10 * 10 * 10 ou simplesmente 103. Desta forma pode-se reparar que uma combinao com n dgitos decimais, pode representar 10n valores. Essa mesma ideia pode ser utilizada para os outros sistemas numricos, assim uma combinao de cinco dgitos hexadecimais pode representar 16n valores ou ainda, uma combinao de 10 dgitos binrios pode representar 210 valores. Como em todos os sistemas numricos iniciam do zero, o ltimo valor representado no sistema numrico de base e composto por dgitos :

Desta forma, um nmero binrio com sete dgitos s pode representar valores at ou 127.

Tabela de Equivalncia
Tabela com representao dos valores nos sistemas decimal, binrio, hexadecimal e octal. Decimal Binrio 0 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 10 1010 11 1011 12 1100 13 1101 14 1110 15 1111 Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F Octal 00 01 02 03 04 05 06 07 10 11 12 13 14 15 16 17

Converso direta entre hexadecimal e binrio e vice versa Analisando a tabela de converso, o valor mximo obtido por um nico smbolo hexadecimal equivalente ao valor mximo obtido pelo conjunto de quatro dgitos binrios, desta forma existe uma relao direta entre nmeros hexadecimais e binrios. Esta relao a converso direta de um dgito hexadecimal para quatro dgitos binrios e de quatro dgitos binrios para um dgito hexadecimal, como segue:

A0C (h)

101000001100 (b)

10111011100 (b)

EDC (h)

Operaes Binrias
Sero vistas trs operaes entre nmeros binrios: (i) adio; (ii) multiplicao; e (iii) subtrao. Adio

Multiplicao

Subtrao A realizao da subtrao binria pode ser realizada por uma operao direta ou utilizando uma adio com a representao negativa do segundo nmero: A B = A + ( B). Por necessitar de um circuito bastante complexo para realizar a operao diretamente, estaremos vendo o segundo processo de subtrao, no qual se realiza uma adio com a representao negativa do nmero. Representao negativa Existem trs formas de representar um nmero negativo: (i) complemento de um; (ii) complemento de dois; e (iii) sinalizao. Para a representao de nmeros negativos em complemento de um, basta trocar os zeros por uns, assim tendo o nmero: 1101101 (b) , seu complemento de um : 0010010 (b) . Para utilizar o complemento de dois para representar um nmero negativo basta calcular o complemento de um e ao resultado somar um: 101101110 (b) C 1 = 010010001 C 2 = C 1 + 1 = 010010001 + 1 = 010010010 Ressaltando que a converso em complemento de dois um processo que pode ser revertido sendo aplicado novamente, desta forma:

J na utilizao de sinalizao, adicionado um digito a esquerda do nmero no qual se for zero indica que o nmero positivo e um indica que se trata de um nmero negativo. Assim, o nmero 10000111 (b) representaria o nmero -7 (d) . Clculo da subtrao O processo da subtrao realizado trocando a representao da subtrao direta pela adio do primeiro nmero com a representao negativa do segundo nmero, desta forma:

Para a representao negativa se utiliza a representao em complemento de 2 e esta transformao pode ser realizada de maneira mais rpida, para isso basta ir repetindo os dgitos do nmero original da direita para a esquerda (menos significativo para o mais significativo) at que seja encontrado o primeiro digito um, aps repetir este digito inverte todos os demais, transformando zeros em uns e uns em zeros:

Desta forma o processo realizado seguindo estes passos: 1. Iguala com zeros a esquerda a quantidade de dgitos em ambos os nmeros; 2. Converte o segundo nmero em sua representao em complemento de dois; 3. Realiza a soma. O resultado possui duas interpretaes: 1. Caso tenha sido gerado um dgito a mais no resultado (dgito de estouro) o resultado positivo e este dgito de estouro descartado e tem-se o resultado j representado corretamente; 2. Caso no tenha sido gerado o dgito de estouro, o resultado negativo e est representado em sua forma de complemento de dois, devendo-se converte-lo novamente em complemento de dois para ter seu valor correto. Lembrando-se que este um nmero negativo.