RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2001, том 41, номер 5, страницы 821–828 (Mi zvmmf1345)

Эта публикация цитируется в 6 статьях

Реализация одного класса булевых функций с малым числом нулей тупиковыми дизъюнктивными нормальными формами

А. Г. Дьяконов

119899 Москва, Воробьевы горы, МГУ, ВМК

Аннотация: Получены тупиковые дизъюнктивные нормальные формы (ДНФ) булевых функций, заданных матрицей нулей размера $k\times n$, $k\ge4$, которая содержит единичную подматрицу (с точностью до двойственности и перестановки столбцов) размера $k\times k$. Особое внимание уделено построению тупиковых ДНФ полных булевых функций.

УДК: 519.714.2

MSC: Primary 06E30; Secondary 94C10

Поступила в редакцию: 27.10.2000


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2001, 41:5, 775–782

Реферативные базы данных:


© МИАН, 2024