|
This article is cited in 3 scientific papers (total in 3 papers)
Mathematical Foundations of Reliability of Computing and Control Systems
A lower bound for unreliability of circuits in the Webb basis
M. A. Alekhina, O. U. Barsukova Penza State University, Penza
Abstract:
A realization of ternary logic functions by circuits of unreliable functional gates in the basis consisting of Webb function is described. It is assumed that any basic gate, for any input values, gives the correct output value with a probability $1-2p$ and can give any of two incorrect values with the probability $p$. It is also assumed that all gates in a circuit get such a faulty independently of each other. In the paper, a lower bound for unreliability of circuits realizing functions of a certain class is obtained.
Keywords:
ternary logic functions, circuit of unreliable functional gates, reliability and unreliability of circuit.
Citation:
M. A. Alekhina, O. U. Barsukova, “A lower bound for unreliability of circuits in the Webb basis”, Prikl. Diskr. Mat. Suppl., 2015, no. 8, 102–103
Linking options:
https://www.mathnet.ru/eng/pdma197 https://www.mathnet.ru/eng/pdma/y2015/i8/p102
|
Statistics & downloads: |
Abstract page: | 114 | Full-text PDF : | 33 | References: | 30 |
|