Mdulo IV - Aritmtica Binria

pag. 2/5
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.
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 1101
2
igual a 11010
2
. Voc pode verificar isto, convertendo os
nmeros binrios para nmeros decimais.
Agora estude os dois exemplos de adies binria onde 11101100
2
somado a 100101100
2
(adio1) e
11001100
2
somado a 111011
2
(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
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.
Pgina 1 de 4 Aritmtica binria
07/08/2011 http://www.icea.gov.br/ead/anexo/22101.htm
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.
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.
Pode-se verificar isto convertendo os nmeros binrios para decimal.Como exemplo de subtrao binria,
subtraia 00100101
2
de 11000100
2
, 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 11101110
2
(subtrao1).
MULTIPLICAO BINRIA
Multiplicao um mtodo rpido de se somar um nmero a si mesmo tantas vezes quantas forem
especificadas pelo multiplicador.
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.
Na primeira coluna, 1 de 1 resulta 0 (regra 2). Ento, 0 de
1 na segunda coluna resulta 1 (regra 3).
Na terceira coluna, 1 de 0 necessita de um emprstimo da
quarta coluna. Assim, 1 de 10
2
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 10
2
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 1101
2

1110
2
.
Entretanto, se voc for multiplicar 324
10
por
223
10
, voc provavelmente usar o mtodo
mostrado ao lado.
Usando esta forma abreviada de
Pgina 2 de 4 Aritmtica binria
07/08/2011 http://www.icea.gov.br/ead/anexo/22101.htm
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 1001
2
de 1100
2
. (multiplicao).
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.
A diviso binria um processo mais simples desde que a base dois, em vez de dez. Primeiro, vamos
dividir 100011
2
por 101
2
.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.
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.
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.
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.
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
Pgina 3 de 4 Aritmtica binria
07/08/2011 http://www.icea.gov.br/ead/anexo/22101.htm
Para ter certeza que voc compreendeu totalmente a diviso binria, estude o exemplo de diviso (diviso).
Divida 100111
2
por 110
2
.
ADIO HEXADECIMAL
SUBTRAO HEXADECIMAL
Agora ilustraremos o processo de subtrao hexadecimal, subtrair 1E927A
16
de 4C7BE8
16
. Da direita para a
esquerda.
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.
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).
Regras para subtrao:
1.minuendo subtraendo = diferena;
2.operao realizada algarismo por algarismo;
3.se o algarismo do minuendo for menor que o
algarismo do subtraendo, adiciona-se ao minuendo um
valor igual ao da base (16). Esse valor corresponde a
uma unidade subtrada (emprstimo) do algarismo
esquerda do minuendo;
4.o resultado colocado na coluna, na parcela
diferena.
ICEA/EAD 2005 Nmeros negativos
Pgina 4 de 4 Aritmtica binria
07/08/2011 http://www.icea.gov.br/ead/anexo/22101.htm