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

Ж. вычисл. матем. и матем. физ., 1974, том 14, номер 2, страницы 470–478 (Mi zvmmf6447)

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

Г. Ф. Лосев

Москва

Аннотация: Строится алгоритм индекса $1$, решающий вопрос о вхождении элементарной конъюнкции в дизъюнктивную нормальную форму (д.н.ф.), являющуюся суммой тупиковых д.н.ф. данной булевой функции, и доказывается его мажорантность.

MSC: Primary 03B05; Secondary 94C10, 68W99

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


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1974, 14:2, 193–201

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


© МИАН, 2024