Title :
Logical controls via Boolean rule matrix transformations
Author :
Looney, C.G. ; Alfize, A.R.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Nevada Univ., Reno, NV, USA
Abstract :
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.
Keywords :
Boolean algebra; control system synthesis; formal logic; graph theory; large-scale systems; matrix algebra; transforms; Boolean rule matrix transformations; abduced truth states; airplanes; bicycle riding; complex systems; deduced truth states; deterministically polynomial time; distributed processing; flying; implication digraphs; logical controls; matrix decomposition; multiple microprocessors; noninteractive systems; nuclear reactors; propositional logic; real-time systems; rule submatrices; stimulus-response-type control; subsystems; user-interactive production system;
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on
DOI :
10.1109/TSMC.1987.6499319