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