RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2017 Issue 10, Pages 124–126 (Mi pdma308)

Mathematical Foundations of Reliability of Computing and Control Systems

The reliability of circuits in Rosser–Turkett basis (in $P_3$) with faults of type $0$ at the outputs of gates

M. A. Alekhinaa, O. Yu. Barsukovab

a Penza State Technological University, Penza
b Penza State University, Penza

Abstract: We consider the realization of ternary logic functions by circuits from unreliable functional elements in Rosser–Turkett basis. We assume that all circuit elements are exposed to faults of type $0$ at the outputs and they pass to fault states independently with probability $\varepsilon$ ($\varepsilon<1/2$). We have obtained the following results: 1) any function of ternary logic can be realized by a circuit with unreliability that is asymptotically not more than $\varepsilon$ for small $\varepsilon$; 2) for any function except the constant $0$ and the variable $ x_i$ ($i\in\mathbb N$), such a circuit is asymptotically optimal to reliability and operates with the unreliability asymptotically equalled $\varepsilon$ for small $\varepsilon$; 3) the functions $0$ and $x_i $ can be realized absolutely reliably.

Keywords: ternary logic functions, circuit from functional gates, unreliability of a circuit, reliability of a circuit, faults of type $0$.

UDC: 519.718

DOI: 10.17223/2226308X/10/48



© Steklov Math. Inst. of RAS, 2024