RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика

Дискрет. матем., 2013, том 25, выпуск 1, страницы 33–44 (Mi dm1219)

О минимальных схемах для линейных функций в некоторых базисах
Ю. А. Комбаров

Список литературы

1. Лупанов О. Б., Асимптотические оценки сложности управляющих систем, МГУ, Москва, 1984
2. Редькин Н. П., “Доказательство минимальности некоторых схем из функциональных элементов”, Проблемы кибернетики, 23, 1970, 83–101  mathscinet
3. Редькин Н. П., “О минимальной реализации линейной функции схемой из функциональных элементов”, Кибернетика, 1971, № 6, 31–38  mathscinet
4. Шкребела И. С., “О сложности реализации линейных булевых функций схемами из функциональных элементов в базисе $\{x\to y,\bar x\}$”, Дискретная математика, 15:4 (2003), 100–112  mathnet  crossref  mathscinet  zmath
5. Редькин Н. П., “О минимальных и асимптотически минимальных схемах для некоторых индивидуальных булевых функций”, Материалы IX Международного семинара “Дискретная математика и ее приложения”, Изд-во мех.-мат. ф-та МГУ им. М. В. Ломоносова, Москва, 2007, 11–19
6. Ложкин С. А., “О структуре минимальных схем в базисе $\{\&,\vee,\neg\}$, реализующих линейную функцию”, Труды V Международной конференции “Дискретные модели в теории управляющих систем”, Изд. отдел ф-та ВМиК МГУ им. М. В. Ломоносова, Москва, 2003, 50–51
7. Комбаров Ю. А., “О минимальных реализациях линейных булевых функций”, Дискретный анализ и исследование операций, 19:3 (2012), 39–57  mathnet  mathscinet
8. Редькин Н. П., Дискретная математика, Физматлит, Москва, 2009
9. Комбаров Ю. А., “О минимальных реализациях линейных булевых функций схемами из функциональных элементов в базисе $\{x\to y,\bar x\ \&\ y\}$”, Труды VIII Международной конференции “Дискретные модели в теории управляющих систем”, МАКС Пресс, Москва, 2009, 145–149


© МИАН, 2026