О реализации конечнозначных отображений
Опубликовано: 02.11.2012
Авторы: Орлов В.А.
Опубликовано в выпуске: #1(1)/2012
DOI: 10.18698/2308-6033-2012-1-84
Раздел: Информационные технологии
Рассмотрены вопросы реализации конечнозначных функций схемами из функциональных элементов. Предложено семейство k-значных базисов и показана их полнота. Для этих базисов построены методы синтеза схем из функциональных элементов, обеспечивающие асимптотически наилучшие оценки.
Литература
[1] Яблонский С.В. Функциональные построения в k-значной логике // Труды Матем. ин-та им. В.А. Стеклова LI, 1958. С. 5-142
[2] Лупанов О.Б. О синтезе некоторых классов управляющих систем // Сб. «Проблемыкибернетики». – М.: Физматгиз, 1963. – Вып. 10. – С. 3–97
[3] Лупанов О.Б. Об одном подходе к синтезу управляющих систем – принципе локального кодирования // Сб. «Проблемы кибернетики». – М.: Физматгиз, 1965. – Вып. 14. – С. 31–110
[4] Орлов В.А. О реализации функций из Pk-схемами в произвольном базисе // Тез. докл. XI Международной конференции «Проблемы теоретической кибернетики». – Ульяновск: Изд-во РГГУ, 1996. – С. 154–155
[5] Орлов В.А. Реализация функций из P схемами в произвольном базисе из функциональных элементов // Доклады РАН. – 1998. – Т. 359. №. 3. – С. 308–309
[6] Орлов В.А. О реализации k-значных функций схемами из функциональных элементов // Математические заметки. – 1998. – Т. 64. – Вып. 3. – С. 431–436
[7] Захарова Е.Ю. Реализация функций из P формулами k.3 // Математические заметки. – 1972. – Т. 11. – Вып. 1. – С. 99–108