EN
О верхних оценках сложности синтеза автономных автоматных плоских схем
Опубликована: 2023 год, том 27, выпуск 2, С. 84–110
Аннотация
В работе получена верхняя оценка переключательной мощности реализации периодической последовательности плоской автоматной схемой без входов. Приводится схема, реализующая произвольную наперёд заданную последовательность длины \(2^n\) для натуральных \(n\) с переключательной мощностью не более \(\frac{2^{n/2}}{n}\).
Ключевые слова: cхемы из функциональных элементов, конечные автоматы, модель СБИС, плоские схемы, мощность схем, функция Шеннона, верхние оценки.
BibTeX
@article{IS-Vorotnikov2023,
author = {Воротников, Алексей Сергеевич},
title = {{О верхних оценках сложности синтеза автономных автоматных плоских схем}},
journal = {Интеллектуальные системы. Теория и приложения},
year = {2023},
volume = {27},
number = {2},
pages = {84--110},
}
AMSBIB
\RBibitem{IS-Vorotnikov2023}
\by А.\,С.~Воротников
\paper О верхних оценках сложности синтеза автономных автоматных плоских схем
\jour Интеллектуальные системы. Теория и приложения
\yr 2023
\vol 27
\issue 2
\pages 84--110
Опубликовано на условиях лицензии
Creative Commons Attribution 4.0 International (CC BY 4.0)