Browse Prior Art Database

Fast Implementation of Group Carry Look-Ahead in a CMOS Adder

IP.com Disclosure Number: IPCOM000061835D
Original Publication Date: 1986-Sep-01
Included in the Prior Art Database: 2005-Mar-09

Publishing Venue

IBM

Related People

Authors:
Curran, BW Poulsen, DK [+details]

Abstract

A method is described by which group carries in a binary adder can be generated with less delay than previously, when implemented in technologies that do not allow dot ORing, such as CMOS. A new set of equations is provided for CMOS, which supports the regular AND-OR and OR- AND structures used to obtain the group transmit and forward generate terms defined in the new equations. One traditional way to add binary numbers is to divide the operands into groups (of usually four or eight bits each) and generate a sum and an incremented sum for each group. The incremented sum represents the case of the sum assuming a carry into the group. Once the actual carry into each group can be determined, it is used to select either the sum or the incremented sum. The final output of the adder becomes the sum selected for each group.