RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2014, выпуск 7, страницы 109–110 (Mi pdma129)

Эта публикация цитируется в 6 статьях

Математические основы надежности вычислительных и управляющих систем

Ненадёжность схем в базисе Россера–Туркетта

М. А. Алехина, О. Ю. Барсукова

Пензенский государственный университет, г. Пенза

Аннотация: Рассматривается реализация функций трёхзначной логики схемами из ненадёжных функциональных элементов в базисе Россера–Туркетта. Предполагается, что все базисные элементы независимо друг от друга переходят в такие неисправные состояния, что любой базисный элемент на любом входном наборе с вероятностью $1-2\varepsilon$ выдаёт правильное значение и с вероятностью, равной $\varepsilon$, может выдать любое из двух неправильных значений. Получены верхние и нижние оценки ненадёжности схем, которые оказались асимптотически равны для функций некоторого класса.

Ключевые слова: функции трёхзначной логики, схема из ненадёжных функциональных элементов, ненадёжность схемы.

УДК: 519.718



© МИАН, 2024