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

Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2016, выпуск 3, страницы 19–30 (Mi ivpnz231)

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

Математика

Рекуррентные соотношения для ненадежностей схем в базисе, состоящем из функции Вебба, в $P_4$ и $P_5$

М. А. Алехина

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

Аннотация: Актуальность и цели. Многозначная логика предоставляет широкие возможности для разработки различных алгоритмов во многих областях и с успехом применяется при решении многих задач и во множестве технических разработок. Этим объясняется интерес к задаче повышения надежности схем в полном конечном базисе из $k$-значных функций ($k \ge 3$). Цель работы - построить схемы, которые можно использовать для повышения надежности в базисе, состоящем из функции Вебба, при $k$ равном 4 и 5, а также получить рекуррентные соотношения для ненадежностей предлагаемых схем и исходной схемы. Материалы и методы. В работе используются известные методы дискретной математики и математической кибернетики. Кроме того, предлагаются новые методы синтеза схем из ненадежных функциональных элементов, а также новый подход в получении оценок ненадежности схемы. Результаты и выводы. В базисе, состоящем из функции Вебба, получены следующие результаты: Построены схемы, которые можно использовать для повышения надежности исходных схем в $P_4$ и в $P_5$; получены рекуррентные соотношения для ненадежностей предлагаемых схем и исходной схемы.

Ключевые слова: функции $k$-значной логики, ненадежные функциональные элементы, синтез схем из ненадежных элементов.

УДК: 519.718

DOI: 10.21685/2072-3040-2016-3-2



© МИАН, 2024