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