|
Diskretnyi Analiz i Issledovanie Operatsii, 2014, Volume 21, Issue 4, Pages 12–24
(Mi da781)
|
|
|
|
This article is cited in 8 scientific papers (total in 8 papers)
On reliability of circuits realizing ternary logic functions
M. A. Alekhina, O. Yu. Barsukova Penza State University, 40 Krasnaya St., 440026 Penza, Russia
Abstract:
We consider a realization of the ternary logics functions by the circuits with unreliable functional gates in a full finite basis. It is assumed that gates turn in faulty condition independently and the faults can be arbitrary (e.g., inverse or constant). We describe a class $G$ of ternary logic functions whose circuits can be used to improve the reliability of initial circuits. With inverse faults on the outputs of the basic gates, using functions of the class $G$ constructively we prove that a function different from any variable can be realized with a reliable circuit (we remind that a function equal to a variable can be realized reliably without using functional elements). In particular, if the basis contains at least one function from $G$, then the proposed circuits are not only reliable, but asymptotically reliability optimal for all functions different from any variable. Ill. 2, bibliogr. 13.
Keywords:
ternary logics function, functional elements circuit, unreliability of a circuit.
Received: 11.11.2013 Revised: 21.02.2014
Citation:
M. A. Alekhina, O. Yu. Barsukova, “On reliability of circuits realizing ternary logic functions”, Diskretn. Anal. Issled. Oper., 21:4 (2014), 12–24
Linking options:
https://www.mathnet.ru/eng/da781 https://www.mathnet.ru/eng/da/v21/i4/p12
|
Statistics & downloads: |
Abstract page: | 256 | Full-text PDF : | 77 | References: | 61 | First page: | 8 |
|