DocumentCode
1533673
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
Volume
17
Issue
6
fYear
1987
Firstpage
1077
Lastpage
1082
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;
fLanguage
English
Journal_Title
Systems, Man and Cybernetics, IEEE Transactions on
Publisher
ieee
ISSN
0018-9472
Type
jour
DOI
10.1109/TSMC.1987.6499319
Filename
6499319
Link To Document