Аннотация:
Получены нижние оценки ненадежности схем в некоторых базисах
при однотипных константных неисправностях на входах элементов.
Эти оценки асимптотически совпадают с полученными ранее автором верхними
оценками ненадежности схем. Показано, что почти любую булеву функцию
в этих базисах можно реализовать асимптотически наилучшей по
надежности схемой, ненадежность которой будет асимптотически равной
$k\gamma^p$ ($\gamma$ – вероятность
неисправности каждого входа элемента) при
$\gamma\to 0$.
Константы $k$ и $p$ ($k,p\in\{1,2\}$) зависят от базиса и типа
неисправностей.
Табл. 6, ил. 8, библиогр. 8.