РУАЭСТ (RUAEST)
О ВЕРОЯТНОСТЯХ ОШИБОК В ОДНОЙ МОДЕЛИ ВЫЧИСЛЕНИЙ
Актуальность и цели. Многозначная логика предоставляет широкие возможности для разработки различных алгоритмов во многих областях и с успехом применяется при решении многих задач и во множестве технических разработок. Этим объясняется интерес к различным моделям вычислений, среди которых важное место занимают схемы из функциональных элементов. В этой работе продолжается исследование ненадежности схем, реализующих функции k-значной логики (k ≥ 3), а ее цель – выявить свойства подсхем, вероятности ошибок которых определяют нижнюю оценку ненадежности всей схемы Материалы и методы. В работе используются известные методы дискретной математики и математической кибернетики для получения оценок ненадежности схемы и для оценки числа функций специального вида. Результаты. Для произвольного k ≥ 3 найдены подсхемы, по вероятностям ошибок которых можно оценить ненадежность всей схемы, причем существенно расширен класс функций, реализуемых этими подсхемами. Расширен ранее известный класс таких функций четырехзначной логики, что для любой схемы, реализующей функцию этого класса, выполняется нижняя оценка ненадежности в базисе Россера – Туркетта. Выводы. Вероятности ошибок некоторых подсхем определяют нижнюю оценку ненадежности всей схемы.