Статья в сборнике "Математические вопросы кибернетики" №11, Москва, 2002
Авторы:Алехина М.А.
Синтез и сложность надежных схем из ненадежных элементов
Аннотация:
Рассматривается реализация булевых функций схемами из ненадежных функциональных элементов, подверженных однотипным константным неисправностям только на выходах или только на входах. Предложен конструктивный метод построения асимптотически наилучших (асимптотически оптимальных) по надежности схем, сложность которых отличается от сложности асимптотически оптимальных по сложности схем только мультипликативной константой, которая зависит от базиса. В ряде полных неприводимых базисов из двухвходовых элементов этот метод применен, получены оценки ненадежности и сложности построенных схем.
Ключевые слова:
ненадежные функциональные элементы, надежность схемы, ненадежность схемы, константные неисправности типа 0 и 1 на входах и выходах элементов
