Device for computing quotients, for example for converting logical addresses into physical addresses

Abstract

A device for calculating the quotient q and remainder r of the division (y·k+x)/k, wherein kand kare integers and constant, and wherein x and y are integers. The device comprises a first digital circuit for receiving as input values of y and identifying corresponding values of the quotient qand the remainder rof the function y·k/k, a second digital circuit for calculating the remainder r of the division, by a) calculating a combined value (x+r) of the remainder rand the value of x, b) verifying if the combined value (x+r) is less than k, c) correcting the combined value (x+r) if the verification indicates that the combined value (x+r) is not less than k, and d) assigning the corrected combined value (x+r) to the remainder r, a third digital circuit for calculating the quotient q of the division, by a) correcting the quotient qif the verification () indicates that the combined value (x+r) is not less than k, and b) assigning the corrected quotient qto the quotient q.