Depth of Boolean functions in a complete basis

被引：0

作者：

Lozhkin, SA ^{[1
]}

机构：

[1] MOSCOW MV LOMONOSOV STATE UNIV,MOSCOW,RUSSIA

来源：

VESTNIK MOSKOVSKOGO UNIVERSITETA SERIYA 1 MATEMATIKA MEKHANIKA | 1996年 / 02期

关键词：

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：80 / 83

页数：4

共 50 条

[41] Depth of Schemes Embedded in a Unit Cube and Implementing Typical Boolean Functions
S. A. Lozhkin
E. L. Dovgalyuk
Moscow University Computational Mathematics and Cybernetics, 2019, 43 (4) : 177 - 180
[42] Isomorphism testing of Boolean functions computable by constant-depth circuits
Arvind, V.
Vasudev, Yadu
INFORMATION AND COMPUTATION, 2014, 239 : 3 - 12
[43] Decomposition of Boolean functions on the basis of solving logic equations. I
Bibilo, PN
JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2002, 41 (04) : 556 - 567
[44] A 4-NORMAL LOWER BOUND ON THE COMBINATIONAL COMPLEXITY OF CERTAIN SYMMETRICAL BOOLEAN FUNCTIONS OVER THE BASIS OF UNATE DYADIC BOOLEAN FUNCTIONS
ZWICK, U
SIAM JOURNAL ON COMPUTING, 1991, 20 (03) : 499 - 505
[45] Asymptotics of the number of repetition-free Boolean functions in the elementary basis
O. V. Zubkov
Mathematical Notes, 2007, 82 : 741 - 747
[46] To the Problem of Realizability of Boolean Functions by Circuits in a Basis of Unreliable Functional Elements
Tarasov, V.
PROBLEMS OF INFORMATION TRANSMISSION, 2006, 42 (02) : 152 - 157
[47] Asymptotics of the number of repetition-free Boolean functions in the elementary basis
Zubkov, O. V.
MATHEMATICAL NOTES, 2007, 82 (5-6) : 741 - 747
[48] Short Complete Diagnostic Tests for Circuits Implementing Linear Boolean Functions
Popkov, K. A.
MATHEMATICAL NOTES, 2023, 113 (1-2) : 80 - 92
[49] Implementation of Complete Boolean Logic Functions in Single Complementary Resistive Switch
Gao, Shuang
Zeng, Fei
Wang, Minjuan
Wang, Guangyue
Song, Cheng
Pan, Feng
SCIENTIFIC REPORTS, 2015, 5
[50] Short Complete Diagnostic Tests for Circuits Implementing Linear Boolean Functions
K. A. Popkov
Mathematical Notes, 2023, 113 : 80 - 92

← 1 2 3 4 5 →