|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Delay in networks of functional elements in a model with an arbitrary distribution of basis element input delaysстатья Перевод Исследовательская статья
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 4 февраля 2014 г.
- Авторы: Lozhkin S.A., Danilov B.R.
- Журнал: Computational Mathematics and Modeling
- Том: 23
- Номер: 4
- Год издания: 2012
- Издательство: Consultants Bureau
- Местоположение издательства: United States
- Первая страница: 487
- Последняя страница: 506
- DOI: 10.1007/s10598-012-9151-0
- Аннотация: The article investigates a model of delays in a network of functional elements (a gate network) in an arbitrary finite complete basis B, where basis elements may have different input delays. Asymptotic bounds of the form τ_B n ± O(1), where τ_B is a constant that depends only on the basis B, are obtained for the delay of a multiplexer function of order n, i.e., a function with n address inputs and 2 n data inputs whose value equals the data input with index formed by the binary values of the address inputs. These bounds are used in the given model to obtain high-accuracy asymptotic bounds of the form τ_B(n - log log n) ± O(1) for the corresponding Shannon function, i.e., for the delay of the “worst” Boolean function of the given n variables.
- Добавил в систему: Ложкин Сергей Андреевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|