US3972026A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Linked list encoding method and control apparatus for refreshing a cathode ray tube display
Assignee: HP Inc
•
Filing: 1974-09-23
•
Granted: 1976-07-27
•
Expires: 1994-09-23
Abstract
Abstract Data is configured in 8 bit control characters and 8 bit data characters and stored in a terminal random access memory as a linked list structure. Control apparatus accesses the data stored in the terminal memory in 16 character blocks and identifies the accessed information as representing figures to be displayed, video enhancement features, or program execution path changes. Each two character link provides an address pointer to the next 16 character block of data and control information. The first character block of a line of displayable figures has links to the previous displayable line and the next line of characters to be displayed. The control apparatus combines internal hardware functions and the linked list encoding structure as implemented by program logic to provide display and control character identification, data access address modification, video display enhancement and selection of alternate character sets.
Inventors
- 👤 Thomas Frank Waitman
- 👤 Richard Ricker Lyman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 11:38
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/42
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
53 words
A display refresh method comprising the steps of: encoding data representing figures to be displayed as data characters; encoding data representing enhancement features and execution path instructions as control characters; combining the data and control characters to form linked list data blocks; and interpreting the linked list data blocks to form displayable lines.
Claim 2
Dependent Claim
53 words
A display refresh method comprising the steps of: encoding data representing figures to be displayed as data characters; encoding data representing enhancement features and execution path instructions as control characters; combining the data and control characters to form linked list data blocks; and interpreting the linked list data blocks to form displayable lines.
Claim 3
Dependent Claim
66 words
A display refresh method as in claim 1 wherein the step of combining the data and control characters comprises the steps of: storing the encoded data in a fixed memory scheme in accordance with a logic instruction; accessing the stored data from the fixed memory in response to execution path instructions contained within the data control characters; and applying the accessed data to a holding register.
Claim 4
Dependent Claim
56 words
A display refresh method as in claim 1 wherein the step of encoding data representing figures to be displayed comprises the steps of: configuring information representing figures to be displayed in an 8 bit coding scheme wherein a most significant bit is a zero; and identifying a particular displayable figure by the 7 next significant bits.
Claim 5
Dependent Claim
49 words
A display refresh method as in claim 1 wherein the step of encoding data representing enhancement features and execution path instructions comprises the steps of: configuring information representing enhancement features and execution path changes in an 8 bit coding scheme wherein a most significant bit is a 1; and
Claim 6
Dependent Claim
13 words
identifying a particular enhancement feature or control function by the remaining 7 bits.
Claim 7
Dependent Claim
13 words
identifying a particular enhancement feature or control function by the remaining 7 bits.
Claim 8
Dependent Claim
115 words
A display refresh method as in claim 2 wherein the step of interpreting the linked list data blocks comprises the steps of: identifying data within a linked list data block representing a logic instruction address of a next data block to be accessed; accessing the identified data block; determining if the identified data block contains control characters or data characters; applying a data character to character generation means; identifying data within a control character as representing a change in an enhancement feature or an execution path instruction; applying identified data representing a change in an enhancement feature to character generation means; and changing character interpretation in response to identified data representing an execution path instruction.
Claim 9
Dependent Claim
98 words
A control apparatus for refreshing a cathode ray tube display comprising: a memory having data and control characters; a holding register coupled to the memory to receive data and control characters; data decoding means coupled to receive a control character representing a link operation from the holding register for producing a link signal; control means coupled to receive the link signal from the data decoding means for altering the addressing of a next character to be fetched from the memory in response to the link signal; and a buffer coupled to receive data characters from the holding register.
Claim 10
Dependent Claim
98 words
A control apparatus for refreshing a cathode ray tube display comprising: a memory having data and control characters; a holding register coupled to the memory to receive data and control characters; data decoding means coupled to receive a control character representing a link operation from the holding register for producing a link signal; control means coupled to receive the link signal from the data decoding means for altering the addressing of a next character to be fetched from the memory in response to the link signal; and a buffer coupled to receive data characters from the holding register.
Claim 11
Dependent Claim
172 words
A control apparatus for refreshing a cathode ray tube display as in claim 6 wherein the buffer comprises: a first circulating memory connected to receive data characters and having data storage position equal to data necessary to display one line of displayable figures for producing data representing a displayable line of figures in response to a first applied signal; a second circulating memory connected to receive data characters and having data storage positions equal to data necessary to display one line of displayable figures for producing data representing a displayable line of figures in response to a second applied signal; timing and control means for applying a first signal to the first circulating memory in response to an odd line being displayed and for applying a second signal to the second circulating memory in response to an even line being displayed; and a selector register coupled to receive data from the first and second circulating memories for holding the stored data and producing the data in response to an applied timing signal.
Claim 12
Dependent Claim
74 words
A control apparatus as in claim 6 wherein data decoding means comprise: encoding means coupled to receive a control character for producing a binary number representing the highest bit position of a selected logic level appearing in an applied control character input; decoding means coupled to receive said binary number for producing a link signal in response to a control character representing a link operation being applied as an input to the encoding means.
Claim 13
Dependent Claim
120 words
A control apparatus as in claim 6 wherein control means comprise: an address register; logic means coupled to receive the link signal for changing an output from a first to a second logic state in response to receiving the link signal; a data control responsive to the second logic state of the logic means for accessing a second character from the memory and loading the control character representing a link operation and the second character into the address register; and means coupled to the logic means for changing its output from the second logic state to the first logic state in response to the control character representing a link operation and said second character being loaded into the address register.
Claim 14
Dependent Claim
16 words
A control apparatus as in claim 8 wherein the selected logic level is a logic zero.
Claim 15
Dependent Claim
117 words
A control apparatus for refreshing a cathode ray tube display comprising: a memory having data and control characters; a holding register coupled to the memory to receive data and control characters; data decoding means coupled to receive a control character representing the end of a line of data figures to be displayed from the holding register for producing an end of line signal; logic means coupled to receive the end of line signal from the data decoding means for inhibiting the fetching of characters from the memory and loading a selected data character onto the holding register in response to the end of line signal; and a buffer coupled to receive data characters from the holding register.
Claim 16
Dependent Claim
117 words
A control apparatus for refreshing a cathode ray tube display comprising: a memory having data and control characters; a holding register coupled to the memory to receive data and control characters; data decoding means coupled to receive a control character representing the end of a line of data figures to be displayed from the holding register for producing an end of line signal; logic means coupled to receive the end of line signal from the data decoding means for inhibiting the fetching of characters from the memory and loading a selected data character onto the holding register in response to the end of line signal; and a buffer coupled to receive data characters from the holding register.
Claim 17
Dependent Claim
78 words
A control apparatus as in claim 11 wherein data decoding means comprise: encoding means coupled to receive a control character for producing a binary number representing the highest bit position of a selected logic level appearing in an applied control character input; decoding means coupled to receive said binary number for producing an end of line signal in response to a control character representing an end of line operation being applied as an input to the encoding means.
Claim 18
Dependent Claim
23 words
A control apparatus for refreshing a cathode ray tube display as in claim 11 wherein the selected data character represents a displayable blank.
Claim 19
Dependent Claim
172 words
A control apparatus for refreshing a cathode ray tube display as in claim 11 wherein the buffer comprises: a first circulating memory connected to receive data characters and having data storage positions equal to data necessary to display one line of displayable figures for producing data representing a displayable line of figures in response to a first applied signal; a second circulating memory connected to receive data characters and having data storage positions equal to data necessary to display one line of displayable figures for producing data representing a displayable line of figures in response to a second applied signal; timing and control means for applying a first signal to the first circulating memory in response to an odd line being displayed and for applying a second signal to the second circulating memory in response to an even line being displayed; and a selector register coupled to receive the data from the first and second circulating memories for holding the data and producing the data in response to an applied timing signal.
Claim 20
Dependent Claim
106 words
A control apparatus for refreshing a cathode ray tube display comprising: a memory having data and control characters; a holding register coupled to the memory to receive data and control characters; data decoding means coupled to receive a control character representing the end of a displayable page from the holding register for producing an end of page signal; control means coupled to receive the end of page signal from the data decoding means for altering the address of a next character to be fetched from memory in response to the end of page signal; and a buffer coupled to receive data characters from the holding register.
Claim 21
Dependent Claim
106 words
A control apparatus for refreshing a cathode ray tube display comprising: a memory having data and control characters; a holding register coupled to the memory to receive data and control characters; data decoding means coupled to receive a control character representing the end of a displayable page from the holding register for producing an end of page signal; control means coupled to receive the end of page signal from the data decoding means for altering the address of a next character to be fetched from memory in response to the end of page signal; and a buffer coupled to receive data characters from the holding register.
Claim 22
Dependent Claim
78 words
A control apparatus as in claim 15 wherein data decoding means comprise: encoding means coupled to receive a control character for producing a binary number representing the highest bit position of a selected logic level appearing in an applied control character input; decoding means coupled to receive said binary number for producing an end of page signal in response to a control character representing an end of page operation being applied as an input to the encoding means.
Claim 23
Dependent Claim
23 words
A control apparatus for refreshing a cathode ray tube display as in claim 15 wherein the selected data character represents a displayable blank.
Claim 24
Dependent Claim
172 words
A control apparatus for refreshing a cathode ray tube display as in claim 15 wherein the buffer comprises: a first circulating memory connected to receive data characters and having data storage positions equal to data necessary to display one line of displayable figures for producing data representing a displayable line of figures in response to a second applied signal; a second circulating memory connected to receive data characters and having data storage positions equal to data necessary to display one line of displayable figures for producing data representing a displayable line of figures in response to a second applied signal; timing and control means for applying a first signal to the first circulating memory in response to an odd line being displayed and for applying a second signal to the second circulating memory in response to an even line being displayed; and a selector register coupled to receive the data from the first and second circulating memories for holding the data and producing the data in response to an applied timing signal.
Claim 25
Dependent Claim
93 words
A control apparatus for refreshing a cathode ray tube display comprising: a memory having data and control characters; a holding register coupled to the memory to receive data and control characters; data decoding means coupled to receive a control character representing an inverse video enhancement for producing an inverse video signal; logic means coupled to receive the inverse video signal from the data decoding means for loading a selected bit onto the holding register in response to the inverse video signal; and a buffer coupled to receive data characters from the holding register.
Claim 26
Dependent Claim
93 words
A control apparatus for refreshing a cathode ray tube display comprising: a memory having data and control characters; a holding register coupled to the memory to receive data and control characters; data decoding means coupled to receive a control character representing an inverse video enhancement for producing an inverse video signal; logic means coupled to receive the inverse video signal from the data decoding means for loading a selected bit onto the holding register in response to the inverse video signal; and a buffer coupled to receive data characters from the holding register.
Claim 27
Dependent Claim
166 words
A control apparatus as in claim 19 wherein the buffer comprises: a first circulating memory connected to receive data characters and having data storage positions equal to data necessary to display one line of displayable figures for producing data representing a displayable line of figures in response to a first applied signal; a second circulating memory connected to receive data characters and having data storage positions equal to data necessary to display one line of displayable figures for producing a data representing a displayable line of figures in response to a second applied singal; timing and control means for applying a first signal to the first circulating memory in response to an odd line being displayed and for applying a second signal to the second circulating memory in response to an even line being displayed; and a selector register coupled to receive the data from the first and second circulating memories for holding the data and producing the data in response to an applied timing signal.
Claim 28
Dependent Claim
89 words
A control apparatus for refreshing a cathode ray tube display comprising: a memory having data and control characters; a holding register coupled to the memory to receive data and control characters; data decoding means coupled to receive a control character representing a desired logic path execution change instruction for producing a control signal; control means coupled to receive the control signal from the data decoding means for altering logic path execution in response to the control signal; and a buffer coupled to receive data characters from the holding register.
Claim 29
Dependent Claim
89 words
A control apparatus for refreshing a cathode ray tube display comprising: a memory having data and control characters; a holding register coupled to the memory to receive data and control characters; data decoding means coupled to receive a control character representing a desired logic path execution change instruction for producing a control signal; control means coupled to receive the control signal from the data decoding means for altering logic path execution in response to the control signal; and a buffer coupled to receive data characters from the holding register.
Claim 30
Dependent Claim
59 words
A control apparatus as in claim 21 wherein data decoding means comprise: encoding means coupled to receive a control character for producing a signal representing the highest bit position of a selected logic level appearing in an applied control character input; and decoding means coupled to receive the signal for producing a control signal in response to said signal.
Claim 31
Dependent Claim
166 words
A control apparatus as in claim 21 wherein the buffer comprises: a first circulating memory connected to receive data characters and having data storage positions equal to data necessary to display one line of displayable figures for producing data representing a displayable line of figures in response to a first applied signal; a second circulating memory connected to receive data characters and having data storage positions equal to data necessary to display one line of displayable figures for producing a data representing a displayable line of figures in response to a second applied signal; timing and control means for applying a first signal to the first circulating memory in response to an odd line being displayed and for applying a second signal to the second circulating memory in response to an even line being displayed; and a selector register coupled to receive the data from the first and second circulating memories for holding the data and producing the data in response to an applied timing signal.
Claim 32
Dependent Claim
52 words
A control apparatus as in claim 21 including lock-out means coupled to the means for connecting to a memory for disabling acquisition of data from the memory during alteration of logic path execution in response to the data decoding means receiving a control character representing a desired logic path execution change instruction.
References Cited (Backward Citations)
US3500470A
Cited
US3623068A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1979-07-27 | 1980-01-26 | 1980-07-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1983-07-27 | 1984-01-26 | 1984-07-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1987-07-27 | 1988-01-26 | 1988-07-27 | $7700.00 | Window Closed / Lapsed |