RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия высших учебных заведений. Поволжский регион. Физико-математические науки // Архив

Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2009, выпуск 4, страницы 85–95 (Mi ivpnz714)

Математика

Синтез надежных неветвящихся программ с условной остановкой в полном конечном базисе, содержащем $x_1 \& x_2$

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

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

Аннотация: Рассматривается реализация булевых функций неветвящимися программами с условной остановкой в полном конечном базисе содержащем конъюнкцию $x_1 \& x_2$. Предполагается, что функциональные операторы с вероятностью подвержены инверсным неисправностям на выходах. Решается задача синтеза надежных неветвящихся программ в двух случаях: 1) оператор условной остановки абсолютно надежен; 2) оператор условной остановки ненадежен.

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

УДК: 519.718



© МИАН, 2024