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
Полный текст:
PDF файл (869 kB)
Англоязычная версия:
USSR Computational Mathematics and Mathematical Physics, 1977,
17
:6,
203–210
Реферативные базы данных:
©
МИАН
, 2024