|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Асимптотически точные оценки для площади мультиплексоров в модели клеточных схемстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Авторы: Ложкин С.А., Зизов В.С.
- Журнал: Дискретная математика
- Том: 34
- Номер: 4
- Год издания: 2022
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 52
- Последняя страница: 68
- DOI: 10.4213/dm1712
- Аннотация: В общем случае клеточная схема из функциональных и коммутационных элементов (КСФКЭ) представляет собой математическую модель интегральных схем (ИС), которая учитывает особенности их физического синтеза. Принципиальным отличием этой модели от хорошо изученных классов схем из функциональных элементов (СФЭ) является наличие дополнительных требований на геометрию схемы, которые обеспечивают учет необходимых трассировочных ресурсов при создании ИС. Предметом изучения многих авторов стала сложность реализации мультиплексорной функции алгебры логики (ФАЛ) в различных классах схем. В настоящей работе устанавливаются асимптотически точные верхние и нижние оценки площади КСФКЭ, реализующей мультиплексорную ФАЛ порядка n. Конструктивно построено семейство схемных мультиплексоров порядка n с площадью, равной верхней оценке, и предложен метод получения соответствующей нижней оценки.
- Добавил в систему: Романов Дмитрий Сергеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Diskretnaya_matematika_2022-2023.pdf | Diskretnaya_matematika_2022-2023.pdf | 947,5 КБ | 15 ноября 2023 [alvadia] |