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

Variable dimension and variable orientation graphics bit-map computer memory

Assignee: MINOLTA Corp 101 WILLIAMS DRIVE RAMSEY NEW JERSEY 07446 A CORP OF JAPAN
•
Filing: 1983-04-20
•
Granted: 1987-12-29
•
Expires: 2003-04-20
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A memory storage scheme permitting storage of characters in one of several orientations in response to selected applied addresses, including a plurality of random access memory (RAM) chips organized into RAM SETS, each set including N B devices where N B equals the number of bits in a character, each device being organized as N R +1 bits where N R is the number of bits stored in each device; each RAM SET describing R adjacent rows of bit map, each row containing KN B +1 bits.

Inventors

  • 👤 George S. Bartley

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 22:50
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/10; G06F40/103; G06F40/109; G06K; G06K15/00; G06K15/02; G06K15/12; G06K15/128; G09; G09G; G09G5/00; G09G5/36; G09G5/39; G09G5/393; G06K2215/00; G06K2215/0002; G06K2215/0062; G06K2215/0071

Claims Analysis

Total Claims: 22
Claim 1
Independent Claim 259 words
Apparatus for providing character data bits to an output device comprising: means for storing and outputting data bits comprising a plurality of characters; a memory means having a plurality of address lines and a plurality of input lines, the input lines being connected to receive a character from said storing means, said address lines being connectable for receiving a plurality of first address groups each defining a selected character orientation, said memory means being responsive to each address group to store a character in said said memory means in the orientation defined by said address group, said memory means further having a plurality of output lines for outputting a stored character upon receipt of a plurality of second addresses; and means connected to said address lines for addressing said memory means with one of said address groups to cause storage of a character in a selected orientation and for addressing said memory means with said second addresses for supplying character data bits to said output device; wherein the orientations are selected according to the following addresses: ##EQU6## where r=row number, i=device number and AREG equals the address for changing to row r from row r-1; ##EQU7## where AREG is the address and c is the column changed-to, give device i; ##EQU8## where AREG is the address and r is the row changed-to for device i; ##EQU9## where AREG is the address, c is the column changed-to for device i, and wherein N B is the number of bits passed in parallel to said matrix and K is an integer.
Claim 2
Dependent Claim 259 words
Apparatus for providing character data bits to an output device comprising: means for storing and outputting data bits comprising a plurality of characters; a memory means having a plurality of address lines and a plurality of input lines, the input lines being connected to receive a character from said storing means, said address lines being connectable for receiving a plurality of first address groups each defining a selected character orientation, said memory means being responsive to each address group to store a character in said said memory means in the orientation defined by said address group, said memory means further having a plurality of output lines for outputting a stored character upon receipt of a plurality of second addresses; and means connected to said address lines for addressing said memory means with one of said address groups to cause storage of a character in a selected orientation and for addressing said memory means with said second addresses for supplying character data bits to said output device; wherein the orientations are selected according to the following addresses: ##EQU6## where r=row number, i=device number and AREG equals the address for changing to row r from row r-1; ##EQU7## where AREG is the address and c is the column changed-to, give device i; ##EQU8## where AREG is the address and r is the row changed-to for device i; ##EQU9## where AREG is the address, c is the column changed-to for device i, and wherein N B is the number of bits passed in parallel to said matrix and K is an integer.
Claim 3
Dependent Claim 16 words
The apparatus of claim 1 wherein said means for storing comprises a character generator read-only memory.
Claim 4
Dependent Claim 22 words
The apparatus of claim 2 wherein said means for addressing includes a central processor means connected to said plurality of address lines.
Claim 5
Dependent Claim 27 words
The apparatus of claim 3 wherein said central processor means further provides addresses to said character generator read-only memory to cause outputting of said character data bits.
Claim 6
Dependent Claim 26 words
The apparatus of claim 4 wherein said memory means is organized into a matrix, each row of which comprises a set of random access memory chips.
Claim 7
Dependent Claim 25 words
The apparatus of claim 5 wherein each column of said matrix has first and second address registers connected to the random access memory chips therein.
Claim 8
Dependent Claim 25 words
The apparatus of claim 6 wherein each second address register contains an extension of the address in the first address register in the same column.
Claim 9
Dependent Claim 38 words
The data storage system of claim 1 wherein said means for addressing comprises: a central processor means for providing addresses; and a plurality of address register means for receiving said addresses and applying them to said memory means.
Claim 10
Dependent Claim 24 words
The data storage system of claim 8 wherein said address registers comprise a first and second address register for each column of said matrix.
Claim 11
Dependent Claim 310 words
A data storage system comprising: a character generator read only memory (ROM) supplying a character as a plurality of successive data bytes; a data-in register means for receiving a data byte from said ROM and for storing the data byte; a memory means including a plurality of random access memory devices organized into RAM SETS, each RAM SET including N B devices where N B equals the number of bytes in a said character, each device being organized as N R ×1 bits where N R is the number of bits stored in each device; wherein each RAM SET describes R adjacent rows of a bit map, each row constrained to contain KN B +1 bits where K is an integer, wherein R equals [(N R ×N B )-(KN B +1]; said memory means further including address storage register means for storing address bits for selecting a particular device in a RAM SET and a particular storage location in a selected device; and means for generating addresses and supplying said addresses to said RAM SET address register means and such that each successive byte is entered into storage locations in said memory means in such a manner that said character is stored in one of a selected plurality of possible orientations; wherein said means for generating addresses generates said addresses for four orientations employing the following definitions: ##EQU10## where r=row number, i=device number and AREG equals the address for changing to row r from row r-1. ##EQU11## where AREG is the address and c is the column changed-to, given device i; ##EQU12## where AREG is the address and r is the row changed-to for device i; ##EQU13## where AREG is the address, c is the column changed-to for device i, and wherein N B is the number of bits passed in parallel to said matrix and K is an integer.
Claim 12
Dependent Claim 310 words
A data storage system comprising: a character generator read only memory (ROM) supplying a character as a plurality of successive data bytes; a data-in register means for receiving a data byte from said ROM and for storing the data byte; a memory means including a plurality of random access memory devices organized into RAM SETS, each RAM SET including N B devices where N B equals the number of bytes in a said character, each device being organized as N R ×1 bits where N R is the number of bits stored in each device; wherein each RAM SET describes R adjacent rows of a bit map, each row constrained to contain KN B +1 bits where K is an integer, wherein R equals [(N R ×N B )-(KN B +1]; said memory means further including address storage register means for storing address bits for selecting a particular device in a RAM SET and a particular storage location in a selected device; and means for generating addresses and supplying said addresses to said RAM SET address register means and such that each successive byte is entered into storage locations in said memory means in such a manner that said character is stored in one of a selected plurality of possible orientations; wherein said means for generating addresses generates said addresses for four orientations employing the following definitions: ##EQU10## where r=row number, i=device number and AREG equals the address for changing to row r from row r-1. ##EQU11## where AREG is the address and c is the column changed-to, given device i; ##EQU12## where AREG is the address and r is the row changed-to for device i; ##EQU13## where AREG is the address, c is the column changed-to for device i, and wherein N B is the number of bits passed in parallel to said matrix and K is an integer.
Claim 13
Dependent Claim 364 words
Apparatus for providing character data bits to an output device comprising: memory means constructing a bit-map structure; means for storing and outputting data bits comprising a plurality of characters; a data-in means for supplying the data bits from said storing and outputting means to said memory means; a data-out means for outputting the data bits from said memory means to the output device; an addressing means for supplying addresses to said memory means so as to store the data bits supplied from said data-in means in accordance with selected one of four predetermined addressing rules and to output the data bits through said data-out means in accordance with an orderly addressing rule regardless of said four addressing rules, and said four addressing rules being defined so that the character output by the output device is directed into a selected orientation corresponding to a selected one of said four addressing rules; wherein said memory means includes a plurality of random access storage devices which are organized as rows of N devices where N is the number of bits passed from said data-in means to said memory means and each random access storage device is organized as N×1 bits where N is the number of bits storable in each device; wherein said data-in means includes a first register having lines of N which are connected to each random access storage device so that each one of the lines is connected in common with the random access storage device consisting of one row and said data-out means includes a second register having lines of N which are connected to the random access storage devices in the same manner as that of the first register; and wherein said four addressing rules are as follows: ##EQU14## where r=row number, i=device number, K is an integer related to pixel density and paper width and AREG equals the address for changing to row r from r-1; ##EQU15## where AREG is the address and c is the column changed-to for device i; ##EQU16## where AREG is the address and r is the row changed-to for device i. ##EQU17## where AREG is the address and c is the column changed-to for device i.
Claim 14
Dependent Claim 364 words
Apparatus for providing character data bits to an output device comprising: memory means constructing a bit-map structure; means for storing and outputting data bits comprising a plurality of characters; a data-in means for supplying the data bits from said storing and outputting means to said memory means; a data-out means for outputting the data bits from said memory means to the output device; an addressing means for supplying addresses to said memory means so as to store the data bits supplied from said data-in means in accordance with selected one of four predetermined addressing rules and to output the data bits through said data-out means in accordance with an orderly addressing rule regardless of said four addressing rules, and said four addressing rules being defined so that the character output by the output device is directed into a selected orientation corresponding to a selected one of said four addressing rules; wherein said memory means includes a plurality of random access storage devices which are organized as rows of N devices where N is the number of bits passed from said data-in means to said memory means and each random access storage device is organized as N×1 bits where N is the number of bits storable in each device; wherein said data-in means includes a first register having lines of N which are connected to each random access storage device so that each one of the lines is connected in common with the random access storage device consisting of one row and said data-out means includes a second register having lines of N which are connected to the random access storage devices in the same manner as that of the first register; and wherein said four addressing rules are as follows: ##EQU14## where r=row number, i=device number, K is an integer related to pixel density and paper width and AREG equals the address for changing to row r from r-1; ##EQU15## where AREG is the address and c is the column changed-to for device i; ##EQU16## where AREG is the address and r is the row changed-to for device i. ##EQU17## where AREG is the address and c is the column changed-to for device i.
Claim 15
Dependent Claim 50 words
Apparatus as claimed in claim 11 wherein said addressing means includes an address register means connected to each random access storage device and a central processor means connected to said address register means for providing addresses to said storing and output means to cause outputting of the character data bits.
Claim 16
Dependent Claim 44 words
Apparatus as claimed in claim 12 wherein said random access storage devices are organized into n sets, each set comprising the random access storage devices of each row where n is a number determined in accordance with a size of the bit-map memory area.
Claim 17
Dependent Claim 310 words
Apparatus for providing character bits to an output device comprising: a memory means including a plurality of random access storage devices which are organized into a matrix of N×n where N is the number of bits passed in parallel to said matrix and n is the number determined in accordance with a size of a memory area; means for storing and outputting the data bits comprising a plurality of characters; a data-in means for supplying the data bits from said storing and outputting means to said memory means; a data-out means for outputting the data bits from said memory means to the output device; an addressing means for supplying addresses to said memory means so as to store the data bits supplied from said data-in means in accordance with a selected one of four predetermined addressing rules and to output the data bits through said data-out means in accordance with an orderly addressing rule regardless of said four addressing rules, and said four addressing rules being defined so that the character output by the output device is directed into a selected orientation corresponding to a selected one of said four addressing rules; wherein said matrix is constructed as a bit-map containing KN+1 bits in a row where K is an integer related to pixel density and paper width and one set of random access storage devices describe R adjacent rows of the bit map; and wherein said four addressing rules are as follows: ##EQU18## where r is row number, i is device number and AREG equals the address for changing to row r from r-1; ##EQU19## where AREG is the address and c is the column changed-to for device i; ##EQU20## where AREG is the address and r is the row changed-to for device i; ##EQU21## where AREG is the address and c is the column changed-to for device i.
Claim 18
Dependent Claim 310 words
Apparatus for providing character bits to an output device comprising: a memory means including a plurality of random access storage devices which are organized into a matrix of N×n where N is the number of bits passed in parallel to said matrix and n is the number determined in accordance with a size of a memory area; means for storing and outputting the data bits comprising a plurality of characters; a data-in means for supplying the data bits from said storing and outputting means to said memory means; a data-out means for outputting the data bits from said memory means to the output device; an addressing means for supplying addresses to said memory means so as to store the data bits supplied from said data-in means in accordance with a selected one of four predetermined addressing rules and to output the data bits through said data-out means in accordance with an orderly addressing rule regardless of said four addressing rules, and said four addressing rules being defined so that the character output by the output device is directed into a selected orientation corresponding to a selected one of said four addressing rules; wherein said matrix is constructed as a bit-map containing KN+1 bits in a row where K is an integer related to pixel density and paper width and one set of random access storage devices describe R adjacent rows of the bit map; and wherein said four addressing rules are as follows: ##EQU18## where r is row number, i is device number and AREG equals the address for changing to row r from r-1; ##EQU19## where AREG is the address and c is the column changed-to for device i; ##EQU20## where AREG is the address and r is the row changed-to for device i; ##EQU21## where AREG is the address and c is the column changed-to for device i.
Claim 19
Dependent Claim 78 words
Apparatus is claimed in claim 14 wherein said data-in means includes a first register having lines of N which are connected to each random access storage device so that each one of lines is connected in common with the random access storage devices consisting of one row and said data-out means includes a second register having lines of N which are connected to the random access storage devices in the same manner as that of the first register.
Claim 20
Dependent Claim 15 words
Apparatus as claimed in claim 15 wherein said addressing means includes an address register means.
Claim 21
Dependent Claim 43 words
Apparatus as claimed in claim 16 wherein said storing and outputting means is responsive to addresses to output character data bits and wherein said addressing means further provides addresses to said storing and outputting means to cause outputting of the character data bits.
Claim 22
Dependent Claim 44 words
Apparatus as claimed in claim 17 wherein said random access storage devices are organized into n sets each set comprising the random access storage devices of each row where n is a number determined in accordance with a size of the bit-map memory area.

References Cited (Backward Citations)

US3984811A Cited
US3969704A Cited
US3976982A Cited
US4052699A Cited
US4168488A Cited
US4312045A Cited
US4486745A Cited
US4471349A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1990-12-28 1991-06-29 1991-12-29 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1994-12-28 1995-06-29 1995-12-29 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1998-12-28 1999-06-29 1999-12-29 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag