Internet version
of the research journal
Вестник ДГТУ
Русский English

2009:

1 2 3 4

2008:

1 2 3 4

2007:

1 2 3 4

2006:

1 2 3 4

2005:

1 2 3 4
5
 

Минимизация логических функций методом альтернативной адаптации

В статье предложен подход к минимизации булевых функций, основанный на ис-пользовании автоматов адаптации. В качестве основы используется известный ме-тод минимизации булевых функций, базирующийся на разбиении конституент еди-ниц СДНФ булевых функций на два множества и соединения соседних конституент. Предлагаемый автомат адаптации в случае попадания в локальный оптимум позво-ляет осуществлять возврат к предыдущему решению и эффективно выходить из локальных оптимумов.