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

ПДМ, 2019, номер 43, страницы 70–77 (Mi pdm653)

Эта публикация цитируется в 1 статье

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

О сколь угодно надёжной реализации булевых функций неветвящимися программами с оператором условной остановки в базисах с обобщённой конъюнкцией

С. М. Грабовскаяa, М. А. Алехинаb

a Пензенский государственный университет, г. Пенза, Россия
b Пензенский государственный технологический университет, г. Пенза, Россия

Аннотация: Рассматривается реализация булевых функций неветвящимися программами с оператором условной остановки в полном конечном базисе, содержащем обобщённую конъюнкцию. Предполагается, что вычислительные операторы программы независимо друг от друга подвержены неисправностям произвольного типа, в свою очередь, операторы условной остановки также ненадёжны. Доказано, что произвольную булеву функцию можно реализовать сколь угодно надёжной неветвящейся программой.

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

УДК: 519.718

DOI: 10.17223/20710410/43/5



Реферативные базы данных:


© МИАН, 2024