|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ПсковГУ |
||
Asymptotically best method for synthesis of Boolean recursive circuitsстатья Перевод
Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 28 октября 2020 г.
- Авторы: Zhukov Vladimir V., Lozhkin Sergey A.
- Журнал: Discrete Mathematics and Applications
- Том: 30
- Номер: 2
- Год издания: 2020
- Издательство: de Gruyter
- Местоположение издательства: Germany
- Первая страница: 137
- Последняя страница: 146
- DOI: 10.1515/dma-2020-0013
- Аннотация: Models of multi-output and scalar recursive Boolean circuits of bounded depth in an arbitrary basis are considered. Methods for lower and upper estimates for the Shannon function for the complexity of circuits of these classes are provided. Based on these methods, an asymptotic formula for the Shannon function is put forward. Moreover, in the above classes of recursive circuits, upper estimates for the complexity of implementation of some functions and systems of functions used in applications are obtained.
- Добавил в систему: Жуков Владимир Владимирович
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | 15693929_-_Discrete_Mathematics_and_Applications_Asymptotic… | 393,8 КБ | 22 октября 2020 [zhukov] |