发明授权
US07174358B2 System, method, and apparatus for division coupled with truncation of signed binary numbers
失效
用于划分的系统,方法和装置以及带符号二进制数的截断
- 专利标题: System, method, and apparatus for division coupled with truncation of signed binary numbers
- 专利标题(中): 用于划分的系统,方法和装置以及带符号二进制数的截断
-
申请号: US10414580申请日: 2003-04-15
-
公开(公告)号: US07174358B2公开(公告)日: 2007-02-06
- 发明人: Chhavi Kishore , Aniruddha Sane
- 申请人: Chhavi Kishore , Aniruddha Sane
- 申请人地址: US CA Irvine
- 专利权人: Broadcom Corporation
- 当前专利权人: Broadcom Corporation
- 当前专利权人地址: US CA Irvine
- 代理机构: McAndrews, Held & Malloy Ltd.
- 主分类号: G06F7/52
- IPC分类号: G06F7/52
摘要:
A system, method, and apparatus for dividing and truncating a dividend by a divisor, wherein the magnitude of the divisor is a positive power of two, e.g., 2x, is presented herein. If the divisor is positive, the sign bit of the dividend is concatenated x times and added to the dividend. If the divisor is negative, the dividend is inverted, the sign bit of the inverted dividend is concatenated x times, and added to the inverted dividend. The sign bit of the divisor is also added to the sum and the result is right shifted x times. If the signs of the divisor and the dividend are the same, a zero is shifted into the most significant bit during each right shift. If the signs of the divisor and the dividend are different, the most-significant-bit (sign bit) of the result of addition is shifted into the most significant bit during each right shift.
公开/授权文献
信息查询