Invention Grant
US08527573B2 Device for computing quotients, for example for converting logical addresses into physical addresses
有权
用于计算商的设备,例如用于将逻辑地址转换为物理地址
- Patent Title: Device for computing quotients, for example for converting logical addresses into physical addresses
- Patent Title (中): 用于计算商的设备,例如用于将逻辑地址转换为物理地址
-
Application No.: US12876329Application Date: 2010-09-07
-
Publication No.: US08527573B2Publication Date: 2013-09-03
- Inventor: Mirko Dondini , Amedeo La Scala
- Applicant: Mirko Dondini , Amedeo La Scala
- Applicant Address: IT Agrate Brianza (MB)
- Assignee: STMicroelectronics S.R.L.
- Current Assignee: STMicroelectronics S.R.L.
- Current Assignee Address: IT Agrate Brianza (MB)
- Agency: Allen, Dyer, Doppelt, Milbrath & Gilchrist, P.A.
- Priority: ITTO2009A0689 20090908
- Main IPC: G06F7/52
- IPC: G06F7/52

Abstract:
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.
Public/Granted literature
- US20110060786A1 DEVICE FOR COMPUTING QUOTIENTS, FOR EXAMPLE FOR CONVERTING LOGICAL ADDRESSES INTO PHYSICAL ADDRESSES Public/Granted day:2011-03-10
Information query