|
Математические основы надежности вычислительных и управляющих систем
О надёжности схем в некоторых полных базисах (в $P_3$) при инверсных неисправностях на выходах элементов
М. А. Алехинаa, О. Ю. Барсуковаb a Пензенский государственный технологический университет, г. Пенза
b Пензенский государственный университет, г. Пенза
Аннотация:
Рассматривается реализация функций трёхзначной логики схемами из ненадёжных функциональных элементов в полных базисах $B_1$ и $B_2$, первый из которых является двойственным базису Россера–Туркетта, а второй – базису, состоящему из функции Вебба. Предполагается, что элементы схемы независимо друг от друга с вероятностью $p$ подвержены инверсным неисправностям на выходах. Получены следующие результаты: в базисе $B_1$ 1) любую функцию из $P_3$ можно реализовать схемой, ненадёжность которой асимптотически (при малых $p$) не больше $6p$; 2) для почти любой функции такая схема является асимптотически оптимальной по надёжности и функционирует с ненадёжностью, асимптотически равной $6p$ при малых $p$; в базисе $B_2$ почти любую функцию трёхзначной логики можно реализовать надёжной схемой, функционирующей с ненадёжностью, асимптотически не больше $8p$ и асимптотически не меньше $6p$ при малых $p$.
Ключевые слова:
функции трёхзначной логики, ненадёжные функциональные элементы, надёжность и ненадёжность схемы, инверсные неисправности на выходах элементов.
Образец цитирования:
М. А. Алехина, О. Ю. Барсукова, “О надёжности схем в некоторых полных базисах (в $P_3$) при инверсных неисправностях на выходах элементов”, ПДМ. Приложение, 2017, № 10, 126–128
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma310 https://www.mathnet.ru/rus/pdma/y2017/i10/p126
|
Статистика просмотров: |
Страница аннотации: | 118 | PDF полного текста: | 34 | Список литературы: | 31 |
|