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

ПДМ. Приложение, 2016, выпуск 9, страницы 96–98 (Mi pdma258)

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

О надёжности схем в базисе Россера–Туркетта (в $P_k$)

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

a Пензенский государственный технологический университет, г. Пенза
b Пензенский государственный университет, г. Пенза

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

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

УДК: 519.718

DOI: 10.17223/2226308X/9/37



© МИАН, 2024