Patent US4903219A successfully refreshed from Google Patents.
US4903219A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of identifying flag bits
Assignee: Snap On Inc
•
Filing: 1988-01-27
•
Granted: 1990-02-20
•
Expires: 2008-01-27
Abstract
Abstract A technique for determining and resetting one or more flags in a digital word in memory in which the flags comprise added bits in known locations different from any of the magnitude bits in the word. A sign bit is included and a flag is set by making its bit value differ from that of the sign bit. A digital word from the memory is AND'd with a bit mask to check the flag bit location. A parity routine is run to determine whether the flag bit is set, and if so, the memory location of the word and the type of flag is recorded. The word with the flag bit set is XOR'd with another bit mask to reset the flag bit so that the word may be returned to its memory location with the flag reset.
Inventors
- 👤 Neal S. Reynolds
- 👤 Robert Woodbury
- 👤 Robert J. Rzadzki
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 11:48
CPC Classifications
G; G01; G01M; G01M15/00; G01M15/04; G01M15/05; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/22; G06F11/2205
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
133 words
A method of identifying flag bits in signals gathered from an automotive engine and placed in a memory comprising a plurality of digital words having a fixed number of bits denoting magnitude one bit denoting sign and a flag bit in a known bit position, the flag being set when the bit value of the flag bit differs from that of the sign bit, comprising the steps of: processing a digital word read out from a specific memory location to produce a digital result having the sign bit and the flag bit isolated; conducting a parity test on the digital result to determine if the flag is set; storing the memory address of a digital word in which the flag is set; and repeating the steps for another digital word from the memory.
Claim 2
Independent Claim
133 words
A method of identifying flag bits in signals gathered from an automotive engine and placed in a memory comprising a plurality of digital words having a fixed number of bits denoting magnitude one bit denoting sign and a flag bit in a known bit position, the flag being set when the bit value of the flag bit differs from that of the sign bit, comprising the steps of: processing a digital word read out from a specific memory location to produce a digital result having the sign bit and the flag bit isolated; conducting a parity test on the digital result to determine if the flag is set; storing the memory address of a digital word in which the flag is set; and repeating the steps for another digital word from the memory.
Claim 3
Dependent Claim
46 words
The method of claim 1 in which a second flag bit may be set and comprising the steps of: repeating said processing step to isolate the sign bit and the second flag bit; and conducting a parity test to determine whether the second flag is set.
Claim 4
Independent Claim
195 words
A method of identifying flagged data in a memory in which data consists of digital words having a fixed number of bits representing magnitude and other bits in known bit positions including a sign bit representing the sign of the data and first and second flag bits corresponding to a cylinder #X firing event and a cylinder #1 firing event, respectively, a flag being set by having its bit value made opposite to that of the sign bit, comprising the steps of: processing a digital word from the memory to isolate the sign bit and the first flag bit to produce a first digital result; conducting a parity test on the first digital result to determine whether the first flag bit is set; storing the memory address of the digital word if the first flag bit is set; and if set processing the digital word to isolate the sign bit and the second flag bit to produce a second digital result; conducting a parity test on the second digital result to determine whether the second flag bit is set; and storing the memory address of the digital word if the second flag bit is set.
Claim 5
Independent Claim
195 words
A method of identifying flagged data in a memory in which data consists of digital words having a fixed number of bits representing magnitude and other bits in known bit positions including a sign bit representing the sign of the data and first and second flag bits corresponding to a cylinder #X firing event and a cylinder #1 firing event, respectively, a flag being set by having its bit value made opposite to that of the sign bit, comprising the steps of: processing a digital word from the memory to isolate the sign bit and the first flag bit to produce a first digital result; conducting a parity test on the first digital result to determine whether the first flag bit is set; storing the memory address of the digital word if the first flag bit is set; and if set processing the digital word to isolate the sign bit and the second flag bit to produce a second digital result; conducting a parity test on the second digital result to determine whether the second flag bit is set; and storing the memory address of the digital word if the second flag bit is set.
Claim 6
Independent Claim
132 words
A method of locating and processing flag bits in data in a memory characterized by a plurality of digital words having a fixed number of bits relating to magnitude, a sign bit and one or more flag bits in known bit positions, a flag being set by making its bit value opposite to that of the sign bit, comprising the steps of: processing a digital word to isolate the sign bit and a first flag bit; conducting a parity test to determine whether the first flag bit is set; and if set resetting the first flag in the digital word; storing the memory address of the digital word and information indicating that the first bit is set; and writing said digital word back to said memory with said first flag bit reset.
Claim 7
Independent Claim
132 words
A method of locating and processing flag bits in data in a memory characterized by a plurality of digital words having a fixed number of bits relating to magnitude, a sign bit and one or more flag bits in known bit positions, a flag being set by making its bit value opposite to that of the sign bit, comprising the steps of: processing a digital word to isolate the sign bit and a first flag bit; conducting a parity test to determine whether the first flag bit is set; and if set resetting the first flag in the digital word; storing the memory address of the digital word and information indicating that the first bit is set; and writing said digital word back to said memory with said first flag bit reset.
Claim 8
Dependent Claim
88 words
The method set forth in claim 4 in which a second flag bit may be set and comprising the steps of: repeating said processing step to isolate the sign bit and the second flag bit, conducting a parity test to determine if the second flag is set; and resetting said second flag bit; storing the memory address of the digital word and information indicating that the second flag bit is set; and writing the digital word back into memory with the first and the second flag bits reset.
Claim 9
Independent Claim
149 words
A method of identifying flags in signals gathered from an automotive engine and placed in a RAM memory comprising a plurality of digital words, each signal having a magnitude defined by a fixed number of bits and flags defined by higher order bits than said fixed number of bits, and each said digital word including a sign bit, a flag being set when its bit value is opposite to that of the sign bit, comprising the steps of: ANDing a digital word from the memory with a masking word in which all bits except the sign bit and a flag bit are masked to produce a first digital result; conducting a parity test of the first digital result to determine whether the flag is set; storing the RAM memory address of the digital word if the flag is set; and repeating the process for another word from the memory.
Claim 10
Independent Claim
149 words
A method of identifying flags in signals gathered from an automotive engine and placed in a RAM memory comprising a plurality of digital words, each signal having a magnitude defined by a fixed number of bits and flags defined by higher order bits than said fixed number of bits, and each said digital word including a sign bit, a flag being set when its bit value is opposite to that of the sign bit, comprising the steps of: ANDing a digital word from the memory with a masking word in which all bits except the sign bit and a flag bit are masked to produce a first digital result; conducting a parity test of the first digital result to determine whether the flag is set; storing the RAM memory address of the digital word if the flag is set; and repeating the process for another word from the memory.
Claim 11
Dependent Claim
64 words
The method of claim 6 wherein a second flag may be set, comprising the additional steps of: ANDing the digital word with another masking word in which all bits except the sign bit and the second flag bit are masked to produce a second digital result; and conducting a parity test of the second digital result to determine whether the second flag is set.
Claim 12
Independent Claim
193 words
A method of identifying flagged data in a memory in which the data consists of digital words having a fixed number of bits representing magnitude and a group of more significant bits representing the sign of the data and first and second flag bits corresponding to a cylinder #X firing event and a cylinder #1 firing event, respectively, a flag being set by having its bit value made opposite to that of the sign bit, comprising the steps of: ANDing a digital word from the memory with a masking word in which all bits except the first flag bit and the sign bit are masked; conducting a parity test on the result to determine whether the first flag bit is set; storing the memory address of the digital word if the first flag bit is set; and if the first flag bit is set ANDing with another masking word to mask all bits except the sign bit and the second flag bit; conducting a parity test on the result to determine whether the second flag bit is set; storing the memory address of the digital word if the second flag bit is set.
Claim 13
Independent Claim
193 words
A method of identifying flagged data in a memory in which the data consists of digital words having a fixed number of bits representing magnitude and a group of more significant bits representing the sign of the data and first and second flag bits corresponding to a cylinder #X firing event and a cylinder #1 firing event, respectively, a flag being set by having its bit value made opposite to that of the sign bit, comprising the steps of: ANDing a digital word from the memory with a masking word in which all bits except the first flag bit and the sign bit are masked; conducting a parity test on the result to determine whether the first flag bit is set; storing the memory address of the digital word if the first flag bit is set; and if the first flag bit is set ANDing with another masking word to mask all bits except the sign bit and the second flag bit; conducting a parity test on the result to determine whether the second flag bit is set; storing the memory address of the digital word if the second flag bit is set.
Claim 14
Independent Claim
140 words
A method of locating flag bits in a memory characterized by a plurality of digital words having a fixed number of bits relating to magnitude, a sign bit and one or more higher order flag bits, a flag being set by making its bit value opposite to that of the sign bit, comprising the steps of: ANDing a digital word with a masking word for masking all bits except the sign bit and the first flag bit; conducting a parity test on the result to determine whether the first flag bit is set; XORing the digital word with a masking word to reset the first flag bit; storing the memory address of the digital word and information indicating that the first flag bit is set; and writing said digital word back to said memory with said first flag bit reset.
Claim 15
Independent Claim
140 words
A method of locating flag bits in a memory characterized by a plurality of digital words having a fixed number of bits relating to magnitude, a sign bit and one or more higher order flag bits, a flag being set by making its bit value opposite to that of the sign bit, comprising the steps of: ANDing a digital word with a masking word for masking all bits except the sign bit and the first flag bit; conducting a parity test on the result to determine whether the first flag bit is set; XORing the digital word with a masking word to reset the first flag bit; storing the memory address of the digital word and information indicating that the first flag bit is set; and writing said digital word back to said memory with said first flag bit reset.
Claim 16
Dependent Claim
75 words
The method set forth in claim 9 in which a second flag bit may be set and comprising the additional steps of: repeating said steps of ANDing and XORing with appropriate masks for determining and resetting said second flag bit; storing the memory address of the digital word and information indicating that the second flag bit is set; and writing the digital word back into memory with the first and the second flag bits reset.
References Cited (Backward Citations)
US31582A
Cited
US4379332A
Cited
USRE31582E
Cited
US4394742A
Cited
US4393498A
Cited
US4551803A
Cited
US4463729A
Cited
US4751633A
Cited
US4562728A
Cited
US4752899A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-02-19 | 1993-08-21 | 1994-02-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-02-19 | 1997-08-21 | 1998-02-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-02-19 | 2001-08-21 | 2002-02-20 | $7700.00 | Window Closed / Lapsed |