Você está na página 1de 31

Sistemas de Numerao

O nmero um conceito abstrato que representa a ideia de quantidade. Pode ter uma representao simblica, como no sistema romano, ou ter um peso de acordo com a posio que ocupa, como no sistema rabe, que usamos normalmente. A necessidade de contar e registar quantidades de objetos foi sentida pelo homem desde os primrdios da civilizao. Um sistema de numerao o conjunto de smbolos utilizados para a representao de quantidades e as regras que definem a forma de representao. O sistema de numerao mais simples o de base unria ou seja cada objeto representado por um smbolo. O termo smbolo designa um elemento representativo que est no lugar de algo que representado por um objeto e determinado pela quantidade ou pela qualidade. Exemplos:

5 objetos podem ser representados por /////. Associar quantidades de 10 objetos e usar o smbolo * para as representar. Quantidades de 100 podem ser representadas por + e assim sucessivamente. Assim, 324 objetos podem ser representados por +++**////.

Desde que se comeou a registar informaes sobre quantidades, foram criados diversos mtodos de representar as quantidades. O mtodo ao qual estamos familiarizados usa um sistema de numerao posicional. Isso significa que o valor de cada smbolo determinado de acordo com a sua posio no nmero. Um sistema de numerao determinado fundamentalmente pela BASE, que indica a quantidade de smbolos e o valor de cada smbolo. Do ponto de vista numrico, o homem usa o sistema decimal. Por exemplo, no sistema decimal (base 10), no nmero 125 o algarismo 1 representa 100 (uma centena ou 102), o 2 representa 20 (duas dezenas ou 2x101) e o 5 representa o 5 (5 unidades ou 5x100). Assim, na nossa notao: 125 = 1x102 + 2x101 + 5x100 A base de um sistema a quantidade de algarismos disponvel na representao. Hoje a base 10 a mais utilizada, embora no seja a nica. No comrcio pedimos uma dzia de rosas (base 12) e tambm marcamos o tempo em minutos e segundos (base 60).

Os computadores utilizam a base 2 (sistema binrio) e os programadores, por facilidade, usam em geral uma base que seja uma potncia de 2, tal como 24 (base 16 ou sistema hexadecimal) ou eventualmente 23 (base 8 ou sistema octal).

Significncia Posicional
Um nmero representado por uma sequncia de dgitos onde a posio de cada dgito tem um determinado peso associado. Por exemplo, o valor N de um nmero decimal de 4 dgitos A3A2A1A0 dado por:

N = A3 10 3 + A2 10 2 + A1 101 + A0 10 0
Cada dgito Ai tem um peso 10i. Sendo assim, o valor 6851 pode ser escrito da seguinte maneira:

6851 = 6 10 3 + 8 10 2 + 5 101 + 1 10 0

O ponto decimal utilizado para permitir, na representao do nmero, potncias positivas e negativas de 10. O nmero A1A0,A-1A-2 tem o valor:

N = A1 101 + A0 10 0 + A1 10 1 + A2 10 2

Por exemplo, o nmero 34,85 pode ser representado por:

N = 3 101 + 4 10 0 + 8 10 1 + 5 10 2
Num sistema de numerao posicional genrico, a posio de cada dgito tem um peso associado Bi onde B a base do sistema de numerao ou radical. O formato geral de um nmero neste sistema : Ap-1Ap-2 A1A0A-1A-2 A-n em que existem p dgitos esquerda do ponto, e n dgitos sua direita. A frmula geral de significncia posicional num sistema de base B :

N = Ai B i
i =0

Exemplo: representar o nmero decimal 845 usando a frmula geral de significncia posicional.

N = Ai B i = 8 10 2 + 4 101 + 5 10 0
i =0

O dgito mais esquerda designa-se por dgito mais significativo (MSD Most Significant Digit), enquanto que o dgito mais direita designado por dgito menos significativo (LSD Least Significant Digit).

Sistema de numerao Decimal


Este o sistema mais utilizado no dia a dia das pessoas, tendo sido baseado no facto do ser humano ter cinco dedos em cada mo, num total de dez dedos. Utiliza dez algarismos ou dgitos (0,1,2,3,4,5,6,7,8,9) tendo por base do sistema o nmero 10. A posio de cada dgito no nmero diz-nos que grandeza representa. Se por exemplo pretendermos representar a grandeza 53, usamos o dgito 5 para representar a quantidade cinquenta e o algarismo 3 para representar a quantidade trs. Assim, a posio de cada dgito num nmero decimal indica a amplitude da quantidade representada e designada por peso. Os pesos so potncias de 10 e aumentam da direita para a esquerda, iniciando-se em 100=1. O nmero decimal 286 pode representar-se numa expresso polinomial, como se indica: 200 = 2 x 102 80 = 8 x 101 6 = 6 x 100 286 = 2 x 102 + 8 x 101 + 6 x 100 = N(10) Um nmero pode ser ento representado por uma sequncia de dgitos, representando a parte inteira do nmero, seguindo-se a vrgula e uma outra sequncia de dgitos representando a parte fracionria do nmero. (N) = di d3d2d1d0,d-1d-2d-3 d-k Para a parte inteira, di (que o nmero mais esquerda) o dgito mais significativo (MSD), porque o que tem mais peso na parte inteira do nmero, e o d0 (que o nmero mais direita) o dgito menos significativo (LSD), porque o que tem menos peso na parte inteira do nmero. Para a parte fracionria, d-1 (que o nmero mais esquerda) o dgito mais significativo (MSD), porque o que tem mais peso na parte fracionria do nmero, e o

d-k (que o nmero mais direita) o dgito menos significativo (LSD), porque o que tem menos peso na parte fracionria do nmero. 4137,65(10) = 4 x 103 + 1 x 102 + 3 x101 + 7x100 + 6x10-1 + 5x 10-2 O dgito 4 tem o peso 1000, o dgito 1 o peso 100, o 3 o peso 10, o 7 o peso 1, o dgito 6 o peso 0,1 e o 5 o peso 0,01. 10000 104 1000 103 100 102 10 101 1 100 0,1 10-1 0,01 10-2 0,001 10-3

Tabela 1 Potncias de Dez (10)

Sistema de numerao Binrio


Tal como no sistema decimal, trata-se de um sistema pesado, onde cada dgito comparticipa na formao do nmero com um peso, determinado pela posio que ocupa no nmero. A diferena que agora apenas existem dois dgitos: 0 e 1, tendo por base do sistema o nmero 2. Os dgitos nos nmeros binrios so chamados bits (binary digits). Ao agrupamento de oito bits chama-se byte, sendo o conjunto de 4 bits apelidado de meio byte ou nibble. Para melhor compreenso da formao dos nmeros neste sistema vejamos previamente como se efetua a contagem em decimal. Comea-se em 0 e conta-se de forma crescente at 9; depois recomea-se, agora com um 1 esquerda, e obtm-se 10, 11, 12 at 99. Esgotadas todas as combinaes com dois dgitos, torna-se necessrio um terceiro, para se efetuar a contagem de 100 at 999. Uma situao anloga acontece no sistema binrio. Inicia-se a contagem 0, 1. Como se esgotaram os dois dgitos (0 e 1), inclui-se um segundo dgito ( esquerda) e continua-se a contar 10, 11. Como se esgotaram as combinaes possveis com dois dgitos necessrio um terceiro dgito. A contagem continua 100, 101, 110 e 111. Necessitaramos agora de um quarto dgito para continuar a contagem e assim sucessivamente. 0 0 0 1 1 1 10 10 11 11 100 101 110 111

Genericamente, com n bits podemos contar de zero at ao maior valor dado por: 2n-1 Na tabela esto representados os nmeros at quinze. Nmero Zero Um Dois Trs Quatro Cinco Seis Sete Oito Nove Dez Onze Doze Treze Catorze Quinze Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Binrio 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

O nmero 1111, em base 2 (binrio), que deve ser escrito indicando a base imediatamente frente do nmero 11112, em valor decimal (base 10) corresponde a 1510.

Sistema de numerao Octal


O sistema designado por octal porque utiliza oito algarismos ou dgitos: 0, 1, 2, 3, 4, 5, 6 e 7. Para se contar alm do 7, inicia-se uma nova coluna e obtm-se sucessivamente 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, Para distinguir estes nmeros dos decimais representa-se as grandezas do sistema octal afetadas do ndice oito. Exemplo: 168.

Na tabela esto representados os nmeros at dezasseis. Nmero Zero Um Dois Trs Quatro Cinco Seis Sete Oito Nove Dez Onze Doze Treze Catorze Quinze Dezasseis Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Octal 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 20

O nmero 17, em base 8 (octal), que deve ser escrito indicando a base imediatamente frente do nmero 178, em valor decimal (base 10) corresponde a 1510. Este sistema pode ser obtido a partir do binrio por associao de conjunto de bits, sendo neste caso associados 3 bits. Ao associar 3 bits, permite 23 valores distintos, ou seja, dgitos de 0 a 7.

Sistema de numerao Hexadecimal


O sistema hexadecimal constitudo por 16 smbolos. Como um grande nmero de sistemas digitais tratam a informao em agrupamentos de bits em nmeros mltiplos de 4, tornam este sistema de grande utilidade, uma vez que cada um dos dgitos que o constitui pode ser representado por um nmero binrio de 4 bits. Como apenas existem 10 algarismos, os restantes smbolos deste sistema so as 6 primeiras letras do alfabeto: A, B, C, D, E e F.

O uso de letras para representar nmeros pode aparecer estranho primeira vista, mas note-se que a representao de um nmero apenas uma sequncia de smbolos. mais fcil representar grandezas em hexadecimal que em binrio, o que privilegia este sistema na representao de nmeros e cdigos digitais. Na tabela esto representados os nmeros at dezasseis. Nmero Zero Um Dois Trs Quatro Cinco Seis Sete Oito Nove Dez Onze Doze Treze Catorze Quinze Dezasseis Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Binri 0000 o 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 10000 Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F 10

O nmero F, em base 16 (hexadecimal), que deve ser escrito indicando a base imediatamente frente do nmero F16, em valor decimal (base 10) corresponde a 1510. Como se conta em hexadecimal depois de se alcanar F? Do mesmo modo, inicia-se uma nova coluna a comear em: 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 1A, 1B, 1C, 1D, 1E, 1F, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 2A, 2B, 2C, 2D, 2E, 2F, 30, 31,

Com dois dgitos em hexadecimal podemos representar FF16, que corresponde ao decimal 25510, pois:

FF16 = F 161 + F 16 0 = 15 161 + 15 16 0 = 15 16 + 15 1 = 240 + 15 = 25510


Este sistema pode ser obtido a partir do binrio por associao de conjunto de bits, sendo neste caso associados 4 bits. Ao associar 4 bits, permite 24 valores distintos, ou seja, dgitos de 0 a F. A tabela seguinte mostra os nmeros binrios de 0 a 1111 e os seus equivalentes decimais, octais e hexadecimais. Binrio 0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111 Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Octal 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 3 bits 000 001 010 011 100 101 110 111 ------------------------Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F 4 bits 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

Converso de nmeros em qualquer base para decimal


Para a converso de nmeros representados em qualquer base (binrio, octal e hexadecimal), para a base decimal, utiliza-se a frmula geral de significncia posicional.

Converso Binrio Decimal


Para exprimirmos no seu equivalente decimal uma determinada grandeza binria, basta multiplicar cada bit pelo seu peso e adicionar os respetivos produtos. O bit da direita o menos significativo (LSD) e tem um peso de 2 0=1 para os nmeros inteiros, aumentando o peso da direita para a esquerda, em potncias de dois por cada bit. Exemplo 1: Converter o nmero binrio 1101012 em decimal.

1101012 = 1 2 5 + 1 2 4 + 0 2 3 + 1 2 2 + 0 21 + 1 2 0 = = 1 32 + 116 + 0 8 + 1 4 + 0 2 + 1 1 = 32 + 16 + 0 + 4 + 0 + 1 = 5310


Em relao ao seu peso:

Para os nmeros fracionrios a representao ainda a mesma, tendo agora os bits direita da vrgula, pesos que so potncias de 2 de expoente negativo. Exemplo 2: Converter o nmero binrio fracionrio 101,1012 em decimal.

101,1012 = 1 2 2 + 0 21 + 1 2 0 + 1 2 1 + 0 2 2 + 1 2 3 = = 1 4 + 0 2 + 11 + 1 0,5 + 0 0,25 + 1 0,125 = 4 + 0 + 1 + 0,5 + 0 + 0,125 = 5,62510

Em relao ao seu peso:

Converso Octal Decimal


Tal como na converso binrio - decimal, para exprimirmos no seu equivalente decimal uma determinada grandeza octal, basta multiplicar cada dgito pelo seu peso e adicionar os respetivos produtos. O dgito da direita o menos significativo (LSD) e tem um peso de 80=1 para os nmeros inteiros, aumentando o peso da direita para a esquerda. Exemplo 1: Converter o nmero octal 12348 em decimal.

1234 8 = 1 83 + 2 8 2 + 3 81 + 4 8 0 = 1 512 + 2 64 + 3 8 + 4 1 = = 512 + 128 + 24 + 4 = 66810


Em relao ao seu peso:

Para os nmeros fracionrios a representao ainda a mesma, tendo agora os dgitos direita da vrgula, pesos que so potncias de 8 de expoente negativo.

Exemplo 2: Converter o nmero octal fracionrio 1234,568 em decimal.

1234,56 8 = 1 83 + 2 8 2 + 3 81 + 4 80 + 5 8 1 + 6 8 2 = = 1 512 + 2 64 + 3 8 + 4 1 + 5 0,125 + 6 0,015625 = = 512 + 128 + 24 + 4 + 0,625 + 0,09375 = 668,7187510


Em relao ao seu peso:

Converso Hexadecimal Decimal


Para exprimirmos no seu equivalente decimal uma determinada grandeza hexadecimal, basta multiplicar cada dgito pelo seu peso e adicionar os respetivos produtos. O dgito da direita o menos significativo (LSD) e tem um peso de 16 0=1 para os nmeros inteiros, aumentando o peso da direita para a esquerda. Exemplo 1: Converter o nmero hexadecimal E1416 em decimal.

E1415 = 16 2 + 1 161 + 4 16 0 = 14 256 + 1 16 + 4 1 = E


=14

= 3584 + 16 + 4 = 360410
Em relao ao seu peso:

Para os nmeros fracionrios a representao ainda a mesma, tendo agora os dgitos direita da vrgula, pesos que so potncias de 16 de expoente negativo.

Exemplo 2: Converter o nmero hexadecimal fracionrio E14,5616 em decimal.

E14,56 8 = E 16 2 + 1 161 + 4 16 0 + 5 16 1 + 6 16 2 =
=14

= 14 256 + 1 16 + 4 1 + 5 0,0625 + 6 0,00390625 = = 3584 + 16 + 4 + 0,3125 + 0,0234375 = 3604,335937510


Em relao ao seu peso:

Converso de nmeros em decimal para outras bases de numerao

Para a converso de nmeros em decimal para outras bases de numerao utiliza-se o mtodo das divises sucessivas. Este mtodo consiste na realizao de uma srie de divises inteiras at que o quociente seja menor que o divisor. O divisor usado o valor da base de destino e os restos das divises inteiras a sequncia de algarismos da base de destino.

Converso Decimal Binrio


1 Nmeros inteiros
So efetuadas divises sucessivas por 2 e o equivalente encontrado ser formado pelo ltimo quociente (MSD) e pelos restos escritos pela ordem contrria quela de que foram obtidos. O primeiro resto encontrado ser o LSD. Exemplos: 1 - Converter o nmero 4710 em binrio:

47 2 07 23 2 1 03 11 2 1 1 5 2 1 2 2 Sentido de 0 1
formao

4710=1011112 2 - Converter o nmero 13710 em binrio:

137 2 17 68 2 1 08 34 2 0 14 17 0 1

2 8 0

2 4 0

2 2 2 0 1

Sentido de formao

13710=10001001 2

2 Nmeros fracionrios
As fraes decimais podem converter-se multiplicaes sucessivas por 2. para binrio pelo mtodo das

Para se converter, por exemplo, a frao decimal 0,2175 para binrio, multiplica-se 0,2175 por 2, multiplicando-se seguidamente cada parte fracionria restante ainda por 2, at que o resultado seja 0, ou at o nmero de casas decimais pretendidas. Os dgitos obtidos so as partes inteiras dos produtos obtidos, sendo o 1 o MSB e o ltimo o LSD. Exemplo 1: Converter para binrio o nmero 0,317510: 1 etapa 0,3175 x 2 = 0,635 0 MSB 2 etapa 0,635 x 2 = 1,270 1 3 etapa 0,270 x 2 = 0,54 0 4 etapa 0,54 x 2 = 1,02 1 LSB 0,317510=0,01012

Exemplo 2: Converter para binrio o nmero 24,317510: 1 Converter a parte inteira:

24 2 04 12 2 0 0 6 0 LSD

2 3 2 1 1 MSD

2410=110002 2 Converter a parte fracionria: 1 etapa 0,3175 x 2 = 0,635 0 MSB 2 etapa 0,635 x 2 = 1,270 1 3 etapa 0,270 x 2 = 0,54 0

4 etapa

0,54 x 2 = 1,02 1 LSB 0,317510=0,01012

3 Juntar os dois resultados: 24,317510=11000,0101 2

Converso Decimal OCTAL


Neste mtodo tambm se utilizam as divises sucessivas, mas neste caso divises por 8 para a parte inteira e multiplicaes sucessivas por 8 para a parte fracionria.
Exemplo 1: Converter o nmero decimal 137510 para octal:

1375 8 57 171 8 15 11 21 8 7 3 5 2 LSD MSD


137510=25378 Exemplo 2: Converter o nmero decimal 1987,6543 10 para octal: 1 Converter a parte inteira:

1987 8 38 248 67 08 3 0 LSD

8 31 7

8 3 MSD

198710=37038

2 Converter a parte fracionria: 1 etapa 2 etapa 0,6543 x 8 = 5,2344 5 MSB 0,2344 x 8 = 1,8752

1 3 etapa 4 etapa 0,8752 x 8 = 7,0016 7 0,0016 x 8 = 0,0128 0 LSB 0,654310=0,51708 3 Juntar os dois resultados: 1987,6543 10=3703,51708

Converso Decimal Hexadecimal


Este mtodo anlogo aos descritos anteriormente. Tambm se utilizam divises sucessivas, mas neste caso divises por 16 para a parte inteira e multiplicaes sucessivas por 16 para a parte fracionria.
Exemplo 1: Converter o nmero decimal 137510 para hexadecimal:

1375 16 09 85 16 15 5 5 {
F

LSD MSD
137510=55F16 Exemplo 2: Converter o nmero decimal 1987,6543 10 para hexadecimal:

1 Converter a parte inteira:

1987 16 038 124 16 67 12 7 { C 3 LSD MSD


198710=7C316 2 Converter a parte fracionria: 1 etapa 2 etapa 3 etapa 4 etapa 0,6543 x 16 = 10,4688 10 = A MSB 0,4688 x 16 = 7,5008 7 0,5008 x 16 = 8,0128 8 0,0128 x 16 = 0,2048 0 LSB 0,654310=0,A78016 3 Juntar os dois resultados: 1987,6543 10=7C3,A78016

A importncia da Base Binria


O matemtico ingls George Boole (1815-1864) publicou em 1854 As leis do pensamento, obra em que criou uma forma de armazenar e processar informaes utilizando o cdigo binrio. Desta maneira, os bits no serviriam apenas para representar nmeros, mas para qualquer coisa que precise ser informada a um computador. Uma letra, uma vrgula, informaes sobre datas, horrios, programas de computador, tudo pode ser representado por sequncias de algarismos 0 e 1. Isto quer dizer que o cdigo binrio pode ser utilizado para representar qualquer tipo de informao. Cada informao pode ser transformada num cdigo binrio e interpretada pelo computador. A lgica binria (ou lgica booleana, em homenagem a George Boole) faz o uso dos algarismos 0 e 1, associados aos conceitos de falso e verdadeiro, para desenvolver um conjunto de operaes lgicas, como e, ou, negao, entre outras. As operaes lgicas so importantes para que os computadores tomem decises, como: Se o utilizador clicar um boto, mostre o resultado da operao de soma no monitor, se no clicar mostre uma mensagem de ajuda, Se o resultado da operao realizada for maior que 50, retorne o resultado, seno espere o prximo valor, Se o utilizador digitar uma tecla, mostre a letra correspondente no monitor, se no digitar no faa nada.

Porque os computadores usam o cdigo Binrio


Outro matemtico ingls, Charles Babbage (1792-1871), projetou o Calculador Analtico, aparelho muito prximo de um computador atual, porm era uma mquina totalmente mecnica. Ela era composta por uma memria, um engenho central, engrenagens, alavancas e dispositivos para entrada e sada de dados, que nada mais so do que informao. A partir da dcada de 30, foram feitas vrias tentativas de substituir as partes mecnicas dos equipamentos por partes eltricas, com o uso dos rels, equipamentos eltricos que funcionam como chaves, com posies aberta (sem corrente, ou seja, bit 0) ou fechada (com corrente, ou seja, bit 1). A vantagem de um computador

eltrico a sua velocidade, muito superior do computador mecnico. Isto ocorre porque a corrente eltrica muito mais rpida do que qualquer engrenagem mecnica. Quando os computadores passaram a funcionar atravs da energia eltrica, o cdigo binrio foi a melhor forma encontrada para representar os sinais eltricos atravs de algarismos. Isto porque h dois estados possveis para os componentes eltricos: com corrente eltrica ou sem corrente. Desta forma, o bit 0 representado pela falta da corrente eltrica, e o bit 1 pela presena da corrente. Pode-se entender o cdigo binrio comparando os bits a interruptores eltricos, em que 0 indica desligado e 1 ligado, como representado na seguinte figura. Um byte (sequncia de oito bits) pode ento ser imaginado como uma sequncia de oito interruptores, sendo que as posies em que se encontram os interruptores ligados e desligados indica qual o nmero ou letra representados.

Figura 1: representao dos Bits

Como o cdigo binrio a representao utilizada pelos computadores, toda informao, seja um nmero ou uma letra, precisa de ser representada atravs de um cdigo composto de uma sequncia de 0 e 1. So as diferentes combinaes entre os bits que so usadas para criar uma mensagem que a mquina (o computador, a calculadora, o relgio, etc) possa entender. Como j foi visto, o nmero nove representado pelo sistema binrio por 00001001. Observe que, para qualquer sistema de numerao zeros esquerda no possuem valor algum. A representao 00001001 vista pelo computador como uma lmpada acesa, seguida de duas apagadas, depois outra acesa e por fim quatro apagadas. Os computadores modernos (digitais) efetuam clculos (operaes aritmticas e lgicas) com preciso e rapidez, atravs do uso da lgica binria, desenvolvida por Boole no sculo XIX. Estas operaes so realizadas pelos circuitos integrados, ou chips, existentes nos computadores. Eles nada mais so que componentes eletrnicos que realizam operaes lgicas.

Operaes Aritmticas
A adio e a subtrao de nmeros que usam bases no decimais seguem regras muito semelhantes s utilizadas para o sistema decimal. Por esse motivo, vamos comear por rever o processo que utilizamos para as operaes em decimal.

Adio e Subtrao em decimal


Considere o seguinte exemplo:

3047 + 7869 10916


Esta soma em decimal feita de acordo com o que est representado na figura seguinte:

1011 3047 + 7869 10916


Repare-se que, nesta figura, foi colocado sobre os nmeros um resultado intermdio da operao. Na soma, a que estamos habituados a referirmo-nos a este resultado intermdio como e vai um, ou seja, estamos a referir um resultado que no possvel representar no dgito atual e que por, esse motivo, tem que ser combinado com o dgito mais significativo ( sua esquerda) no passo seguinte da operao. Este bit adicional referido em ingls como o bit de carry. Sempre que esta situao acontece, necessrio somar o valor em acrscimo ao bit mais significativo seguinte. Deve tambm notar-se que o resultado desta soma de dois nmeros de 4 bits foi um nmero de 5 bits, o que significa que, por vezes, so necessrios bits adicionais para representar o resultado de uma operao. Na figura seguinte est representada a operao de subtrao de nmeros decimais.

11 8027 - 3864 4163

O processo semelhante soma mas, neste caso, quando o dgito a ser subtrado menor do que o dgito a subtrair, necessrio utilizar um valor emprestado do dgito seguinte. Repare-se no exemplo do segundo dgito: 2 menos 6, como no possvel a 2 retirar 6, opta-se por a 12 retirar 6, indo retirar um valor do dgito seguinte. A este carry negativo chama-se em ingls borrow. Este vaor emprestado pelo dgito seguinte , no passo seguinte, somado ao valor a subtrair. Desta forma, para os terceiros bits, necessrio a 0 tentar subtrair 9 (8+1 bit de borrow, o que origina novo bit de borrow para os quatro bits).

Adio e subtrao em binrio


A figura seguinte apresenta dois nmeros binrios de 8 bits com a indicao a negrito do carry. A soma pode ser feita como em decimal, somando cada um dos bits individualmente. Apenas no caso de o resultado exceder o valor da base, no sendo, portanto, representvel num nico dgito binrio, se torna necessrio tomar nota da existncia de carry.

1011011 101101102 + 100101112 1010011012


Repare-se que, no caso do segundo bit menos significativo, o resultado da soma 2, originando uma situao de carry. Este carry anotado sobre o bit seguinte, sendo necessrio para este conjunto de bits somar trs 1s. Nesta situao, o resultado direto da soma 1, existindo em simultneo um bit de carry a transportar para a soma seguinte. Representa-se outro exemplo da soma de dois nmeros binrios na figura seguinte:

111111 101111002 + 010101012 1000100012

A subtrao de dois nmeros em binrio esta representada na seguinte figura:

1000111 101111002 - 010101012 011001112


Na subtrao dos bits menos significativos, subtrair 1 a 0 implica uma necessidade de emprstimo do valor seguinte (assinalada com um 1 sobre o bit seguinte). Isto pode ser interpretado como subtrair 1 a 2 (10 em binrio). Para o par de bits seguinte, dois zeros, necessrio fazer uso do bit emprestado, somando-o ao subtrator. Assim sendo, est a fazer-se a subtrao de 1 a 0, o que origina uma nova situao de borrow. Nos terceiros bits menos significativos esto dois 1s e um bit de borrow. Isto implica somar o bit de borrow ao subtrator e subtrair 2 a 3 (11 em binrio devido a um novo emprstimo), resultando em 1 como resultado direto da subtrao. Este processo repetido at a operao de subtrao estar terminada. A figura seguinte apresenta um novo exemplo de subtrao em binrio.

111011 101011012 - 011101112 001101102


Neste caso, merece ateno o stimo bit em que se pretender subtrair 1 a 0, existindo um bit de borrow. Esta situao corresponde a subtrair 2 a 2 (10 em binrio, com necessidade de um novo bit de borrow), resultando em 0 resultado direto da subtrao.

Adio e subtrao em Octal


As operaes de adio e subtrao em octal so muito semelhantes s feitas em binrio e em decimal. A figura seguinte apresenta um exemplo de uma soma de dois nmeros em octal. Devemos ter em ateno que, agora, o carry ocorre sempre que a soma parcial chegue, ou supere, o valor 8. Para este valor, a soma direta ser 0 e xistir um bit de carry que ser somado ao bit mais significativo seguinte. Nos bits menos significativos, a soma de 6 e 7 resulta em 13 em decimal. Este valor em octal 158, dando 5 na soma e um bit de carry. Para os seguintes bits somado 7, 0 e 1, logo, a soma d 0 e existe novo bit de carry.

11 2768 + 3078 6058


Um segundo exemplo de soma em octal est representado na figura seguinte:

111 36548 + 7258 46018

A figura seguinte apresenta um exemplo de subtrao em base octal:

11 7028 - 3768 3048


Embora semelhante ao processo dos casos anteriores, convm detalhar a operao, uma vez que se trata de uma base diferente. Para os bits menos significativos pretende-se subtrair 6 a 2. Isto corresponde a uma situao em que necessrio pedir um emprstimo ao bit mais significativo seguinte, ou seja, fazer a subtrao de 6 a 12 em octal. Habitualmente, pensamos em decimal e que 12 em octal corresponde a 10 em decimal. Assim sendo, o resultado direto desta operao 4, existindo um bit de borrow. Este bit adicionado ao 7 do bit seguinte, originando de imediato novo bit de borrow e sendo a operao direta 0 menos 0, de onde resulta 0. A subtrao dos bits mais significativos corresponde a 7 menos 4, devido ao bit de borrow anterior. A seguinte figura apresenta outro exemplo de subtrao em octal:

11 125238 - 76518 26528

Adio e subtrao em Hexadecimal


As operaes de adio e subtrao em hexadecimal so muito semelhantes s anteriores. Apresenta-se a seguir um exemplo de uma soma de dois nmeros em hexadecimal:

1101 9 A0816 + CA3916 1644116


A soma dos dois dgitos menos significativos, 8 e 9, corresponde em decimal a 17, que em hexadecimal corresponde a 11 e necessita de mais do que um dgito para ser representado, originando por isso um bit de carry e resultado direto 1. A soma seguinte, dos dgitos 0 e 3, resulta na soma direta de 4, devido ao carry anterior e no origina novo carry. Os terceiros dgitos menos significativos so ambos A, ou seja, a soma em decimal tem valor de 20, o que representado com dois dgitos de hexadecimal (14), tendo como soma direta 4 e originando um carry para a soma seguinte. No caso dos dgitos mais significativos, 9 e C, a soma direta atendendo ao carry anterior , em decimal, de 22, o que corresponde em hexadecimal a 16. Nesta situao, o carry pode ser utilizado diretamente como um dgito de hexadecimal, uma vez que se trata do dgito mais significativo. Um outro exemplo de soma em hexadecimal est na figura seguinte:

1101 BA0 E16 + E 8 A716 1A2 B516

A figura seguinte apresenta um exemplo de subtrao em base hexadecimal:

1 F 7 AB16 - 1C 6316 DB 4816


Nos dgitos menos significativos, B e 3, o resultado da subtrao 11-3=8, no havendo lugar a valor de borrow. Para os seguintes dgitos menos significativos, A e 6, a subtrao 10-6=4, no havendo tambm lugar a borrow. Para os terceiros dgitos, 7 e C, a operao correspondente 7-12. Como no possvel, com nmeros

positivos, fazer esta , torna-se necessrio usar um valor de borrow. Ao retirar um valor ao dgito seguinte, dado que se est a trabalhar em hexadecimal, passa a fazer-se a seguinte subtrao: 23-12=11, valor que representado por B. Finalmente, para os dgitos mais significativos, F e 1, atendendo ao borrow do passo anterior, faz-se a operao 15-2=13, ou seja, D. Apresenta-se a seguir um outro exemplo de subtrao em hexadecimal:

1 7 A4 F16 - 56 DB16 237416


Neste segundo exemplo pode verificar-se que a situao de borrow ocorre apenas no segundo dgito menos significativo. Neste caso, pretende-se subtrair D a 4. Como tal no possvel, usa-se um valor emprestado pelo dgito seguinte, passando agora a fazer-se, em decimal: 20-13=7.

Representao de nmeros positivos e negativos


As operaes de subtrao podem ter como resultado um valor negativo. Por este motivo, importante saber como so representados os valores negativos em binrio. Este tipo de representao pode ser feito de diversas formas: complemento para 1, complemento para 2, entre outras, pelo que importante conhecer as vantagens e desvantagens de cada uma.

Representao em complemento para 1


A representao em complemento para 1 de um nmero negativo de n bits obtida subtraindo-o a 2n-1. Em termos prticos, isto corresponde a negar todos os bits. Ou seja, todo bit 0 passa a ser bit 1 e todo bit originalmente 1 passa a ser 0. Neste tipo de notao, o bit mais significativo representa o sinal, isto , se for 0 positivo e se for 1 negativo. Vejamos alguns exemplos da representao neste tipo de notao para 8 bits. 2110=000101012 -2110=111010102 A representao de -21 obtida negando a totalidade dos bits da representao do correspondente valor positivo. Um novo exemplo apresentado a seguir: 9710=01100001 2 -9710=100111102 A principal vantagem desta representao a facilidade em obter o nmero negativo correspondente. A representao apresenta, no entanto, alguns problemas. Um deles diz respeito representao do valor 0: 010=00000000 2 Existe, no entanto, uma outra representao possvel para o valor 0, obtida a partir do valor -0: -010=111111112

Outro problema aparece quando se pretende fazer operaes com nmeros nesta representao. Observe-se a tabela seguinte: Decimal -7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7 Binrio 1000 1001 1010 1011 1100 1101 1110 0000 ou 1111 0001 0010 0011 0100 0101 0110 0111

Nesta tabela esto representados os valores de complemento para 1 dos nmeros de 4 bits. Repare-se que, ao percorrer a tabela, quando necessrio passar pelo valor 0, a mudana no corresponde ao acrscimo de um valor, como acontece em decimal, mas ao acrscimo de dois valores. Resulta daqui uma sugesto para fazer a soma em complemento para 1 corretamente: realizar a soma binria normal e somar 1 sempre que a contagem ultrapasse 2n-1. Este facto, resultante da dupla representao para o valor 0, cria problemas adicionais mesmo para operaes em binrio, mas quando se utilizam nmeros negativos surgem algumas limitaes desta notao. Vejamos alguns exemplos:

102 + ()72 30

110011 011001102 + + 101101112 1000111012 12 000111102

Neste caso pretende-se somar 102 com -72. O resultado direto desta operao um nmero negativo, cujo valor absoluto 29. Analisando a tabela anterior, pode corrigirse esta situao adicionando o bit que sobrou da soma direta (e transbordou para alm do bit de sinal) ao resultado da soma, como est ilustrado na figura anterior. Esta correo corresponde passagem por 0. Outro exemplo destas situaes:

52 + ()72 - 20

110011 001101002 + 101101112 111010112

Neste caso no necessrio efetuar qualquer correo. O resultado est correto, uma vez que no ultrapassou 2n-1. Vejamos outro exemplo:

- 52 + 72 20

110011 110010112 + 010010002 1000100112 + 12 000101002

No caso anterior, a soma ultrapassou o valor 2n-1, pelo que se torna necessrio somar este bit adicional para obter o valor correto.

- 52 - 72 -124

110011 110010112 + + 101101112 1100000102 12 100000112

Na figura anterior est apresentada uma nova operao. Neste caso trata-se de somar dois nmeros negativos e, tal como no caso anterior, a contagem ultrapassou 2n-1, sendo tambm necessrio somar o bit adicional. A representao em complemento para 1, tal como a representao em sinal e magnitude, no permite efetuar, mesmo as operaes mais simples de forma direta.

Por esse motivo, surgiram outras formas de representar nmeros negativos. A notao de complemento para 2 um desses exemplos e resolve alguns dos problemas.

Representao em complemento para 2


Na representao em complemento para 2 existe tambm um bit de sinal, mas a transformao dos nmeros negativos um pouco mais complexa, enquanto os nmeros positivos se mantm inalterados, tal como nas outras representaes. A notao em complemento para 2 de um nmero de n bits pode ser obtida subtraindo-o ao valor 2n. Vejamos um exemplo: Complemento para 2 de 01010111: 100000000-01010111=10101001 Conclui-se que o complemento para 2 de 87 dado por 10101001 2. Deve notar-se que para este valor ser interpretado corretamente necessrio saber que se trata de um nmero em complemento para 2. Caso contrrio, este valor, que corresponde a -87, pode ser interpretado como sendo o nmero positivo 169. Nota: Devemos ter a noo de que a informao contida, por exemplo, num disco rgido, est toda ela em binrio. Apenas possvel distinguir entre um ficheiro criado pelo utilizador, uma fotografia ou um programa, se a informao relativa ao tipo de dados estiver guardada numa parte especfica desse mesmo disco rgido. Caso contrrio, tudo se resume a binrio que pode ser interpretado de diversas formas e que facilmente perde o significado original.

A representao em complemento para 2 pode ser obtida sem o recurso subtrao indicada anteriormente. Existem duas outras regras prticas que permitem obter o complemento para 2. Qualquer uma das regras vlida. A primeira dessas regras consiste em negar todos os bits que compem a representao positiva do nmero e, em seguida, adicionar-lhe um bit. Vejamos um exemplo desta regra na figura seguinte:
negao

011101012 dos bits 11710

100010102

adicionar 1

100010112 -11710

A segunda possibilidade de converso para complemento para 2 uma variante da regra anterior. Consiste em percorrer a representao binria do nmero a converter, da direita para a esquerda, mantendo todos os bits at ao primeiro 1, inclusive, e negando todos os bits a partir da. 010101002
negar

8410

101011002

-8410

Como foi explicado, qualquer destas regras permite obter a representao em complemento para 2 correta. Optamos por aquela que nos parecer mais fcil de utilizar. Nesta representao, caso seja necessrio fazer uma extenso do nmero de bits, pode repetir-se o bit de sinal. Para o nmero decimal 66, 1000010 em binrio, a representao positiva de 8 bits : 01000010. A representao de 16 bits, quer a binria simples, quer a binria de complemento para 2 : 0000000001000010. Para o mesmo valor negativo, a representao em complemento para 2 de 8 bits 10111110. A representao correspondente de 16 bits pode obter-se repetindo o bit de sinal esquerda 1111111110111110. Esta notao permite, para n bits, representar os valores do seguinte intervalo: -2n-1 a (2n-1-1)

Soma e subtrao em complemento para 2


A grande vantagem da representao em complemento para 2 est na simplificao das operaes. A subtrao com nmeros em complemento para 2 reduz-se a uma soma onde apenas necessrio ignorar os dgitos que ultrapassam o nmero de bits previsto para a representao. Vejamos alguns exemplos:

8 + ( )5 3

1 010002 + 110112 1000112

A figura anterior apresenta um exemplo muito simples de soma de um nmero positivo com um negativo. Esta operao equivalente a uma subtrao mas, para a efetuar, necessrio obter previamente a representao de -5. Repare-se que, neste caso, necessrio eliminar um bit que excede os 5 bits usados na representao, mas o bit de sinal est correto.

Vejamos mais alguns exemplos: 1)

71 + 30 101

010001112 + 000111102 011001012

Neste caso, so somados dois nmeros positivos, pelo que o bit de sinal do resultado, como seria de esperar, est a zero.

2)

121 + (-)70 51

011110012 + 101110102 1001100112

Neste caso necessrio eliminar um dgito que cresce ao somar os valores em complemento para 2.

3)

63 + (-)112 - 49

001111112 + 100100002 110011112

Neste exemplo so novamente somados dois nmeros, sendo que um positivo e o outro negativo, mas desta vez o maior valor o do nmero negativo. Obtm-se o resultado 11001111. Como o bit de sinal 1, significa que o nmero negativo.

4)

- 26 + (-)72 - 98

111001102 + 101110002 1100111102

Neste exemplo, o resultado negativo e cresce novamente um bit da operao, que eliminado. O valor obtido 10011110, o que, uma vez tomado o seu complemento para 2, d 01100010, correspondendo a 98.