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

Ж. вычисл. матем. и матем. физ., 2003, том 43, номер 10, страницы 1589–1600 (Mi zvmmf956)

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

Построение ДНФ последовательным перемножением

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

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

Аннотация: Исследована задача построения дизъюнктивной нормальной формы (ДНФ), эквивалентной конъюнкции нескольких ДНФ, и некоторые свойства тестовых ДНФ. Предложен алгоритм построения ДНФ по перечню нулей, который может успешно применяться для синтеза ДНФ характеристических функций классов при решении задач распознавания образов с бинарной информацией и при поиске логических закономерностей. Библ. 6.

УДК: 519.714

MSC: Primary 68T10; Secondary 06E30

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


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2003, 43:10, 1529–1540

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


© МИАН, 2024