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期
关键词：
5;
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 条
12345