|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Реализация одного класса булевых функций с малым числом нулей тупиковыми дизъюнктивными нормальными формамистатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Автор: Дьяконов А.Г.
- Журнал: Журнал вычислительной математики и математической физики
- Том: 41
- Номер: 5
- Год издания: 2001
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 821
- Последняя страница: 828
- Аннотация: Получены тупиковые дизъюнктивные нормальные формы (ДНФ) булевых функций, заданных матрицей нулей размера kxn, k>=4, которая содержит единичную подматрицу (с точностью до двойственности и перестановки столбцов) размера kxk. Особое внимание уделено построению тупиковых ДНФ полных булевых функций.
- Добавил в систему: Дьяконов Александр Геннадьевич