US4644503A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computer memory system with integrated parallel shift circuits
Assignee: International Business Machines Corp
•
Filing: 1983-12-30
•
Granted: 1987-02-17
•
Expires: 2003-12-30
Abstract
Abstract The system includes a plurality of memory units each for storing a plurality of independently addressable binary bits. The units operate together in response to each common bit address to supply a bit from each unit to form an array of bits for a discrete section of a larger array. The units are interconnected through common interconnection buses and selectively actuable input and output gate connections to those buses to provide for selective shifting of bits between units to change the bit array.
Inventors
- 👤 David F. Bantz
- 👤 Satish Gupta
- 👤 Bruce D. Lucas
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 17:30
CPC Classifications
G; G11; G11C; G11C7/00; G11C7/10; G11C7/1006; G09; G09G; G09G1/00; G09G1/02
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
224 words
A memory system for machine storage of digital information comprising a plurality of memory units, each operable for storage of a plurality of independently addressable binary bits of information, each of said memory units including a random access memory having a data input port and a data output port, and each of said memory units including a latch for storage of one binary bit of information for that unit for update purposes, said units being connected together to form a bit array in which each unit supplies one bit to provide a data word array of bits for each of a plurality of discrete sections of a larger array which is useful for graphical display, all of said units being addressable concurrently in response to the same bit address for each unit to provide for concurrent read or write operations for all bits within one section array of bits, a shifting means comprising a plurality of common interconnection buses extending between said units for shifting of data bits between said units and arranged to receive new data input word bits in parallel, each of said units including a plurality of data gates for controlling the transfer of binary bits selectively through said interconnection buses between said units to provide for selective shifting of bits between units to change and thus update the bit array.
Claim 2
Dependent Claim
224 words
A memory system for machine storage of digital information comprising a plurality of memory units, each operable for storage of a plurality of independently addressable binary bits of information, each of said memory units including a random access memory having a data input port and a data output port, and each of said memory units including a latch for storage of one binary bit of information for that unit for update purposes, said units being connected together to form a bit array in which each unit supplies one bit to provide a data word array of bits for each of a plurality of discrete sections of a larger array which is useful for graphical display, all of said units being addressable concurrently in response to the same bit address for each unit to provide for concurrent read or write operations for all bits within one section array of bits, a shifting means comprising a plurality of common interconnection buses extending between said units for shifting of data bits between said units and arranged to receive new data input word bits in parallel, each of said units including a plurality of data gates for controlling the transfer of binary bits selectively through said interconnection buses between said units to provide for selective shifting of bits between units to change and thus update the bit array.
Claim 3
Dependent Claim
58 words
A system as claimed in claim 1 wherein said gates are operable for controlling the transfer of binary bits selectively through said interconnection buses between one of said memory ports or said latch and said latch or one of said memory ports respectively for the same one of said units or for a different one of said units.
Claim 4
Dependent Claim
42 words
A system as claimed in claim 1 wherien said data gates include at least one input gate and at least one output gate and a plurality of gates of at least one of the input category and the output category of gates.
Claim 5
Dependent Claim
25 words
A system as claimed in claim 1 wherein there are provided common control connections for simultaneously activating corresponding data gates for all of said units.
Claim 6
Dependent Claim
34 words
A system as claimed in claim 4 wherein there is included an update processor for providing common control signals on said common control connections for said data gates and for supplying common bit addresses.
Claim 7
Dependent Claim
54 words
A system as claimed in claim 4 wherein said interconnection buses are connected to the corresponding gates of each unit in a shifted manner to provide for a shift of binary data of selected magnitude during transmission of data words through said buses as determined by which set of corresponding unit gates are enabled.
Claim 8
Dependent Claim
91 words
A memory system as claimed in claim 6 including means operable upon the transfer of a word array of bits into said units for detecting when a word array of bits is misaligned with a discrete section of the larger array, said last named means being operable to provide for an end around shift of overflow data bits for storage in earlier units of said array in a folded format while assigning an incremented address to the overflow data bits corresponding to a next adjacent discrete section of the larger array.
Claim 9
Dependent Claim
109 words
A system as claimed in claim 7 which is operable to read a data word of bits from said units and to transfer the data word through said interconnection buses to said unit latches and to then transfer the data word from said unit latches through said interconnection buses to write the bits of the data word in said respective units, said shifting means being operable to assign addresses for writing said data word in said respective units which have a fixed difference from the unit addresses from which the bits of the word were read to provide for substantial movement of the data word within the larger array.
Claim 10
Dependent Claim
37 words
A system as claimed in claim 7 wherein said interconnection buses are connected to different respective gates of said units to provide for successively different magnitudes of scrolling shift operations upon the selection of different corresponding gates.
Claim 11
Dependent Claim
29 words
A system as claimed in claim 9 wherein said gate connections to said interconnection buses are arranged to provide for a selection of shift steps in increments of one.
Claim 12
Dependent Claim
37 words
A system as claimed in claim 10 wherein said input and output gate connections are factored to provide for selected shift steps by combinations of output and input gates to thereby limit the required number of gates.
Claim 13
Dependent Claim
35 words
A system as claimed in claim 7 wherein the interconnections of said interconnection buses with said gates of said units are arranged and operable for providing a mirror image shift of said data word bits.
Claim 14
Dependent Claim
52 words
A system as claimed in claim 7 wherein said arrays in which said units are arranged are two dimensional, and wherein at least some of said interconnection buses are arranged to shift data between units in said two dimensional array to provide for a 90 degree rotation of the graphical data word.
Claim 15
Dependent Claim
36 words
A system as claimed in claim 1 wherein said units are arranged in a linear array and said gates are arranged with said buses to provide for a linear shift of data along said linear array.
Claim 16
Dependent Claim
46 words
A system as claimed in claim 1 wherein said memory units are arranged in a two dimensional array and wherein said interconnection buses are arranged in two dimensions with gate connections to said units operable to selectively provide for a two dimensional shift of data bits.
References Cited (Backward Citations)
US3893088A
Cited
US3976982A
Cited
US4150364A
Cited
US4168488A
Cited
US4225929A
Cited
US4249172A
Cited
US4550437A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-02-16 | 1990-08-18 | 1991-02-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-02-16 | 1994-08-18 | 1995-02-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-02-16 | 1998-08-18 | 1999-02-17 | $7700.00 | Window Closed / Lapsed |