|
Сибирский математический журнал, 2009, том 50, номер 1, страницы 231–237
(Mi smj1952)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О реализации булевых функций бесповторными формулами в одном базисе
И. К. Шаранхаев Бурятский государственный университет, Институт математики и информатики
Аннотация:
Изучается представление булевых функций формулами. Предлагается критерий бесповторности булевых функций в базисе $\{\vee,\cdot,-,0,1,x_1(x_2\vee x_3x_4)\vee x_5(x_3\vee x_2x_4)\}$.
Ключевые слова:
булева функция, формула, базис, бесповторная функция, слабоповторная функция, предэлементарный базис.
Статья поступила: 07.07.2007
Образец цитирования:
И. К. Шаранхаев, “О реализации булевых функций бесповторными формулами в одном базисе”, Сиб. матем. журн., 50:1 (2009), 231–237; Siberian Math. J., 50:1 (2009), 188–192
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj1952 https://www.mathnet.ru/rus/smj/v50/i1/p231
|
|