Том 13, серия 1, номер 4, 2006 г., Стр. 3-17

УДК 519.718
М. А. Алехина, В. В. Чугунова
Об асимптотически наилучших по надежности схемах в базисе $\{\&,\lor,{^-}\}$ при инверсных неисправностях на входах элементов

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

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

Статья поступила 2 декабря 2005 г.