|
Prikladnaya Diskretnaya Matematika. Supplement, 2014, Issue 7, Pages 109–110
(Mi pdma129)
|
|
|
|
This article is cited in 6 scientific papers (total in 6 papers)
Mathematical Foundations of Reliability of Computing and Control Systems
Unreliability of circuits in the basis by Rosser–Turkett
M. A. Alekhina, O. U. Barsukova Penza State University, Penza
Abstract:
The implementation of ternary logic functions by circuits of unreliable functional gates in the basis by Rosser–Turkett is described. It is assumed that, independently of each other, any basic gate, for any input bitstring, gives the correct value with the probability $1-2\varepsilon$ and can give any of two incorrect values with the probability $\varepsilon$. Some upper and lower bounds for the circuit reliability are obtained. It is shown, that for a certain class of functions, the bounds are found be asymptotically equal.
Keywords:
ternary logic functions, circuit of unreliable functional gates, unreliability circuit.
Citation:
M. A. Alekhina, O. U. Barsukova, “Unreliability of circuits in the basis by Rosser–Turkett”, Prikl. Diskr. Mat. Suppl., 2014, no. 7, 109–110
Linking options:
https://www.mathnet.ru/eng/pdma129 https://www.mathnet.ru/eng/pdma/y2014/i7/p109
|
Statistics & downloads: |
Abstract page: | 192 | Full-text PDF : | 60 | References: | 52 |
|