Patent US4302819A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4302819A Expired / Lapsed US ⏱️ 0.0 years remaining

Fault tolerant monolithic multiplier

Assignee: HP Inc
•
Filing: 1979-10-22
•
Granted: 1981-11-24
•
Expires: 1999-10-22
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A fault tolerant multiplier which utilizes a plurality of full adder rows has the ability to permanently deselect a row when a fault is detected in its initial testing. An extra row is provided to allow this deselection and transfer gates are provided between each row to shift the sum and carry logic on to the next row at the point of the deselected row and all rows therebeyond.

Inventors

  • 👤 Frederick A. Ware

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 14:42
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/52; G06F7/523; G06F7/53; G06F7/5324

Claims Analysis

Total Claims: 4
Claim 1
Independent Claim 172 words
Apparatus for multiplying first and second binary operands each having a nominal length of N bits, said first operand represented by first input signals and said second operand represented by second input signals, said apparatus comprising: an array of adder cells comprising means for providing carry and sum logic signals in response to said first and second binary operands, said array comprising a plurality of said adder cells logically arranged in N columns and at least N+ one rows, said array including product means for providing product output signals at the logical end of each row; selection logic means coupled to said array of adder cells for selecting N of said N+1 rows by deselecting one of said rows in response to a deselection signal; and input gating means coupled to said selection logic means for gating in successive order, said ones of said first input signals of said first operand corresponding to said deselected row and the logically succeeding rows to the rows following the deselected one of said N+1 rows.
Claim 2
Dependent Claim 172 words
Apparatus for multiplying first and second binary operands each having a nominal length of N bits, said first operand represented by first input signals and said second operand represented by second input signals, said apparatus comprising: an array of adder cells comprising means for providing carry and sum logic signals in response to said first and second binary operands, said array comprising a plurality of said adder cells logically arranged in N columns and at least N+ one rows, said array including product means for providing product output signals at the logical end of each row; selection logic means coupled to said array of adder cells for selecting N of said N+1 rows by deselecting one of said rows in response to a deselection signal; and input gating means coupled to said selection logic means for gating in successive order, said ones of said first input signals of said first operand corresponding to said deselected row and the logically succeeding rows to the rows following the deselected one of said N+1 rows.
Claim 3
Dependent Claim 49 words
The apparatus as in claim 1 and further comprising transfer gating means coupled to each of said adder cells and to said selection logic means for gating said carry and sum logic signals from the row logically above said deselected row to the row logically below said deselected row.
Claim 4
Dependent Claim 62 words
The apparatus as in claim 1 and further comprising output gating means coupled to said selection logic means for gating product output signals of the rows logically below said deselected row logically upward so that said product output signals of said rows are provided on the lines upon which that they would have been provided had the deselected row not been deselected.

References Cited (Backward Citations)

US3665174A Cited
US3900724A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1984-11-23 1985-05-25 1985-11-24 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1988-11-23 1989-05-25 1989-11-24 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1992-11-23 1993-05-25 1993-11-24 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag