В статье представлены результаты оценки быстродействия программной реализации семи алгоритмов полиномиального преобразования булевых функций, полученные с помощью специально разработанной программы. На основе сопоставления полученных графических зависимостей доказано соответствие теоретической вычислительной сложности алгоритмов преобразования и времени их программной реализации. Примерное равенство углов наклона соответствующих теоретических и экспериментальных графиков свидетельствует так же о хорошем профилировании программных реализаций исследуемых алгоритмов.
Булева функция, полиномиальное преобразование, оценка быстродействия, программная реализация, вычислительная сложность алгоритмов
1. Закревский, А. А. Полиномиальная реализация частичных булевых функций и систем / А. А. Закревский, Н. Р. Торопов. – М. : Едиториал УРСС, 2003. – 200 с.
2. Акинин, А. А. Сравнительная оценка вычислительных алгоритмов полиномиального преобразования булевых функций / А. А. Акинин, С. Л. Подвальный // Вестник Воронежского государственного технического университета. – 2013. – Т. 9, №1. – С. 31–35
3. Акинин, А. А. Метод бинарно-векторного полиномиального разложения булевых функций / А. А. Акинин, Ю. С. Акинина, С. В. Тюрин // Проблемы разработки перспективных микро- и наноэлектронных систем (МЭС). – 2012. – № 1. – С. 55-60.
4. Акинин, А. А. Разработка и программная реализация эффективных дискретных алгоритмов минимизации булевых функций в классе полиномиальных нормальных форм с фиксированной полярностью : автореф. ….канд. техн. наук : 05.13.18 / А. А. Акинин. – Воронеж, 2013. – 18 с.
5. Свидетельство об официальной регистрации. Программа «Статистическая оценка быстродействия программ полиномиального преобразования булевых функций» / А. А. Акинин, Ю. С. Акинина, С. В. Тюрина (RU). - №2012614544 от 21.05.2012.
6. Рихтер, Д. Windows для профессионалов. Создание эффективных Win32-пpилoжeний с учетом специфики 64-разрядной версии Windows / Д. Рихтер. – СПб. : Питер, 2001. – 720 с.
