|
Интеллектуальные системы. Теория и приложения, 2023, том 27, выпуск 2, страницы 84–110
(Mi ista511)
|
|
|
|
Часть 3. Математические модели
О верхних оценках сложности синтеза автономных автоматных плоских схем
А. С. Воротников Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
В работе получена верхняя оценка переключательной мощности реализации периодической последовательности плоской автоматной схемой без входов. Приводится схема, реализующая произвольную наперёд заданную последовательность длины $ 2^n $ для натуральных $ n $ с переключательной мощностью не более $ \frac{2^{n/2}}{n} $.
Ключевые слова:
cхемы из функциональных элементов, конечные автоматы, модель СБИС, плоские схемы, мощность схем, функция Шеннона, верхние оценки.
Образец цитирования:
А. С. Воротников, “О верхних оценках сложности синтеза автономных автоматных плоских схем”, Интеллектуальные системы. Теория и приложения, 27:2 (2023), 84–110
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ista511 https://www.mathnet.ru/rus/ista/v27/i2/p84
|
Статистика просмотров: |
Страница аннотации: | 54 | PDF полного текста: | 18 | Список литературы: | 18 |
|