Non-rétablissement de la division de l'algorithme

Personne ne sait les étapes de la division binaire non signé nombres entiers à l'aide de non-rétablissement de la division?

Il est difficile de trouver des bonnes sources en ligne.

je.e si A = 101110 et B = 010111

comment pouvons-nous trouver A divided by B dans le non-rétablissement de la division? Ce qui ne les registres ressembler à chaque étape?

Merci!

Regardez le code source de cette page.

OriginalL'auteur CyberShot | 2012-08-26

  1. 20

    (Ma réponse est un peu tardive réponse. Mais j'espère que ça sera utile pour les futurs visiteurs)

    Algorithme pour le Non-rétablissement de la division est donné dans l'image ci-dessous :

    Non-rétablissement de la division de l'algorithme

    Dans ce problème, les Dividendes (A) = 101110, c'est à dire 46, et Diviseur (B) = 010111, c'est à dire 23.

    Initialisation :

    Set Register A = Dividend = 000000
Set Register Q = Dividend = 101110
( So AQ = 000000 101110 , Q0 = LSB of Q = 0 )
Set M = Divisor = 010111, M' = 2's complement of M = 101001
Set Count = 6, since 6 digits operation is being done here.

    Après ce que nous avons début de l'algorithme, qui je l'ai montré dans le tableau ci-dessous :

    Dans le tableau, SHL(AQ) denotes shift left AQ by one position leaving Q0 blank.

    De même, un symbole carré en Q0 position de désigner, it is to be calculated later

    Non-rétablissement de la division de l'algorithme

    Espère que toutes les étapes sont clairement à partir de la table !!!

    Juste un petit rappel: C'est pas assez pour régler le reste (Un) si elle se retrouve négatif: décrémenter le quotient (Q) par une.

    OriginalL'auteur Abid Rahman K

  2. 1

    1) Définissez la valeur de registre d'Un 0 (N bits)

    2) Définissez la valeur de registre M comme Diviseur (N bits)

    3) Définissez la valeur de registre Q Dividende (N bits)

    4) Concaténer Une avec Q {A,Q}

    5) Répétez la suite, le “N” le nombre de fois (ici, N est pas. de bits dans diviseur):

    Si le bit de signe de A est égal à 0,

    maj A et Q combiné à gauche en 1 et
    soustraire M de A,

    d'autre maj A et Q combiné à gauche en 1 et ajouter M

    Maintenant, si le bit de signe de A est égal à 0, alors Q[0] 1, d'autre Q[0] 0

    6) Enfin, si le bit de signe de A est égal à 1 alors M-A.

    7) affectation d'Un reste de et Q comme quotient.

    Cela semble juste de mettre en mots l' (incomplet) diagramme de Abid Rahman K de la réponse.
    Si c'est exact (je n'ai pas vérifier) qui est utile pour les personnes qui utilisent des lecteurs d'écran ou d'autres technologies qui ne fonctionne pas pour les images de texte.
    (@PeterCordes: [putting into words] useful for [more than one purpose] été là, fait cela. Pas mon bas-voix.)
    veuillez vérifier que l'information est exacte et, parfois, étapes de points de donner une meilleure explication par rapport à un diagramme de flux
    (Je ne vois pas l'intérêt de me dire: j'ai fait l'équivalent dans d'autres questions (et même affirmé ce qui est en haut), je n'ai pas voter, je ne vois pas cette réponse que pas utile (placez le curseur sur "les bas-vote-triangle).)

    OriginalL'auteur Jhashank Gandhi