US5828318A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for selecting a subset of autonomous and independent slave entities
Assignee: Intermec IP Corp
•
Filing: 1996-05-08
•
Granted: 1998-10-27
•
Expires: 2016-05-08
Abstract
Abstract A master entity is capable of broadcasting commands to a plurality of three-state-selection machine slaves. Transitions from one state to another are effected on instruction from commands in a sequence of commands broadcast from the master. Slaves move to another state when they satisfy a primitive condition specified in the command. By moving slaves among the three sets, a desired subset of slaves can be isolated in one of the sets. This desired subset of slaves then can be moved to one of the states that is unaffected by commands that cause the selection of other desirable subsets of slaves.
Inventors
- 👤 Christian Lenz Cesar
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 16:06
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/02; H04L12/12; G; G05; G05B; G05B19/00; G05B19/02; G05B19/04; G05B19/042; G05B19/0421; G08; G08C; G08C17/00; G08C17/02; G05B2219/00; G05B2219/20; G05B2219/22; G05B2219/2231; G05B2219/25; G05B2219/25277; G08C2201/00; G08C2201/20
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
169 words
A state machine slave comprising: three or more states, being at least a first state, a second state, and a third state, the slave being in the first state; a memory with one or more information values; a receiving unit for receiving one or more commands in a command sequence, each of the commands specifying a "transfer from state", a "transfer to state", and a primitive condition; and a processing unit that causes the slave to move to the second state being the "transfer to state" if the first state is the same as the "transfer from state" and one or more of the information values satisfies the primitive condition, the slave being moved to the third state by another command in the command sequence only if the slave is in the second state, and the slave, once moved into to the third state, remaining in the third state, wherein two of the states reverse roles after an end of one or more subsequences in the sequence of commands.
Claim 2
Dependent Claim
169 words
A state machine slave comprising: three or more states, being at least a first state, a second state, and a third state, the slave being in the first state; a memory with one or more information values; a receiving unit for receiving one or more commands in a command sequence, each of the commands specifying a "transfer from state", a "transfer to state", and a primitive condition; and a processing unit that causes the slave to move to the second state being the "transfer to state" if the first state is the same as the "transfer from state" and one or more of the information values satisfies the primitive condition, the slave being moved to the third state by another command in the command sequence only if the slave is in the second state, and the slave, once moved into to the third state, remaining in the third state, wherein two of the states reverse roles after an end of one or more subsequences in the sequence of commands.
Claim 3
Dependent Claim
44 words
A state machine slave, as in claim 1, wherein said at least two of the three states exchange roles with each other after an end of one or more subsequences in the sequence of commands as follows: the first and second states reverse roles.
Claim 4
Dependent Claim
31 words
A state machine slave, as in claim 2, where the first and second states reverse roles at the end of each subsequence corresponding to a term in a sum of ln-expression.
Claim 5
Dependent Claim
18 words
A state machine slave, as in claim 3, where the sum of ln-expression is a sum of products.
Claim 6
Dependent Claim
44 words
A state machine slave, as in claim 1, wherein said at least two of the three states exchange roles with each other after an end of one or more subsequences in the sequence of commands as follows: the second and third states reverse roles.
Claim 7
Dependent Claim
31 words
A state machine slave, as in claim 5, where the second and third states reverse roles at the end of each subsequence corresponding to a term in a sum of ln-expression.
Claim 8
Dependent Claim
18 words
A state machine slave, as in claim 6, where the sum of ln-expression is a sum of products.
Claim 9
Dependent Claim
68 words
A state machine slave, as in claim 1, wherein said at least two of the three states exchange roles with each other after an end of one or more subsequences in the sequence of commands as follows: the first state assumes the role of the second state, the second state assumes the role of the third state, and the third state assumes the role of the first state.
Claim 10
Dependent Claim
32 words
A state machine slave, as in claim 8, where the first, second, and third states cycle roles at the end of each subsequence corresponding to a term in a sum of ln-expression.
Claim 11
Dependent Claim
18 words
A state machine slave, as in claim 9, where the sum of ln-expression is a sum of products.
Claim 12
Independent Claim
230 words
A system for selecting a subset of slaves that satisfy a selection criterion, comprising: a master unit for communicating a selection criterion command sequence to a plurality of slaves, the selection criterion command sequence representing the selection criterion; each slave of said plurality of slaves at any time being in one of three or more different possible selection states, said states being used for processing the selection criterion command sequence and for determining whether or not said each slave satisfies the selection criterion represented by the selection criterion command sequence; a memory in said each slave containing at least one information value for evaluation of primitive selection conditions; a receiving unit in said each slave for receiving the selection criterion command sequence from the master unit, each command in the selection criterion command sequence specifying a "from" state, a "to" state, and a primitive selection condition; and a processing unit in said each slave that processes each successive command in the selection criterion command sequence by moving the slave into the "to" state if and only if the slave is already in the "from" state and the at least one information value satisfies the primitive condition, whereby said each slave is deemed to be selected if said each slave is in a particular selection state after the processing unit in said each slave has processed the selection criterion command sequence.
Claim 13
Independent Claim
230 words
A system for selecting a subset of slaves that satisfy a selection criterion, comprising: a master unit for communicating a selection criterion command sequence to a plurality of slaves, the selection criterion command sequence representing the selection criterion; each slave of said plurality of slaves at any time being in one of three or more different possible selection states, said states being used for processing the selection criterion command sequence and for determining whether or not said each slave satisfies the selection criterion represented by the selection criterion command sequence; a memory in said each slave containing at least one information value for evaluation of primitive selection conditions; a receiving unit in said each slave for receiving the selection criterion command sequence from the master unit, each command in the selection criterion command sequence specifying a "from" state, a "to" state, and a primitive selection condition; and a processing unit in said each slave that processes each successive command in the selection criterion command sequence by moving the slave into the "to" state if and only if the slave is already in the "from" state and the at least one information value satisfies the primitive condition, whereby said each slave is deemed to be selected if said each slave is in a particular selection state after the processing unit in said each slave has processed the selection criterion command sequence.
Claim 14
Dependent Claim
35 words
A system, as in claim 11, where the master unit is a base station, the slaves are radio frequency tags, and the base station communicates with the radio frequency tags with a radio frequency signal.
Claim 15
Dependent Claim
59 words
A system, as in claim 11, where the selection criterion command sequence moves one or more first sets of slaves from a first state to a second state, then moves one or more second sets of slaves from the second state to the first state, and then moves the slaves remaining in the second state to a third state.
Claim 16
Dependent Claim
59 words
A system, as in claim 11, where the selection criterion command sequence moves one or more first sets of slaves from a first state to a second state, then moves one or more second sets of slaves from the second state to the first state, and then moves the slaves remaining in the first state to a third state.
Claim 17
Dependent Claim
46 words
A system, as in claim 11, where the selection criterion command sequence moves one or more first sets of slaves from a first state to a second state and then moves one or more second sets of slaves from the second state to a third state.
Claim 18
Dependent Claim
46 words
A system, as in claim 11, where the selection criterion command sequence moves one or more first sets of slaves from a first state to a second state and then moves one or more second sets of slaves from the first state to a third state.
Claim 19
Independent Claim
183 words
A method for selecting a subset of slaves that satisfy a selection criterion, comprising the steps of: storing at least one information value in each of a plurality of slaves for evaluating primitive selection conditions; representing a selection criterion as a selection criterion command sequence, each command in the selection criterion command sequence specifying a "from"state, a "to" state, and a primitive selection condition; communicating the selection criterion command sequence to the plurality of slaves, each slave of said plurality of slaves at any time being in one of three or more different selection states used for processing the selection criterion command sequence and for determining whether or not said each slave satisfies the selection criterion represented by the selection criterion command sequence; processing each successive command in the selection criterion command sequence at said each slave by moving said each slave into the "to" state if and only if the slave is already in the "from" state and the at least one information value satisfies the primitive condition; and then deeming said each slave in a particular selection state to be selected.
Claim 20
Independent Claim
183 words
A method for selecting a subset of slaves that satisfy a selection criterion, comprising the steps of: storing at least one information value in each of a plurality of slaves for evaluating primitive selection conditions; representing a selection criterion as a selection criterion command sequence, each command in the selection criterion command sequence specifying a "from"state, a "to" state, and a primitive selection condition; communicating the selection criterion command sequence to the plurality of slaves, each slave of said plurality of slaves at any time being in one of three or more different selection states used for processing the selection criterion command sequence and for determining whether or not said each slave satisfies the selection criterion represented by the selection criterion command sequence; processing each successive command in the selection criterion command sequence at said each slave by moving said each slave into the "to" state if and only if the slave is already in the "from" state and the at least one information value satisfies the primitive condition; and then deeming said each slave in a particular selection state to be selected.
Claim 21
Dependent Claim
182 words
A state machine slave for responding to a selection criterion command sequence from a master unit, the selection criterion command sequence implementing a selection criterion, the state machine slave comprising: first, second and third selection states for processing the selection criterion command sequence and for determining whether or not the slave satisfies the selection criterion represented by the selection criterion command sequence; a memory containing at least one information value for evaluating primitive selection conditions; a receiving unit for receiving the selection criterion command sequence, each command in the selection criterion command sequence specifying a "from" state, a "to" state, and a primitive selection condition; and a processing unit that process each successive command in the selection criterion command sequence by moving the slave into the "to" state if and only if the slave is already in the "from" state and the at least one information value satisfies the primitive condition, whereby the slave is deemed to be selected if the slave is in a particular one of the three states after the processing unit has processed the selection criterion command sequence.
Claim 22
Dependent Claim
182 words
A state machine slave for responding to a selection criterion command sequence from a master unit, the selection criterion command sequence implementing a selection criterion, the state machine slave comprising: first, second and third selection states for processing the selection criterion command sequence and for determining whether or not the slave satisfies the selection criterion represented by the selection criterion command sequence; a memory containing at least one information value for evaluating primitive selection conditions; a receiving unit for receiving the selection criterion command sequence, each command in the selection criterion command sequence specifying a "from" state, a "to" state, and a primitive selection condition; and a processing unit that process each successive command in the selection criterion command sequence by moving the slave into the "to" state if and only if the slave is already in the "from" state and the at least one information value satisfies the primitive condition, whereby the slave is deemed to be selected if the slave is in a particular one of the three states after the processing unit has processed the selection criterion command sequence.
References Cited (Backward Citations)
FR585132A
Cited
US3970824A
Cited
US4636950A
Cited
US4673932A
Cited
US5407050A
Cited
US5231273A
Cited
US5151684A
Cited
US5245534A
Cited
US5410315A
Cited
US5590339A
Cited
US5434572A
Cited
US5489908A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-10-26 | 2002-04-27 | 2002-10-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-10-26 | 2006-04-27 | 2006-10-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-10-26 | 2010-04-27 | 2010-10-27 | $7700.00 | Window Closed / Lapsed |