Upper Bound of the Circuits Unreliability in a Complete Finite Basis (in P3) with Arbitrary Faults of Elements
- 作者: Alekhina M.1, Barsukova O.2
-
隶属关系:
- Penza State Technological University
- Penza State University
- 期: 卷 39, 编号 1 (2018)
- 页面: 13-19
- 栏目: Article
- URL: https://journals.rcsi.science/1995-0802/article/view/200766
- DOI: https://doi.org/10.1134/S1995080218010031
- ID: 200766
如何引用文章
详细
In this paper it is considered the implementation of ternary logic functions by the circuits of unreliable functional elements in an arbitrary complete finite basis. It is assumed that all the circuit elements pass to fault states independently of each other, and the faults can be arbitrary (for example, inverse or constant). Previously known class of ternary logic functions is extended, the circuits of these functions can be used to raise the reliability of the original circuits. With inverse faults at the outputs of basis elements it is constructively proved using functions of this class (we denote by G it) that a function which differs from any one of the variables can be implemented by a reliable circuit, and the probability of the inverse fault is bounded above by a constant. In particular if the basis under consideration contains at least one of the class G functions then for any function which differs from any one of the variables the constructed circuit is not only reliable, but this one is asymptotically optimal by reliability (we remind that function which is equal to one of the variables can be implemented absolutely reliably, not using functional element).
作者简介
M. Alekhina
Penza State Technological University
编辑信件的主要联系方式.
Email: alekhina.marina19@yandex.ru
俄罗斯联邦, pr. Baidukova 11, Penza, 440039
O. Barsukova
Penza State University
Email: alekhina.marina19@yandex.ru
俄罗斯联邦, Penza, 440026