Аннотация:
Рассматривается реализация булевых функций схемами из ненадежных функциональных элементов в полном конечном базисе. Предполагается, что каждый из элементов схемы подвержен произвольным неисправностям, а неисправности элементов статистически независимы. Для всех булевых функций построены схемы и получена верхняя оценка их ненадежности, которая зависит от худшего (самого ненадежного) из базисных элементов.
Ключевые слова:
ненадежные функциональные элементы, надежность и ненадежность схемы, синтез схем из ненадежных элементов.
Образец цитирования:
М. А. Алехина, Ю. С. Гусынина, Т. А. Шорникова, “Верхняя оценка ненадежности схем в полном конечном базисе (в $P_2$) при произвольных неисправностях элементов”, Изв. вузов. Матем., 2017, № 12, 80–83; Russian Math. (Iz. VUZ), 61:12 (2017), 70–72
\RBibitem{AleGusSho17}
\by М.~А.~Алехина, Ю.~С.~Гусынина, Т.~А.~Шорникова
\paper Верхняя оценка ненадежности схем в полном конечном базисе (в~$P_2$) при~произвольных неисправностях элементов
\jour Изв. вузов. Матем.
\yr 2017
\issue 12
\pages 80--83
\mathnet{http://mi.mathnet.ru/ivm9311}
\transl
\jour Russian Math. (Iz. VUZ)
\yr 2017
\vol 61
\issue 12
\pages 70--72
\crossref{https://doi.org/10.3103/S1066369X17120088}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000416288100008}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85037047043}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm9311
https://www.mathnet.ru/rus/ivm/y2017/i12/p80
Эта публикация цитируется в следующих 8 статьяx:
М. А. Алехина, Т. А. Шорникова, “О надежности схем при неисправностях типа $0$ на выходах элементов в полном конечном базисе, содержащем некоторые пары функций”, Изв. вузов. Матем., 2020, № 7, 10–17; M. A. Alekhina, T. A. Shornikova, “About the reliability of circuits under failures of type $0$ at the outputs of elements in a complete finite basis containing some pairs of functions”, Russian Math. (Iz. VUZ), 64:7 (2020), 7–12
С. М. Грабовская, М. А. Алехина, “О сколь угодно надёжной реализации булевых функций неветвящимися программами с оператором условной остановки в базисах с обобщённой конъюнкцией”, ПДМ, 2019, № 43, 70–77
М. А. Алехина, Ю. С. Гусынина, Т. А. Шорникова, “О надежности схем при неисправностях типа $0$ на выходах элементов в полном конечном базисе, содержащем особенную функцию”, Изв. вузов. Матем., 2019, № 6, 85–88; M. A. Alekhina, Yu. S. Gusynina, T. A. Shornikova, “About the reliability of circuits with faults of type $0$ at the outputs of elements in the complete finite basis containing a special function”, Russian Math. (Iz. VUZ), 63:6 (2019), 79–81
М. А. Алехина, С. М. Грабовская, Ю. С. Гусынина, “Достаточные условия реализации булевых функций асимптотически оптимальными по надёжности схемами с тривиальной оценкой ненадёжности при неисправностях типа $0$ на выходах элементов”, ПДМ, 2019, № 45, 44–54
M. Alekhina, O. Barsukova, T. Shornikova, “About the reliability of circuits in the complete finite basis containing an essential linear function”, Lobachevskii J. Math., 40:12 (2019), 2027–2033
М. А. Алехина, “О надежности схем при неисправностях типа 0 на выходах элементов в полном конечном базисе, содержащем линейную функцию двух переменных и обобщенную дизъюнкцию”, Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2019, № 1, 56–62
С. М. Грабовская, “О надежности неветвящихся программ в базисе, содержащем штрих Шеффера”, Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2018, № 4, 33–38
С. М. Грабовская, “О надежности неветвящихся программ в базисе, содержащем обобщенную конъюнкцию, при произвольных неисправностях вычислительных операторов”, Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2017, № 3, 28–36