US4279015A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Binary output processing in a digital computer using a time-sorted stack
Assignee: Ford Motor Co
•
Filing: 1979-06-13
•
Granted: 1981-07-14
•
Expires: 1999-06-13
Abstract
Abstract Improved processing of binary output data bytes and associated desired output times is provided. The binary output data and desired output times are placed in a self-sorting stack. Entries are time-ordered based on their respective desired output times. A real time counter is used in comparing the stack entries, one-by-one, with real time. The entry with the earliest desired output time, except in the case of an output interrupt, is compared before any other desired output time associated with a byte of output data. CPU control of the stack is not required and digital computer throughput is increased. Interruption of the CPU programming is avoided relative to transmission of outputs.
Inventors
- 👤 Brian S. Edelman
- 👤 Ralph L. Robinson, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 12:35
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/76; G06F7/78; F; F02; F02D; F02D41/00; F02D41/24; F02D41/26; F02D41/28; G06F13/00; G06F13/14; G06F13/20; G06F7/22; F02D2250/00; F02D2250/12
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
148 words
In a digital computer that has a real time counter and a memory/address bus and that generates binary output data in the form of bytes, each of which is assigned a desired output time and each of which has at least one bit of output information, improved processing of the binary output data comprising the steps of: (a) entering bytes of binary output data together with their assigned desired output times in a stack; (b) time-sorting the entries in the stack; (c) comparing the desired output time of the binary output data byte in the stack which has the earliest desired output time with the count in the real time counter; (d) making the binary output data byte, whose desired output time is compared, available as an output when the real time represented by the count in the real time counter and the compared desired output time correspond.
Claim 2
Dependent Claim
148 words
In a digital computer that has a real time counter and a memory/address bus and that generates binary output data in the form of bytes, each of which is assigned a desired output time and each of which has at least one bit of output information, improved processing of the binary output data comprising the steps of: (a) entering bytes of binary output data together with their assigned desired output times in a stack; (b) time-sorting the entries in the stack; (c) comparing the desired output time of the binary output data byte in the stack which has the earliest desired output time with the count in the real time counter; (d) making the binary output data byte, whose desired output time is compared, available as an output when the real time represented by the count in the real time counter and the compared desired output time correspond.
Claim 3
Dependent Claim
31 words
Improved processing of digital computer binary output data as in claim 1, including the step of: making the stack self-operable with respect to the time-sorting of the entries in the stack.
Claim 4
Dependent Claim
47 words
Improved processing of digital computer binary output data as in claim 1, including the step of: making the stack self-operable with respect to the time-sorting of the entries in the stack, the entries in the stack being time-sorted between changes in count of the real time counter.
Claim 5
Dependent Claim
70 words
Improved processing of digital computer binary output data as in claim 1 wherein the stack has a stack controller associated with it, the improved processing including the step of: with the assistance of the stack controller, selecting an entry in the stack that has the earliest desired output time and placing such entry in a holding register for subsequent comparison with the real time count in the real time counter.
Claim 6
Dependent Claim
28 words
Improved processing of digital computer binary output data as in claim 4, including the step of: sequentially observing the desired output times of the entries in the stack.
Claim 7
Dependent Claim
51 words
Improved processng of digital computer binary output data as in claim 4, including the step of: sequentially observing the desired output times of the entries in the stack, the observation of all of the desired output times in the stack being accomplished between changes in count in the real time counter.
Claim 8
Dependent Claim
74 words
Improved processing of digital computer binary output data as in claim 6, wherein the step of sequentially observing the desired output times is accomplished by comparing desired output times of selected pairs of stack entries and interchanging the entries if necessary to move the entry having the earlier desired output time to a location closer in the stack to the location from which desired output times are taken for placement in the holding register.
Claim 9
Dependent Claim
55 words
Improved processing of digital computer binary output data as in claims 1, 2, 3, 4, 5, 6 or 7 wherein each new binary output data byte made available as an output changes only those bits of the immediately preceding output data byte that are different from corresponding bits of such new binary output data byte.
References Cited (Backward Citations)
US2994065A
Cited
US3636519A
Cited
US3815096A
Cited
US3713107A
Cited
US3794981A
Cited
US4003031A
Cited
US4027291A
Cited
US4021779A
Cited
US3952289A
Cited
US4024508A
Cited
US4062059A
Cited
US4030077A
Cited
US3990559A
Cited
US4031520A
Cited
US4034349A
Cited
US4048625A
Cited
US4131947A
Cited
US4101968A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1984-07-13 | 1985-01-12 | 1985-07-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1988-07-13 | 1989-01-12 | 1989-07-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1992-07-13 | 1993-01-12 | 1993-07-14 | $7700.00 | Window Closed / Lapsed |