• 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