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

Izv. Vyssh. Uchebn. Zaved. Mat., 2019 Number 6, Pages 85–88 (Mi ivm9476)

This article is cited in 3 papers

Brief communications

About the reliability of circuits with faults of type $0$ at the outputs of elements in the complete finite basis containing a special function

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

Penza State Technological University, 1a/1 pas. Baidukova/str. Garagina, Penza, 440039 Russia

Abstract: We consider a realization of Boolean functions by the circuits from unreliable elements in full basis $\mathrm{B}$, containing a special function. We assume that all elements of a circuit are exposed to the faults type $0$ at the outputs with probability $\varepsilon \in (0,1/2)$ independently of each other. We prove that almost any Boolean function can be implemented by an asymptotically optimal in reliability circuit functioning with the unreliability which is asymptotically equal to $\varepsilon$ with $\varepsilon \to 0$.

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

UDC: 519.718

Received: 22.03.2019
Revised: 22.03.2019
Accepted: 27.03.2019

DOI: 10.26907/0021-3446-2019-6-85-88


 English version:
Russian Mathematics (Izvestiya VUZ. Matematika), 2019, 63:6, 79–81

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024