NEAR OPTIMAL FACTORIZATION OF BOOLEAN FUNCTIONS

被引：12
|
作者：
CARUSO, G
机构：
[1] Dipartimento di Ingegneria Elettrica, Università di Palermo., 90128, Palermo
来源：
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS | 1991年 / 10卷 / 08期
关键词：
D O I：
10.1109/43.85744
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
A novel heuristic algorithm for algebraic factorization of single-output Boolean functions is introduced. A distinctive feature of it is that a factored expression of the given two-level function is obtained as a disjunction of factored expressions of smaller subfunctions. The results of a comparison with a QUICK FACTOR-like factorization algorithm are also presented.
引用
收藏
页码：1072 / 1078
页数：7
相关论文
共 50 条
  • [41] Handling Noise in Boolean Matrix Factorization
    Belohlavek, Radim
    Trnecka, Martin
    PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 1433 - 1439
  • [42] On Genetic Algorithms for Boolean Matrix Factorization
    Snasel, Vaclav
    Platos, Jan
    Kromer, Pavel
    ISDA 2008: EIGHTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 2, PROCEEDINGS, 2008, : 170 - 175
  • [43] On the road to genetic Boolean matrix factorization
    Snasel, Vaclav
    Platos, Jan
    Kroemer, Pavel
    Husek, Dusan
    Frolov, Alexander A.
    NEURAL NETWORK WORLD, 2007, 17 (06) : 675 - 688
  • [44] Undercover Boolean Matrix Factorization with MaxSAT
    Avellaneda, Florent
    Villemaire, Roger
    THIRTY-SIXTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FOURTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE / THE TWELVETH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2022, : 3672 - 3681
  • [45] Handling noise in Boolean matrix factorization
    Belohlavek, Radim
    Trnecka, Martin
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2018, 96 : 78 - 94
  • [46] Handling noise in Boolean matrix factorization
    Trnecka, Martin (martin.trnecka@gmail.com), 1600, Elsevier Inc. (96):
  • [47] Recent Developments in Boolean Matrix Factorization
    Miettinen, Pauli
    Neumann, Stefan
    PROCEEDINGS OF THE TWENTY-NINTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, : 4922 - 4928
  • [48] Boolean matrix factorization with background knowledge
    Trnecka, Martin
    Trneckova, Marketa
    KNOWLEDGE-BASED SYSTEMS, 2022, 241
  • [49] On the construction of multi-output Boolean functions with optimal algebraic immunity
    Zhang Jie
    Song ShouChao
    Du Jiao
    Wen QiaoYan
    SCIENCE CHINA-INFORMATION SCIENCES, 2012, 55 (07) : 1617 - 1623
  • [50] Construction of Odd-Variable Resilient Boolean Functions with Optimal Degree
    Fu, Shaojing
    Sun, Bing
    Li, Chao
    Qu, Longjiang
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2011, 27 (06) : 1931 - 1942
12345