Эта публикация цитируется в
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