RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Иркутского государственного университета. Серия «Математика» // Архив

Известия Иркутского государственного университета. Серия Математика, 2011, том 4, выпуск 4, страницы 82–86 (Mi iigum135)

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

А. С. Казимиров, С. Ю. Реймеров

Восточно-Сибирская государственная академия образования

Аннотация: В статье рассматривается генетический алгоритм поиска полиномиальных представлений систем булевых функций. В качестве критерия выбора полиномиальных представлений используется сложность полиномов, определяемая по числу слагаемых.

Ключевые слова: булевы функции; полиномиальные представления; минимизация; генетические алгоритмы.

УДК: 519.7



© МИАН, 2024