Том 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 г.
