Fast pipelined adder/subtractor using increment/decrement...

Details Fast pipelined adder/subtractor using increment/decrement... Fast pipelined adder/subtractor using increment/decrement...

2006-02-28

2006-02-28

Khatri, Anil (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C708S233000

Reexamination Certificate

active

07007059

ABSTRACT:
A fast pipelined adder/subtractor using increment/decrement functions with reduced register utilization. Embodiments of the present invention replace double width registers with incrementor elements, pipelined single width registers, and pipelined carry bits. This is made possible by positioning the adder elements at the first pipestage in each of the pipelines. Single width registers are used to hold the results of the initial add/subtract operation. Single bit registers pipeline the carry bits from the adders and incrementors to the next stage. The incrementor collects the sum from one of the adder elements, the pipelined carry bit from that adder element, and the carry bit from a previous stage adder and combines them to produce a new result and carry. This new result is passed along the pipeline to the output bus of the circuit. In this fashion, no double width busses or registers are required in between individual pipestages of the pipelines.

REFERENCES:
patent: 4623982 (1986-11-01), Ware
patent: 5095458 (1992-03-01), Lynch et al.
patent: 5548546 (1996-08-01), Jang et al.
patent: 5619441 (1997-04-01), Bartling
patent: 5636157 (1997-06-01), Hesson et al.
patent: 5889693 (1999-03-01), Joshi et al.
patent: 5912833 (1999-06-01), Jang et al.
patent: 6199091 (2001-03-01), Kobayashi et al.
patent: 6591286 (2003-07-01), Lu

Affiliated with

Also associated with

Rating

Fast pipelined adder/subtractor using increment/decrement... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast pipelined adder/subtractor using increment/decrement..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast pipelined adder/subtractor using increment/decrement... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3692204