Том 10, серия 1, номер 1, 2003 г., Стр. 3-13

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

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

Алехина М. А. ¹
1. Пензенский государственный университет,
ул. Красная, 40, 440026 Пенза, Россия
е-mail: ama@sura.ru

Статья поступила 14 октября 2002 г.