¿Alguien sabe los pasos para la división sin signo binario de números enteros mediante la no-restauración de la división?

Es difícil encontrar buenas fuentes en línea.

yo.e si A = 101110 y B = 010111

¿cómo podemos encontrar A divided by B en la no-restauración de la división? ¿Qué hacen los registros en cada paso?

Gracias!

Mirar el código fuente de esta página web.

OriginalEl autor CyberShot | 2012-08-26

2 Comentarios

  1. 20

    (Mi respuesta es un poco tarde-respuesta. Pero tengo la esperanza de que será útil para futuros visitantes)

    Algoritmo para la No-restauración de la división se da en la siguiente imagen :

    No restaurar algoritmo de la división

    En este problema, el Dividendo (A) = 101110, es decir, de 46 años, y el Divisor (B) = 010111, es decir, 23.

    De inicialización :

    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.
    

    Después de esto se inicia el algoritmo, que he mostrado en el siguiente cuadro :

    En la tabla, SHL(AQ) denotes shift left AQ by one position leaving Q0 blank.

    Del mismo modo, un cuadrado, símbolo de Q0 posición denotar, it is to be calculated later

    No restaurar algoritmo de la división

    Espero que todos los pasos están claros de la mesa!!!!!

    Sólo un recordatorio: es no suficiente para ajustar el resto (A) si termina en negativo: disminuye el cociente (Q) por uno.

    OriginalEl autor Abid Rahman K

  2. 1

    1) Establecer el valor de registrar Un 0 (N bits)

    2) Establecer el valor de registro M como Divisor (N bits)

    3) Establecer el valor de registro Q como Dividendo (N bits)

    4) Concatenar Una con P {a,Q}

    5) Repita los siguientes «N» número de veces (aquí N es no. de bits en el divisor):

    Si el bit de signo de a es igual a 0,

    cambio de a y Q combinado a la izquierda por 1 bit y
    restar M de Una,

    otro cambio a y Q combinado a la izquierda por 1 bit y agregar M a Una

    Ahora, si el bit de signo de a es igual a 0, entonces el conjunto Q[0] 1, otro set Q[0] 0

    6) por último, si el bit de signo de a es igual a 1, a continuación, agregue M a A.

    7) Asignar Una como el resto y Q como el cociente.

    Esto parece que acaba de poner en palabras la (incompleta) diagrama de Abid Rahman K la respuesta.
    Si es preciso (yo no comprobar) que es útil para las personas que utilizan lectores de pantalla o cualquier otra tecnología que no funciona para las imágenes de texto.
    (@PeterCordes: [putting into words] useful for [more than one purpose] estado allí, hecho eso. No es mi abajo-voto).
    por favor revise que los datos sean exactos y, a veces, los pasos en los puntos de dar una mejor explicación a comparación de un diagrama de flujo
    (No veo el punto de decirme: he hecho el equivalente en otras preguntas (y aún así lo afirmó más arriba), yo no hacia abajo-voto, yo no veo esta respuesta como no es útil (ratón encima de «los de abajo-voto-triángulo).)

    OriginalEl autor Jhashank Gandhi

Dejar respuesta

Please enter your comment!
Please enter your name here