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 条
  • [31] An optimal approach to mining Boolean functions from noisy data
    Viswanathan, M
    Wallace, C
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING, 2003, 2690 : 717 - 724
  • [32] Formation of optimal Boolean functions for analog-digital conversion
    Kushch, S.
    Corchado, J. M.
    2017 25TH TELECOMMUNICATION FORUM (TELFOR), 2017, : 342 - 345
  • [33] A note on two classes of Boolean functions with optimal algebraic immunity
    Wu Baofeng
    Liu Zhuojun
    Jin Qingfang
    Zhang Xiaoming
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2014, 27 (04) : 785 - 794
  • [34] Construction of Rotation Symmetric Boolean Functions with optimal Algebraic Immunity
    Sarkar, Sumanta
    Maitra, Subhamoy
    COMPUTACION Y SISTEMAS, 2009, 12 (03): : 267 - 284
  • [35] A NOTE ON TWO CLASSES OF BOOLEAN FUNCTIONS WITH OPTIMAL ALGEBRAIC IMMUNITY
    WU Baofeng
    LIU Zhuojun
    JIN Qingfang
    ZHANG Xiaoming
    Journal of Systems Science & Complexity, 2014, 27 (04) : 785 - 794
  • [36] A note on two classes of Boolean functions with optimal algebraic immunity
    Baofeng Wu
    Zhuojun Liu
    Qingfang Jin
    Xiaoming Zhang
    Journal of Systems Science and Complexity, 2014, 27 : 785 - 794
  • [37] CONSTRUCTING ODD VARIABLE BOOLEAN FUNCTIONS WITH OPTIMAL ALGEBRAIC IMMUNITY
    Tu, Ziran
    Jiang, Yupeng
    Zeng, Xiangyong
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2013, 24 (03) : 409 - 417
  • [38] Impact of Boolean factorization as preprocessing methods for classification of Boolean data
    Belohlavek, Radim
    Outrata, Jan
    Trnecka, Martin
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2014, 72 (1-2) : 3 - 22
  • [39] Impact of Boolean factorization as preprocessing methods for classification of Boolean data
    Radim Belohlavek
    Jan Outrata
    Martin Trnecka
    Annals of Mathematics and Artificial Intelligence, 2014, 72 : 3 - 22
  • [40] A generalized approach for Boolean matrix factorization
    Farias, Rodrigo Cabral
    Miron, Sebastian
    SIGNAL PROCESSING, 2023, 206
12345