Patent ID: 6598066
Filing Date: 2003-07-22
Classification: G06F

Abstract:
A carry-out generator for generating a carry-out signal based on a first binary value and a second binary value, said carry-out generator comprising:a first receiver having as an input the first binary value; a second receiver having as an input the second binary value; a pattern generator coupled to said first receiver and said second receiver for generating an output pattern responsive to said first binary value and said second binary value, said output pattern comprising at least one T and/or G, wherein T represents one of either a 1/0 pair or a 0/1 pair, and wherein G represents a 1/1 pair; a pattern register coupled to said pattern generator, said pattern register storing said generated output pattern; a pattern comparer coupled to said pattern register for comparing said output pattern to a predetermined set of patterns, each element in said predetermined set of patterns having a corresponding carry-out state, said pattern comparer outputting said corresponding carry-out state in response to an input pattern within said predetermined set of patterns that matches said output pattern; and a carry-out signaler for generating a carry-out signal in accordance with said carry-out state output by said pattern comparer.