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
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 |