Аннотация:
В работе получена верхняя оценка переключательной мощности реализации периодической последовательности плоской автоматной схемой без входов. Приводится схема, реализующая произвольную наперёд заданную последовательность длины $ 2^n $ для натуральных $ n $ с переключательной мощностью не более $ \frac{2^{n/2}}{n} $.
Ключевые слова:cхемы из функциональных элементов, конечные автоматы, модель СБИС, плоские схемы, мощность схем, функция Шеннона, верхние оценки.
Полный текст:
PDF файл (2185 kB)