Аннотация:Актуальность и цели. Многозначная логика предоставляет широкие возможности для разработки различных алгоритмов во многих областях и с успехом применяется при решении многих задач и во множестве технических разработок. Этим объясняется интерес к задаче повышения надежности схем в полном конечном базисе из k-значных функций (k⩾3). Цель работы - построить схемы, которые можно использовать для повышения надежности в базисе, состоящем из функции Вебба, при k равном 4 и 5, а также получить рекуррентные соотношения для ненадежностей предлагаемых схем и исходной схемы. Материалы и методы. В работе используются известные методы дискретной математики и математической кибернетики. Кроме того, предлагаются новые методы синтеза схем из ненадежных функциональных элементов, а также новый подход в получении оценок ненадежности схемы. Результаты и выводы. В базисе, состоящем из функции Вебба, получены следующие результаты: Построены схемы, которые можно использовать для повышения надежности исходных схем в P4 и в P5; получены рекуррентные соотношения для ненадежностей предлагаемых схем и исходной схемы.
Ключевые слова:
функции k-значной логики, ненадежные функциональные элементы, синтез схем из ненадежных элементов.
Финансовая поддержка
Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований, проект 14-01-00273.
Тип публикации:
Статья
УДК:519.718
Образец цитирования:
М. А. Алехина, “Рекуррентные соотношения для ненадежностей схем в базисе, состоящем из функции Вебба, в P4 и P5”, Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2016, № 3, 19–30
\RBibitem{Ale16}
\by М.~А.~Алехина
\paper Рекуррентные соотношения для ненадежностей схем в базисе, состоящем из функции Вебба, в $P_4$ и $P_5$
\jour Известия высших учебных заведений. Поволжский регион. Физико-математические науки
\yr 2016
\issue 3
\pages 19--30
\mathnet{http://mi.mathnet.ru/ivpnz231}
\crossref{https://doi.org/10.21685/2072-3040-2016-3-2}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivpnz231
https://www.mathnet.ru/rus/ivpnz/y2016/i3/p19
Эта публикация цитируется в следующих 1 статьяx:
М. А. Алехина, “О схеме, повышающей надежность в базисе, состоящем из функции Вебба, в $P_{k}$”, Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2017, № 4, 70–75