|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Об одновременной минимизации площади, мощности и глубины плоских схем, реализующих частичные булевы операторыстатья
- Автор: Калачев Г.В.
- Журнал: Интеллектуальные системы. Теория и приложения (ранее: Интеллектуальные системы по 2014, № 2, ISSN 2075-9460)
- Том: 20
- Номер: 2
- Год издания: 2016
- Издательство: [б.и.]
- Местоположение издательства: М.
- Первая страница: 203
- Последняя страница: 266
- Аннотация: В работе рассматривается задача одновременной минимизации площади, мощности и глубины плоских схем, реализующих частичные булевы операторы. В качестве меры мощности рассматривается максимальный потенциал, он равен максимальному количеству выходов элементов, выдающих единицу на заданном входном наборе схемы, где максимум берётся по всем входным наборам. Показано, что при незначительных ограничениях на область определения оператора существует схема, имеющая оптимальный порядок мощности, площади и глубины. В частности, для всюду определённых операторов с n входами и m выходами порядок мощности равен m 2^(n/2)/min(m,n)^1/2, порядок глубины равен max(n, log m).
- Добавил в систему: Калачев Глеб Вячеславович
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | 10_kalachev.pdf | 1,7 МБ | 1 октября 2016 [kalachev] |