RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2009 Volume 16, Issue 6, Pages 12–22 (Mi da591)

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

UDC: 519.95

Received: 25.06.2009
Revised: 19.10.2009



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025