US5329617A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Graphics processor nonconfined address calculation system
Assignee: Texas Instruments Inc
•
Filing: 1993-11-10
•
Granted: 1994-07-12
•
Expires: 2013-11-10
Abstract
Abstract A graphics processing system allows for fuller utilization of memory space by allowing freedom in performing X-Y conversions to linear addressing for graphics display. The system takes advantage of the fact that many display pitch dimensions can be defined in terms of powers of 2, thereby allowing for simple shifts in the binary value followed by an addition of two such shifted numbers. For non-even situations full multiplication by the pitch is available. This operation is controlled by the values in two registers, which values in turn control the actual shifting and multiplication functions.
Inventors
- 👤 Michael D. Asal
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 21:07
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/36; G09G5/39; G09G5/391
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
255 words
A video graphics system, comprising: a display medium having pixel locations arranged in rows with the address location between adjacent rows defined in terms of pitch used for converting X-Y memory addresses consisting of separate X coordinates and Y coordinates into linear physical locations on said display; a video presentation memory having established locations therein corresponding to each said pixel location; a register for controlling said conversion, said register including a first section storing a first value and a second section storing a second value; and circuitry connected to said register for converting pixel display medium address locations from said memory from said X-Y address format used within said memory to said linear addresses based upon said digits in said register, said circuitry if said first value of said first section of said register has a predetermined value, performing a full multiplication of said Y coordinate and said pitch, if said first value of said first section of said register does not have said predetermined value and said second value is zero, shifting said Y coordinate by said first value number of places forming a first resultant, and if said first value of said first section of said register does not have said predetermined value and said second value is not zero, shifting said Y coordinate by said first value number of places forming a first resultant, shifting said Y coordinate by said second value number of places forming a second resultant, and adding said first resultant and said second resultant forming a third resultant.
Claim 2
Dependent Claim
255 words
A video graphics system, comprising: a display medium having pixel locations arranged in rows with the address location between adjacent rows defined in terms of pitch used for converting X-Y memory addresses consisting of separate X coordinates and Y coordinates into linear physical locations on said display; a video presentation memory having established locations therein corresponding to each said pixel location; a register for controlling said conversion, said register including a first section storing a first value and a second section storing a second value; and circuitry connected to said register for converting pixel display medium address locations from said memory from said X-Y address format used within said memory to said linear addresses based upon said digits in said register, said circuitry if said first value of said first section of said register has a predetermined value, performing a full multiplication of said Y coordinate and said pitch, if said first value of said first section of said register does not have said predetermined value and said second value is zero, shifting said Y coordinate by said first value number of places forming a first resultant, and if said first value of said first section of said register does not have said predetermined value and said second value is not zero, shifting said Y coordinate by said first value number of places forming a first resultant, shifting said Y coordinate by said second value number of places forming a second resultant, and adding said first resultant and said second resultant forming a third resultant.
Claim 3
Dependent Claim
13 words
The video graphics system of claim 1, wherein: said predetermined value is zero.
Claim 4
Independent Claim
229 words
A method of calculating the linear address of a graphical display from presented X-Y binary value coordinates, said display having a number of bits within each pixel in the X direction and a pitch dimension, expressed in binary format, between rows in the Y direction, said method comprising the steps of: accessing a first register to determine a first value contained therein; based upon a determined first value different from a designated value, indicating that the pitch is an exact power of two or that the pitch is calculated to be the sum of two powers of two, shifting a presented Y coordinate binary value a number of places dependent upon said first value to obtain a first resultant value; based upon said shifting of said Y coordinate, accessing a second register to determine a second value contained therein; based upon a determined positive second value, shifting said presented Y coordinate binary value a number of places dependent upon said second value to obtain a second resultant value; adding together said first and second resultant values; and based upon a determined first value equal to said designated value, indicating that the pitch is neither an exact power of two nor the sum of two powers of two, enabling a full multiplication of said presented Y coordinate binary number by said binary pitch dimension to obtain a third resultant value.
Claim 5
Independent Claim
229 words
A method of calculating the linear address of a graphical display from presented X-Y binary value coordinates, said display having a number of bits within each pixel in the X direction and a pitch dimension, expressed in binary format, between rows in the Y direction, said method comprising the steps of: accessing a first register to determine a first value contained therein; based upon a determined first value different from a designated value, indicating that the pitch is an exact power of two or that the pitch is calculated to be the sum of two powers of two, shifting a presented Y coordinate binary value a number of places dependent upon said first value to obtain a first resultant value; based upon said shifting of said Y coordinate, accessing a second register to determine a second value contained therein; based upon a determined positive second value, shifting said presented Y coordinate binary value a number of places dependent upon said second value to obtain a second resultant value; adding together said first and second resultant values; and based upon a determined first value equal to said designated value, indicating that the pitch is neither an exact power of two nor the sum of two powers of two, enabling a full multiplication of said presented Y coordinate binary number by said binary pitch dimension to obtain a third resultant value.
Claim 6
Dependent Claim
64 words
The method as set forth in claim 3 further including the steps of: shifting a presented X coordinate binary value a number of places dependent upon the size of each pixel to obtain a fourth resultant value; and adding together selected combinations of said first, second, third and fourth resultant values to obtain said linear address corresponding to said presented X and Y coordinates.
Claim 7
Dependent Claim
18 words
The method of claim 4 wherein one of said selected combinations comprises said first and fourth resultant values.
Claim 8
Dependent Claim
18 words
The method of claim 4 wherein one of said selected combinations comprises said third and fourth resultant values.
Claim 9
Dependent Claim
18 words
The method of claim 4 wherein one of said selected combinations comprises said second and fourth resultant values.
Claim 10
Dependent Claim
11 words
The method of claim 3, wherein: said designated value is zero.
References Cited (Backward Citations)
US4862150A
Cited
US4704697A
Cited
US4718024A
Cited
US4689807A
Cited
US4752893A
Cited
US4912658A
Cited
US4905167A
Cited
US4884069A
Cited
US4933878A
Cited
US4945497A
Cited
US5047958A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-07-11 | 1998-01-10 | 1998-07-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-07-11 | 2002-01-10 | 2002-07-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-07-11 | 2006-01-10 | 2006-07-12 | $7700.00 | Window Closed / Lapsed |