This article is cited in 2 papers

Mathematical Foundations of Reliability of Computing and Control Systems

The unreliability of circuits in case coalescences of elements inputs

M. A. Alekhina, O. A. Logvina

Penza State Technological University, Penza

Abstract: We consider the implementation of Boolean functions by circuits of unreliable functional elements in some complete finite bases. It is assumed that each of the circuit elements is exposed to disjunctive (conjunctive) coalescence of inputs independently of the other elements. It is shown that in some bases any Boolean function can be implemented by a circuit with any high reliability, and in some ones it can be done by a circuit with the unreliability, which is equal to zero.

Keywords: unreliable functional elements, circuit reliability, circuit unreliability, coalescences of elements inputs.

UDC: 519.718

DOI: 10.17223/2226308X/9/38