RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2017 Issue 10, Pages 128–130 (Mi pdma309)

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.

UDC: 519.718

DOI: 10.17223/2226308X/10/50



© Steklov Math. Inst. of RAS, 2024