|
Mathematical Foundations of Reliability of Computing and Control Systems
The unreliability of logic circuits of unreliable functional elements
M. A. Alekhina, Yu. S. Gusynina, T. A. Shornikova Penza State Technological University, Penza
Abstract:
We consider the realization of Boolean functions by circuits from unreliable functional elements in any full finite basis. We assume that each element of the circuit is exposed to arbitrary faults, and the elements faults are statistically independent. We show that any Boolean function can be realized by a circuit the unreliability of which is not more than 5.17 times greater than the unreliability of “worst” (the most unreliable) element from the basis.
Keywords:
unreliable functional elements, circuit reliability, circuit unreliability, malfunctions of elements.
Citation:
M. A. Alekhina, Yu. S. Gusynina, T. A. Shornikova, “The unreliability of logic circuits of unreliable functional elements”, Prikl. Diskr. Mat. Suppl., 2017, no. 10, 128–130
Linking options:
https://www.mathnet.ru/eng/pdma309 https://www.mathnet.ru/eng/pdma/y2017/i10/p128
|
Statistics & downloads: |
Abstract page: | 121 | Full-text PDF : | 53 | References: | 33 |
|