← Back to Patent Explorer
US3340388A Expired / Lapsed US ⏱️ 0.0 years remaining

Latched carry save adder circuit for multipliers

Assignee: International Business Machines Corp
•
Filing: 1965-07-12
•
Granted: 1967-09-05
•
Expires: 1985-07-12
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

No abstract record available.

Inventors

  • 👤 John G Earle

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-23 04:23
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/50; G06F7/505; G06F7/509; G06F7/5095

Claims Analysis

Total Claims: 2
Claim 1
Independent Claim 381 words
IN ADDER UNIT FOR GENERATING CONSECUTIVE GROUPS OF SIGNALS REPRESENTING THE SUCCESSIVE PARTIAL PRODUCTS OF A MULTIPLICATION OPERATION, SAID ADDER UNIT COMPRISING: A FIRST CARRY SAVE ADDER HAVING THREE PAIRS OF INPUT SIGNAL LINES FOR ENTERING SIGNALS REPRESENTING THREE OPERANDS TO BE ADDED, EACH DENOMINATIONAL ORDER OF SAID CARRY SAVE ADDER COMPRISING A LATCH CIRCUIT HAVING A PLURALITY OF INPUT COMPONENTS, EACH INPUT COMPONENT RECEIVING A GATE SIGNAL AND A COMBINATION OF AN INPUT SIGNAL LINE FROM EACH PAIR OF THE THREE INPUT SIGNAL LINES FOR SAID DENOMINATIONAL ORDER; A LATCH CONTROL CIRCUIT INITIALLY ACTIVATED BY A CLOCK SIGNAL DURING A SETTING PHASE THEREOF TO GENERATE SAID GATE SIGNAL AND THEREBY TO ENABLE A SELECTED COMBINATION OF INPUT SIGNALS, IF PRESENT, TO PASS THROUGH ONE OF SAID INPUT COMPONENTS TO GENERATE AN OUTPUT SIGNAL; A CIRCUIT CONDUCTING SAID OUTPUT SIGNAL TO SAID LATCH CONTROL CIRCUIT TO MAINTAIN SAID GATE SIGNAL SO LONG AS SAID ONE INPUT COMPONENT RECEIVES ITS SELECTED COMBINATION OF INPUT SIGNALS; A SUM SIGNAL GENERATING CIRCUIT CONTROLLED BY SAID INPUT COMPONENTS TO PROVIDE A SUM SIGNAL WHEN ANY INPUT COMPONENT GENERATES AN OUTPUT SIGNAL AND ANOTHER ELEMENT CONTROLLED BY SAID CLOCK SIGNAL AND SAID SUM SIGNAL GENERATING CIRCUIT TO MAINTAIN THE GENERATING STATE OF SAID SUM SIGNAL GENERATING CIRCUIT DURING THE NON-SETTING PHASE OF SAID CLOCK SIGNAL; EACH DENOMINATIONAL ORDER OF SAID CARRY SAVE ADDER ALSO INCLUDING A SECOND PLURALITY OF INPUT COMPONENTS RECEIVING COMBINATIONS OF SAID INPUT SIGNALS, A SECOND LATCH CONTROL CIRCUIT, A SECOND OUTPUT SIGNAL CONDUCTING CIRCUIT, A SECOND ANOTHER ELEMENT CONTROLLED BY SAID CLOCK SIGNAL AND A CARRY SIGNAL GENERATING CIRCUIT TO PROVIDE A SIGNAL INDICATIVE OF THE PRESENCE OF TWO OR MORE SIGNIFICANT SIGNALS ON SAID INPUT LINES TO SAID DENOMINATIONAL ORDER; A SECOND CARRY SAVE ADDER RECEIVING SAID SUM SIGNALS AND SAID CARRY SIGNALS ON TWO OF ITS INPUTS AND A FOURTH OPERAND ON ITS THIRD INPUT SAID SECOND CARRY SAVE ADDER BEING SETTABLE BY A COMPLEMENTAL CLOCK SIGNAL TO GENERATE A SET OF SECOND SUM SIGNALS AND A SET OF SECOND CARRY SIGNALS AND MEANS CONDUCTING SAID SECOND SET OF SUM OUTPUT SIGNALS TO ONE OPERAND INPUT OF SAID FIRST CARRY SAVE ADDER AND SAID SECOND SET OF CARRY OUTPUT SIGNALS TO A SECOND OPERAND INPUT OF SAID CARRY SAVE ADDER.
Claim 2
Dependent Claim 381 words
IN ADDER UNIT FOR GENERATING CONSECUTIVE GROUPS OF SIGNALS REPRESENTING THE SUCCESSIVE PARTIAL PRODUCTS OF A MULTIPLICATION OPERATION, SAID ADDER UNIT COMPRISING: A FIRST CARRY SAVE ADDER HAVING THREE PAIRS OF INPUT SIGNAL LINES FOR ENTERING SIGNALS REPRESENTING THREE OPERANDS TO BE ADDED, EACH DENOMINATIONAL ORDER OF SAID CARRY SAVE ADDER COMPRISING A LATCH CIRCUIT HAVING A PLURALITY OF INPUT COMPONENTS, EACH INPUT COMPONENT RECEIVING A GATE SIGNAL AND A COMBINATION OF AN INPUT SIGNAL LINE FROM EACH PAIR OF THE THREE INPUT SIGNAL LINES FOR SAID DENOMINATIONAL ORDER; A LATCH CONTROL CIRCUIT INITIALLY ACTIVATED BY A CLOCK SIGNAL DURING A SETTING PHASE THEREOF TO GENERATE SAID GATE SIGNAL AND THEREBY TO ENABLE A SELECTED COMBINATION OF INPUT SIGNALS, IF PRESENT, TO PASS THROUGH ONE OF SAID INPUT COMPONENTS TO GENERATE AN OUTPUT SIGNAL; A CIRCUIT CONDUCTING SAID OUTPUT SIGNAL TO SAID LATCH CONTROL CIRCUIT TO MAINTAIN SAID GATE SIGNAL SO LONG AS SAID ONE INPUT COMPONENT RECEIVES ITS SELECTED COMBINATION OF INPUT SIGNALS; A SUM SIGNAL GENERATING CIRCUIT CONTROLLED BY SAID INPUT COMPONENTS TO PROVIDE A SUM SIGNAL WHEN ANY INPUT COMPONENT GENERATES AN OUTPUT SIGNAL AND ANOTHER ELEMENT CONTROLLED BY SAID CLOCK SIGNAL AND SAID SUM SIGNAL GENERATING CIRCUIT TO MAINTAIN THE GENERATING STATE OF SAID SUM SIGNAL GENERATING CIRCUIT DURING THE NON-SETTING PHASE OF SAID CLOCK SIGNAL; EACH DENOMINATIONAL ORDER OF SAID CARRY SAVE ADDER ALSO INCLUDING A SECOND PLURALITY OF INPUT COMPONENTS RECEIVING COMBINATIONS OF SAID INPUT SIGNALS, A SECOND LATCH CONTROL CIRCUIT, A SECOND OUTPUT SIGNAL CONDUCTING CIRCUIT, A SECOND ANOTHER ELEMENT CONTROLLED BY SAID CLOCK SIGNAL AND A CARRY SIGNAL GENERATING CIRCUIT TO PROVIDE A SIGNAL INDICATIVE OF THE PRESENCE OF TWO OR MORE SIGNIFICANT SIGNALS ON SAID INPUT LINES TO SAID DENOMINATIONAL ORDER; A SECOND CARRY SAVE ADDER RECEIVING SAID SUM SIGNALS AND SAID CARRY SIGNALS ON TWO OF ITS INPUTS AND A FOURTH OPERAND ON ITS THIRD INPUT SAID SECOND CARRY SAVE ADDER BEING SETTABLE BY A COMPLEMENTAL CLOCK SIGNAL TO GENERATE A SET OF SECOND SUM SIGNALS AND A SET OF SECOND CARRY SIGNALS AND MEANS CONDUCTING SAID SECOND SET OF SUM OUTPUT SIGNALS TO ONE OPERAND INPUT OF SAID FIRST CARRY SAVE ADDER AND SAID SECOND SET OF CARRY OUTPUT SIGNALS TO A SECOND OPERAND INPUT OF SAID CARRY SAVE ADDER.

References Cited (Backward Citations)

US3094614A Cited
US3207922A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1970-09-04 1971-03-06 1971-09-05 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1974-09-04 1975-03-06 1975-09-05 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1978-09-04 1979-03-06 1979-09-05 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag