RUS  ENG
Full version
JOURNALS // University proceedings. Volga region. Physical and mathematical sciences // Archive

University proceedings. Volga region. Physical and mathematical sciences, 2017 Issue 1, Pages 3–13 (Mi ivpnz203)

Mathematics

Relaibility of dual circuits in $P_{k}$

M. A. Alekhina

Penza State Technological University, Penza

Abstract: Background. Increasing complexity of modern data processing, transferring and soring systems highlights a demand for reliability and control of various controlling and computing systems. The article is devoted to a topical problem of constructing reliable circuits realizing functions from $P_k$ at random gate failures in a complete finite basis. It has been proved earlier at $k=2$ that reliability of a circuit, which realizes Boolean function f, equals unreliability of a dual circuit, built from gates of dual basi s$B^*$ and realizing a function that is dual to function f. This property makes it possible to transfer unreliability results of a circuit that realizes Boolean function f in basis $B$ with given gate failures into another dual basis $B^*$ for a dual circuit that realizes dual function $f^*$ with given failures. For example, unreliability results, proved for a circuit that trealizes Boolean function f in basis $B$ with similar constant failures of type 0 at gate outputs are fair for a dual circuit that realizes function $f^*$ in basis $B^*$ with similar constant failures of type 1 at gate outputs. The goal of the work is to find answers to the following questions: «Does this property occur in $P_k$ ($k=3$ )?», «If “yes”, for what bases, functions and failures?». Materials and methods. The study employed well-known methods of synthesis of circuits containing unreliable gates. Results. It has been proved that unreliabilities of dual (in relation to a permutation, set by the function known as the Likasiewicz's negation) circuits are equal for functions of k-valued logic. The results obtained may be used in technical systems design to improve their relaibility.

Keywords: unreliable functional gates, reliability of circuits, unreliability of circuits, failures of gates.

UDC: 519.718

DOI: 10.21685/2072-3040-2017-1-1



© Steklov Math. Inst. of RAS, 2024