发明授权
- 专利标题: Carry-select adder with pre-counting of leading zero digits
- 专利标题(中): 进位选择加法器,前置零位预计数
-
申请号: US765419申请日: 1997-05-13
-
公开(公告)号: US5875123A公开(公告)日: 1999-02-23
- 发明人: Son Dao Trong , Gunter Gerwig , Klaus Getzlaff , Wilhelm Haller
- 申请人: Son Dao Trong , Gunter Gerwig , Klaus Getzlaff , Wilhelm Haller
- 申请人地址: NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: NY Armonk
- 主分类号: G06F7/485
- IPC分类号: G06F7/485 ; G06F7/00 ; G06F7/50 ; G06F7/507 ; G06F7/74 ; G06F7/42
摘要:
A method and apparatus for the determination of leading zero digits of a sum is presented herein. The technique incorporates the parallel determination of partial sums of single digits accounting for the possibility of carries and on the basis thereof the pre-determination of potential zero digits or potential leading zero digits. Upon the establishment of a correct partial sum, the potential zero digits are selected and evaluated thereby determining the leading zero digits. The invention may be implemented in an adder in parallel or via a hierarchical structure. The parallelism permits time-savings in the determination of a normalized sum. The invention is preferably incorporated into adders, floating point computing units and/or data processing units.
公开/授权文献
信息查询