Search
On Application of the Ternary Matrix Cover Technique for Minimization of Boolean Functions
Citation
Pottosin, Yu. V. On Application of the Ternary Matrix Cover Technique for Minimization of Boolean Functions / Yu. V. Pottosin, E. A. Shestakov // International Conference on Neural Networks and Artificial Intelligence : proceedings, Brest, 31 May – 2 June, 2006 / Edited: V. Golovko [et al.]. – Brest : BSTU, 2006. – P. 111–113 : il. – Bibliogr.: p. 113 (7 titles).Abstract
To solve the task of recognizing features of objects used in expert systems the Boolean function approach can be attracted. In particular, the relation between the features can be given as a disjunctive normal form (DNF) of the Boolean function whose arguments correspond to the features, and the rise of compactness of the information of that relation reduces to minimization of a Boolean function in DNF class. The ternary matrix cover technique is suggested to apply for solving this problem. It is shown how to obtain a minimal set of prime implicants using this technique.
Collection
Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial» («Атрибуция-Некоммерчески») 4.0 Всемирная.