Skip to Main Content
A model is described that uses Boolean rule matrices that are equivalent to implication digraphs to transform truth states associated with rule conditions into deduced or abduced truth states. Such transformations realize propositional logic to deduce controls for complex real-time noninteractive systems. The algorithm runs in deterministically polynomial time and is easy to implement. The rule matrix is decomposable into subsystems with rule submatrices for distributed processing in multiple microprocessors. A single transformation of a truth state fires every entire implication path for which the initial, i.e. root, condition is true, whereas a user-interactive production system fires a single rule at a time and uses the output in the firing of other rules. The method can be used to perform stimulus-response-type control such as humans use to perform such feats as flying airplanes, riding bicycles, or controlling nuclear reactors.