|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
О задержке схем из функциональных элементов в модели с произвольным распределением задержек элементов базиса по входамстатья
- Авторы: Ложкин С.А., Данилов Б.Р.
- Журнал: Прикладная математика и информатика
- Номер: 39
- Год издания: 2011
- Первая страница: 107
- Последняя страница: 129
- Аннотация: В работе изучается модель задержки схем из функциональных элементов в произвольном конечном полном базисе Б, в которой задержки базисных элементов по различным входам могут различаться. В рассматриваемой модели получены асимптотические оценки вида τ_Б n ± O(1), где τ_Б ― константа, зависящая только от базиса Б, для задержки мультиплексорной функции порядка n, то есть функции с n адресными и 2^n информационными переменными равной той информационной переменной, номер которой задаётся в двоичной системе счисления набором значений адресных переменных. На основе этих оценок в рамке данной модели установлены также асимптотические оценки высокой степени точности вида τ_Б (n - log log n) ± O(1) для соответствующей функции Шеннона, то есть для задержки самой «плохой» функции алгебры логики, зависящей от заданных n переменных.
- Добавил в систему: Ложкин Сергей Андреевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | pmidelay1.pdf | 223,2 КБ | 4 декабря 2012 [LozhkinSA] |