LogoTver State University Repository

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

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

[img]
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 By: И.С. Солдатенко
Deposited On:08 Jan 2017 08:11
Last Modified:08 Jan 2017 08:11

Repository Staff Only: item control page