|
Журнал вычислительной математики и математической физики, 2001, том 41, номер 5, страницы 821–828
(Mi zvmmf1345)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Реализация одного класса булевых функций с малым числом нулей тупиковыми дизъюнктивными нормальными формами
А. Г. Дьяконов 119899 Москва, Воробьевы горы, МГУ, ВМК
Аннотация:
Получены тупиковые дизъюнктивные нормальные формы (ДНФ) булевых функций, заданных матрицей нулей размера $k\times n$, $k\ge4$, которая содержит единичную подматрицу (с точностью до двойственности и перестановки столбцов) размера $k\times k$. Особое внимание уделено построению тупиковых ДНФ полных булевых функций.
Поступила в редакцию: 27.10.2000
Образец цитирования:
А. Г. Дьяконов, “Реализация одного класса булевых функций с малым числом нулей тупиковыми дизъюнктивными нормальными формами”, Ж. вычисл. матем. и матем. физ., 41:5 (2001), 821–828; Comput. Math. Math. Phys., 41:5 (2001), 775–782
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf1345 https://www.mathnet.ru/rus/zvmmf/v41/i5/p821
|
Статистика просмотров: |
Страница аннотации: | 313 | PDF полного текста: | 125 | Список литературы: | 50 | Первая страница: | 1 |
|