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

Дискрет. матем., 2007, том 19, выпуск 2, страницы 94–100 (Mi dm24)

О представлении функций $k$-значной логики суммой произведений остаточных подфункций

В. И. Пантелеев, Н. А. Перязев


Аннотация: Множество переменных функции $k$-значной логики $f(x_1,\dots,x_n)$ разбивается на $t$ частей, $t>1$, и рассматривается полиномиальное представление функции $f$, в котором слагаемые являются произведением всех возможных остаточных подфункций, соответствующих взятому разбиению. Исследуются условия при которых любую функцию можно представить такой полиномиальной формой.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, грант 04-07-90178

УДК: 519.7

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

DOI: 10.4213/dm24


 Англоязычная версия: Discrete Mathematics and Applications, 2007, 17:3, 279–285

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


© МИАН, 2024