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

Дискрет. матем., 1993, том 5, выпуск 3, страницы 102–104 (Mi dm695)

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

Разложение булевых функций на сумму произведений подфункций

С. Ф. Винокуров, Н. А. Перязев


Аннотация: Получена теорема о разложении булевых функций в полиномиальную форму вида:
$$ f(x,y)=\sum_\sigma\sum_\tau\alpha_{\tau\sigma}f(\tau,y)f(x,\sigma), $$
где $\alpha_{\tau\sigma}\in\{0,1\}$, $x$, и $y$ – наборы булевых переменных, $\sigma$ и $\tau$ – соответствующие булевы вектора. Приводится метод для нахождения коэффициентов $\alpha_{\sigma\tau}$.

УДК: 519.716

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


 Англоязычная версия: Discrete Mathematics and Applications, 1993, 3:5, 531–533

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


© МИАН, 2024