|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Математические основы надежности вычислительных и управляющих систем
Асимптотически оптимальные по ненадёжности схемы в базисе, состоящем из функции Вебба, в $P_3$ при неисправностях типа $2$ на выходах элементов
О. Ю. Барсуковаa, М. А. Алехинаb a Пензенский государственный университет, г. Пенза, Россия
b Пензенский государственный технологический университет, г. Пенза, Россия
Аннотация:
Рассматривается реализация функций трёхзначной логики схемами из ненадёжных функциональных элементов в полном базисе, состоящем из функции Вебба. Предполагается, что элементы схемы переходят в неисправные состояния независимо друг от друга, подвержены однотипным константным неисправностям типа $2$ на выходах. Доказано, что любую функцию трёхзначной логики можно реализовать схемой, функционирующей с ненадёжностью асимптотически не больше $3\varepsilon$ при $\varepsilon\rightarrow 0$. Найден класс функций (он содержит почти все функции трёхзначной логики), каждую из которых нельзя реализовать схемой, ненадёжность которой асимптотически меньше $3\varepsilon$ при $\varepsilon\rightarrow 0$. Таким образом, доказано, что почти любую функцию трёхзначной логики можно реализовать асимптотически оптимальной по надёжности схемой, функционирующей с ненадёжностью асимптотически равной $3\varepsilon$ при $\varepsilon\rightarrow 0$.
Ключевые слова:
функции трёхзначной логики, ненадёжные функциональные элементы, надёжность и ненадёжность схемы, синтез схем из ненадёжных элементов, неисправности на выходах элементов.
Образец цитирования:
О. Ю. Барсукова, М. А. Алехина, “Асимптотически оптимальные по ненадёжности схемы в базисе, состоящем из функции Вебба, в $P_3$ при неисправностях типа $2$ на выходах элементов”, ПДМ, 2020, № 47, 22–29
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm692 https://www.mathnet.ru/rus/pdm/y2020/i1/p22
|
Статистика просмотров: |
Страница аннотации: | 145 | PDF полного текста: | 38 | Список литературы: | 27 |
|