|
|
Prikladnaya Diskretnaya Matematika. Supplement, 2014, Issue 7, Pages 113–115
(Mi pdma186)
|
|
|
|
Mathematical Foundations of Reliability of Computing and Control Systems
About basises with unreliability coefficient 5
A. V. Vasin Penza State University, Penza
Abstract:
Realizations of Boolean functions by the circuits composed of unreliable elements in some complete basises are considered. It is assumed that, with probability $\varepsilon\in(0,1/2)$, all elements of a circuit independently of each other are subjected to inverse failures at the outputs. It is proved that, for all considered basises, it is possible to realize almost all Boolean functions by the circuits being asymptotically optimal by reliability and functioning with the unreliability $5\varepsilon$ as $\varepsilon\to0$.
Keywords:
unreliable functional elements, circuits asymptotically optimal with respect to reliability, inverse failures on outputs of elements, synthesis of circuits composed of unreliable elements.
Citation:
A. V. Vasin, “About basises with unreliability coefficient 5”, Prikl. Diskr. Mat. Suppl., 2014, no. 7, 113–115
Linking options:
https://www.mathnet.ru/eng/pdma186 https://www.mathnet.ru/eng/pdma/y2014/i7/p113
|
| Statistics & downloads: |
| Abstract page: | 152 | | Full-text PDF : | 136 | | References: | 65 |
|