Методы оптимизации логического синтеза

Чебурахин, И.Ф. и Матвеев, И.А. и Тресков, Ю.П. (2009) Методы оптимизации логического синтеза. Вестник ТвГУ. Серия: Прикладная математика (15). С. 85-92. ISSN 1995-0136

[thumbnail of 19950136_2009_4_cheburahin.pdf]
Предварительный просмотр
PDF - Опубликованная версия
279kB

Абстракт

Предлагаются эффективные методы реализации булевых функций в классах формул и схем из функциональных элементов. При этом до этапа синтеза в разных базисах выводятся оценки для различных показателей сложности-качества предстоящего синтеза (в классе формул: число подформул и глубина формулы; в классе схем: число функциональных элементов и глубина схемы), что позволяет их улучшать, минимизируя трудоемкость синтеза. Методы рекомендуются для интеллектуализации автоматизированного синтеза логических схем.

Абстракт (англ.)

Quantum transitive probabilities are considered. It is proved that their calculation is reduced to the decision of the first order linear differential equations system. The method of their calculation is described and application for construction of simulation models of evolution is discussed.

Тип объекта:Статья
Сведения об авторах:Игорь Федорович Чебурахин, ГОУ ВПО "МАТИ" - РГТУ им. К.Э.Циолковского, Россия, 121552, г. Москва, ул. Оршанская, д. 3, МАТИ, заведующий кафедрой, cybernetics@mati.ru. Иван Алексеевич Матвеев, Вычислительный центр им. А.А. Дородницына Российской Академии Наук, Россия, 119331, г. Москва, ул. Вавилова, 40, ВЦ РАН, руководитель сектора, matveev@ccas.ru. Юрий Павлович Тресков, Вычислительный центр им. А.А. Дородницына Российской Академии Наук, Россия, 119331, г. Москва, ул. Вавилова, 40, ВЦ РАН, научный сотрудник.
Ключевые слова:булева функция, формула, схема из функциональных элементов, анализ, Синтез, декомпозиция, Сложность, показатели качества, минимазация, функциональное и разностное уравнение
Ключевые слова (англ.):Boolean function, Formula, circuit of functional elements, analysis, Synthesis, Decomposition, Complexity, Quality characteristics, Minimization, functional and difference equation
Категории:5 Математика. Естественные науки > 51 Математика > 519.6 Вычислительная математика, численный анализ
6 Прикладные науки. Медицина. Техника > 68 Различные отрасли промышленности и ремесла, производящие конечную продукцию. Точная механика. Легкая промышленность > 681 Точная механика > 681.3 Вычислительная техника. Машины и устройства для обработки данных. Автоматическая обработка данных. Электронные вычислительные машины
Подразделения:Институты, НИИ > Вычислительный центр им. А.А.Дородницына РАН
ID Code:967
Deposited On:08 Янв 2017 08:11
Последнее изменение:08 Янв 2017 08:11

Repository Staff Only: item control page