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