Optimized binary adder and comparator having an implicit constan

Details Optimized binary adder and comparator having an implicit constan Optimized binary adder and comparator having an implicit constan

1995-02-22

1999-07-13

Mai, Tan V.

Boots, shoes, and leggings

36478603, 3401462, G06F 750, G06F 702

Patent

active

059235799

ABSTRACT:
A three-input comparator, where one of the inputs is an implicit constant, is formed with a special carry-save adder (CSA) followed by carry propagation circuitry. The special CSA uses two different bit cells depending upon whether that bit position in the constant input is a one or a zero. The three-input comparator can be modified to be a three-input adder by using a full carry-propagate adder (CPA). By taking into account a priori restrictions on the possible input operands, these arithmetic circuits are smaller and more efficient than conventional adders and comparators, which must be designed to deal with all possible input operands.

REFERENCES:
patent: 4695971 (1987-09-01), Reimann
patent: 4783757 (1988-11-01), Krauskopf
patent: 4918636 (1990-04-01), Iwata et al.
patent: 4974186 (1990-11-01), Duhamel et al.
patent: 5095455 (1992-03-01), Hmida et al.
patent: 5319347 (1994-06-01), McClure
Gerritt A. Blaauw; "Digital System Implementation"; Prentice Hall, 1976; Section 2-12, pp. 54-58.
David A. Patterson & John L. Hennessy; "Computer Arithmetic: A Quantitative Approach"; Morgan Kaufmann Publishers, 1990; pp. A-42 thru A-43.
C.S. Wallace; "Computer Arithmetic"; A Suggestion for a Fast Multiplier; IEEE Transactions on Electric Computers EC-13 14-17, 1964; pp. 114-117.
Kai Hwang; "Computer Arithmetic: Principles, Architecture, and Design"; John Wiley & Sons, 1979; pp. 98-100.
Shlomo Waser and Michael J Flynn; "Introduction to Arithmetic for Digital Systems Designers"; Holt,Rinehart and Winston, 1982; pp. 103-104.

Affiliated with

Also associated with

Rating

Optimized binary adder and comparator having an implicit constan does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimized binary adder and comparator having an implicit constan, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimized binary adder and comparator having an implicit constan will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2282798