|
Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2009, выпуск 4, страницы 85–95
(Mi ivpnz714)
|
|
|
|
Математика
Синтез надежных неветвящихся программ с условной остановкой в полном конечном базисе, содержащем $x_1 \& x_2$
С. М. Грабовская Пензенский государственный университет, Пенза
Аннотация:
Рассматривается реализация булевых функций неветвящимися программами с условной остановкой в полном конечном базисе содержащем конъюнкцию $x_1 \& x_2$. Предполагается, что функциональные операторы с вероятностью подвержены инверсным неисправностям на выходах. Решается задача синтеза надежных неветвящихся программ в двух случаях: 1) оператор условной остановки абсолютно надежен; 2) оператор условной остановки ненадежен.
Ключевые слова:
булевы функции, неветвящиеся программы, оператор условной остановки, синтез, надежность.
Образец цитирования:
С. М. Грабовская, “Синтез надежных неветвящихся программ с условной остановкой в полном конечном базисе, содержащем $x_1 \& x_2$”, Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2009, № 4, 85–95
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivpnz714 https://www.mathnet.ru/rus/ivpnz/y2009/i4/p85
|
|