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

University proceedings. Volga region. Physical and mathematical sciences, 2012 Issue 1, Pages 57–65 (Mi ivpnz508)

This article is cited 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.

UDC: 519.718



© Steklov Math. Inst. of RAS, 2024