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 条
  • [31] AN ALGORITHM FOR AUTOMATIC APPROXIMATE MINIMIZATION OF BOOLEAN FUNCTIONS
    NECULA, NN
    IEEE TRANSACTIONS ON COMPUTERS, 1968, C 17 (08) : 770 - +
  • [32] HEURISTIC ALGORITHM FOR THE MINIMIZATION OF GENERALIZED BOOLEAN FUNCTIONS
    CARUSO, G
    IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1988, 135 (02): : 108 - 116
  • [33] A Rapid Granular Method for Minimization of Boolean Functions
    Chen, Zehua
    Ma, He
    Zhang, Yu
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, RSKT 2014, 2014, 8818 : 577 - 585
  • [34] ON THE MINIMIZATION OF RANDOM BOOLEAN FUNCTIONS .2.
    SKOVIERA, M
    COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1986, 5 (06): : 493 - 509
  • [35] THE MINIMIZATION OF AN EXPRESSION REPRESENTING A FAMILY OF BOOLEAN FUNCTIONS
    CARVALLO, M
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1985, 19 (04): : 331 - 336
  • [36] Single-faced Boolean functions and their minimization
    Wang, YK
    McCrosky, C
    Song, XY
    COMPUTER JOURNAL, 2001, 44 (04): : 280 - 291
  • [37] MINIMIZATION OF DISJUNCTIVE NORMAL FORMS OF BOOLEAN FUNCTIONS
    ZAKREVSK.AD
    ENGINEERING CYBERNETICS, 1970, 8 (04): : 710 - &
  • [38] Investigation of algorithm for minimization of Boolean functions by clusterization
    Melnyk, R
    Luchkows'ky, L
    MODERN PROBLEMS OF RADIO ENGINEERING, TELECOMMUNICATIONS AND COMPUTER SCIENCE, PROCEEDINGS, 2004, : 49 - 51
  • [39] Recursive Boolean Formula Minimization Algorithms for Implication Logic
    Teodorovic, Predrag
    Dautovic, Stanisa
    Malbasa, Veljko
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2013, 32 (11) : 1829 - 1833
  • [40] UNIVERSAL ALGORITHMS FOR EVALUATING BOOLEAN FUNCTIONS
    THAYSE, A
    DISCRETE APPLIED MATHEMATICS, 1981, 3 (01) : 53 - 65
12345