|
О представлении функций $k$-значной логики суммой произведений остаточных подфункций
В. И. Пантелеев, Н. А. Перязев
Аннотация:
Множество переменных функции $k$-значной логики $f(x_1,\dots,x_n)$ разбивается на $t$ частей, $t>1$, и рассматривается полиномиальное представление функции $f$, в котором слагаемые являются произведением всех возможных остаточных подфункций, соответствующих взятому разбиению. Исследуются условия при которых любую функцию можно представить такой полиномиальной формой.
Работа выполнена при поддержке Российского фонда фундаментальных исследований,
грант 04-07-90178
Статья поступила: 30.01.2006
Образец цитирования:
В. И. Пантелеев, Н. А. Перязев, “О представлении функций $k$-значной логики суммой произведений остаточных подфункций”, Дискрет. матем., 19:2 (2007), 94–100; Discrete Math. Appl., 17:3 (2007), 279–285
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm24https://doi.org/10.4213/dm24 https://www.mathnet.ru/rus/dm/v19/i2/p94
|
|