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

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

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

Об асимптотически наилучших по надежности схемах в базисе $\{\&,\lor,{^-}\}$ при инверсных неисправностях на входах элементов

М. А. Алехина, В. В. Чугунова

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

Аннотация: Показано, что в базисе $\{\&,\lor,{^-}\}$ при инверсных неисправностях на входах элементов почти все булевы функции можно реализовать асимптотически наилучшими по надёжности схемами, функционирующими с ненадёжностью, асимптотически равной $2\varepsilon$ при $\varepsilon\to0$ ($\varepsilon$ — вероятность появления неисправности на каждом входе элемента).
Библ. 6.



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


© МИАН, 2024