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

Дискрет. матем., 2010, том 22, выпуск 4, страницы 55–63 (Mi dm1119)

Равномерное $id$-разложение функций многозначной логики над однородными функциями

С. С. Марченков


Аннотация: Рассматривается равномерное $id$-разложение класса $P_k$ функций $k$-значной логики над классом $H_k^*$ структурных однородных функций и классом $D_k$ однородных функций, порождаемым дуальным дискриминатором $d$. Находятся степени равномерного $id$-разложения класса $P_k$ над классами $H_k^*$ и $D_k$. Указываются способы построения однородных функций, над которыми осуществляется равномерное $id$-разложение класса $P_k$.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проекты 09–01–00701 и 10–01–00768.

УДК: 519.7

Статья поступила: 15.01.2010

DOI: 10.4213/dm1119


 Англоязычная версия: Discrete Mathematics and Applications, 2010, 20:5-6, 611–620

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


© МИАН, 2024