US4758996A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Address translator
Assignee: Canon Inc
•
Filing: 1987-01-30
•
Granted: 1988-07-19
•
Expires: 2007-01-30
Abstract
Abstract A device is disclosed for translating a first address field into a second address field so that data associated with the first address field can be conveniently stored in standard sized memory without the need for expensive hardware normally associated with translation tables and the like. Preferably, the translation can be provided with a simple multiplexor, and where certain conditions exist, the actual memory required to store the data can be reduced.
Inventors
- 👤 Craig E. Goldman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 05:43
CPC Classifications
G; G11; G11C; G11C8/00; G06; G06F; G06F12/00; G06F12/02; G06F12/0207; G06F12/0223; G06F12/0292
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
333 words
A device for translating a first address field including a preselected number of bits A representative of a first address map having X m by Y n address locations into a second address field including a predetermined number of bits B, representative of a second address map having X p by Y q address locations, wherein (1) m is an integer varying from 0 to M, (2) n is an integer varying from 0 to N, (3) p is an integer varying from 0 to P, (4) q is an integer varying from 0 to Q, (5) the value of M is equal to a value of 2 a +b and the value of N is equal to 2 d +e, and (6) d the value of P=2 a +b-c=2 g , and the value of Q=2 d +e+f=2 h , (7) a, b, c, d, e, f, g and h are each whole integers, and (8) said first address field includes at least one bit for indicating when said first address field represents addresses of said first address map where m is greater than 2 a +b-c, said device comprising: (a) sensing means for sensing said at least one bit of said first address field representative of addresses of said first address map where m is equal to or greater than 2 a +b-c; and (b) means responsive to said sensing means for generating the bits of at least a portion of said second address field such that (i) when m is less than 2 a +b-c, said second address field represents the same address locations of said second address map as said first address map; and (ii) when m is equal to or greater than 2 a +b-c, said second address field represents unique address locations of that portion of said second address map where q exceeds 2 d +e respectively corresponding to address locations of that porton of said first address map where m equals or exceeds 2 a +b-c.
Claim 2
Independent Claim
333 words
A device for translating a first address field including a preselected number of bits A representative of a first address map having X m by Y n address locations into a second address field including a predetermined number of bits B, representative of a second address map having X p by Y q address locations, wherein (1) m is an integer varying from 0 to M, (2) n is an integer varying from 0 to N, (3) p is an integer varying from 0 to P, (4) q is an integer varying from 0 to Q, (5) the value of M is equal to a value of 2 a +b and the value of N is equal to 2 d +e, and (6) d the value of P=2 a +b-c=2 g , and the value of Q=2 d +e+f=2 h , (7) a, b, c, d, e, f, g and h are each whole integers, and (8) said first address field includes at least one bit for indicating when said first address field represents addresses of said first address map where m is greater than 2 a +b-c, said device comprising: (a) sensing means for sensing said at least one bit of said first address field representative of addresses of said first address map where m is equal to or greater than 2 a +b-c; and (b) means responsive to said sensing means for generating the bits of at least a portion of said second address field such that (i) when m is less than 2 a +b-c, said second address field represents the same address locations of said second address map as said first address map; and (ii) when m is equal to or greater than 2 a +b-c, said second address field represents unique address locations of that portion of said second address map where q exceeds 2 d +e respectively corresponding to address locations of that porton of said first address map where m equals or exceeds 2 a +b-c.
Claim 3
Dependent Claim
55 words
A device according to claim 1, wherein said means for generating said bits of at least a portion of said second address field senses those bits of said first field which are representative of binary zero for all of the address locations of said first address map where m equals or exceeds 2 a +b-c.
Claim 4
Dependent Claim
39 words
A device according to claim 2, wherein said means for generating said bits of at least a portion of said second address field generates the sensed bits of said first field when m is less than 2 a +b-c.
Claim 5
Dependent Claim
124 words
A device according to claim 3, wherein said means for generating said bits of at least a portion of said second address field: (a) generates bits in said second address field for forcing one or more of the bits of said second address field to represent a binary one so that the second address field will represent address locations of said second address map where q exceeds 2 d +e, and (b) transposes bits from said first address field in said second address field so that address locations of said first address map where m equals or is greater than 2 a +b-c correspond to unique address locations of said second address map, when m is equal to or greater than 2 a +b-c.
Claim 6
Dependent Claim
24 words
A device according to claim 4, wherein said means and said means for sensing and said means for generating said bits includes a multiplexor.
Claim 7
Dependent Claim
49 words
A device according to claim 4, wherein the number of bits A of said first address field is greater than the number of bits B of said second address field so that the size of said second address field is reduced from the size of said first address field.
Claim 8
Dependent Claim
37 words
A device according to claim 6, wherein said sensing means is responsive to the most significant bit of said first address field representative of that portion m of the address location X m by Y n .
Claim 9
Independent Claim
240 words
A device for translating a first address signal including a first address field representative of the address locations of a pixel map, into a second address signal including a second address field representative of the address locations of a storage map, wherein said pixel map and address map have corresponding address locations which are in the same relative positions, said pixel map includes address locations which do not directly correspond to locations in the storage map, and said storage map includes address locations which do not directly correspond to locations in the pixel map, said device comprising: means for generating said second address signal in response to said first address signal, said means for generating said second address signal including (1) means for transmitting said first address signal as said second address signal when said first address field represents one of said address locations which correspond to address locations of said storage map; and (2) means for transmitting said second address signal as a modification of said first address signal when said first address field represents address locations of said pixel map which do not correspond to locations in said storage map so as to convert each said first address field to said second address field such that the second address field of each such second signal corresponds to a unique address location of said storage map which does not directly correpond to an address location of said pixel map.
Claim 10
Independent Claim
240 words
A device for translating a first address signal including a first address field representative of the address locations of a pixel map, into a second address signal including a second address field representative of the address locations of a storage map, wherein said pixel map and address map have corresponding address locations which are in the same relative positions, said pixel map includes address locations which do not directly correspond to locations in the storage map, and said storage map includes address locations which do not directly correspond to locations in the pixel map, said device comprising: means for generating said second address signal in response to said first address signal, said means for generating said second address signal including (1) means for transmitting said first address signal as said second address signal when said first address field represents one of said address locations which correspond to address locations of said storage map; and (2) means for transmitting said second address signal as a modification of said first address signal when said first address field represents address locations of said pixel map which do not correspond to locations in said storage map so as to convert each said first address field to said second address field such that the second address field of each such second signal corresponds to a unique address location of said storage map which does not directly correpond to an address location of said pixel map.
References Cited (Backward Citations)
US4677594A
Cited
US4701886A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-07-19 | 1992-01-18 | 1992-07-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-07-19 | 1996-01-18 | 1996-07-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-07-19 | 2000-01-18 | 2000-07-19 | $7700.00 | Window Closed / Lapsed |