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

Бесплатный доступ

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

Булевы функции, бесповторные формулы

Короткий адрес: https://sciup.org/148179795

IDR: 148179795

On repetition-free Boolean functions in some bases

The realization of Boolean functions by formulas is studied. The necessary and sufficient conditions of representation of Boolean functions by repetition-free formulas in some bases are proved.