Минимизация логических функций методом альтернативной адаптации
Автор: Чернышев Юрий Олегович, Венцов Николай Николаевич
Журнал: Вестник Донского государственного технического университета @vestnik-donstu
Рубрика: Технические науки
Статья в выпуске: 3 (42) т.9, 2009 года.
Бесплатный доступ
В статье предложен подход к минимизации булевых функций, основанный на использовании автоматов адаптации. В качестве основы используется известный метод минимизации булевых функций, базирующийся на разбиении конституент единиц СДНФ булевых функций на два множества и соединения соседних конституент. Предлагаемый автомат адаптации в случае попадания в локальный оптимум позволяет осуществлять возврат к предыдущему решению и эффективно выходить из локальных оптимумов.
Минимизация булевых функций, автоматы адаптации, сапр сбис
Короткий адрес: https://sciup.org/14249283
IDR: 14249283
Список литературы Минимизация логических функций методом альтернативной адаптации
- Чернышев Ю.О. Оптимизация вычислительных структур целочисленными методами теории потоков в сетях: дис. … докт. техн. наук./Ю.О. Чернышев. -Таганрог, 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.
