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
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-10-31 15:39
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 |