|
Итоги науки и техники. Серия «Теория вероятностей. Математическая статистика. Теоретическая кибернетика», 1987, том 25, страницы 68–116
(Mi intv68)
|
|
|
|
Эта публикация цитируется в 13 научных статьях (всего в 13 статьях)
Минимизация булевых функций в классе дизъюнктивных нормальных форм
А. А. Сапоженко, И. П. Чухров
Аннотация:
Обзор посвящен проблеме минимизации булевых функций в классе дизъюнктивных нормальных форм (д. н. ф.) и охватывает литературу с 1953 по 1986 годы. Основное внимание в обзоре уделено математическому направлению исследований в области минимизации булевых функций: оценки параметров булевых функций и алгоритмические трудности синтеза минимальных д. н. ф. Кроме того, в обзоре дана классификация алгоритмов минимизации, приведены примеры эвристических алгоритмов минимизации и оценки их эффективности.
Библ. 217.
Образец цитирования:
А. А. Сапоженко, И. П. Чухров, “Минимизация булевых функций в классе дизъюнктивных нормальных форм”, Итоги науки и техн. Сер. Теор. вероятн. Мат. стат. Теор. кибернет., 25, ВИНИТИ, М., 1987, 68–116; J. Soviet Math., 46:4 (1989), 2021–2052
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/intv68 https://www.mathnet.ru/rus/intv/v25/p68
|
Статистика просмотров: |
Страница аннотации: | 4067 | PDF полного текста: | 2587 |
|