Чебурахин, И.Ф. and Матвеев, И.А. and Тресков, Ю.П. (2009) Методы оптимизации логического синтеза. Вестник ТвГУ. Серия: Прикладная математика (15). pp. 85-92. ISSN 1995-0136
Preview |
PDF
- Published Version
279kB |
Abstract
Предлагаются эффективные методы реализации булевых функций в классах формул и схем из функциональных элементов. При этом до этапа синтеза в разных базисах выводятся оценки для различных показателей сложности-качества предстоящего синтеза (в классе формул: число подформул и глубина формулы; в классе схем: число функциональных элементов и глубина схемы), что позволяет их улучшать, минимизируя трудоемкость синтеза. Методы рекомендуются для интеллектуализации автоматизированного синтеза логических схем.
Abstract (en)
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.
| Item Type: | Article |
|---|---|
| Additional Information: | Игорь Федорович Чебурахин, ГОУ ВПО "МАТИ" - РГТУ им. К.Э.Циолковского, Россия, 121552, г. Москва, ул. Оршанская, д. 3, МАТИ, заведующий кафедрой, cybernetics@mati.ru. Иван Алексеевич Матвеев, Вычислительный центр им. А.А. Дородницына Российской Академии Наук, Россия, 119331, г. Москва, ул. Вавилова, 40, ВЦ РАН, руководитель сектора, matveev@ccas.ru. Юрий Павлович Тресков, Вычислительный центр им. А.А. Дородницына Российской Академии Наук, Россия, 119331, г. Москва, ул. Вавилова, 40, ВЦ РАН, научный сотрудник. |
| Uncontrolled Keywords: | булева функция, формула, схема из функциональных элементов, анализ, Синтез, декомпозиция, Сложность, показатели качества, минимазация, функциональное и разностное уравнение |
| Keywords (en): | Boolean function, Formula, circuit of functional elements, analysis, Synthesis, Decomposition, Complexity, Quality characteristics, Minimization, functional and difference equation |
| Subjects: | 5 Математика. Естественные науки > 51 Математика > 519.6 Вычислительная математика, численный анализ 6 Прикладные науки. Медицина. Техника > 68 Различные отрасли промышленности и ремесла, производящие конечную продукцию. Точная механика. Легкая промышленность > 681 Точная механика > 681.3 Вычислительная техника. Машины и устройства для обработки данных. Автоматическая обработка данных. Электронные вычислительные машины |
| Divisions: | > Вычислительный центр им. А.А.Дородницына РАН |
| ID Code: | 967 |
| Deposited On: | 08 Jan 2017 08:11 |
| Last Modified: | 08 Jan 2017 08:11 |
Repository Staff Only: item control page