Минимизация мультиопераций в классе ключевых стандартных форм
Рассматривается проблема минимизации мультиопераций в классе ключевых стандартных форм. В основе работы лежит разработанный алгоритм минимизации мультиопераций для n = 2, 3 в классе ключевых стандартных форм. Данный алгоритм основан на анализе мультиопераций и последующим наилучшим заменам всех нулевых элементов для получения минимального представления мультиоперации в классе ключевых стандартных форм. С помощью разработанного алгоритма получены все минимальные представления мультиопераций для n = 2, 3 в классе ключевых стандартных форм, средняя сложность минимального представления мультиопераций в классе ключевых стандартных форм и количественное распределение мультиопераций по сложностям полученных минимальных представлений. Произведено сравнение полученных результатов минимизации мультиопераций в классе ключевых стандартных форм с минимизацией мультиопераций в классе стандартных форм. При сравнении результатов делается вывод, что минимальное представление мультиопераций в классе стандартных форм лучше, чем в классе ключевых стандартных форм.
Авторы: С. И. Тодиков
Направление: Информатика, вычислительная техника и управление
Ключевые слова: Мультиоперация, суперклоны, ключевая стандартная форма, алгоритм, минимизация
Открыть полный текст статьи