О бесповторных булевых функциях в некоторых базисах
Журнал: Вестник Бурятского государственного университета. Философия @vestnik-bsu
Рубрика: Алгебра и геометрия
Статья в выпуске: 9, 2010 года.
Бесплатный доступ
Изучается реализация булевых функций в классе формул. Доказаны необходимые и достаточные условия выразимости булевых функций бесповторными формулами в некоторых базисах.
булевы функции
\ бесповторные формулы
Похожие статьи в разделе Теория чисел
Короткий адрес: https://sciup.org/148179795
IDS: 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.
