|
Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2010, выпуск 3, страницы 43–54
(Mi ivpnz638)
|
|
|
|
Математика
Синтез надежных неветвящихся программ с условной остановкой в полном конечном базисе, содержащем $x_1 \& x_2$
С. М. Грабовская Пензенский государственный университет, Пенза
Аннотация:
Рассматривается реализация булевых функций неветвящимися программами с условной остановкой в полном конечном базисе , содержащем конъюнкцию $x_1 \& x_2$. Предполагается, что функциональные операторы с вероятностью подвержены инверсным неисправностям на выходах. Решается задача синтеза надежных неветвящихся программ в двух случаях: 1) оператор условной остановки абсолютно надежен; 2) оператор условной остановки ненадежен.
Ключевые слова:
булевы функции, неветвящиеся программы, оператор условной остановки, синтез, надежность.
Образец цитирования:
С. М. Грабовская, “Синтез надежных неветвящихся программ с условной остановкой в полном конечном базисе, содержащем $x_1 \& x_2$”, Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2010, № 3, 43–54
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivpnz638 https://www.mathnet.ru/rus/ivpnz/y2010/i3/p43
|
Статистика просмотров: |
Страница аннотации: | 39 | PDF полного текста: | 13 | Список литературы: | 20 |
|