О надежности схем в базисе “антиконъюнкция” при константных неисправностях на входах элементов

Рассматривается реализация булевых функций схемами из ненадежных функциональных элементов в базисе, содержащем только антиконъюнкцию. Предполагается, что каждый из элементов схемы подвержен неисправностям типа 0 или типа 1 на входах. Для всех булевых функций построены схемы и получена верхняя оценка их ненадежности, которая зависит только от вероятностей появления неисправности типа 0 и неисправности типа 1 на входах элементов. Доказано также, что для почти всех булевых функций найденная верхняя оценка ненадежности схем асимптотически (при малых значениях вероятностей) равна нижней оценке ненадежности.