Аннотация:
Рассматривается задача реализации функций $k$-значной логики ($k\geq 3$) схемами из ненадежных функциональных элементов в двух базисах: в базисе Россера–Туркетта и в двойственном ему базисе. Предполагается, что базисные элементы подвержены неисправностям на выходах: только типа $0$ или только типа $k-1$, причем переходят в неисправные состояния независимо друг от друга. Описывается конструктивный метод синтеза асимптотически оптимальной по надежности схемы для почти любой функции $k$-значной логики, найдены верхняя и нижняя оценки ненадежности схем, а также класс функций, для которых нижние оценки ненадежности справедливы.
Ключевые слова:функция $k$-значной логики, ненадежный функциональный элемент, надежность и ненадежность схемы, синтез схем из ненадежных элементов, неисправность типа $0$ на выходах элементов, неисправность типа $k-1$ на выходах элементов.