RUS  ENG
Full version
JOURNALS // Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika // Archive

Izv. Vyssh. Uchebn. Zaved. Mat., 2017 Number 12, Pages 80–83 (Mi ivm9311)

This article is cited in 8 papers

Brief communications

Upper estimate of unreliability of schemes in full finite basis (in $P_2$) for arbitrary faults of gates

M. A. Alekhina, Yu. S. Gusynina, T. A. Shornikova

Penza State Technological University, 1a/1 Baidukov passage/Gagarin str., Penza, 440039 Russia

Abstract: We consider the realization of Boolean functions by circuits from unreliable functional gates in full finite basis. We assume that each gate of the circuit is exposed to arbitrarily faults, and the gates faults are statistically independent. We construct the circuits for all Boolean functions and get their upper bound of the unreliability which depends on the worst (the most unreliable) of the basic gate.

Keywords: unreliable functional gates, reliability and unreliability of circuit, synthesis of circuits composed of unreliable gates.

UDC: 519.718

Received: 02.02.2017


 English version:
Russian Mathematics (Izvestiya VUZ. Matematika), 2017, 61:12, 70–72

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024