RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2019, номер 44, страницы 58–66 (Mi pdm661)

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

Математические основы надежности вычислительных и управляющих систем

О надёжности схем в базисе, состоящем из функции Вебба, в $P_k$ при неисправностях типа $0$ и типа $k-1$ на выходах элементов

М. А. Алехинаa, О. Ю. Барсуковаb

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

Аннотация: Рассматривается реализация функций $k$-значной логики ($k \ge 3$) схемами из ненадёжных функциональных элементов в полном базисе, состоящем из функции Вебба. Предполагается, что элементы схемы переходят в неисправные состояния независимо друг от друга, подвержены однотипным константным неисправностям типа $0$ или типа $k-1$ на выходах. Конструктивно доказано, что при неисправностях типа 0 почти любую функцию $k$-значной логики можно реализовать асимптотически оптимальной по надёжности схемой, функционирующей с ненадёжностью, асимптотически равной ненадёжности одного базисного элемента; при неисправностях типа $k-1$ любую функцию $k$-значной логики можно реализовать надёжной схемой, которая функционирует с ненадежностью, асимптотически не большей, чем в 3 раза, ненадежности одного базисного элемента. Полученные результаты справедливы в двойственном (относительно перестановки, порождаемой функцией Лукашевича) базисе при однотипных константных неисправностях типа $k-1$ и типа 0 соответственно.

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

УДК: 519.718

DOI: 10.17223/20710410/44/5



Реферативные базы данных:


© МИАН, 2024