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

Bit addressable multidimensional array

Assignee: International Business Machines Corp
•
Filing: 1985-02-13
•
Granted: 1988-04-26
•
Expires: 2005-02-13
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A memory array associated with a display can be accessed in either one of two substantially orthogonal directions. The memory array is structured so that it may be accessed, such as for reading or writing, in either the horizontal or vertical direction. Pel position representations in the array are arranged so that vertically sequential pel positions in a given column are represented by data in sequential memory modules rather than by data in the same memory module. Likewise, horizontally sequential pels in a given row are represented by data in sequential modules rather than in the same module. The memory array is comprised of a plurality of separate memory modules and is structured so that both x and y directional accessing into and out of the array is accomplished on a bit addressable x,y field. This enables any bit string in the array to be addressed and to be read from or written into the array in either the x or y direction. No word or byte boundaries exist in either the x direction of access or the y direction of access.

Inventors

  • 👤 David C. Baker
  • 👤 John S. Muhich

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-28 10:12
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/36; G09G5/39; G06; G06F; G06F12/00; G06F12/02; G06F12/0207; G09G2360/00; G09G2360/12; G09G2360/123

Claims Analysis

Total Claims: 7
Claim 1
Independent Claim 149 words
An improved method of accessing bit strings in a multi-dimensional memory array made up of a plurality n of hardware one bit wide memory modules for use with an all points addressable display comprising the steps of: arranging representations of positions of said display in said array so that vertically sequential positions in a given column correspond to bits in sequential ones of said n memory modules; providing a row/column indicator as a start location for accessing a bit string in said array; setting a directional indicator for indicating whether the bit string is to be accessed in a horizontal direction or in a vertical direction; providing length for the bit string to be accessed; and accessing during each memory cycle the bit string in said array in response to said setting step each of said n modules simultaneously in said vertical direction or alternately in said horizontal direction.
Claim 2
Dependent Claim 149 words
An improved method of accessing bit strings in a multi-dimensional memory array made up of a plurality n of hardware one bit wide memory modules for use with an all points addressable display comprising the steps of: arranging representations of positions of said display in said array so that vertically sequential positions in a given column correspond to bits in sequential ones of said n memory modules; providing a row/column indicator as a start location for accessing a bit string in said array; setting a directional indicator for indicating whether the bit string is to be accessed in a horizontal direction or in a vertical direction; providing length for the bit string to be accessed; and accessing during each memory cycle the bit string in said array in response to said setting step each of said n modules simultaneously in said vertical direction or alternately in said horizontal direction.
Claim 3
Dependent Claim 32 words
The method of claim 1 wherein the accessing step includes: generating an n bit row and an n bit column address for each module over a common set of multiplex address lines.
Claim 4
Dependent Claim 47 words
The methods of claims 1 or 2 including the additional step of: selecting a partition sector, corresponding in size to the number of bits in one of said plurality of modules, from a plurality of partition sectors corresponding to the number n of modules in said array.
Claim 5
Dependent Claim 24 words
The method of claim 1 wherein the providing step includes: identifying which of said n modules contains the first bit of the bit string.
Claim 6
Independent Claim 24 words
The method of claims 1, 2 or 4 additionally including the step of: generating write module signals for selectively altering bits in said array.
Claim 7
Dependent Claim 24 words
The method of claim 3 including the step of: using a partition to logically position bits within said array in sub-arrays of varying sizes.

References Cited (Backward Citations)

US2736880A Cited
US3772658A Cited
US3763480A Cited
US4291305A Cited
US4249172A Cited
US4442503A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1991-04-26 1991-10-26 1992-04-26 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1995-04-26 1995-10-26 1996-04-26 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1999-04-26 1999-10-26 2000-04-26 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag