|
Дискретная математика, 1993, том 5, выпуск 3, страницы 102–104
(Mi dm695)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 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}$.
Статья поступила: 10.02.1992
Образец цитирования:
С. Ф. Винокуров, Н. А. Перязев, “Разложение булевых функций на сумму произведений подфункций”, Дискрет. матем., 5:3 (1993), 102–104; Discrete Math. Appl., 3:5 (1993), 531–533
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm695 https://www.mathnet.ru/rus/dm/v5/i3/p102
|
Статистика просмотров: |
Страница аннотации: | 652 | PDF полного текста: | 373 | Первая страница: | 6 |
|