RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия высших учебных заведений. Математика // Архив

Изв. вузов. Матем., 2018, номер 5, страницы 3–12 (Mi ivm9352)

Эта публикация цитируется в 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$ на выходах элементов.

УДК: 519.718

Поступила: 28.02.2017


 Англоязычная версия: Russian Mathematics (Izvestiya VUZ. Matematika), 2018, 62:5, 1–9

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


© МИАН, 2024