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

Binary multipler for skipping a string of zeroes or ones

Assignee: International Business Machines Corp
•
Filing: 1961-05-24
•
Granted: 1965-06-29
•
Expires: 1981-05-24
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

No abstract record available.

Inventors

  • 👤 Olin L Macsorley

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-22 21:11
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/52; G06F7/523; G06F7/533; G06F7/5332

Claims Analysis

Total Claims: 2
Claim 1
Independent Claim 307 words
A BINARY MULTIPLIER DEVICE FOR SKIPPING A STRING OF ZEROS OR A STRING OF ONES IN A MULTIPLIER PROCEEDING FROM THE HIGHEST TO THE LOWEST ORDERS, SAID BINARY MULTIPLIER INCLUDING FIRST REGISTER MEANS FOR STORING SIGNALS REPRESENTATIVE OF A MULTIPLICAND, SECOND REGISTER MEANS FOR STORING SIGNALS REPRESENTATIVE OF MULTIPLIER, THIRD REGISTER MEANS FOR STORING SIGNALS REPDRESENTATIVE OF A PARTIAL PRODUCT, A SHIFTER CONNECTED TO THE SECOND AND THIRD REGISTER MEANS FOR SHIFTING SIGNALS STORED IN THE SECOND AND THIRD REGISTER MEANS A VARIABLE NUMBER OF POSITIONS, AN ADDER, SAID THIRD REGISTER MEANS BEING CONNECTED TO THE ADDER FOR CONVEYING SIGNALS REPRESENTATIVE OF A PARTIAL PRODUCT TO SAID ADDER, SAID FIRST REGISTER MEANS BEING CONNECTED TO SAID ADDER FOR SUPPLYING MEANS REPRESENTATIVE OF A MULIPLICAND TO SAID ADDER, SAID ADDER HAVING AN OUTPUT CONNECTED TO SAID THIRD REGISTER MEANS, SAID THIRD REGISTER MEANS STORING OUTPUT SIGNALS FROM SAID ADDER WHICH OUTPUT SIGNALS REPRESENT A PARTIAL PRODUCT, CONTROL MEANS COUPLED TO SAID FIRST REGISTER MEANS, SAID SECOND REGISTER MEANS, SAID CONTROL MEANS INCLUDING FIRST, SHIFTER AND SAID ADDER, SAID CONTROL MEANS INCLUDING FIRST, SECOND AND THIRD MEANS, SAID FIRST MEANS SENSING A PLURALITY OF ORDERS OF THE MULTIPLIER IN SAID SECOND REGISTER MEANS PROGRESSING FROM THE HIGHEST TO THE LOWEST ORDERS AND OPERATING SAID SHIFTER TO SHIFT THE CONTENT OF SAID SECOND REGISTER MEANS AND SAID THIRD REGISTER MEANS A PLURALITY OF POSITIONS DEPENDING ON THE NUMBER OF ZEROS OR THE NUMBER OF ONES IN A STRING IN THE MULTIPLIER, SAID SECOND MEANS ADDING THE MULTIPLICAND TO THE PARTIAL PRODUCT OR SUBTRACTING THE MULTIPLICAND FROM THE PARTIAL PRODUCT DEPENDING ON THE DISTRIBUTION FROM THE PARTIAL ZEROS FOLLOWING THE MULTIPLIER POSITIONS SKIPPED, SAID THIRD MEANS KEEPING TRACK OF THE NUMBER OF MULTIPLIER SHIFTS MADE AND TERMINATING THE MULTIPLY OPERATION AFTER A GIVEN NUMBER OF MULTIPLIER SHIFTS, SAID CONTROL MEANS IN-
Claim 2
Dependent Claim 307 words
A BINARY MULTIPLIER DEVICE FOR SKIPPING A STRING OF ZEROS OR A STRING OF ONES IN A MULTIPLIER PROCEEDING FROM THE HIGHEST TO THE LOWEST ORDERS, SAID BINARY MULTIPLIER INCLUDING FIRST REGISTER MEANS FOR STORING SIGNALS REPRESENTATIVE OF A MULTIPLICAND, SECOND REGISTER MEANS FOR STORING SIGNALS REPRESENTATIVE OF MULTIPLIER, THIRD REGISTER MEANS FOR STORING SIGNALS REPDRESENTATIVE OF A PARTIAL PRODUCT, A SHIFTER CONNECTED TO THE SECOND AND THIRD REGISTER MEANS FOR SHIFTING SIGNALS STORED IN THE SECOND AND THIRD REGISTER MEANS A VARIABLE NUMBER OF POSITIONS, AN ADDER, SAID THIRD REGISTER MEANS BEING CONNECTED TO THE ADDER FOR CONVEYING SIGNALS REPRESENTATIVE OF A PARTIAL PRODUCT TO SAID ADDER, SAID FIRST REGISTER MEANS BEING CONNECTED TO SAID ADDER FOR SUPPLYING MEANS REPRESENTATIVE OF A MULIPLICAND TO SAID ADDER, SAID ADDER HAVING AN OUTPUT CONNECTED TO SAID THIRD REGISTER MEANS, SAID THIRD REGISTER MEANS STORING OUTPUT SIGNALS FROM SAID ADDER WHICH OUTPUT SIGNALS REPRESENT A PARTIAL PRODUCT, CONTROL MEANS COUPLED TO SAID FIRST REGISTER MEANS, SAID SECOND REGISTER MEANS, SAID CONTROL MEANS INCLUDING FIRST, SHIFTER AND SAID ADDER, SAID CONTROL MEANS INCLUDING FIRST, SECOND AND THIRD MEANS, SAID FIRST MEANS SENSING A PLURALITY OF ORDERS OF THE MULTIPLIER IN SAID SECOND REGISTER MEANS PROGRESSING FROM THE HIGHEST TO THE LOWEST ORDERS AND OPERATING SAID SHIFTER TO SHIFT THE CONTENT OF SAID SECOND REGISTER MEANS AND SAID THIRD REGISTER MEANS A PLURALITY OF POSITIONS DEPENDING ON THE NUMBER OF ZEROS OR THE NUMBER OF ONES IN A STRING IN THE MULTIPLIER, SAID SECOND MEANS ADDING THE MULTIPLICAND TO THE PARTIAL PRODUCT OR SUBTRACTING THE MULTIPLICAND FROM THE PARTIAL PRODUCT DEPENDING ON THE DISTRIBUTION FROM THE PARTIAL ZEROS FOLLOWING THE MULTIPLIER POSITIONS SKIPPED, SAID THIRD MEANS KEEPING TRACK OF THE NUMBER OF MULTIPLIER SHIFTS MADE AND TERMINATING THE MULTIPLY OPERATION AFTER A GIVEN NUMBER OF MULTIPLIER SHIFTS, SAID CONTROL MEANS IN-

References Cited (Backward Citations)

US2404047A Cited
US3120606A Cited
US2672283A Cited
US2777635A Cited
US2777634A Cited
US2786628A Cited
US2927732A Cited
US3018958A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1968-06-28 1968-12-28 1969-06-29 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1972-06-28 1972-12-28 1973-06-29 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1976-06-28 1976-12-28 1977-06-29 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag