Grace Hopper

A 1 de Janeiro, queria ter escrito alguma coisa sobre a Fabulosa Grace mas, esqueci-me... (1 de janeiro é sempre um dia muito complicado para nós todos...)

Grace Hopper foi uma cientista fantástica. Pode ser considerada mãe (avó) de todas as linguagens de programação.

Nasceu a 9 de Dezembro de 1906 e morreu a 1 de janeiro de 1992.

"quotes":

• Life was simple before World War II. After that, we had systems.

• It's easier to ask forgiveness than it is to get permission.

• In total desperation, I called over to the engineering building, and I said, "Please cut off a nanosecond and send it over to me."

• To me programming is more than an important practical art. It is also a gigantic undertaking in the foundations of knowledge.

Links:

http://www.cs.yale.edu/homes/tap/Files/hopper-wit.html
http://en.wikipedia.org/wiki/Grace_Hopper
http://ei.cs.vt.edu/~history/Hopper.Danis.html

Multiplicação em binário.

Imaginemos uma simples multiplicação entre dois números decimais: 7 . 5 = 35

Em binário:

x₂ = 111 (7₁₀)
y₂ = 101 (5₁₀),
ou seja: y₁₀ = 1 . 2² + 0 . 2¹ + 1 . 2⁰ ou 1 . 100₂ + 0 . 10₂ + 1 . 1₂

se,

y = 1 . 100 + 0 . 10 + 1 . 1 = 101

então

111 . 101 = 111 . (1 . 100 + 0 . 010 + 1 . 001)

De acordo com a propriedade distributiva:

111 . (1 . 100) + 111 . (0 . 010) + 111 . (1 . 001)

Fazendo uso das propriedades associativa e comutativa:

111 . 101 = (111 . 100) . 1 + (111 . 10) . 0 + (111 . 1) . 1

Este trabalho todo para decompor o multiplicador nos seus bits e aplicar essa decomposição à operação serve para garantir que a multiplicações sejam sempre feitas com resultados a expoenciação da base 2.

(101 = 1 . 100 + 0 . 10 + 1 . 1)

Em qualquer base numérica, multiplicar um numero pela base ou por resultados da expoenciação da base é equivalente a “deslocar” o numero para a esquerda (adicionando zeros) ex.: 3₁₀ . 10₁₀ = 30₁₀

donde:

111 . 100 = 11100
111 . 10 = 1110
111 . 1 = 111

assim:

111 . 101 = 11100 . 1 + 1110 . 0 + 111 . 1
= 11100 + 0 + 111
= 100011
= 35₁₀

Consegue-se resumir a operação de multiplicação, que não existe na maior parte dos microprocessadores ou microcontroladores de 8 bits, nas operações de soma e deslocar (shift).

Podemos então escrever o seguinte algoritmo:

; operação de multiplicação z = x . y
z = 0
enquanto y != 0
 o bit menos significativo de y == 1?
   sim: z = z + x
 x << 1
 y >> 1