List of issues > Series «Mathematics». 2011. Vol. 4
Genetical algorithm obtaining minimal polynomial representations for multi-valued output Boolean functions
This paper concerns ESOP representaions for multi-valued output Boolean functions. Genetical algorithm obtaining close to minimal ESOP representations for multi-output Boolean functions is proposed.
1. Винокуров С. Ф. О сложности одного класса булевых функций / С. Ф. Винокуров, А. С. Казимиров // Изв. Иркут. гос. ун-та. Сер. Математика. – 2010. – Т. 3, № 4. – С. 2–6.
2. Казимиров А. С. Вычислительная оценка сложности полиномиальных представлений булевых функций / А. С. Казимиров, С. Ю. Реймеров // Изв. Иркут. гос. ун-та. Сер. Математика. – 2010. – Т. 3, № 4. – С. 33–43.
3. Казимиров А. С. Параллельные генетические алгоритмы в задачах минимизации булевых функций / А. С. Казимиров // Вестн. ТГУ. Приложение. – 2006. – № 17. – С. 226–230.
4. Gaidukov A. Algorithm to derive minimum ESOPs for 6-variable functions / A. Gaidukov // Proceedings of the 5th International Workshop on Boolean Problems 2002. Freiberg, Germany, Sept. 19–20. – 2002. – P. 141–148.