Abstract:Background. The increase of complexity of modern systems of data processing, transmission and storage emphasizes a requirement of safety and monitoring over various control and computing systems. The article is devoted to topical problems of formation of circuits, asymptotically optimal by reliability, that realize Boolean functions in cases of random gate failures in the basis consisting of the “anticonjuction” function. The aim of the work is to find answers to the following questions: Is it possible to realize an arbitrary Boolean function by a circuit with asymptotically optimal reliability and how unreliable is the said circuit? Materials and methods. The study applied previously known methods of reliable circuit synthesis and circuit reliability estimation. Results. It has been proved that virtually any Boolean function mya be realized by a circuit with asymptotically optimal reliability. The article shows the upper and lower estimates of unreliability of the said circuit. The obtained results may be used in technical system design in order ot increase their reliability. Conclusions. In the case of random gate failures in the basis consisting of the “anticonjunction” function it is possible to realize virtually any Boolean function by a circuit with asymptotically optimal reliability.
Keywords:unreliable functional gates, reliability of circuits, unreliability of circuits, failures on inputs of gates.
Fulltext:
PDF file (383 kB)