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

Binary number substitution mechanism

Assignee: International Business Machines Corp
•
Filing: 1984-07-13
•
Granted: 1985-04-09
•
Expires: 2004-07-13
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The range of output binary numbers from a number substitution mechanism receiving input binary numbers, and which include first and second storage arrays addressed by first and second of the input binary number is substantially reduced by interleaving alternate output signals from the storage arrays which have been provided selectable binary numbers in certain storage locations accessed by certain ones of the input binary numbers. Further, compression of the range of output of binary numbers as substitution for certain ones of the binary input binary number is achieved by addressing the first and second storage arrays by first and second portions of the input binary number to which a certain number of the input signal line of the first and second portions are common.

Inventors

  • 👤 Frederick T. Blount

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 12:29
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/22; G06F9/26

Claims Analysis

Total Claims: 3
Claim 1
Independent Claim 228 words
A binary number substitution mechanism including first and second storage arrays comprised of 2 n storage locations and 2 p storage locations respectively, each first and second storage array including access means for addressing and read-out of data stored in the storage locations, m input binary signal lines, including an n-bit portion and a p-bit portion, for representing 2 m binary numbers, gate means, selectively and simultaneously interconnecting the n-bit portion to the access means of the first storage array, and the p-bit portion to the access means of the second storage array, and enabling means having an output signal connected to the gate means, and connected and responsive to one or more binary number representations of the m input binary signal lines, for causing read-out of a substitute binary number from the first and second storage arrays comprised of n parallel output binary signal lines from the first storage array and p parallel output binary signal lines from the second storage array, the improvement comprising: register means comprised of m binary storage positions; and means simultaneously connecting the n parallel output binary signal lines from the first storage array to said register means in every other one of said binary storage positions, and the p parallel output binary signal lines from the second storage array to said register means in the other of said binary storage positions.
Claim 2
Dependent Claim 228 words
A binary number substitution mechanism including first and second storage arrays comprised of 2 n storage locations and 2 p storage locations respectively, each first and second storage array including access means for addressing and read-out of data stored in the storage locations, m input binary signal lines, including an n-bit portion and a p-bit portion, for representing 2 m binary numbers, gate means, selectively and simultaneously interconnecting the n-bit portion to the access means of the first storage array, and the p-bit portion to the access means of the second storage array, and enabling means having an output signal connected to the gate means, and connected and responsive to one or more binary number representations of the m input binary signal lines, for causing read-out of a substitute binary number from the first and second storage arrays comprised of n parallel output binary signal lines from the first storage array and p parallel output binary signal lines from the second storage array, the improvement comprising: register means comprised of m binary storage positions; and means simultaneously connecting the n parallel output binary signal lines from the first storage array to said register means in every other one of said binary storage positions, and the p parallel output binary signal lines from the second storage array to said register means in the other of said binary storage positions.
Claim 3
Dependent Claim 45 words
A binary number substitution mechanism in accordance with claim 1 wherein: said n-bit portion and said p-bit portion of said m input binary signal lines include r input binary signal lines in common, wherein r is greater than 0 and less than n or p.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1988-04-08 1988-10-08 1989-04-09 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1992-04-08 1992-10-08 1993-04-09 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1996-04-08 1996-10-08 1997-04-09 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag