To the Problem of Realizability of Boolean Functions by Circuits in a Basis of Unreliable Functional Elements

被引：0

作者：

Tarasov, V. ^{[1
]}

机构：

[1] Ryazan State Radio Engn Acad, Ryazan, Russia

来源：

PROBLEMS OF INFORMATION TRANSMISSION | 2006年 / 42卷 / 02期

关键词：

D O I：

10.1134/S0032946006020086

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Maximal extensions of Post classes containing 0, 1, and x in the algebra of partially unreliable Boolean functions are described. Based on these extensions, criteria of expressibility of Boolean functions by circuits in a basis of partially unreliable elements are proved.

引用

页码：152 / 157

页数：6

共 50 条

[41] REALIZATION OF BOOLEAN FUNCTIONS USING PROGRAMMABLE ELEMENTS
STEPANENKO, SA
AUTOMATION AND REMOTE CONTROL, 1980, 41 (11) : 1584 - 1592
[42] REALIZATION OF BOOLEAN FUNCTIONS USING THRESHOLD ELEMENTS
GECHE, FE
POLIVKO, VP
ROBOTISHIN, VI
CYBERNETICS, 1983, 19 (06): : 811 - 819
[43] Distributed Implementation of Boolean Functions by Transcriptional Synthetic Circuits
Al-Radhawi, M. Ali
Anh Phong Tran
Ernst, Elizabeth A.
Chen, Tianchi
Voigt, Christopher A.
Sontag, Eduardo D.
ACS SYNTHETIC BIOLOGY, 2020, 9 (08): : 2172 - 2187
[44] Interchangeable Boolean functions and their effects on redundancy in logic circuits
Das, DK
Chakraborty, S
Bhattacharya, BB
PROCEEDINGS OF THE ASP-DAC '98 - ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE 1998 WITH EDA TECHNO FAIR '98, 1998, : 469 - 474
[45] Approximating Boolean functions with depth-2 circuits
Blais, Eric
Tan, Li-Yang
2013 IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY (CCC), 2013, : 74 - 85
[46] Complexity of sequential computations of partial Boolean functions by circuits
Sholomov L.A.
J. Appl. Ind. Math., 2008, 2 (270-289): : 270 - 289
[47] Realization of Boolean functions by combinational circuits embedded in the hypercube
Sedelev O.B.
Moscow University Computational Mathematics and Cybernetics, 2008, 32 (1) : 47 - 53
[48] On the complexity of monotone circuits for threshold symmetric Boolean functions
Sergeev, Igor S.
DISCRETE MATHEMATICS AND APPLICATIONS, 2021, 31 (05) : 345 - 366
[49] Order of power of planar circuits implementing Boolean functions
Kalachev, Gleb V.
DISCRETE MATHEMATICS AND APPLICATIONS, 2014, 24 (04) : 185 - 205
[50] FUNCTIONAL ELEMENTS OF INTEGRATED OPTICAL CIRCUITS ON BASIS OF EPITAXIAL GAALAS-GAAS HETEROSTRUCTURES
BYKOVSKY, YA
ZAKHAROV, YP
MAKOVKIN, AV
MALYSHEV, VK
MOLOCHEV, VI
SMIRNOV, VL
TALENSKY, ON
SHMALKO, AV
KVANTOVAYA ELEKTRONIKA, 1977, 4 (09): : 2007 - 2009

← 1 2 3 4 5 →