Algoritmo de división

Carta Común · N.º 315227

Un algoritmo de división es un procedimiento que, dados dos números enteros N y D (respectivamente el numerador y el denominador), calcula su cociente y/o resto, el resultado de la división euclídea. Algunos de estos procedimientos están ideados para realizar el cálculo manualmente, mientras que otros forman parte de programas de ordenador o están incorporados al diseño de circuitos digitales. Los algoritmos de división se clasifican en dos categorías principales: división lenta y división rápida. Los algoritmos de división lenta producen un dígito del cociente final por iteración. Ejemplos de división lenta incluyen la restauración, la restauración improductiva, la no restauración y la división SRT. Los métodos de división rápida comienzan con una aproximación cercana al cociente final y producen el doble de dígitos del cociente final en cada iteración.​ Los algoritmos de Newton–Raphson y de Goldschmidt entran en esta categoría. Las variantes de estos algoritmos permiten utilizar algoritmos…

Leer en Wikipedia