Fast error checked multibit multiplier

Details Fast error checked multibit multiplier Fast error checked multibit multiplier

1982-06-11

1985-06-11

Malzahn, David H.

Boots, shoes, and leggings

364738, 364784, G06F 752

Patent

active

045232105

ABSTRACT:
A high speed multiplier circuit is disclosed which not only provides increased performance for the multiply operations of a large scale processor but also provides for single bit error detection of results as well. It incorporates a gated carry/save adder array to eliminate the decoding of multiplier characters thereby reducing logic levels and enhancing performance. A means is illustrated for detecting single bit errors without redundancy or performance loss. While the array proper is more complex than other multibit algorithms, the multiplexers needed by those earlier systems are no longer required. The small increase in complexity of the array proper eliminates the need for decoding of the multiplier bits or other interaction between the multiplier groups. The net effect is a reduction in logic with faster operation because of the omission of the decoding requirement.

REFERENCES:
patent: 3730425 (1973-05-01), Kindell
patent: 3761699 (1973-09-01), Sather
patent: 4122527 (1978-10-01), Swiatowiec
patent: 4153938 (1979-05-01), Ghest et al.
patent: 4228520 (1980-10-01), Letteney et al.
Larson, "High-Speed Multiply Using Four Input Carry-Save Adder," IBM Tech. Dis. Bulletin, vol. 16, No. 7, Dec. 1973, pp. 2053-2054.
Wallace, "A Suggestion for a Fast Multiplier", IRE Trans. on Electronic Computers, Feb. 1964, pp. 14-17.
Gosling et al., "Uncommitted Logic Array Which Provides Cost-Effective Multiplication Even for Long Words," Computers and Digital Techniques, vol. 2, No. 3, Jun. 1979, pp. 113-120.

Affiliated with

Also associated with

Rating

Fast error checked multibit multiplier 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 error checked multibit multiplier, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast error checked multibit multiplier will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1186019