Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Социальные науки

16+

Название статьи

УЛУЧШЕННАЯ ОЦЕНКА СЛОЖНОСТИ РЕАЛИЗАЦИИ ПРОИЗВОЛЬНОЙ БУЛЕВОЙ ФУНКЦИИ СХЕМАМИ ИЗ ФУНКЦИОНАЛЬНЫХ ЭЛЕМЕНТОВ В СТАНДАРТНОМ БАЗИСЕ, ВЛОЖЕННЫМИ В ЕДИНИЧНЫЙ КУБ

Номер журнала	5
Дата выпуска	2012

Тип статьи	научная статья	Коды УДК	519.714
Страницы	201-207	Ключевые слова	схемы из функциональных элементов, геометрическая реализация, гомеоморфное вложение, единичный куб, функция Шеннона

Авторы

Садовников Олег Александрович

Место работы

Садовников Олег Александрович Московский госуниверситет им. М.В. Ломоносова

Аннотация

Рассматривается модель схем из функциональных элементов в стандартном базисе, вложенных в n -мерный единичный (булев) куб. В качестве способа размещения схемы в кубе выбирается обобщенный вид гомеоморфного вложения – т.н. квазигомеоморфное вложение. Устанавливается поведение функции Шеннона для размерности единичного куба, допускающего вложение схемы, реализующей произвольную функцию алгебры логики.

Загрузить статью

Библиографический список

1 . Ложкин С.А. О сложности реализации функций алгебры логики схемами и формулами, построенными из функциональных элементов с прямыми и итеративными входами // Труды III конференции «Дискретные модели в теории управляющих систем». М.: Диалог-МГУ, 1998. С. 72–73.
2 . Ложкин С.А. Лекции по основам кибернетики. ВМиК МГУ, 2004.
3 . Седелев О.Б. О реализации функций алгебры логики BDD, вложенными в единичный куб // Вестник Московского университета, сер. 15. Вычислительная математика и кибернетика. 2006. № 4. С. 29–35.
4 . Седелев О.Б. Рализация функций алгебры логики схемами из функциональных элементов, вложенных в единичный куб // Вестник Московского университета, сер. 15. Вычислительная математика и кибернетика. 2008. № 1. С. 44–50.