US4774681A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for providing a histogram
Assignee: Tektronix Inc
•
Filing: 1985-03-11
•
Granted: 1988-09-27
•
Expires: 2005-03-11
Abstract
Abstract Information for a histogram is provided through generation of a pseudo-random sequence in a shift register connected in predetermined feedback relation. A histogram element storage location is addressed in a random access memory and is used for loading the shift register in parallel when an event corresponding to that element takes place. The shift register proceeds from that point to increment a pseudo-random sequence for the duration of the event, and the concluding value of the sequence is loaded back into the random access memory location at the conclusion of the event. A network between the random access memory and the shift register loads the shift register with a pattern that replicates the pattern that would exist in the shift register if the shift register had already been loaded and the data therein was shifted once.
Inventors
- 👤 Arnold M. Frisch
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 15:39
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/18
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
90 words
A method of rapidly providing plural information elements suitable for a histogram portraying respective events by means of said elements, said method comprising: providing storage for a plurality of values representing said information elements, in substantially immediate response to the occurrence of a given event portrayable by a given element, automatically generating a predetermined non-incrementally changing sequence of values for the duration of said event, and automatically supplying a storage location for the given element with the value corresponding to said sequence substantially immediately at the conclusion of said event.
Claim 2
Independent Claim
90 words
A method of rapidly providing plural information elements suitable for a histogram portraying respective events by means of said elements, said method comprising: providing storage for a plurality of values representing said information elements, in substantially immediate response to the occurrence of a given event portrayable by a given element, automatically generating a predetermined non-incrementally changing sequence of values for the duration of said event, and automatically supplying a storage location for the given element with the value corresponding to said sequence substantially immediately at the conclusion of said event.
Claim 3
Dependent Claim
13 words
The method according to claim 1 wherein said sequence comprises a pseudo-random sequence.
Claim 4
Dependent Claim
35 words
The method according to claim 2 including generating said pseudo-random sequence by shifting data in a shift register, and feeding back contents of said shift register to a serial input thereof in predetermined logical combination.
Claim 5
Dependent Claim
25 words
The method according to claim 2 including starting said pseudo-random sequence with a value corresponding to a value theretofore stored for representing said given element.
Claim 6
Dependent Claim
30 words
The method according to claim 1 including storing said plurality of values in a random access memory, wherein different addressed locations in said memory store values corresponding to different elements.
Claim 7
Independent Claim
57 words
A method of rapidly providing plural information elements suitable for a histogram portraying respective events by means of said elements, said method comprising: detecting a given event portrayable by a given element, generating a pseudo-random sequence of values in automatic response to said detection, and outputting said given element corresponding to a value of said pseudo-random sequence.
Claim 8
Independent Claim
57 words
A method of rapidly providing plural information elements suitable for a histogram portraying respective events by means of said elements, said method comprising: detecting a given event portrayable by a given element, generating a pseudo-random sequence of values in automatic response to said detection, and outputting said given element corresponding to a value of said pseudo-random sequence.
Claim 9
Independent Claim
56 words
A method of rapidly providing information for a histogram, said method comprising: storing a value representing input increments at a given level as may characterize a histogram, generating a pseudo-random sequence in automatic response to occurrence of further input increments at said given level, and, in response thereto, storing a new value from said pseudo-random sequence.
Claim 10
Independent Claim
56 words
A method of rapidly providing information for a histogram, said method comprising: storing a value representing input increments at a given level as may characterize a histogram, generating a pseudo-random sequence in automatic response to occurrence of further input increments at said given level, and, in response thereto, storing a new value from said pseudo-random sequence.
Claim 11
Dependent Claim
15 words
The method according to claim 7 wherein said new value replaces the previously stored value.
Claim 12
Dependent Claim
20 words
The method according to claim 7 including starting said pseudo-random sequence with a value corresponding to the previously stored value.
Claim 13
Independent Claim
53 words
A method of rapidly providing an information element suitable for a floating point histogram portraying respective events by means of respective elements, said method comprising: detecting a given event portrayable by a given element, and in automatic response thereto generating a pseudo-random sequence of values corresponding to the mantissa of said given element.
Claim 14
Independent Claim
53 words
A method of rapidly providing an information element suitable for a floating point histogram portraying respective events by means of respective elements, said method comprising: detecting a given event portrayable by a given element, and in automatic response thereto generating a pseudo-random sequence of values corresponding to the mantissa of said given element.
Claim 15
Dependent Claim
29 words
The method according to claim 10 further including generating a sequence of values corresponding to the characteristic of said given element in response to modulo carries of said mantissa.
Claim 16
Dependent Claim
126 words
Apparatus for providing information for a histogram, said apparatus comprising: a random access memory having a plurality of addressable locations, a shift register adapted to be loaded in parallel, means for loading data in parallel from a location in said memory into said shift register, means for causing the shifting of data in said shift register, and means for transferring the contents of said shift register back into said random access memory wherein said contents are employed as histogram information in place of data as originally loaded from said memory into said shift register, said shift register being interconnected in feedback relation to provide a predetermined number sequence as data is shifted therein, said sequence being representative of the number of times shifting has taken place.
Claim 17
Dependent Claim
126 words
Apparatus for providing information for a histogram, said apparatus comprising: a random access memory having a plurality of addressable locations, a shift register adapted to be loaded in parallel, means for loading data in parallel from a location in said memory into said shift register, means for causing the shifting of data in said shift register, and means for transferring the contents of said shift register back into said random access memory wherein said contents are employed as histogram information in place of data as originally loaded from said memory into said shift register, said shift register being interconnected in feedback relation to provide a predetermined number sequence as data is shifted therein, said sequence being representative of the number of times shifting has taken place.
Claim 18
Dependent Claim
50 words
The apparatus according to claim 12 wherein said means for loading data from a memory location into said shift register comprises logical means for replicating the pattern that would exist in said shift register if the data from said memory location were already in said shift register and incrementally shifted.
Claim 19
Dependent Claim
39 words
The apparatus according to claim 12 including gate means receiving parallel outputs of said shift register and providing a logical output coupled to a serial input of said shift register to supply feedback whereby said predetermined sequence is generated.
References Cited (Backward Citations)
US3777278A
Cited
US4047008A
Cited
SU625222A1
Cited
US4161041A
Cited
GB2064184A
Cited
US4511961A
Cited
US4542461A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-09-27 | 1992-03-28 | 1992-09-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-09-27 | 1996-03-28 | 1996-09-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-09-27 | 2000-03-28 | 2000-09-27 | $7700.00 | Window Closed / Lapsed |