On Evolutionary Algorithms for Boolean Functions Minimization

被引：0

作者：

Ilyin, B. ^{[1
]}

Kazimirov, A. S. ^{[1
]}

Panteleyev, V. I. ^{[1
]}

Reimerov, S. Yu. ^{[1
]}

Semicheva, N. ^{[1
]}

机构：

[1] Irkutsk Statue Univ, Inst Math Econ & Informat, Irkutsk, Russia

来源：

PROCEEDINGS OF 2017 XX IEEE INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND MEASUREMENTS (SCM) | 2017年

关键词：

evolutionary algorithms; genetic algorithms; Boolean functions; ESOP; SEARCH;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper concerns evolutionary algorithms for minimization exclusive-or sum-of-products representations of Boolean functions. These representations are used in logic synthesis for certain class of circuits. Minimization is based on a decomposition for Boolean functions with parameter function. Selection of this function is a search task which can be solved with evolutionary algorithms. Algorithms for obtaining approximately minimal formulas for Boolean functions of up to 8 variables are proposed.

引用

页码：400 / 402

页数：3

共 50 条

[21] Evolutionary Design of Boolean Functions
WANG Zhang-yi 1
2. School of Software
Wuhan University Journal of Natural Sciences, 2005, (01) : 179 - 182
[22] Evolutionary design of Boolean functions
Cao, Ming
Huang, Yin-Feng
Hu, Zheng-Ming
Yang, Yi-Xian
Tongxin Xuebao/Journal on Communications, 2007, 28 (SUPPL.): : 70 - 73
[23] Running time analysis of multiobjective evolutionary algorithms on Pseudo-Boolean functions
Laumanns, M
Thiele, L
Zitzler, E
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2004, 8 (02) : 170 - 182
[24] ON SOME CHARACTERISTICS OF BOOLEAN FUNCTION MINIMIZATION ALGORITHMS
AN, NK
DOKLADY AKADEMII NAUK SSSR, 1982, 267 (05): : 1058 - 1062
[25] STATISTICAL COMPLEXITY OF ALGORITHMS FOR BOOLEAN FUNCTION MINIMIZATION
MILETO, F
PUTZOLU, G
JOURNAL OF THE ACM, 1965, 12 (03) : 364 - &
[26] GENERALIZED APPROACH TO MINIMIZATION OF BOOLEAN FUNCTIONS.
Shvartsman, M.I.
1600, (13):
[27] ON THE MINIMIZATION OF RANDOM BOOLEAN FUNCTIONS .1.
SKOVIERA, M
COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1986, 5 (04): : 321 - 334
[28] Boolean functions minimization by using a spectrum of indexes
Luzin, S.Yu.
Avtomatika i Vychislitel'naya Tekhnika, 2001, (03): : 56 - 64
[29] MINIMIZATION OF BOOLEAN FUNCTIONS IN BASIS OR-NOT (AND-NOT)
PUPYREV, EI
AUTOMATION AND REMOTE CONTROL, 1972, 33 (03) : 507 - &
[30] On the Minimization of Boolean Functions for Additive Complexity Measures
Chukhrov I.P.
Journal of Applied and Industrial Mathematics, 2019, 13 (03) : 418 - 435

← 1 2 3 4 5 →