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 条
  • [21] OPTIMAL SEQUENTIAL ARRANGEMENT OF EVALUATION TREES FOR BOOLEAN FUNCTIONS
    PERL, Y
    BREITBART, Y
    INFORMATION SCIENCES, 1976, 11 (01) : 1 - 12
  • [22] A Note on "On the Construction of Boolean Functions with Optimal Algebraic Immunity"
    Li, Yuan
    Kan, Haibin
    Futatsugi, Kokichi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (09) : 1877 - 1880
  • [23] Optimal ordering of transmissions for computing Boolean threshold functions
    Kowshik, Hemant
    Kumar, P. R.
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 1863 - 1867
  • [24] A combinatorial condition and Boolean functions with optimal algebraic immunity
    Qingfang Jin
    Zhuojun Liu
    Baofeng Wu
    Xiaoming Zhang
    Journal of Systems Science and Complexity, 2015, 28 : 725 - 742
  • [25] Optimal computation of symmetric Boolean functions in Tree networks
    Kowshik, Hemant
    Kumar, P. R.
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 1873 - 1877
  • [26] Optimal and near optimal quantization of integrable functions
    Kämpke, T
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2000, 40 (10-11) : 1315 - 1347
  • [27] Implementing Boolean Matrix Factorization
    Neruda, Roman
    Snasel, Vaclav
    Platos, Jan
    Kromer, Pavel
    Husek, Dusan
    Frolov, Alexander A.
    ARTIFICIAL NEURAL NETWORKS - ICANN 2008, PT I, 2008, 5163 : 543 - +
  • [28] Parallel Factorization of Boolean Polynomials
    Kulkarni, Vadiraj
    Emelyanov, Pavel
    Ponomaryov, Denis
    Krishna, Madhava
    Raha, Soumyendu
    Nandy, S. K.
    PERSPECTIVES OF SYSTEM INFORMATICS (PSI 2019), 2019, 11964 : 80 - 94
  • [29] On the implementation of Boolean matrix factorization
    Snasel, Vaclav
    Kromer, Pavel
    Platos, Jan
    Husek, Dusan
    DEXA 2008: 19TH INTERNATIONAL CONFERENCE ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2008, : 554 - +
  • [30] Near Butson-Hadamard Matrices and Nonlinear Boolean Functions
    Kurt, Sibel
    Yayla, Oguz
    NUMBER-THEORETIC METHODS IN CRYPTOLOGY, 2018, 10737 : 254 - 266
12345