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 条
12345