СИБИРСКИЙ МАТЕМАТИЧЕСКИЙ ЖУРНАЛ

АННОТАЦИИ

Шаранхаев И. К. О реализации булевых функций бесповторными формулами в одном базисе // Том 50 (2009), Номер 1, стр. 231–237
Изучается представление булевых функций формулами. Предлагается
критерий бесповторности булевых функций в базисе $\{\vee, \cdot,
-, 0, 1, x_1(x_2\lor x_3x_4)\lor x_5(x_3\lor x_2x_4)\}$.
© Сибирский Математический Журнал, 2003-2006