RUS  ENG
Full version
JOURNALS // Bulletin of Irkutsk State University. Series Mathematics // Archive
Bulletin of Irkutsk State University. Series Mathematics, 2011 Volume 4, Issue 4, Pages 82–86 (Mi iigum135)
Genetical algorithm obtaining minimal polynomial representations for multi-valued output Boolean functions

A. S. Kazimirov, S. U. Reymerov

East Siberian State Academy of Education, 6, N. Naberezhnaya St., Irkutsk, 664011

Abstract: 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.

Keywords: boolean functions; ESOPs; exclusive-or-sum-of-products; minimization; genetic algorithms.

UDC: 519.7


© Steklov Math. Inst. of RAS, 2024