Apparatus for creating a multiplication pipeline of arbitrary si

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 1110

Patent

active

045492808

ABSTRACT:
A multiply pipeline with parity circuit to be used as a building block in a multiplication pipeline of arbitrary size is disclosed. It includes circuits for generating and checking parity. The parity of the output carries leaving the component chips of the multiply pipeline are explicitly generated internally to those chips. By generating output carry parity on-chip, all single-bit errors except for those caused by on-chip internal gate or metallization faults will be detected. Thus, means are provided for detection of single-bit errors in the multiplication circuitry. The proposed multiply pipeline with parity circuit includes a pair of gate arrays, or chips, which participate as follows. A 6-bit by 6-bit multiply with parity chip is used as a building block in a portion of the pipeline in which all logical products are initially generated, and reduction of these logical products, or partial products, commences. A 6-bit by 4-bit adder/register with parity chip is used as a building block in subsequent sections of the pipeline, which are used to further reduce the partial products. This latter chip type also contains a latch register to provide orderly and controlled staging of the intermediate partial products.

REFERENCES:
patent: 3508038 (1970-04-01), Goldschmidt et al.
patent: 3596072 (1971-07-01), Iwamoto
patent: 3670956 (1972-06-01), Calhoun
patent: 3986015 (1976-10-01), Gooding et al.
patent: 4314349 (1982-02-01), Batcher
Lai et al., "Logic Networks of Carry-Save Adders", IEEE Trans. on Computers, vol. C-31, No. 9, Sep. 1982, pp. 870-882.
Partridge, "Cascade Adder for Multiply Operations", IBM Tech. Disclosure Bulletin, vol. 13, No. 8, Jan. '71, pp. 2406-2407.

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

Apparatus for creating a multiplication pipeline of arbitrary si does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus for creating a multiplication pipeline of arbitrary si, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for creating a multiplication pipeline of arbitrary si will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-125549

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