WisFaq!

Binaire getallen delen

Ik snap niet echt wat er beschreven wordt kunt u stap voor stap uitlegggen hoe het delen in zijn werk gaat.

Boris de zeeuw
23-5-2003

Antwoord

dag Boris,
Ik zal het proberen uit te leggen.
Weet je hoe een 'gewone' staartdeling werkt?
Bijvoorbeeld 5893/71
Je kijkt eerst hoevaak 71 past in 589, dat gaat 8 keer
want 8·71=568.
Dit trek je af van 589, dit levert 21
Dan zet je de 3 erachter, dus 213.
Dan kijk je hoevaak 71 past in 213, dat gaat 3 keer
want 3·71=213.
De deling gaat precies op.
Als staartdeling genoteerd ziet dat er zo uit:

71/5893\83
    568
    ---
      213
      213
      ---
        0

Dit kunnen we ook bij binaire delingen doen.
bijvoorbeeld: 35/5 ziet er binair zo uit: 100011/101
Stap voor stap: kijk eerst hoevaak 101 past in 1000
Dat is 1 keer, dus:

101/100011\1
     101
     ---
      11

Die 11 is dus het resultaat van aftrekken van 1000 en 101.
Vervolgens zetten we de 1 erachter, en kijken hoe vaak 101 past in 111, dat is 1 keer, dus:

101/100011\11
     101
     ---
      111
      101
      ---
       10

Vervolgens de laatste 1 erachter zetten, en weer uitrekenen:

101/100011\111
     101
     ---
      111
      101
      ---
       101
       101
       ---
         0

Het resultaat is dus 111, en dat is gelukkig hetzelfde als de decimale 7.

Ik hoop dat het zo duidelijker is, anders moet je even aangeven waar je afhaakt.
succes,

Anneke
23-5-2003