И. К. Шаранхаев, “О реализации булевых функций бесповторными формулами в одном базисе”, Сиб. матем. журн., 2009, том 50, номер 1,страницы 231

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

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

И. К. Шаранхаев

Бурятский государственный университет, Институт математики и информатики

Аннотация: Изучается представление булевых функций формулами. Предлагается критерий бесповторности булевых функций в базисе $\{\vee,\cdot,-,0,1,x_1(x_2\vee x_3x_4)\vee x_5(x_3\vee x_2x_4)\}$.

Ключевые слова: булева функция, формула, базис, бесповторная функция, слабоповторная функция, предэлементарный базис.

УДК: 519.71

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