О представлении булевых функций бесповторными формулами в некоторых симметрических базисах
Автор: Шаранхаев И.К.
Журнал: Вестник Бурятского государственного университета @vestnik-bsu
Рубрика: Математика
Статья в выпуске: 6, 2007 года.
Бесплатный доступ
Изучается представление булевых функций формулами. Найдены критерии бесповторности булевых функций в базисах (v, -, О, 1, xi~...-xa v х,...*„}, где п - нечетное число, большее 1.
Короткий адрес: https://sciup.org/148178186
IDR: 148178186
Список литературы О представлении булевых функций бесповторными формулами в некоторых симметрических базисах
- Перязев Н. А., Шаранхаев И. К. Критерии бесповторности булевых функций в предэлементарных базисах ранга 3//Дискретная математика. -2005. -Т. 17. Вып.2.-С. 127-138.
- Черухин Д. Ю. Алгоритмический критерий сравнения булевых базисов//Математические вопросы кибернетики. Вып. 8. -М.: Наука, 1999. С. 77-122.
- Субботовская Б. А. О сравнении базисов при реализации функций алгебры логики формулами//Докл. АН СССР. -1963. -Т. 149, №4. -С. 784-787.
- Гурвич В. А. Критерии бесповторности функций алгебры логики//Докл. АН СССР. 1991. -Т. 318, №3.-С. 532-537.
- Перязев Н. А. Реализация булевых функций бесповторными формулами в некоторых базисах//Сб. Алгебра, логика и приложения. -Иркутск, 1994. -С. 143-154.
- Перязев Н. А. Реализация булевых функций бесповторными формулами//Дискретная математика. -1995. -Т. 7, №3. -С. 61-68.
- Кириченко К. Д. О критериях бесповторности булевых функций в различных базисах//Оптимизация, управление, интеллект. -Иркутск, 2000. -Вып. 4. -С. 93-101.
- Перязев Н. А. Основы теории булевых функций. -М.: Физматлит, 1999. -1 12 с.
- Кириченко К. Д. Слабоповторные булевые функции в некоторых предэлементарных базисах//Иркутский университет. Сер.: Дискретная математика и информатика. Вып. 13. -Иркутск, 2000. -60с.
Статья научная
