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

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

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

Математика

О схеме, повышающей надежность в базисе, состоящем из функции Вебба, в $P_{k}$

М. А. Алехина

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

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

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

УДК: 519.718

DOI: 10.21685/2072-3040-2017-4-6



© МИАН, 2024