МИНИМИЗАЦИЯ ЛОГИЧЕСКИХ ФУНКЦИЙ МЕТОДОМ АЛЬТЕРНАТИВНОЙ АДАПТАЦИИ
Аннотация
В статье предложен подход к минимизации булевых функций, основанный на использовании автоматов адаптации. В качестве основы используется известный метод минимизации булевых функций, базирующийся на разбиении конституент единиц СДНФ булевых функций на два множества и соединения соседних конституент. Предлагаемый автомат адаптации в случае попадания в локальный оптимум позволяет осуществлять возврат к предыдущему решению и эффективно выходить из локальных оптимумов.
Об авторах
ЮРИЙ ОЛЕГОВИЧ ЧЕРНЫШЕВ
ГОУ ВПО РГАСХМ
Россия
Россия
НИКОЛАЙ НИКОЛАЕВИЧ ВЕНЦОВ
ГОУ ВПО РГАСХМ
Россия
Россия
Список литературы
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.
Рецензия
Для цитирования:
ЧЕРНЫШЕВ Ю., ВЕНЦОВ Н. МИНИМИЗАЦИЯ ЛОГИЧЕСКИХ ФУНКЦИЙ МЕТОДОМ АЛЬТЕРНАТИВНОЙ АДАПТАЦИИ. Вестник Донского государственного технического университета. 2009;9(3):524-528.
For citation:
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.)
Просмотров: 206
Послать статью по эл. почте 