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

University proceedings. Volga region. Physical and mathematical sciences, 2008 Issue 3, Pages 30–38 (Mi ivpnz743)

This article is cited in 1 paper

Mathematics

About functions and circuits used to improve circuit reliability

M. A. Alekhina, С. И. Аксенов, A. V. Vasin

Penza State University, Penza

Abstract: A wide class of Boolean functions capable of increasing the reliability of circuits has been found. It is proved that in case of inverse faults at the outputs of the elements, the presence of a function from the proposed class in a given basis guarantees the implementation of an arbitrary Boolean function by an asymptotically optimal reliability scheme.

UDC: 519.718



© Steklov Math. Inst. of RAS, 2024