|
Mathematical Backgrounds of Computer and Control System Reliability
About the reliability of logic circuits in all complete bases with three-input elements and failures of zero type on their outputs
M. A. Alekhina Penza State Technological University, Penza, Russia
Abstract:
We consider the implementation of Boolean functions by circuits from unreliable functional elements in a complete basis containing functions of three variables. We suppose that the elements of the circuit pass to faulty states independently of each other, and they subject to the single-type constant faults of 0 type at outputs. For each complete basis, either the exact value of the coefficient of unreliability is found, or the upper estimate for this coefficient is calculated.
Keywords:
unreliable functional elements, reliability and unreliability of circuit, synthesis of circuits composed of unreliable elements.
Citation:
M. A. Alekhina, “About the reliability of logic circuits in all complete bases with three-input elements and failures of zero type on their outputs”, Prikl. Diskr. Mat., 2020, no. 49, 98–107
Linking options:
https://www.mathnet.ru/eng/pdm716 https://www.mathnet.ru/eng/pdm/y2020/i3/p98
|
Statistics & downloads: |
Abstract page: | 135 | Full-text PDF : | 32 | References: | 31 |
|