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

Ж. вычисл. матем. и матем. физ., 1982, том 22, номер 2, страницы 449–461 (Mi zvmmf5637)

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

Об оптимальной расшифровке монотонных функций алгебры логики

Н. А. Соколов

Москва

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

УДК: 519.714

MSC: 94C10

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


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1982, 22:2, 207–220

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


© МИАН, 2024