RUS  ENG
Полная версия
ЖУРНАЛЫ // Интеллектуальные системы. Теория и приложения // Архив

Интеллектуальные системы. Теория и приложения, 2021, том 25, выпуск 4, страницы 96–99 (Mi ista424)

Эта публикация цитируется в 1 статье

Часть 2. Математика и компьютерные науки

Верхние оценки переключательной мощности плоских схем, реализующих автономные автоматные функции

А. С. Воротников

МГУ

Аннотация: В работе получена верхняя оценка переключательной мощности реализации периодической последовательности автономной автоматной схемой. Приводится схема, реализующая произвольную наперёд заданную последовательность длины $ 2^n $ для натуральных n с переключательной мощностью не более $ \frac{2^{n/2}}{n} $.

Ключевые слова: плоские схемы, переключательная мощность, верхние оценки, функция Шеннона.



© МИАН, 2024