Device for computing quotients, for example for converting logical addresses into physical addresses
AssigneeSTMicroelectronics S.r.l.
InventorsMirko Dondini, Amedeo La Scala
Life of this patent
Estimating the term…
Loading patent…
AssigneeSTMicroelectronics S.r.l.
InventorsMirko Dondini, Amedeo La Scala
Estimating the term…
A device for calculating the quotient q and remainder r of the division (y·k1+x)/k2, wherein k1 and k2 are 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 qy and the remainder ry of the function y·k1/k2, a second digital circuit for calculating the remainder r of the division, by a) calculating a combined value (x+ry) of the remainder ry and the value of x, b) verifying if the combined value (x+ry) is less than k2, c) correcting the combined value (x+ry) if the verification indicates that the combined value (x+ry) is not less than k2, and d) assigning the corrected combined value (x+ry) to the remainder r, a third digital circuit for calculating the quotient q of the division, by a) correcting the quotient qy if the verification (2206) indicates that the combined value (x+ry) is not less than k2, and b) assigning the corrected quotient qy to the quotient q.
A device for calculating a quotient q and a remainder r of a division (y·k1+x)/k2 wherein k1 and k2 are constants, and wherein x and y are integers, the device comprising:
A device for calculating a quotient q and a remainder r of a division (y·k1+x)/k2, wherein k1 and k2 are constants, and wherein x and y are integers, wherein k1 is a number of logical columns, k2 is a number of physical columns, y is a number of a logical row, x is a number of a logical column, q is a number of a physical row and r is a number of a physical column, the device comprising:
A method of using a device for calculating a quotient q and a remainder r of a division (y·k1+x)/k2, wherein k1 and k2 are constants, and wherein x and y are integers, the method comprising:
Dependencies are inferred from the claim text.