|
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.
Citation:
M. A. Alekhina, D. M. Klyanchina, “On asymptotically optimal reliability schemes in some special bases”, University proceedings. Volga region. Physical and mathematical sciences, 2010, no. 4, 3–13
Linking options:
https://www.mathnet.ru/eng/ivpnz650 https://www.mathnet.ru/eng/ivpnz/y2010/i4/p3
|
Statistics & downloads: |
Abstract page: | 24 | Full-text PDF : | 2 | References: | 9 |
|