|
|
|
|
Список литературы
|
|
| |
| 1. |
Лупанов О.Б., Асимптотические оценки сложности управляющих систем, Изд-во МГУ, М., 1984, 138 с. |
| 2. |
Редькин Н.П., “Об одном обобщении функции Шеннона”, Дискретная математика, 29:2 (2017), 70–83    ; англ. пер.: Redkin N. P., “A generalization of Shannon function”, Discrete Math. Appl., 28:5 (2018), 309–318 |
| 3. |
Яблонский С.В., Введение в дискретную математику, Высшая школа, М., 2003, 384 с. |
| 4. |
Редькин Н.П, “Доказательство минимальности некоторых схем из функциональных элементов”, Проблемы кибернетики, 1970, № 23, 83–101  |
| 5. |
Редькин Н.П., “О минимальной реализации линейной функции схемой из функцинальных элементов”, Кибернетика, 1971, № 6, 31–38 |
| 6. |
Шкребела И.С., “О сложности реализации линейных булевых функций схемами из функциональных элементов в базисе $\{x \rightarrow y, \overline{x}\}$”, Дискретная математика, 15:4 (2003), 100–112 ; англ. пер.: Shkrebela I. S., “On complexity of realisation of linear Boolean functions by circuits of functional elements over the basis $\{x \rightarrow y, \overline{x}\}$”, Discrete Math. Appl., 13:5 (2003), 483–496 |
| 7. |
Комбаров Ю.А., “О минимальных схемах для линейных булевых функций”, Вестн. Моск. ун-та. Матем. Мех., 2011, № 6, 41–44 ; англ. пер.: Kombarov Yu. A., “The minimal circuits for linear Boolean functions”, Moscow University Mechanics Bulletin, 66:6 (2011), 260–263 |
| 8. |
Комбаров Ю.А., “О минимальных реализациях линейных булевых функций”, Дискретный анализ и исследование операций, 19:3 (2012), 39–57  |
| 9. |
Комбаров Ю.А., “О минимальных схемах для линейных функций в некоторых базисах”, Дискретная математика, 25:1 (2013), 33–44 ; англ. пер.: Kombarov Yu. A., “On minimal circuits for linear functions over some bases”, Discrete Math. Appl., 23:1 (2013), 39–51 |
| 10. |
Комбаров Ю.А., “О сложности реализации линейной булевой функции в базисе Шеффера”, Вестн. Моск. ун-та. Матем. Мех., 2013, № 2, 49–53 ; англ. пер.: Kombarov Yu. A., “Complexity of realization of a linear Boolean function in Sheffer's basis”, Moscow Univ. Math. Bull., 68:2, 114–117 |
| 11. |
Комбаров Ю.А., “О минимальных схемах в базисе Шеффера для линейных булевых функций”, Дискретный анализ и исследование операций, 20:4 (2013), 65–87 |
| 12. |
Редькин Н.П., “О полных проверяющих тестах для схем из функциональных элементов”, Математические вопросы кибернетики, 1989, № 2, 198–222 |
