CAMPUS SENADOR HELVIDIO NUNES DE BARROS CURSO: BACHARELADO EM SISTEMAS DE INFORMAO DISCIPLINA: INTRODUO COMPUTAO PROFESSOR: FREDISON MUNIZ

Z DE SOUSA CARGA HORRIA: 75 HORAS - PERODO: 2/2010 BLOCO II

Aritmtica Binria
Um sistema numrico pode ser usado para realizar duas operaes bsicas: adio e subtrao. Mas pelo uso de adio e subtrao, voc pode ento realizar multiplicaes, divises, e qualquer outra operao numrica. Nesta seo, a aritmtica binria. (adio, subtrao, multiplicao e diviso) ser examinada, usando a aritmtica decimal como um guia.

Adio Binria
A adio binria realizada como a adio decimal. Se dois nmeros decimais 56719 e 31863, so adicionados, a soma 88582 obtida. Voc pode analisar os detalhes desta operao da seguinte maneira. Somando a primeira coluna, nmeros decimais 9 e 3, resulta o dgito 2 com um transporte de 1. O transporte ento somado prxima coluna. Adicionado segunda coluna, (1+1+6), resulta o nmero 8, sem transporte. Este processo continua at que todas a colunas (incluindo os transportes) tenham sido somadas. A soma representa o valor numrico das parcelas. Quando voc soma dois nmeros binrios, voc realiza a mesma operao. A figura ao lado resume as quatro regras de adio com nmeros binrios.

Para ilustrar o processo de adio binria, vamos somar 1101 a 1101. Na primeira coluna, 1 mais 1 resulta 0 com um transporte de 1 para a segunda coluna. Isto concorda com a regra 3. Na segunda coluna, 0 mais 0 resulta 0 sem transporte. A este resultado, o transporte da primeira coluna somado. Assim 0 mais 1 resulta 1 sem transporte. Estas duas adies na segunda coluna do uma soma total de 1 com um transporte de 0. Regras 1 e 2 foram usadas para obter a soma. Na terceira coluna, 1 mais 1 resulta 0 com um transporte de 1. Nesta soma, o transporte da segunda coluna somado. Isto resulta uma soma da terceira coluna de 0 com um transporte de 1 para a coluna 4. Regras 3 e 1 foram usadas para obter a soma. Na coluna quatro, 1 mais 1 resulta 0 com um transporte de 1. Para esta soma, o transporte da terceira coluna somado. Isto resulta uma soma da quarta coluna de 1 com um transporte para a quinta coluna. Regra 4 permite somar trs 1 binrios e obter 1 com um transporte de 1. Na quinta coluna, no h parcelas. Portanto, voc pode assumir a regra 2 e somar o transporte a 0 para obter a soma 1. Assim, a soma 1101 2 mais 11012 igual a 11010 2. Voc pode verificar isto, convertendo os nmeros binrios para nmeros decimais.

CAMPUS SENADOR HELVIDIO NUNES DE BARROS CURSO: BACHARELADO EM SISTEMAS DE INFORMAO DISCIPLINA: INTRODUO COMPUTAO PROFESSOR: FREDISON MUNIZ DE SOUSA CARGA HORRIA: 75 HORAS - PERODO: 2/2010 BLOCO II

Agora estude os dois exemplos de adies binria onde 11101100 2 somado a 1001011002 (adio1) e 110011002 somado a 1110112 (adio2) .Quando adio binria realizada com um microcomputador, nmeros de 8 bits geralmente so usados.

Subtrao Binria
A subtrao binria realizada exatamente como subtrao decimal. Portanto, antes re realizarmos a subtrao binria vamos revisar a subtrao decimal. Voc sabe que se 5486 subtrado de 8303, a diferena 2817 obtida. Como o dgito 6 no subtraendo maior que o dgito 3 no minuendo, um 1 emprestado do prximo dgito de maior ordem no minuendo. Se esse dgito zero, como no nosso exemplo, 1 emprestado do prximo dgito de ordem maior que contenha um nmero diferente de zero. Aquele dgito reduzido de 1 (de 3 para 2 no nosso exemplo) e aos dgitos pulados no minuendo dado o valor 9. Isto equivalente a remover 1 de 30 com o resultado de 29, como exemplo.

No sistema decimal, o dgito emprestado tem o valor de 10. Portanto, o dgito do minuendo agora tem o valor 13, e 6 de 13 resulta 7. Na segunda coluna 8 de 9 resulta 1. Desde que o subtraendo maior que o minuendo na terceira coluna, 1 transportado do prximo dgito de ordem superior. Isto suspende o valor do minuendo de 2 para 12, e 4 de 12 resulta 8. Na quarta coluna, o minuendo foi reduzido de 8 para 7 devido ao emprstimo prvio, e 5 de 7 resulta 2.Toda vez que 1 emprestado de um dgito de ordem superior, o emprstimo igual, em valor, base do sistema numrico. Portanto, um emprstimo no sistema numrico decimal igual a 10, enquanto um emprstimo no sistema numrico binrio igual a 2. Quando se subtrai um nmero binrio de outro, voc usa o mesmo mtodo descrito para subtrao decimal. A figura ao lado resume as quatro regras para subtrao binria. Para ilustrar o processo da subtrao binria, vamos subtrair 1101 de 11011.

CAMPUS SENADOR HELVIDIO NUNES DE BARROS CURSO: BACHARELADO EM SISTEMAS DE INFORMAO DISCIPLINA: INTRODUO COMPUTAO PROFESSOR: FREDISON MUNIZ DE SOUSA CARGA HORRIA: 75 HORAS - PERODO: 2/2010 BLOCO II
A linha "emprstimo" nos mostra o valor de cada dgito do minuendo depois da ocorrncia de cada transporte. Lembre-se que o binrio 10 igual ao decimal 2. Na primeira coluna, 1 de 1 resulta 0 (regra 2). Ento, 0 de 1 na segunda coluna resulta 1 (regra3). Na terceira coluna, 1 de 0 necessita de um emprstimo da quarta coluna. Assim, 1 de 102 resulta 1 (regra 4). O minuendo na quarta coluna agora 0, devido ao emprstimo. Portanto, um emprstimo necessrio da quinta coluna, de maneira que 1 de 102 na quarta coluna resulta 1 (regra 4). Devido ao emprstimo anterior, o minuendo na quinta coluna agora 0 e o subtraendo 0 (no existe), de modo que 0 de 0 resulta 0 (regra 1). O 0 na quinta coluna no mostrado na diferena pois, no um bit significativo. Assim a diferena entre 11011 2 e 11012 11102. Pode-se verificar isto convertendo os nmeros binrios para decimal. Como exemplo de subtrao binria, subtraia 00100101 2 de 110001002, como mostrado abaixo. Quando um emprstimo ("borrow") necessrio, 1 obtido do prximo bit de ordem superior que possui 1. Aquele bit ento, torna-se 0 e a todos os bit pulados (bits de valor 0) damos o valor 1. Isto equivalente a remover 1 de 10002. Como na adio binria, os microprocessadores geralmente realizam subtraes em grupos de nmeros de 8 bits. No exemplo anterior, a resposta contm apenas 6 bits significativos, mas dois 0, foram acrescentados para manter o grupo de 8 bits. Isto ser verdade tambm para o minuendo e o subtraendo.

Ento estude o prximo exemplo e subtraia 10111010 2 de 111011102 (subtrao1)

CAMPUS SENADOR HELVIDIO NUNES DE BARROS CURSO: BACHARELADO EM SISTEMAS DE INFORMAO DISCIPLINA: INTRODUO COMPUTAO PROFESSOR: FREDISON MUNIZ DE SOUSA CARGA HORRIA: 75 HORAS - PERODO: 2/2010 BLOCO II

Multiplicao Binria
Multiplicao um mtodo rpido de se somar um nmero a si mesmo tantas vezes quantas forem especificadas pelo multiplicador. Entretanto, se voc for multiplicar 324 10 por 22310, voc provavelmente usar o mtodo mostrado ao lado. Usando esta forma abreviada de multiplicao, voc multiplica o multiplicando por cada dgito do multiplicador e ento soma os produtos parciais para obter o produto final. Observe que, por convenincia os transportes so colocados abaixo dos produtos parciais. A multiplicao binria segue os mesmos princpios gerais da multiplicao decimal. Entretanto, com apenas dois possveis bits multiplicadores (1 ou 0), multiplicao binria um processo muito mais simples. A figura ao lado lista as regras da multiplicao binria.

Voc pode verificar o resultado pela converso dos nmeros binrios para decimal. Conforme a multiplicao decimal, voc multiplica o multiplicando por cada bit no multiplicador e soma os resultados Observe que a multiplicao binria um processo de deslocamento e soma. Para cada bit 1 no multiplicador voc copia o multiplicando, comeando com o LSB sob o bit. Voc pode ignorar qualquer zero no multiplicador. Mas no v cometer o erro de colocar o multiplicando sob o bit 0. Ento estude a multiplicao 10012 de 11002 . (multiplicao).

Os dois zeros no multiplicador foram includos no processo para assegurar que o multiplicando foi copiado sob os devidos bits multiplicadores. Lembre-se, assim como na multiplicao decimal, observe atentamente qualquer zero, colocando um zero no produto sob o bit 0 do multiplicador. Isto muito importante quando o zero ocupa o LSB.

Diviso Binria
Diviso o reverso da multiplicao. Portanto, um procedimento para se saber quantas vezes um nmero pode ser subtrado de outro. O processo com qual voc provavelmente est familiarizado chamado "diviso longa". Se voc est para dividir 181 por 45, voc obteria o quociente 4 1/45, como mostra a figura. Usando diviso longa, voc examinaria o MSD do dividendo e determinaria se o divisor era menor em valor.

CAMPUS SENADOR HELVIDIO NUNES DE BARROS CURSO: BACHARELADO EM SISTEMAS DE INFORMAO DISCIPLINA: INTRODUO COMPUTAO PROFESSOR: FREDISON MUNIZ DE SOUSA CARGA HORRIA: 75 HORAS - PERODO: 2/2010 BLOCO II
Neste exemplo o divisor maior, logo o quociente 0.A seguir, voc examina os dois dgitos mais significativos. Novamente o divisor maior, assim o quociente zero novamente. Finalmente, voc examina o dividendo inteiro e descobre que aproximadamente, 4vezes o divisor em valor. Portanto, voc d ao quociente o valor de 4. A seguir, voc subtra o produto de 45 por 4 (180) do dividendo. A diferena de um representa a frao do divisor. Esta frao acrescentada ao quociente para resultar a correta resposta 4 1/45. A diviso binria um processo mais simples desde que a base dois, em vez de dez. Primeiro, vamos dividir 1000112 por 1012 .Usando diviso longa, voc examina o dividendo comeando com o MSB e determina o nmero de bits requerido para exceder o valor do divisor. Quando voc achar este valor, coloque 1 no quociente e subtraia o divisor do valor do dividendo selecionado. Ento transporte o prximo bit mais significativo do dividendo para o atual resto. Se voc puder subtrair o divisor do resto coloque 1 no quociente e subtraia, seno, transporte o prximo bit mais significativo do dividendo para o resto e ponha 0 no quociente. Se o divisor puder ser subtrado do novo resto ento coloque um 1 no quociente e subtraia o divisor do resto. Continue o processo at que todos os bits do dividendo tenham sido considerados. Ento expresse qualquer resto como uma frao do divisor. Voc pode verificar a resposta convertendo os nmeros binrios para decimal. Para ter certeza que voc compreendeu totalmente a diviso binria, estude o exemplo de diviso (diviso). Divida 1001112 por 1102 .

CAMPUS SENADOR HELVIDIO NUNES DE BARROS CURSO: BACHARELADO EM SISTEMAS DE INFORMAO DISCIPLINA: INTRODUO COMPUTAO PROFESSOR: FREDISON MUNIZ DE SOUSA CARGA HORRIA: 75 HORAS - PERODO: 2/2010 BLOCO II
Adio Hexadecimal
Consiste em um processo semelhante ao da aritmtica binria, com exceo do fato de que, neste caso, tem-se 16 algarismos disponveis. Ocorrer vai 1 quando a soma de 2 algarismos for igual ou ultrapassar o valor da base, isto , 16. A regra tambm aplica-se na subtrao, o emprstimo quando ocorrer ser de 16, e assim por diante. Para ilustrar o processo de adio hexadecimal, vamos somar 23B7D5 a 3A943B (observe a animao).

Subtrao Hexadecimal Agora ilustraremos o processo de subtrao hexadecimal, subtrair 1E927A 16de 4C7BE816. Da direita para a esquerda.