← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag