Maximal faces of Boolean functions with a small number of zeroes

被引：1

作者：

Romanov M.Y. ^{[1
]}

机构：

[1] Dorodnicyn Computing Centre, Russian Academy of Sciences, Moscow 119333

来源：

Pattern Recognition and Image Analysis | 2010年 / 20卷 / 04期

基金：

俄罗斯基础研究基金会;

关键词：

Boolean functions with a small number of zeroes; minimization of disjunctive normal form; problems on optimization;

D O I：

10.1134/S1054661810040073

中图分类号：

学科分类号：

摘要：

It is shown that there are no kernel faces in a contracted disjunctive normal form of a complete Boolean function (in seven or more variables) with a small number of zeroes. In addition, a lower bound for the number of faces that go through the same point is found. © 2010 Pleiades Publishing, Ltd.

引用

页码：474 / 478

页数：4

共 50 条

[21] THE NUMBER OF TRANSITIVITY SETS OF BOOLEAN FUNCTIONS
HARRISON, MA
JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1963, 11 (03): : 806 - 828
[22] NUMBER OF CLASSES OF INVERTIBLE BOOLEAN FUNCTIONS
HARRISON, MA
JOURNAL OF THE ACM, 1963, 10 (01) : 25 - &
[23] On the number of rotation symmetric Boolean functions
ShaoJing Fu
Chao Li
LongJiang Qu
Science China Information Sciences, 2010, 53 : 537 - 545
[24] NUMBER OF TYPES OF INVERTIBLE BOOLEAN FUNCTIONS
PRIMENKO, EA
AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1977, (06): : 12 - 14
[25] On the number of rotation symmetric Boolean functions
FU ShaoJing1
2State Key Laboratory of Information Security
3National Mobile Communications Research Laboratory
ScienceChina(InformationSciences), 2010, 53 (03) : 537 - 545
[26] On the number of rotation symmetric Boolean functions
Fu ShaoJing
Li Chao
Qu LongJiang
SCIENCE CHINA-INFORMATION SCIENCES, 2010, 53 (03) : 537 - 545
[27] New constructions of resilient Boolean functions with maximal nonlinearity
Tarannikov, Y
FAST SOFTWARE ENCRYPTION, 2002, 2355 : 66 - 77
[28] On the Classes of Boolean Functions Generated by Maximal Partial Ultraclones
Badmaev, S. A.
BULLETIN OF IRKUTSK STATE UNIVERSITY-SERIES MATHEMATICS, 2019, 27 : 3 - 14
[29] On the maximal component algebraic immunity of vectorial Boolean functions
Pokrasenko D.P.
Journal of Applied and Industrial Mathematics, 2016, 10 (2) : 257 - 263
[30] ON LOWER BOUNDS FOR THE COMPLEXITY OF DISJUNCTIVE NORMAL FORMS OF BOOLEAN FUNCTIONS WITH A SMALL NUMBER OF ZEROS
KOGAN, AY
USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1987, 27 (11-12): : 175 - 181

← 1 2 3 4 5 →