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

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

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

Верхняя оценка ненадёжности неветвящихся программ с ненадёжным стоп-оператором

С. М. Грабовская

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

Аннотация: Рассматривается реализация булевых функций неветвящимися программами с оператором условной остановки в произвольном полном конечном базисе. Предполагается, что вычислительные операторы программы с вероятностью $\varepsilon\in(0,1/2)$ подвержены однотипным константным неисправностям на выходах, а стоп-операторы – с вероятностями $\delta\in(0,1/2)$ и $\eta\in(0,1/2)$ неисправностям $1$-го и 2$-$го рода соответственно. Найдены верхние оценки ненадёжности неветвящихся программ во всевозможных полных конечных базисах.

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

УДК: 519.71

DOI: 10.17223/2226308X/8/40



© МИАН, 2024