ARITMÉTICA em BINÁRIO

SOMA BINÁRIA
A  soma aritmética em binário é muito simples. São poucas regras:
0 plus 0 = 0
0 plus 1 = 1
1 plus 0 = 1
1 plus 1 = 0 (e "vai -um" para o dígito de ordem superior)
1 plus 1 plus 1 = 1 (e "vai -um" para o dígito de ordem superior)

Exemplo:
Efetuar 011100 + 011010
Obs.: 1) Lembre-se: soma-se as colunas da direita para a esquerda, tal como uma soma em decimal.
Obs.: 2) No exemplo, são usadas, em seqüência, da direita para a esquerda, todas as regrinhas acima.
Obs.: 3) Na primeira linha, em azul, é indicado o "vai um".
Obs.: 4) Por simplicidade, no exemplo estamos considerando os dois números positivos.

Solução:
11-----> "vai um"
011100
011010+
----------
110110

SUBTRAÇÃO BINÁRIA
Vamos ver agora a  subtração em binário:

0 minus 0 = 0
0 minus 1 = 1 ("e empresta- um do próximo")
1 minus 0 = 1
1 minus 1 = 0

Obs.: Como é impossível tirar 1 de zero, o artifício é "pedir emprestado" 1 da casa de ordem superior. Ou seja, na realidade o que se faz é subtrair 1 de 10 e encontramos 1 como resultado, devendo então subtrair 1 do dígito de ordem superior (aquele 1 que se "pediu emprestado"). Vamos lembrar que esse algoritmo é exatamente o mesmo da subtração em decimal a que já estamos acostumados desde o curso primário.

Exemplo:
Efetuar 111100  -  011010
Obs.: 1) Lembre-se: subtrai-se as colunas da direita para a esquerda, tal como uma subtração em decimal.
Obs.: 2) No exemplo, são usadas, em seqüência, da direita para a esquerda, todas as regrinhas acima.
Obs.: 3) Na terceira linha, em vermelho, é indicado o "empresta- um".
Obs.: 4) Por simplicidade, no exemplo estamos considerando os dois números positivos.

Solução:

11100
01010-
    1
-------
10010

TÉCNICA COMPLEMENTO DE DOIS
A implementação do algoritmo da subtração em computadores é complexa, requerendo vários testes, assim, em computadores a subtração em binário é feita por um artifício. O método utilizado é o "Método do Complemento de dois" ,os computadores encontram o complemento de dois de um número através de um algoritmo que pode ser assim descrito:

- se o número é positivo, mantenha o número (o complemento de um número positivo é o próprio número)
-se o número é negativo:
---inverta o número negativo ou o subtraendo na subtração (todo 1 vira zero, todo zero vira um)
--- some 1 ao número em complemento
--- some as parcelas (na subtração, some o minuendo ao subtraendo)
--- se a soma em complemento acarretar "vai-um" ao resultado, ignore o transporte final)

Como exemplo, vamos usar o algoritmo acima na subtração 1101 - 1100 = 0001
 


mantém o minuendo 1101
inverte o subtraendo  0011
soma 1 ao subtraendo 0100
soma o minuendo com o complemento-2 do subtraendo 10001
ignora o "vai-um" 0001


 
 

| SOMADOR | by WILLIAM | SUBTRATOR |

 

 

 

Free Web Hosting