Том 9, серия 1, номер 3 , 2002 г., Стр. 3-28
УДК 519.718
M. А. Алехина
Нижние оценки ненадежности схем в некоторых базисах при однотипных константных неисправностях на входах элементов
Аннотация:
Получены нижние оценки ненадежности схем в некоторых базисах
при однотипных константных неисправностях на входах элементов.
Эти оценки асимптотически совпадают с полученными ранее автором верхними
оценками ненадежности схем. Показано, что почти любую булеву функцию
в этих базисах можно реализовать асимптотически наилучшей по
надежности схемой, ненадежность которой будет асимптотически равной
$k\gamma^p$ ($\gamma$ – вероятность
неисправности каждого входа элемента) при
$\gamma\to 0$.
Константы $k$ и $p$ ($k,p\in\{1,2\}$) зависят от базиса и типа
неисправностей.
Табл. 6, ил. 8, библиогр. 8.
Алехина М. А. 1
1. Пензенский государственный университет,
ул. Красная, 40, 440026 Пенза, Россия
е-mail: ama@sura.ru
Статья поступила 30 апреля 2002 г.
|