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

Изучается представление булевых функций формулами. Предлагается критерий бесповторности булевых функций в базисе {V, · , − , 0, 1, x₁(x₂V x₃x₄) V x₅(x₃ V x₂x₄)}.

Sharankhaev I. K.
Realization of Boolean functions by repetition-free formulas in a particular base

Under study are the representations of Boolean functions by formulas. We offer a criterion for the Boolean functions to be repetition-free in the base {V, · , − , 0, 1, x₁(x₂V x₃x₄) V x₅(x₃ V x₂x₄)}.

Полный текст статьи / Full texts:

• PDF file (400 KB)
• PostScript file (760 KB)