摘要 |
PURPOSE:To provide a tree adder which is highly integrated and easily realizes the generation of an optional number of bits. CONSTITUTION:A cell 1 including a partial product generator and wires for shifting, a cell 2 including a partial product generator, a full-adder, and wires for shifting, a cell 3 including a unit adder and wires for fields, and a cell 4 including a half-adder are provided, and those cells 1-4 are arranged according to a specific arrangement algorithm to constitute tree adders 21 and 22. And, the full adder is included in the same cell with the partial product generator to increase the degree of integration of the tree adders 21 and 22, and since the tree adders 21 and 22 are constituted by using the specific arrangement algorithm, the tree adders consisting of the optional number of bits can easily be provided. |