Минимизация логических функций методом альтернативной адаптации
Автор: Чернышев Юрий Олегович, Венцов Николай Николаевич
Журнал: Advanced Engineering Research (Rostov-on-Don) @vestnik-donstu
Рубрика: Технические науки
Статья в выпуске: 3 (42) т.9, 2009 года.
Бесплатный доступ
В статье предложен подход к минимизации булевых функций, основанный на использовании автоматов адаптации. В качестве основы используется известный метод минимизации булевых функций, базирующийся на разбиении конституент единиц СДНФ булевых функций на два множества и соединения соседних конституент. Предлагаемый автомат адаптации в случае попадания в локальный оптимум позволяет осуществлять возврат к предыдущему решению и эффективно выходить из локальных оптимумов.
Минимизация булевых функций, автоматы адаптации, сапр сбис
Короткий адрес: https://sciup.org/14249283
IDR: 14249283
Minimization logical function by method to alternative adaptation
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.
Список литературы Минимизация логических функций методом альтернативной адаптации
- Чернышев Ю.О. Оптимизация вычислительных структур целочисленными методами теории потоков в сетях: дис. … докт. техн. наук./Ю.О. Чернышев. -Таганрог, 1979. -429 с.
- Чернов Н.И. Разработка основ теории логического синтеза компонентов СБИС в линейных пространствах: дис. … докт. техн. наук./Н.И. Чернов. -Таганрог, 2003.-335 с.
- Курейчик В.М. Адаптация на основе самообучения./В.М. Курейчик, Б.К. Лебедев, О.Б. Лебедев, Ю.О. Чернышев. -Ростов н/Д: РГАС-ХМ ГОУ, 2004. -146 с.
- Petr Fiska, Jan Hlavicka. Boom -a heuristic boolean minimizer. Computing and Informatics, Vol. 22, 2003, 1001-1003, V, 2003-Jun-25.
- Поспелов Д.А. Логические методы анализа и синтеза схем; изд. 3-е, перераб. и доп./Д.А. Поспелов. -М.: Энергия, 1974. -368 с.
- Лебедев Б.К. Адаптация в САПР: монография./Б.К. Лебедев. -Таганрог: Изд-во ТРТУ, 1999. -160 с.
- Борисова Л.В. К вопросу построения нечеткой экспертной системы продукционного типа для технологической регулировки машин./Л.В. Борисова, В.П. Димитров.//Вестник ДГТУ. -2008. -Т.8. -№ 3(38). -С 145-156.
