RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 2002, том 9, выпуск 3, страницы 3–28 (Mi da177)

Эта публикация цитируется в 9 статьях

Нижние оценки ненадежности схем в некоторых базисах при однотипных константных неисправностях на входах элементов

М. А. Алехина

Пензенский государственный университет

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

УДК: 519.718

Статья поступила: 30.04.2002



Реферативные базы данных:


© МИАН, 2024