|
Ученые записки УлГУ. Серия "Математика и информационные технологии", 2018, выпуск 1, страницы 72–82
(Mi ulsu111)
|
|
|
|
Минимизация булевых функций геометрическим методом
Е. А. Михеева, А. Ф. Еникеева УлГУ, Ульяновск, Россия
Аннотация:
В работе представлен алгоритм минимизации булевых функций геометрическим методом. Программа, реализующая построение всех минимальных ДНФ заданной функции, протестирована на множестве примеров, в результате чего подтверждена правильность её работы.
Ключевые слова:
булевы функции, графический способ представления булевых функций, геометрический метод, сокращённые дизъюнктивные нормальные формы, минимальные дизъюнктивные нормальные формы, минимизация булевых функций.
Поступила в редакцию: 20.12.2017 Исправленный вариант: 13.01.2018
Образец цитирования:
Е. А. Михеева, А. Ф. Еникеева, “Минимизация булевых функций геометрическим методом”, Ученые записки УлГУ. Серия “Математика и информационные технологии”, 2018, № 1, 72–82
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ulsu111 https://www.mathnet.ru/rus/ulsu/y2018/i1/p72
|
Статистика просмотров: |
Страница аннотации: | 43 | PDF полного текста: | 12 | Список литературы: | 10 |
|