Аннотация:
Показано, что в базисе $\{x|y\}$ при инверсных неисправностях элементов схем почти все булевы функции можно реализовать асимптотически наилучшими по надежности схемами, функционирующими с ненадежностью, асимптотически равной $3\varepsilon$ ($\varepsilon$ – вероятность неисправности элемента) при $3\varepsilon\to 0$, причем сложность этих схем по порядку равна сложности минимальных схем, построенных только из надежных элементов.
УДК:519.718
Статья поступила: 13.09.2004 Переработанный вариант: 11.01.2005