Method, apparatus and system forming the sum of data in plural e

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

395562, 395565, 364736, 364749, G06F 1500

Patent

active

057272255

ABSTRACT:
This invention is a technique for summing plural sections of a single data word. The technique uses a repeated process forming larger and larger partial sums. Initially the single data word is rotated one section. The original single data word and the rotated single data word are masked with a mask having "1's" and "0's" in alternate sections. The mask blocks alternate sections so that adjacent sections of the original data word may be summed on a whole data word basis without any overflow disrupting the partial products. The two masked data words are then summed. This sum results in half as many partial sums as before. Each of these larger partial sums now occupies two original sections of the data word. The process can be repeated for these large partial sums. In the preferred embodiment this technique is used with an arithmetic logic unit (230) capable of forming mixed arithmetic and Boolean combinations of three inputs having a barrel rotator (235) driving one input. The arithmetic logic unit (230) receives the single data word at a first input (241) and the rotated single data word at a second input (241). The mask supplies the third input (243). The arithmetic logic unit (230) then forms the combination (A&C)+(B&C), which is field addition of A and B as masked by C. With proper selection of the mask and the rotate amount, the three input arithmetic logic unit (230) forms the shift, mask and addition in a single cycle.

REFERENCES:
patent: 4467444 (1984-08-01), Harmon, Jr. et al.
patent: 4569016 (1986-02-01), Hao et al.
patent: 4592005 (1986-05-01), Kregness
patent: 4914617 (1990-04-01), Putrino et al.
patent: 5051940 (1991-09-01), Vassiliadis et al.
patent: 5197140 (1993-03-01), Balmer
patent: 5390135 (1995-02-01), Lee et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method, apparatus and system forming the sum of data in plural e does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method, apparatus and system forming the sum of data in plural e, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, apparatus and system forming the sum of data in plural e will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-150423

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.