Дата публикации: 2009

Дата публикации в реестре: 2020-03-01T00:11:07Z

Аннотация:

Рассмотрена реализация булевых функций схемами из ненадежных функциональных элементов, подверженных инверсным неисправностям на входах с вероятностью ошибки ε, 0 < ε < 1/2, на каждом входе функционального элемента. Показано, что если к каждому из неприводимых полных базисов, содержащих функции, зависящие не более чем от двух переменных, добавить функцию голосования, то во всех полученных базисах оценка ненадежности асимптотически оптимальных по надежности схем равна 3ε (при ε → 0) для всех булевых функций f(x,x, …, x), за исключением констант 0, 1 и функций x, \hat{x}, где i = 1, …, n.

Тип: Article

Источник: ELIB18156088-2009-2-20