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

Дискретн. анализ и исслед. опер., сер. 1, 2005, том 12, выпуск 2, страницы 3–11 (Mi da63)

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

О надежности и сложности схем в базисе $\{x|y\}$ при инверсных неисправностях элементов

М. А. Алехина

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

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

УДК: 519.718

Статья поступила: 13.09.2004
Переработанный вариант: 11.01.2005



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


© МИАН, 2025