madrid2i

Resumen

The present invention relates to a method for applying to the recurrence cells of a divider circuit to divide a fixed-point dividend by a fixed-point divisor. In addition, said recurrence cells and a divider circuit are provided, which divide into a base r = 2k, generating k bits in each iteration. The divisor divides a dividend x of n bits by a divisor y of m bits greater than zero, returning a quotient q of n bits and a remainder r of m bits. The present invention makes the division faster, preferably using an efficient carry propagation for addition and subtraction. The divider circuit can be easily modified in order to return more fractional bits in the quotient q. Two architectures, named for the digit recursion cell, are described. The first is for a general hardware implementation and the second is optimized for programmable logic. A set of instructions for implementing said method in a programmable medium, and/or configuring said or other programmable means is also provided. (Machine-translation by Google Translate, not legally binding)

Reivindicaciones

1. 1. Método para hallar los restos durante unadivisión sin restauración en una célula de base 2k entre undividendo X de n bits y un divisor Y de m bits que en la etapa p (p=0...[n/k]) de la división sin restauración comprende lassiguientes etapas: 2. 2. Método según la reivindicación 1caracterizado porque la representación de los números esbinaria de complemento a dos. 3. 3. Método según la reivindicación 2caracterizado porque los bits del signo de cada uno de losnúmeros del conjunto de restos c (j) se concatenan paraobtener los bits del cociente. 4. 4. Célula para hallar k dígitos de un cociente Qy un valor de un resto parcial R (p+1) entre un dividendo X den bits y un divisor Y de m bits que comprende: 5. 5. Célula según la reivindicación anteriorcaracterizada porque los medios adaptados para realizar lasoperaciones lógicas son multiplexores. 6. 6. Célula según la reivindicación anteriorcaracterizada porque comprende 1+2k-1multiplexores para implementar la selección del resto parcial enfunción del bit de los posibles restos parciales y un multiplexorpara seleccionar el registro del cociente. 7. 7. Célula según cualquiera de lasreivindicaciones 4 a 6 caracterizada porque comprendesumadores condicionales que determina la operación suma o restaentre dos posibles valores de restos correspondientes a c (j) , j=1, ..., k-1 en función del bit más significativodel registro del resto parcial c (j-1) . 8. 8. Célula según la reivindicacióncaracterizada porque los dígitosq (k-1-j) , j=0, ..., k-1 del registro del cocienteq (k-1-j) corresponden a laconcatenación de los bits de signo de los restos parciales según elbit más significativo del registro del resto c (j) con unarepresentación binaria de complemento a dos. 9. 9. Célula según la reivindicación 2caracterizada porque está implementada utilizando unaarquitectura en donde los multiplexores seleccionan los registros delos restos c (j) , j= 0, ..., k-1. 10. 10. Célula según la reivindicación 2caracterizada porque está implementada utilizando unaarquitectura en donde los sumadores condicionales seleccionan losregistros de los restos c (j) , j= 0, ..., k-1. 11. 11. Circuito para implementar un método dedivisión sin restauración que comprende una célula de base 2ken la que se introducen los múltiplos impares del divisor, el restoparcial y k bits del dividendo y genera como resultado k bits decociente y un nuevo resto para la siguiente etapa en donde laarquitectura es secuencial. 12. 12. Circuito según la reivindicación anteriorcaracterizado porque comprende: 13. 13. Circuito para implementar un implementar unmétodo de división sin restauración que comprende una célula de base2k en la que se introducen los múltiplos impares del divisor, el resto parcial y k bits del dividendo y genera como resultado kbits de cociente y un nuevo resto para la siguiente etapa en dondela arquitectura es paralela. 14. 14. Circuito según la reivindicación anteriorcaracterizado porque comprende: 15. 15. Conjunto de instrucciones que, cuando soninterpretadas por un medio programable, hacen que este medio realiceun método según cualquiera de las reivindicaciones 1 a 3. 16. 16. Conjunto de instrucciones cuyainterpretación por un medio programable hacen que un medio de lógicaprogramable configure una célula de recurrencia según cualquiera delas reivindicaciones 4 a 10. 17. 17. Conjunto de instrucciones para implementarun método en un medio programable que, cuando son interpretadas pordicho medio programable, hacen que un medio de lógica programableconfigure un circuito divisor según cualquiera de lasreivindicaciones 11 a 14. 18. 18. Conjunto de instrucciones para implementarun método en un medio programable que, cuando son interpretadas pordicho medio programable, hacen que este medio realice dicho métodosegún cualquiera de las reivindicaciones 1 a 3. 19. 19. Producto que comprende un conjunto deinstrucciones registradas en un medio legible y ejecutables en unmedio programable, cuya ejecución comprende que dicho medioprogramable realice cualquiera de las reivindicaciones 15 a 18.

Índice de la ficha

En detalle

Resumen

Reivindicaciones

Etiquetas