Надежность схем в базисе Россера-Туркетта (в P3) при неисправностях типа 0 на выходах элементов М. А. Алехина, О. Ю. Барсукова
Material type: ArticleSubject(s): функции трехзначной логики | Россера-Туркетта базис | неисправности типа 0 на выходах элементов | ненадежность схемыGenre/Form: статьи в журналах Online resources: Click here to access online In: Прикладная дискретная математика. Приложение № 10. С. 124-126Abstract: Рассматривается реализация функций трёхзначной логики схемами из ненадёжных функциональных элементов в базисе Россера — Туркетта. Предполагается, что базисные элементы подвержены неисправностям типа 0 на выходах, причём переходят в неисправные состояния независимо друг от друга с вероятностью е(е < 1/2). Получены следующие результаты: 1) любую функцию трёхзначной логики можно реализовать схемой, ненадёжность которой асимптотически (при малых е) не больше е; 2) для любой функции, кроме константы 0 и переменной Xi (i £ N), такая схема является асимптотически оптимальной по надёжности и функционирует с ненадёжностью, асимптотически равной е при малых е ; 3) функции 0, Xi можно реализовать абсолютно надёжно.Библиогр.: 8 назв.
Рассматривается реализация функций трёхзначной логики схемами из ненадёжных функциональных элементов в базисе Россера — Туркетта. Предполагается, что базисные элементы подвержены неисправностям типа 0 на выходах, причём переходят в неисправные состояния независимо друг от друга с вероятностью е(е < 1/2). Получены следующие результаты: 1) любую функцию трёхзначной логики можно реализовать схемой, ненадёжность которой асимптотически (при малых е) не больше е; 2) для любой функции, кроме константы 0 и переменной Xi (i £ N), такая схема является асимптотически оптимальной по надёжности и функционирует с ненадёжностью, асимптотически равной е при малых е ; 3) функции 0, Xi можно реализовать абсолютно надёжно.
There are no comments on this title.