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.

UDC: 519.718

DOI: 10.17223/20710410/49/7

Bibliographic databases:

•