Binær division med 1 i tælleren

En binær division er bare en forenklet version i forhold til 10-tals systemet.

Du har hele tiden en rest R og en Divisor = x:x:x. Til at starte med er R=1.

Proceduren er som følger:
1. Hvis R <  D sæt et 0
2. Hvis R >= D sæt et 1 og sæt R = R - 1
Hvis R = 0, så er vi færdige

3. Skift R en plads til venstre (vi ganger med 2)
4. Start fra 1


Jeg har vist et eksempel nedenfor (resultatet er en uendelig brøk).

          1  : 101
          ------      = 0,
          10
          0          = 0,0
          ------
          100
            0        = 0,00
          ------
          1000
          101        = 0,001
          ------
            110
            101      = 0,0011
          ------
              10
              0      = 0,00110
          ------
              100
                0    = 0,001100
          --------
              1000
              101    = 0,0011001
          --------
                110
                101  = 0.00110011
          ----------
                  10

Hov, mine justeringer røg sig en tur, men jeg håber ikke det forvirrer for meget.

Det som står under hver linie er den nye rest tilføjet et 0.

Jeg er ikke helt med på din forklaring. Jeg har fundet en hel anden løsning på problemet, men som tak får pointene alligevel!

/Omar

Tak for point. Det er en skam, at du ikke forstod forklaringen.
Der er faktisk ikke forskel på at dividere decimale og binære tal.

Ved normal division har man hele tiden en rest.
Hvis x går n gange op i resten, så skriver man n i sit resultat og trækker n*x fra sin rest.
Hvis den nye rest ikke er 0, så ganges den nye rest med 10.
Eksempel:
13 : 4
Rest = 13
3*4 = 12
ny rest = 13-12 = 1
10*rest = 10
2*4 = 8
ny rest = 10-8 = 2
10*rest = 20
5*4 = 20
ny rest = 0

Resultat = 3,25

Det er præcis det samme i en binær division, men n er altid 0 eller 1.

Hjalp det?

Jeg vil da gerne høre, hvilken løsning du valgte.

Det var bedre. Mange tak!

Den løsning, jeg anvender nu, er ikke meget anderledes end den jeg efterspørger her. Jeg har fundet en assembler kode på http://www.piclist.com/techref/microchip/math/div/48by24ng.htm der kan dividere 48 bit med 24 bit. Så har jeg valgt, at dele 1.000.000 med 24 bit i stedet for 1.