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

Ж. вычисл. матем. и матем. физ., 1986, том 26, номер 8, страницы 1243–1249 (Mi zvmmf3962)

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

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

Ю. И. Журавлёв, А. Ю. Коган

Москва

Аннотация: Предлагается алгоритм построения д. н. ф. булевых функций, заданных перечислением нулевых наборов. Оценивается сложность построенных д. н. ф. Приводятся примеры построения данным алгоритмом кратчайших д. н. ф. для некоторых специальных классов функций.

УДК: 519.714

MSC: Primary 94C10; Secondary 06E30, 03B05

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


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1986, 26:4, 184–188

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


© МИАН, 2024