|
Известия высших учебных заведений. Математика, 2018, номер 5, страницы 3–12
(Mi ivm9352)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Асимптотически оптимальные по надежности схемы в двух базисах при неисправностях типа $0$ ($k-1$) на выходах элементов
М. А. Алехинаa, О. Ю. Барсуковаb a Пензенский государственный технологический университет,
проезд Байдукова / ул. Гагарина, д. 1а/1, г. Пенза, 440039, Россия
b Пензенский государственный университет,
ул. Красная, д. 40, г. Пенза, 440026, Россия
Аннотация:
Рассматривается задача реализации функций $k$-значной логики ($k\geq 3$) схемами из ненадежных функциональных элементов в двух базисах: в базисе Россера–Туркетта и в двойственном ему базисе. Предполагается, что базисные элементы подвержены неисправностям на выходах: только типа $0$ или только типа $k-1$, причем переходят в неисправные состояния независимо друг от друга. Описывается конструктивный метод синтеза асимптотически оптимальной по надежности схемы для почти любой функции $k$-значной логики, найдены верхняя и нижняя оценки ненадежности схем, а также класс функций, для которых нижние оценки ненадежности справедливы.
Ключевые слова:
функция $k$-значной логики, ненадежный функциональный элемент, надежность и ненадежность схемы, синтез схем из ненадежных элементов, неисправность типа $0$ на выходах элементов, неисправность типа $k-1$ на выходах элементов.
Поступила: 28.02.2017
Образец цитирования:
М. А. Алехина, О. Ю. Барсукова, “Асимптотически оптимальные по надежности схемы в двух базисах при неисправностях типа $0$ ($k-1$) на выходах элементов”, Изв. вузов. Матем., 2018, № 5, 3–12; Russian Math. (Iz. VUZ), 62:5 (2018), 1–9
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm9352 https://www.mathnet.ru/rus/ivm/y2018/i5/p3
|
|