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

ПДМ. Приложение, 2015, выпуск 8, страницы 102–103 (Mi pdma197)

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

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

Нижняя оценка ненадёжности схем в базисе, состоящем из функции Вебба

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

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

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

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

УДК: 519.718

DOI: 10.17223/2226308X/8/38



© МИАН, 2024