Аннотация:
Рассматривается задача реализации функций $k$-значной логики ($k\geq 3$) схемами из ненадежных функциональных элементов в двух базисах: в базисе Россера–Туркетта и в двойственном ему базисе. Предполагается, что базисные элементы подвержены неисправностям на выходах: только типа $0$ или только типа $k-1$, причем переходят в неисправные состояния независимо друг от друга. Описывается конструктивный метод синтеза асимптотически оптимальной по надежности схемы для почти любой функции $k$-значной логики, найдены верхняя и нижняя оценки ненадежности схем, а также класс функций, для которых нижние оценки ненадежности справедливы.
Ключевые слова:
функция $k$-значной логики, ненадежный функциональный элемент, надежность и ненадежность схемы, синтез схем из ненадежных элементов, неисправность типа $0$ на выходах элементов, неисправность типа $k-1$ на выходах элементов.
Образец цитирования:
М. А. Алехина, О. Ю. Барсукова, “Асимптотически оптимальные по надежности схемы в двух базисах при неисправностях типа $0$ ($k-1$) на выходах элементов”, Изв. вузов. Матем., 2018, № 5, 3–12; Russian Math. (Iz. VUZ), 62:5 (2018), 1–9
\RBibitem{AleBar18}
\by М.~А.~Алехина, О.~Ю.~Барсукова
\paper Асимптотически оптимальные по надежности схемы в двух базисах при неисправностях типа $0$ ($k-1$) на выходах элементов
\jour Изв. вузов. Матем.
\yr 2018
\issue 5
\pages 3--12
\mathnet{http://mi.mathnet.ru/ivm9352}
\transl
\jour Russian Math. (Iz. VUZ)
\yr 2018
\vol 62
\issue 5
\pages 1--9
\crossref{https://doi.org/10.3103/S1066369X18050018}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000430992800001}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85048937664}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm9352
https://www.mathnet.ru/rus/ivm/y2018/i5/p3
Эта публикация цитируется в следующих 1 статьяx:
М. А. Алехина, О. Ю. Барсукова, “Синтез надежных схем в базисе, состоящем из функции Вебба, в $P_k$”, Изв. вузов. Матем., 2019, № 7, 15–28; M. A. Alekhina, O. Yu. Barsukova, “Synthesis of reliable circuits in the basis consisting of the Webb function in $P_k$”, Russian Math. (Iz. VUZ), 63:7 (2019), 12–23