|
Diskretnyi Analiz i Issledovanie Operatsii, 2009, Volume 16, Issue 6, Pages 12–22
(Mi da591)
|
|
|
|
This article is cited in 15 scientific papers (total in 15 papers)
Synthesis of asymptotically optimal reliable circuits in basis $\{\&,\lnot\}$
A. V. Vasin Penza State University, Penza, Russia
Abstract:
Circuits of unreliable functional elements are considered in the basis $\{\&,\lnot\}$. It is possible to realize almost all boolean functions by asymptotically optimal reliable circuits. Unreliability of these circuits is asymptotically equal to $5\varepsilon$ for almost all Boolean functions with $\varepsilon\to0$ ($\varepsilon$ is the probability of inverse failure at the output of the base element). Ill. 5, bibl. 4.
Keywords:
synthesis of circuits, unreliable element, inverse failure, asymptotically optimal reliable circuits.
Received: 25.06.2009 Revised: 19.10.2009
Citation:
A. V. Vasin, “Synthesis of asymptotically optimal reliable circuits in basis $\{\&,\lnot\}$”, Diskretn. Anal. Issled. Oper., 16:6 (2009), 12–22
Linking options:
https://www.mathnet.ru/eng/da591 https://www.mathnet.ru/eng/da/v16/i6/p12
|
|