|
|
Дискретный анализ и исследование операций, 2008, том 15, выпуск 6, страницы 48–57
(Mi da556)
|
|
|
|
Эта публикация цитируется в 10 научных статьях (всего в 10 статьях)
О решениях систем функциональных булевых уравнений
С. С. Марченков, В. С. Фёдорова Московский государственный университет им. М. В. Ломоносова
Аннотация:
Исследуются решения функциональных булевых уравнений. Для каждого из классов $P_2,T_0,T_1,S,T_{01},S_{01}$ решается вопрос о построении систем функциональных булевых уравнений с фиксированным множеством функциональных констант и одной функциональной переменной, имеющих в качестве единственного решения заданную функцию рассматриваемого класса. Для любого непустого множества $F$ $n$-местных булевых функций определяется система уравнений с функциональными константами $\vee,\&$, множеством решений которой служит $F$. Устанавливается, что при замкнутости множества $F$ относительно перехода к двойственным функциям соответствующую систему уравнений можно определить без функциональных констант. Библиогр. 12.
Ключевые слова:
функциональное булево уравнение, замкнутый класс булевых функций.
Статья поступила: 08.05.2008
Образец цитирования:
С. С. Марченков, В. С. Фёдорова, “О решениях систем функциональных булевых уравнений”, Дискретн. анализ и исслед. опер., 15:6 (2008), 48–57; J. Appl. Industr. Math., 3:4 (2009), 476–481
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da556 https://www.mathnet.ru/rus/da/v15/i6/p48
|
|