@article{Поттосин Ю. В.2018-10-19, author = { Поттосин Ю. В., Торопов Н. Р., Шестаков Е. А.}, title = {МЕТОД МИНИМИЗАЦИИ СИСТЕМЫ НЕ ПОЛНОСТЬЮ ОПРЕДЕЛЕННЫХ БУЛЕВЫХ ФУНКЦИЙ}, year = {2009}, publisher = {NP «NEICON»}, abstract = {Рассматривается задача минимизации системы не полностью определенных булевых функций в классе дизъюнктивных нормальных форм (ДНФ) при задании исходной системы функций в интервальной форме. Критерием минимизации является общее число различных элементарных конъюнкций в получаемой системе ДНФ. Предлагается метод решения данной задачи, который представляет собой обобщение предложенного авторами ранее метода минимизации системы полностью определенных булевых функций. В основе метода лежит оригинальный способ сведения данной задачи к задаче о кратчайшем покрытии, использующий простую операцию пересечения множеств. Приводятся результаты испытаний компьютерной программы, реализующей предлагаемый метод.}, URL = {https://www.academjournals.by/publication/18841}, eprint = {https://www.academjournals.by/files/18792}, journal = {Информатика}, }