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 条
  • [1] On the Construction of Boolean Functions with Optimal Algebraic Immunity Based on Factorization of Numbers of Variables
    Chen, Huajin
    Qi, Wenfeng
    Ma, Chuangui
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (01) : 15 - 24
  • [2] Asymptotically optimal Boolean functions
    Schmidt, Kai-Uwe
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 164 : 50 - 59
  • [3] Optimal synthesis of Boolean functions by threshold functions
    Subirats, Jose Luis
    Gomez, Ivin
    Jerez, Jose M.
    Franco, Leonardo
    ARTIFICIAL NEURAL NETWORKS - ICANN 2006, PT 1, 2006, 4131 : 983 - 992
  • [4] ON THE OPTIMAL EVALUATION OF MONOTONIC BOOLEAN FUNCTIONS
    SOKOLOV, NA
    USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1982, 22 (02): : 207 - 220
  • [5] OPTIMAL RECONSTRUCTION OF MONOTONE BOOLEAN FUNCTIONS
    SOKOLOV, NA
    USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1987, 27 (11-12): : 181 - 187
  • [6] Near-Optimal Upper Bound on Fourier Dimension of Boolean Functions in Terms of Fourier Sparsity
    Sanyal, Swagato
    Automata, Languages, and Programming, Pt I, 2015, 9134 : 1035 - 1045
  • [7] Construction of Boolean Functions With Optimal Algebraic Immunity
    Liu, Hang
    Zheng, Dong
    Zhao, Qinglan
    ADVANCES ON BROAD-BAND WIRELESS COMPUTING, COMMUNICATION AND APPLICATIONS, 2017, 2 : 791 - 798
  • [8] On the construction of Boolean functions with optimal algebraic immunity
    Li, Na
    Qu, LongJiang
    Qi, Wen-Feng
    Feng, GuoZhu
    Li, Chao
    Xie, DuanQiang
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (03) : 1330 - 1334
  • [9] Totally optimal decision trees for Boolean functions
    Chikalov, Igor
    Hussain, Shahid
    Moshkov, Mikhail
    DISCRETE APPLIED MATHEMATICS, 2016, 215 : 1 - 13
  • [10] A NEAR-FACTORIZATION THEOREM FOR INTEGRABLE FUNCTIONS
    BERCOVICI, H
    LI, WS
    INTEGRAL EQUATIONS AND OPERATOR THEORY, 1993, 17 (03) : 440 - 442
12345