|
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.
Received: 27.12.2013 Revised: 24.04.2014
Citation:
A. V. Vasin, “On a wide class of bases with unreliability coefficient equal to one”, Diskretn. Anal. Issled. Oper., 22:1 (2015), 5–18
Linking options:
https://www.mathnet.ru/eng/da803 https://www.mathnet.ru/eng/da/v22/i1/p5
|
Statistics & downloads: |
Abstract page: | 181 | Full-text PDF : | 54 | References: | 34 | First page: | 7 |
|