Patent US5095446A successfully refreshed from Google Patents.
US5095446A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Circuit for and method of controlling output buffer memory
Assignee: Hitachi Ltd
•
Filing: 1988-03-11
•
Granted: 1992-03-10
•
Expires: 2008-03-11
Abstract
Abstract Data to be sent to a frame buffer memory keeping output data in a bit map form is subdivided into square blocks. The words arranged in the row direction are rotated in a column direction by a bit each time the row address is increased. The rotation amount is attained by adding the row and column addresses associated with the square block.
Inventors
- 👤 Kunio Jingu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 22:41
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/22; G09G5/24; G09G5/36; G09G5/363; G09G5/39; G09G5/393
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
460 words
An output control circuit for controlling the reading and writing of data in a frame buffer which stores a plurality of square blocks of words, each word having n bits, in a one-to-one correspondence with a two dimensional output area having m blocks of n words arrayed in X and Y directions, said frame buffer being formed of n memory devices each storing m times n bits, said output control circuit comprising: (a) word address generating means for generating an address for each bit of a word to be accessed in said frame buffer based on a lower bit portion of a X axis address and a lower bit portion of a Y axis address of a bit location of said two dimensional output area and a switching signal indicating the X or Y axis as an access direction; (b) block address and adjacent block address generating means for generating an address of a block of said plurality of blocks based on an upper bit portion of said X axis address and an upper bit portion of said Y axis address and said switching signal and for generating an address of an adjacent block residing adjacent said block in said two dimensional output area in X or Y direction indicated by said switching signal; (c) pattern generating means responsive to said lower bit portions of said X axis and Y axis addresses for generating a mask pattern to determine whether data is to be read from or written into a block or an adjacent block at locations based on a selected bit position identified by the lower bit portions of said X axis and Y axis addresses; (d) access means for controlling said block address and adjacent block address generating means to access both a block and an adjacent block if accessed data bridges said adjacent block as determined by said pattern generating means; (e) read data synthesize means for synthesizing read data based on said pattern generated by said pattern generating means, read data read out of said block and read data read out of said adjacent block, if read data bridges said adjacent block; (f) write data synthesize means for synthesizing received write data based on said pattern generated by said pattern generating means and for writing the synthesized data into said block and an adjacent block if write data bridges said adjacent block; and (g) rotate means for rotating data to provide correspondence between received data and data of said block and said adjacent block by rotation of data based on said lower bit portion of an X axis address and said lower bit portion of a Y axis address of a bit location of said two dimensional output area to be accessed with said switching signal.
Claim 2
Dependent Claim
460 words
An output control circuit for controlling the reading and writing of data in a frame buffer which stores a plurality of square blocks of words, each word having n bits, in a one-to-one correspondence with a two dimensional output area having m blocks of n words arrayed in X and Y directions, said frame buffer being formed of n memory devices each storing m times n bits, said output control circuit comprising: (a) word address generating means for generating an address for each bit of a word to be accessed in said frame buffer based on a lower bit portion of a X axis address and a lower bit portion of a Y axis address of a bit location of said two dimensional output area and a switching signal indicating the X or Y axis as an access direction; (b) block address and adjacent block address generating means for generating an address of a block of said plurality of blocks based on an upper bit portion of said X axis address and an upper bit portion of said Y axis address and said switching signal and for generating an address of an adjacent block residing adjacent said block in said two dimensional output area in X or Y direction indicated by said switching signal; (c) pattern generating means responsive to said lower bit portions of said X axis and Y axis addresses for generating a mask pattern to determine whether data is to be read from or written into a block or an adjacent block at locations based on a selected bit position identified by the lower bit portions of said X axis and Y axis addresses; (d) access means for controlling said block address and adjacent block address generating means to access both a block and an adjacent block if accessed data bridges said adjacent block as determined by said pattern generating means; (e) read data synthesize means for synthesizing read data based on said pattern generated by said pattern generating means, read data read out of said block and read data read out of said adjacent block, if read data bridges said adjacent block; (f) write data synthesize means for synthesizing received write data based on said pattern generated by said pattern generating means and for writing the synthesized data into said block and an adjacent block if write data bridges said adjacent block; and (g) rotate means for rotating data to provide correspondence between received data and data of said block and said adjacent block by rotation of data based on said lower bit portion of an X axis address and said lower bit portion of a Y axis address of a bit location of said two dimensional output area to be accessed with said switching signal.
Claim 3
Dependent Claim
50 words
An output control circuit according to claim 1, wherein said block address and adjacent block address generating means includes an adder and a conversion table connected to said adder for generating an address of an adjacent bock adjacent to said block in a direction of the X or Y axis.
Claim 4
Dependent Claim
122 words
An output control circuit according to claim 1, wherein said word address generating means comprises: address adding means for providing all of said n memory devices with a lower bit portion of said Y axis address as an address signal if said switching signal indicates the X axis as an access direction and, if said switching signal indicates the Y axis as an access direction, for providing respective n memory devices with a respective address signal obtained by adding a one's complement of said lower bit portion of said X axis address to a number equal to the sequential position of the memory device and wherein, if a resultant value thereof is larger than n, said resultant value is reduced by n.
Claim 5
Dependent Claim
117 words
An output control circuit according to claim 3, further comprising read/write means for providing an access mode signal indicative of a read or write operation, and wherein said rotate means includes a data rotator and rotation quantity indicating means responsive to an output of said read/write means for providing said data rotator with a value equal to said lower bit portion of said X axis address added to said lower bit portion of said Y axis address if said access mode indicates a write operation and for providing said said data rotator with a two's complement of said value as a quantity of said rotation by said rotate means if said access mode indicates a read operation.
Claim 6
Dependent Claim
102 words
An output control circuit according to claim 1, wherein said pattern generating means comprises: an original pattern generator responsive to said switching signal indicating an X axes access direction for generating a predetermined original pattern of n bits; a shifter having a capacity of 2n bits for shifting said predetermined original pattern by an amount indicated by the lower bit portion of said X axes address; and a pattern rotator for rotating upper and lower n-bit portions of the contents of said shifter by an amount indicated by the lower bit portion of said Y axis address to generate said mask pattern.
Claim 7
Dependent Claim
79 words
An output control circuit according to claim 5, wherein said pattern generating means further comprises means responsive to the lower n-bit portion of the content of said shifter for providing a bridging signal indicating whether data to be read or written bridges over a block and an adjacent block, said block address and adjacent block address generating means being responsive to provision of said bridging signal for determining whether an address of an adjacent block is to be generated.
Claim 8
Dependent Claim
133 words
An output control circuit according to claim 1, wherein said pattern generating means includes: an original pattern generator, responsive to said switching signal indicating a Y axis access direction and to a designation of a number of bits to be accessed, for generating a predetermined original pattern of n bits indicating the bits of the data to be accessed and the bits of the data to be not accessed; a shifter having a capacity of 2n bits for shifting said predetermined original pattern by an amount indicated by the lower bit portion of said X axis address; and a pattern rotator for rotating upper and lower n-bit portions of the contents of said shifter by an amount indicated by the lower bit portion of said X axis address to generate said mask pattern.
Claim 9
Dependent Claim
79 words
An output control circuit according to claim 7, wherein said pattern generating means further comprises means responsive to the lower n-bit portion of the content of said shifter for providing a bridging signal indicating whether data to be read or written bridges over a block and an adjacent block, said block address and adjacent block address generating means being responsive to provision of said bridging signal for determining whether an address of an adjacent block is to be generated.
References Cited (Backward Citations)
US4197590A
Cited
US4197590B1
Cited
US4603348A
Cited
US4667308A
Cited
US4835532A
Cited
US4602251A
Cited
US4716533A
Cited
US4779223A
Cited
US4700320A
Cited
US4808986A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-03-10 | 1995-09-09 | 1996-03-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-03-10 | 1999-09-09 | 2000-03-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-03-10 | 2003-09-09 | 2004-03-10 | $7700.00 | Window Closed / Lapsed |