RUS  ENG
Полная версия
ЖУРНАЛЫ // Математический сборник // Архив

Матем. сб., 1975, том 98(140), номер 3(11), страницы 378–394 (Mi sm3716)

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

К проблеме полноты для систем функций алгебры логики с ненадежной реализацией

В. В. Тарасов


Аннотация: В статье рассматривается задача о полноте в $P_2$ так называемых $\mu$-систем функций алгебры логики с ненадежной реализацией схемами из функциональных элементов. Показано, что системы функций, не являющиеся $\mu$-системами, не полны в $P_2$. Найдены необходимые и достаточные условия, при которых $\mu$-система является полной в $P_2$.
Рисунков: 11.
Библиография: 5 названий.

УДК: 517.11

MSC: Primary 94A20; Secondary 94A35

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


 Англоязычная версия: Mathematics of the USSR-Sbornik, 1975, 27:3, 339–354

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


© МИАН, 2024