Аннотация:
В работе представлен алгоритм минимизации булевых функций геометрическим методом. Программа, реализующая построение всех минимальных ДНФ заданной функции, протестирована на множестве примеров, в результате чего подтверждена правильность её работы.
Ключевые слова:булевы функции, графический способ представления булевых функций, геометрический метод, сокращённые дизъюнктивные нормальные формы, минимальные дизъюнктивные нормальные формы, минимизация булевых функций.
УДК:
519.714.71
Поступила в редакцию: 20.12.2017 Исправленный вариант: 13.01.2018
Полный текст:
PDF файл (1158 kB)