|
Математические основы надежности вычислительных и управляющих систем
Верхняя оценка ненадёжности неветвящихся программ с ненадёжным стоп-оператором
С. М. Грабовская Пензенский государственный университет, г. Пенза
Аннотация:
Рассматривается реализация булевых функций неветвящимися программами с оператором условной остановки в произвольном полном конечном базисе. Предполагается, что вычислительные операторы программы с вероятностью $\varepsilon\in(0,1/2)$ подвержены однотипным константным неисправностям на выходах, а стоп-операторы – с вероятностями $\delta\in(0,1/2)$ и $\eta\in(0,1/2)$ неисправностям $1$-го и 2$-$го рода соответственно. Найдены верхние оценки ненадёжности неветвящихся программ во всевозможных полных конечных базисах.
Ключевые слова:
булева функция, неветвящаяся программа, оператор условной остановки, надёжность, константные неисправности.
Образец цитирования:
С. М. Грабовская, “Верхняя оценка ненадёжности неветвящихся программ с ненадёжным стоп-оператором”, ПДМ. Приложение, 2015, № 8, 106–108
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma214 https://www.mathnet.ru/rus/pdma/y2015/i8/p106
|
|