Modeling of systems and processes

Моделирование систем и процессов

2219-0767

26697

10.12737/article_5c4f196a7fda49.63869314

Технические науки

THE ASSESSMENT OF PERFORMANCE OF SOFTWARE IMPLEMENTATION OF ALGORITHMS OF POLYNOMIAL TRANSFORMATION OF BOOLEAN FUNCTIONS

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

Акинин

Андрей Александрович

Akinin

Andrey Aleksandrovich

Акинина

Юлия Сергеевна

Akinina

Yuliya Sergeevna

Тюрин

Сергей Владимирович

Tyurin

Sergey Vladimirovich

ООО "Кодофон" Россия ООО "Кодофон" Russian Federation

Воронежский государственный технический университет Voronezh State Technical University

11 3 4 9

https://zh-szf.ru/en/nauka/article/26697/view

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

Булева функция полиномиальное преобразование оценка быстродействия программная реализация вычислительная сложность алгоритмов

Закревский, А. А. Полиномиальная реализация частичных булевых функций и систем / А. А. Закревский, Н. Р. Торопов. - М. : Едиториал УРСС, 2003. - 200 с.

Zakrevskiy, A. A. Polinomial'naya realizaciya chastichnyh bulevyh funkciy i sistem / A. A. Zakrevskiy, N. R. Toropov. - M. : Editorial URSS, 2003. - 200 s.

Акинин, А. А. Сравнительная оценка вычислительных алгоритмов полиномиального преобразования булевых функций / А. А. Акинин, С. Л. Подвальный // Вестник Воронежского государственного технического университета. - 2013. - Т. 9, №1. - С. 31-35

Akinin, A. A. Sravnitel'naya ocenka vychislitel'nyh algoritmov polinomial'nogo preobrazovaniya bulevyh funkciy / A. A. Akinin, S. L. Podval'nyy // Vestnik Voronezhskogo gosudarstvennogo tehnicheskogo universiteta. - 2013. - T. 9, №1. - S. 31-35

Акинин, А. А. Метод бинарно-векторного полиномиального разложения булевых функций / А. А. Акинин, Ю. С. Акинина, С. В. Тюрин // Проблемы разработки перспективных микро- и наноэлектронных систем (МЭС). - 2012. - № 1. - С. 55-60.

Akinin, A. A. Metod binarno-vektornogo polinomial'nogo razlozheniya bulevyh funkciy / A. A. Akinin, Yu. S. Akinina, S. V. Tyurin // Problemy razrabotki perspektivnyh mikro- i nanoelektronnyh sistem (MES). - 2012. - № 1. - S. 55-60.

Акинин, А. А. Разработка и программная реализация эффективных дискретных алгоритмов минимизации булевых функций в классе полиномиальных нормальных форм с фиксированной полярностью : автореф. ….канд. техн. наук : 05.13.18 / А. А. Акинин. - Воронеж, 2013. - 18 с.

Akinin, A. A. Razrabotka i programmnaya realizaciya effektivnyh diskretnyh algoritmov minimizacii bulevyh funkciy v klasse polinomial'nyh normal'nyh form s fiksirovannoy polyarnost'yu : avtoref. ….kand. tehn. nauk : 05.13.18 / A. A. Akinin. - Voronezh, 2013. - 18 s.

Свидетельство об официальной регистрации. Программа «Статистическая оценка быстродействия программ полиномиального преобразования булевых функций» / А. А. Акинин, Ю. С. Акинина, С. В. Тюрина (RU). - №2012614544 от 21.05.2012.

Svidetel'stvo ob oficial'noy registracii. Programma «Statisticheskaya ocenka bystrodeystviya programm polinomial'nogo preobrazovaniya bulevyh funkciy» / A. A. Akinin, Yu. S. Akinina, S. V. Tyurina (RU). - №2012614544 ot 21.05.2012.

Рихтер, Д. Windows для профессионалов. Создание эффективных Win32-пpилoжeний с учетом специфики 64-разрядной версии Windows / Д. Рихтер. - СПб. : Питер, 2001. - 720 с.

Rihter, D. Windows dlya professionalov. Sozdanie effektivnyh Win32-ppilozheniy s uchetom specifiki 64-razryadnoy versii Windows / D. Rihter. - SPb. : Piter, 2001. - 720 s.