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

University proceedings. Volga region. Physical and mathematical sciences, 2010 Issue 4, Pages 3–13 (Mi ivpnz650)

Mathematics

On asymptotically optimal reliability schemes in some special bases

M. A. Alekhina, D. M. Klyanchina

Penza State University, Penza

Abstract: An article examines an implementation of the Boolean functions in the circuits with unreliable functional elements in complete finite $B$ basic sets, containing special functions. It is assumed that all the circuit elements irrespective of each other are subject to $0$ type failures at the outputs with the probability $\epsilon \in (0,1/2)$. The article proves that the circuits with asymptotically optimum reliability implement Boolean functions with the value of unreliability being equal $\epsilon$ when $\epsilon \to 0$. The present value of unreliability is twice lower in comparison with inverse failures at the outputs of the relevant basic sets' elements.

Keywords: Boolean functions, functional elements, asymptotically optimum reliability.

UDC: 519.718



© Steklov Math. Inst. of RAS, 2024