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

Дискретн. анализ и исслед. опер., сер. 1, 2003, том 10, выпуск 1, страницы 3–13 (Mi da150)

О надежности схем в базисах $\{\rightarrow,\bar{}\ \},\{\rightarrow,0\}$ при неисправностях типа 0 на выходах элементов

М. А. Алехина

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

Аннотация: Получены нижние оценки ненадежности в базисах $\{\rightarrow,\bar{}\ \},\{\rightarrow,0\}$ при однотипных константных неисправностях на выходах элементов. Показано, что почти все булевы функции в этих базисах можно реализовать схемами, асимптотически наилучшими с точки зрения надежности, т.е. функционирующими с ненадежностью $2\gamma$ ($\gamma$ — вероятность неисправности одного элемента) при $\gamma\to 0$.
Табл. 2, библиогр. 10.

УДК: 519.718

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



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


© МИАН, 2024