RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2015 Volume 22, Issue 1, Pages 5–18 (Mi da803)

On a wide class of bases with unreliability coefficient equal to one

A. V. Vasin

Penza State University, 40 Krasnaya St., 440026 Penza, Russia

Abstract: We consider a realization of Boolean functions by circuits composed of unreliable functional elements in some complete finite basis $B$. We assume that all elements are subjected independently of each other to inverse failures on the output with probability $\varepsilon\in(0,1/2)$. We find a set of functions $G$ and prove that the unreliability coefficient of the basis $B$ which contains functions of $G$ equals 1. Ill. 3, bibliogr. 13.

Keywords: unreliable functional element, circuit asymptotically optimal with respect to reliability, inverse failure on outputs of elements, synthesis of circuits composed of unreliable elements.

UDC: 519.718

Received: 27.12.2013
Revised: 24.04.2014

DOI: 10.17377/daio.2015.22.435



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024