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

Ж. вычисл. матем. и матем. физ., 1977, том 17, номер 6, страницы 1556–1563 (Mi zvmmf5897)

О локальном алгоритме индекса $1$ для построения суммы тупиковых дизъюнктивных нормальных форм для функций $k$-значной логики

А. Н. Нурлыбаев

Москва

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

УДК: 519.95

MSC: Primary 03G05; Secondary 03B05, 03B50

Поступила в редакцию: 20.05.1976
Исправленный вариант: 29.05.1977


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1977, 17:6, 203–210

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


© МИАН, 2024