|
Эта публикация цитируется в 3 научных статьях (всего в 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$-значной логики, ненадёжные функциональные элементы, надёжность и ненадёжность схемы, синтез схем из ненадёжных элементов, неисправности на выходах элементов.
Образец цитирования:
М. А. Алехина, О. Ю. Барсукова, “О надёжности схем в базисе, состоящем из функции Вебба, в $P_k$ при неисправностях типа $0$ и типа $k-1$ на выходах элементов”, ПДМ, 2019, № 44, 58–66
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm661 https://www.mathnet.ru/rus/pdm/y2019/i2/p58
|
Статистика просмотров: |
Страница аннотации: | 192 | PDF полного текста: | 45 | Список литературы: | 30 |
|