|
University proceedings. Volga region. Physical and mathematical sciences, 2012, Issue 1, Pages 57–65
(Mi ivpnz508)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Mathematics
On the reliability of schemes implementing functions from $P_3$
M. A. Alekhina, O. Yu. Barsukova Penza State University, Penza
Abstract:
The article examines a realization of ternary logics functions by the circuits with unreliable functional element in base of Rosser - Turkett. It is assumed that probability of appearance of one incorrect meaning at the output of any basis element on every input vector equals , and, hence, probability of error equals 2. It is proved that any ternary logics function $f(x_1,...x_n)$ can be realized by the circuit with unreliability no more $6\epsilon + 420\epsilon^2$ for all $\epsilon \in (0,1/8*3^n*(2n+1)(13^n*4(2n+1)))$.
Keywords:
ternary logics function, functional element, circuit, unreliability.
Citation:
M. A. Alekhina, O. Yu. Barsukova, “On the reliability of schemes implementing functions from $P_3$”, University proceedings. Volga region. Physical and mathematical sciences, 2012, no. 1, 57–65
Linking options:
https://www.mathnet.ru/eng/ivpnz508 https://www.mathnet.ru/eng/ivpnz/y2012/i1/p57
|
Statistics & downloads: |
Abstract page: | 47 | Full-text PDF : | 12 | References: | 27 |
|