发明名称 Multiplier speed improvement by skipping carry save adders
摘要 A complement carry technique and a staged skipping technique are employed for multipliers using four or more stages of carry save adders, to allow slower bits to skip past a stage while faster bits must go through that stage, thereby speeding up the multiplier's overall speed of operation. The complement carry technique minimizes hardware by allowing sums and carries to be generated by the carry save adders in either a true or a complement form. The skip technique takes advantage of the fact that the generation of a carry bit is faster than the generation of a sum bit. In the case of a four stage carry save adder designed for a multiplier, the skip technique reduces the number of circuit delays from the existing eight to the improved seven, without the addition of any hardware. Thus, the technique can result in a speed improvement for a multiplier.
申请公布号 US4556948(A) 申请公布日期 1985.12.03
申请号 US19820449924 申请日期 1982.12.15
申请人 INTERNATIONAL BUSINESS MACHINES CORPORATION 发明人 MERCY, BRIAN R.
分类号 G06F7/53;G06F7/50;G06F7/508;G06F7/509;G06F7/52;G06F7/527;(IPC1-7):G06F7/52 主分类号 G06F7/53
代理机构 代理人
主权项
地址