E-catalog        

Библиогр.: 5 назв.

Рассматривается реализация функций трёхзначной логики схемами из ненадёжных функциональных элементов в полных базисах Bi и Б2, первый из которых является двойственным базису Россера — Туркетта, а второй — базису, состоящему из функции Вебба. Предполагается, что элементы схемы независимо друг от друга с вероятностью p подвержены инверсным неисправностям на выходах. Получены следующие результаты: в базисе Bi 1) любую функцию из P3 можно реализовать схемой, ненадёжность которой асимптотически (при малых р) не больше 6р; 2) для почти любой функции такая схема является асимптотически оптимальной по надёжности и функционирует с ненадёжностью, асимптотически равной 6р при малых р; в базисе B2 почти любую функцию трёхзначной логики можно реализовать надёжной схемой, функционирующей с ненадёжностью, асимптотически не больше 8р и асимптотически не меньше 6р при малых р.