MINIMIZATION LOGICAL FUNCTION BY METHOD TO ALTERNATIVE ADAPTATION
Abstract
Approach is offered In article to minimization boolean function, founded on use automaton to adaptation. As bases is used known method to minimization boolean function, founded on partition implicant units made disjunctive normal form boolean function on two ensembles and join nearby implicant. The Proposed automaton to adaptation, in the event of hit in local optimum allows to realize return to previous decision. Given characteristic allows effectively to come out of local optimum.
References
1. Чернышев Ю.О. Оптимизация вычислительных структур целочисленными методами теории потоков в сетях: дис. … докт. техн. наук. / Ю.О. Чернышев. – Таганрог, 1979. – 429 с.
2. Чернов Н.И. Разработка основ теории логического синтеза компонентов СБИС в линейных пространствах: дис. … докт. техн. наук. / Н.И. Чернов. – Таганрог, 2003.– 335 с.
3. Курейчик В.М. Адаптация на основе самообучения. / В.М. Курейчик, Б.К. Лебедев, О.Б. Лебедев, Ю.О. Чернышев. – Ростов н/Д: РГАСХМ ГОУ, 2004. – 146 с.
4. Petr Fiska, Jan Hlavicka. Boom — a heuristic boolean minimizer. Computing and Informatics, Vol. 22, 2003, 1001-1003, V, 2003-Jun-25.
5. Поспелов Д.А. Логические методы анализа и синтеза схем; изд. 3-е, перераб. и доп. / Д.А. Поспелов. – М.: Энергия, 1974. – 368 с.
6. Лебедев Б.К. Адаптация в САПР: монография. / Б.К. Лебедев. – Таганрог: Изд-во ТРТУ, 1999. – 160 с.
7. Борисова Л.В. К вопросу построения нечеткой экспертной системы продукционного типа для технологической регулировки машин. / Л.В. Борисова, В.П. Димитров. // Вестник ДГТУ. – 2008. – Т.8. – № 3(38). – С 145-156.
Review
For citations:
CHERNYSHEV Y., VENCOV N. MINIMIZATION LOGICAL FUNCTION BY METHOD TO ALTERNATIVE ADAPTATION. Vestnik of Don State Technical University. 2009;9(3):524-528. (In Russ.)
Views:
313
Email this article 