Известия высших учебных заведений. Поволжский регион. Физико-математические науки,
2018, выпуск 4,страницы 78–83(Mi ivpnz140)
Математика
Рекуррентные соотношения для ненадежностей схем при однотипных константных неисправностях типов $0$ и ($k-1$) в базисе, состоящем из функции Вебба, в $P_k$
Аннотация:Актуальность и цели. Увеличение сложности современных систем переработки, передачи и хранения информации выдвигает на первый план требование к надежности управляющих и вычислительных систем. Актуальной проблеме построения надежных схем, реализующих функции $k$-значной логики ($k\geq 3$), при однотипных константных неисправностях только типа $0$ или только типа ($k-1$) на выходах базисных элементов, посвящена эта статья. Цель работы - найти метод синтеза надежных схем и получить рекуррентные соотношения для ненадежностей исходных и предлагаемых схем при названных неисправностях. Материалы и методы. Используются известные методы теории синтеза надежных схем и комбинаторики. Результаты. В каждом из двух случаев неисправностей базисных элементов найдены рекуррентные соотношения для ненадежностей исходных и предлагаемых схем. Полученные результаты могут быть использованы при синтезе надежных схем, получении верхних и нижних оценок ненадежности схем.