Patent US5487134A successfully refreshed from Google Patents.
US5487134A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Real-time rule based processing system
Assignee: Reticular Systems Inc
•
Filing: 1995-02-23
•
Granted: 1996-01-23
•
Expires: 2015-02-23
Abstract
Abstract A rule based processing system that is optimized for implementation in hardware. The system includes a set of logic gates that are used to implement a rule network connected to a working memory composed from a set of memory components. When a set of inputs are presented to the logic gates, a set of inferences are formed and the results are stored in the memory components. The inferences that are stored in the working memory are used to determine the state of the system at any given time. These inferences can be output to an external device to report on the status of the system. The rule based production system is designed to be implementable on a high performance semiconductor micro-chip and is thus suitable for use in embedded real-time applications.
Inventors
- 👤 Dan Ballard
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 15:52
CPC Classifications
G; G06; G06N; G06N5/00; G06N5/04; G06F; G06F30/00; G06F30/30; G06N5/046; G06N5/047; Y; Y10; Y10S; Y10S706/00; Y10S706/902; Y10S706/911; Y10S706/916
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
223 words
An inference circuit which simultaneously forms a plurality of inferences from a plurality of input variables, said inference circuit comprising: a set of logic gates representative of a rule network comprising a plurality of rule network portions, wherein each said portion comprises one or more of said logic gates connected together, wherein each said portion is capable of forming one of said inferences, and wherein each rule network portion simultaneously forms a one of said inferences; a set of working memory storage elements representative of a working memory comprising a plurality of working memory groups, wherein each said group comprises one or more of said elements, each said element capable of storing one of said inferences; a first set of signal lines connecting an output of each of the rule network portions to an input of a respective one of the working memory storage elements so that each inference is simultaneously stored in one of said working memory storage elements; and a second set of signal lines connecting the output of each working memory storage element from a selected one of said working memory groups to an input of a respective selected group of said rule network portions so that the inferences stored in said selected working memory group are available for subsequent inferences by the selected group of said rule network portions.
Claim 2
Dependent Claim
223 words
An inference circuit which simultaneously forms a plurality of inferences from a plurality of input variables, said inference circuit comprising: a set of logic gates representative of a rule network comprising a plurality of rule network portions, wherein each said portion comprises one or more of said logic gates connected together, wherein each said portion is capable of forming one of said inferences, and wherein each rule network portion simultaneously forms a one of said inferences; a set of working memory storage elements representative of a working memory comprising a plurality of working memory groups, wherein each said group comprises one or more of said elements, each said element capable of storing one of said inferences; a first set of signal lines connecting an output of each of the rule network portions to an input of a respective one of the working memory storage elements so that each inference is simultaneously stored in one of said working memory storage elements; and a second set of signal lines connecting the output of each working memory storage element from a selected one of said working memory groups to an input of a respective selected group of said rule network portions so that the inferences stored in said selected working memory group are available for subsequent inferences by the selected group of said rule network portions.
Claim 3
Dependent Claim
16 words
The inference circuit defined in claim 1, wherein said inference circuit comprises a single semi-conductor chip.
Claim 4
Dependent Claim
30 words
The inference circuit defined in claim 1, wherein said set of logic gates are programmable to enable said rule network to be modified during the operation of said inference circuit.
Claim 5
Dependent Claim
34 words
The inference circuit defined in claim 1, wherein the set of logic gates and connections in each said rule network portion are selected to perform one or more AND/OR operations associated with rule antecedents.
Claim 6
Dependent Claim
17 words
The inference circuit defined in claim 1, wherein each working memory storage element is a delay flip-flop.
Claim 7
Dependent Claim
30 words
The inference circuit defined in claim 1, additionally comprising a plurality of input working memory storage elements, each said input working memory storage element capable of storing an input signal.
Claim 8
Dependent Claim
132 words
In a system comprising a rule network and a working memory, a method of simultaneously forming a plurality of inferences from a plurality of input variables each inference cycle, said method comprising the steps of: storing the condition of each of said input variables in a respective working memory storage element of the working memory; performing a first set of logical operations representative of a portion of the rule network on a portion of the working memory storage elements, each said rule network portion capable of forming an inference; storing each of the inferences in a respective working memory storage element so that said inferences are available for subsequent logical operations; and simultaneously with the first set of logical operations, performing a second set of logical operations which receive said stored inferences.
Claim 9
Dependent Claim
132 words
In a system comprising a rule network and a working memory, a method of simultaneously forming a plurality of inferences from a plurality of input variables each inference cycle, said method comprising the steps of: storing the condition of each of said input variables in a respective working memory storage element of the working memory; performing a first set of logical operations representative of a portion of the rule network on a portion of the working memory storage elements, each said rule network portion capable of forming an inference; storing each of the inferences in a respective working memory storage element so that said inferences are available for subsequent logical operations; and simultaneously with the first set of logical operations, performing a second set of logical operations which receive said stored inferences.
Claim 10
Dependent Claim
31 words
The method defined in claim 7, further comprising the step of: programming the logical operations that are performed on the portion of said memory storage elements to represent the rule network.
Claim 11
Dependent Claim
23 words
The method defined in claim 7, wherein the first rule network portion is receivably connected to a set of input memory storage elements.
Claim 12
Dependent Claim
29 words
The method defined in claim 7, wherein the working memory storage elements storing each inference from a rule network portion, form part of a group of working memory elements.
Claim 13
Dependent Claim
17 words
The method defined in claim 10, wherein a rule network portion comprises one or more logic gates.
References Cited (Backward Citations)
US4649515A
Cited
US4837735A
Cited
EP0320957A2
Cited
US4922432A
Cited
US4939680A
Cited
US5218669A
Cited
US5063522A
Cited
US4924408A
Cited
US5072405A
Cited
CA1272291A
Cited
US5077677A
Cited
US5259066A
Cited
US5301260A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-01-22 | 1999-07-24 | 2000-01-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-01-22 | 2003-07-24 | 2004-01-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-01-22 | 2007-07-24 | 2008-01-23 | $7700.00 | Window Closed / Lapsed |