DocumentCode :
1147110
Title :
Logic Networks of Carry–Save Adders
Author :
Lai, Hung Chi ; Muroga, Saburo
Author_Institution :
Microtechnology Corporation
Issue :
9
fYear :
1982
Firstpage :
870
Lastpage :
882
Abstract :
logic networks of carry–save adders such as high-speed multipliers, multioperand adders, and double-rail input parallel adders are designed based on the parallel adders with a minimum number of NOR gates discussed in [1]. After a discussion of the derivation of carry–save adder modules (CSAM´s) by the integer programming logic design method, general design procedures are illustrated with example networks. Compared to conventional networks of carry–save adders, the derived networks of carry–save adder modules (NOCSAM´s) have the advantages of fewer gates, fewer connections, and faster operation. In particular, the parallel adder of NOR gates in double-rail input logic obtained has six gates and 15½ connections per stage, whereas the previously known best design under the same condition requires six gates and 17 connections per stage with the same carry propagation delay.
Keywords :
Carry–save adders; NAND gates; NOR gates; full adders; input bundles; logic design; multioperand adders; multipliers; output bundles; parallel adder in double-rail input logic; Application software; Computer science; Design methodology; Linear programming; Logic design; Logic programming; Propagation delay; Carry–save adders; NAND gates; NOR gates; full adders; input bundles; logic design; multioperand adders; multipliers; output bundles; parallel adder in double-rail input logic;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/TC.1982.1676102
Filename :
1676102
Link To Document :
بازگشت