Atendendo a um amigo que pediu para explicar como multiplicar e dividir em assembly.
Gostaria de anunciar que o texto abaixo parece ser longo demais, e chato, mas foi assim feito para exatamente explicar tudo em detalhes, para você que quer aprender de uma vez por todas. Prepare um bom tempo para ler esse assunto, relaxe e preste atenção, vale a pena.
Antes de mais nada é importante entender muito bem o sistema binário e hexadecimal, e vou explicar primeiro a somar e subtrair em binário, no próximo post veremos multiplicação e no outro divisão.
Pense nos 5 dedos da sua mão direita, com eles você pode contar de 1 a 5, é o que aprendeu na escola. Isso significa que pode contar 5 coisas, digamos, bananas. Na verdade, consegue contar 6, se imaginar que com todos os dedos fechados pode significar a sexta ou a primeira banana. Mas isso é só para dar partida na sua cabeça, tudo pode ser diferente.
Bem, então pense que eu posso fazer você contar 32 bananas só com os 5 dedos da mão direita. Opa, como é que é? Pois é, essa é a forma de contagem binária.
Vamos aproveitar para dar nomes e valores aos dedos da mão direita.
| Mão direita – Nome do Dedo | Valor do Dedo |
| Mínimo | 1 |
| Anelar | 2 |
| Médio | 4 |
| Indicador16 | 8 |
| Polegar | 16 |
Hmmm, veja que a partir do mínimo que vale “1″, os valores dos outros dedos são sempre o dobro do anterior. Significa que ao levantar o polegar e fazer o “sinal de positivo”, está mostrando o numero 16.
Ao fazer o “V” de vitória com o indicador e médio, está mostrando 12, que é a soma deles (8 e 4).
Ao fechar o polegar e levantar os outros 4 dedos (como quem mostra o numero 4), em binário estará mostrando 15, que é a soma de 1+2+4+8.
Interessante, não?
Veja, o numero decimal 7 é representado pelos tres dedos, mínimo, anelar e médio. Para subtrair 2, basta fechar o dedo anelar (que vale 2) e ver o que restou levantado, o médio (4) e o mínimo (1), cuja soma é 5.
Bacana, não é? Pois é. Isso é binário e pode-se fazer somas, subtrações e até multiplicações e divisões.
Volte novamente a fazer o “V” da vitória, que é 12. Agora vamos dividir por 4, ora, dividir por 4 requer deslocar o “V” duas posições para a direita, vai então fazer o “V” com o anelar e o mínimo. Vale quanto? 1+2 =3
Ahaa… 12 / 4 = 3
Simples? Pois é, então multiplicação é o contrário, ao multiplicar por 2 desloca o V para a esquerda um dedo, multiplicar por 4, desloca o V dois dedos, e por ai vai.
Hmmm, mas só dá para contar até 31 com uma mão ? Sim, se incluir o zero (todos os dedos baixos) conta-se 32 movimentos.
Mas se usar a mão esquerda junto com a direita, sendo o polegar da esquerda então valendo o dobro do polegar da direita, 32, então o dedo mínimo da mão esquerda vai valer o máximo de todos os dedos, irá valer 512, vejamos:
DICA: Você pode até fazer anéis de papel e vesti-los nos dedos, cada um com o valor acima, para entender direitinho essa coisa de “binário”.
Uau, então se levantar só os dois polegares, estarei mostrando 32 + 16 = 48 em binário? Sim, com só dois dedos, mostrará 48.
Note que o mínimo direito só vale “1″, mas é ele quem determina se a contagem binária dos dedos será “par” ou “impar”… até ele que vale menos é super importante. Por outro lado, o mínimo esquerdo é o que tem mais valor, 512, por estar mais à esquerda de todos os outros dedos.
E se levantar os cinco dedos direitos, como dizendo “olá” para o amigo, está mostrando 16+8+4+2+1 = 31… e se levantar todos os dedos só da mão esquerda, estará mostrando 512 + 256+ 128 + 64 + 32 = 992, e se levantar todos os dedos das duas mãos, estará mostrando 1023.
Portanto, “Olá!!!” com a mão direita… 31, com a mão esquerda… 992
Okay, você está curioso. E se a pessoa não tiver o mínimo da mão esquerda? bem, nesse caso ele só contará até 511, e só contará até a metade dos 1023 e o apelido “meia conta” poderá grudar nele.
Opa, 511 é um a menos do valor 512 do mínimo esquerdo. Certo, pois se somar um nessa conta dos nove dedos levantados, não existe lugar para esse “um” entrar e ele corre e levanta o mínimo esquerdo e derruba todos os 9 dedos que estavam lentados e a soma passa a ser 511+1 = 512.
Vamos esquecer os dedos e ver da forma binária, mas vamos só usar 4 bits (bits=dedos), e vamos dar nomes à esses bits, 8, 4, 2, 1.
| Bit 8 4 2 1 — – — – 0 1 0 0 < Valor decimal 4, só o bit 4 está levantado 1 0 1 1 < Valor decimal 11, 8 + 2 + 1 1 0 0 0 < Valor decimal 0, nenhum bit levantado 1 1 1 1 < valor decimal 15, todos os bits levantados |
Que tal então darmos nomes diferentes para cada uma dessas combinações? Veja, são 16 combinações e uma boa parte delas é conhecida, de zero a nove, mas ainda existem a 11, 12, 13, 14 e 15. Para facilitar vamos nomear essas combinações acima de nove em A, B, C, D, E, F. Então vai ficar assim:
HEXADECIMAL
| 8 4 2 1 < bits – - – - 0 0 0 0 = 0 0 0 0 1 = 1 0 0 1 0 = 2 0 0 1 1 = 3 0 1 0 0 = 4 0 1 0 1 = 5 0 1 1 0 = 6 0 1 1 1 = 7 1 0 0 0 = 8 1 0 0 1 = 9 1 0 1 0 = A 1 0 1 1 = B 1 1 0 0 = C 1 1 0 1 = D 1 1 1 0 = E 1 1 1 1 = F |
Muito bem, agora temos o nome desses numeros de zero a 15, que é de zero a F.
A forma usual de representar um valor qualquer em hexadecimal é incluindo “0x“, ou “$” atrás do numero:
Ah sim, “atrás” do número é do lado esquerdo, também chamado de “prefixo”, pois o que vem a frente é à direita do número, chamado de “sufixo”.
Okay, eu também não concordo com isso, mas já fui severamente acusado de usar isso errado.
Observe a combinação de bits, olhe o “E” e olhe o “7″. Se deslocar o 7 um bit para a esquerda, ele vira “E”, e se deslocar o “C” uma vez para a direita? vira 6. E se deslocar mais uma vez para a direita? vira 3. E se deslocar mais uma vez para a direita? vira 1. Ué? 3 dividido por 2 resulta em 1? Pois é, não tem como representar meio bit, pois o certo seria 1,5 mas não dá. Binário só conta inteiros, a menos que se defina isso diferente, verá isso mais a frente.
Parabéns, já descobriu como dividir e multiplicar em binário…
Opa, mas e se eu quiser multiplicar por 3 e não só por 2, 4, 8, etc?
O segredo está em somar resultados parciais. Você faz o mesmo em decimal no papel e lápis. Mas isso veremos no próximo post desse blog, Multiplicando e Dividindo em Binário.
SOMA EM BINÁRIO
| 8 4 2 1 <– Bits0 1 1 0 = 6 0 0 0 1 = 1 + — — - - |
Okay, mas como somamos Bits? É fácil, basta seguir uma regrinha simples que só usa “0″ e “1″.
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 10
Oooopa, 1+1 = 10? não seria 2 ? Bem, seria “2” se fosse em decimal, mas aqui estamos somando em binário e binário só tem zeros e uns. Lembre-se agora cada bit só pode ser representado por “0″ ou “1″. Lembre-se dos dedos levantados ou baixados.
Para facilitar pense assim:
Binário Decimal
00 = 0
01 = 1
10 = 2
11 = 3
Então vamos fazer a tal soma ai acima:
| 8 4 2 1 <– Bits — — - - 0 1 1 0 = 6 0 0 0 1 = 1 + - – - - 1 = 0 + 1 1 = 1 + 0 1 = 1 + 0 0 = 0 + 0 - – - – baixando e somando tudo 0 1 1 1 = 7 |
Esse foi fácil, vamos complicar?
| 8 4 2 1 <– Bits — — - - 0 1 1 0 = 6 (Bits da Linha de Cima) 0 0 1 0 = 2 + (Bits da Linha de Baixo) - – - – 0 = 0 + 0 (Bit1C + Bit1B) 1 0 = 1 + 1 (Bit2C + Bit2B) ocorreu “vai um” 1 = 1 + 0 (Bit4C + Bit4B) 0 = 0 + 0 (Bit8C + Bit8B) - – - – baixando e somando tudo 1 0 0 0 = 8 |
Ooopa, que raios é Bit4C ???
Vamos fazer uma convenção aqui.
(Bit1C + Bit1B) Zero mais Zero igual a zero, (Bit2C + Bit2B) um mais um é igual a zero e “vai um” à esquerda, esse “vai um” é somado com os Bit4C + Bit4B, então, UM (que foi), mais um (Bit4C), mais zero (Bit4B), igual a zero e “vai um” à esquerda, que quando somado com os zeros (Bit8C + Bit8B); o UM (que foi), mais zero, mais zero, é UM, que aparece embaixo como Bit8R.
Soma em binário é bem simples, basta pegar a idea.
SUBTRAÇÃO EM BINÁRIO
Subtração é exatamente o inverso, vejamos:
| 8 4 2 1 <– Bits — — - - 0 1 1 0 = 6 0 0 0 1 = 1 – - – - - |
Vamos olhar como se olha em subtrair em decimal. O Bit1B deverá ser subtraido do Bit1C, mas não dá para subtrair um de zero, então empresta-se o próximo bit à esquerda na linha de cima (Bit2C), então estaríamos subtraindo o valor “1″ (Bit1B) dos dois bits valor “1″ e “0″ (Bit2C Bit1C) da linha de cima, veja:
| 8 4 2 1 <– Bits — — - - 0 1 1 0 = 6 0 0 0 1 = 1 – - – - - |
Agora dá, pois “1 0” em binário, (Bit2C e Bit1C), significa “2″ em decimal, e o valor “1″ (Bit1B) pode ser subtraido.
Então o valor binário “1” (Bit1B) subtraindo do valor binário “10” (Bit2C Bit1C) resulta em valor binário “1″ (Bit1R), mas emprestou um da esquerda, lembre-se disso, exatamente como se faz em decimal, e fica assim:
| 8 4 2 1 <– Bits — — - - 0 1 1 0 = 6 0 0 0 1 = 1 – - – - – 1 |
Agora, o um emprestado é somado na nossa mente na posição certa, (Bit2B), ficando assim:
| 8 4 2 1 <– Bits — — - - 0 1 1 0 = 6 0 0 1 1 = 1 – - – - – 0 1 |
Então, agora os dois Bit2C e Bit2B, valor binário “1“, se anulam, e sobra zero em Bit2R.
O resto vai fácil, os dois bits4, 1 – 0 = 1 e zero – zero (os dois bits 8) = 0, o que resulta em:
| 8 4 2 1 <– Bits — — - - 0 1 1 0 = 6 0 0 0 1 = 1 – - – - – 0 1 0 1 = 5 |
Opa, 6 – 1 = 5. Simples, não?
Bem, creio que deu para entender, no próximo post veremos multiplicação e divisão.
Nenhum comentário:
Postar um comentário