Аннотация:
Сформулированы необходимые и достаточные условия обнаружения неисправности выхода логического элемента в комбинационном логическом устройстве в системе функционального контроля на основе кода Бергера. Введено понятие полностью тестируемой неисправности. Показано, что для обеспечения обнаружения любых одиночных неисправностей в комбинационных устройствах при их функциональном контроле на основе кода Бергера может быть использовано не только свойство 100 %-ного обнаружения им монотонных ошибок, но и свойство 100 %-ного обнаружения асимметричных ошибок. Учет последней особенности позволяет сократить структурную избыточность комбинационного устройства при преобразовании его схемы в контролепригодную по сравнению с известными алгоритмами модификации структур комбинационных устройств в схемы с монотонно независимыми выходами.
Ключевые слова:
система функционального контроля, комбинационное устройство, код Бергера, обнаружение неисправности, монотонно независимые выходы, монотонная ошибка, асимметричная ошибка, полностью тестируемая неисправность.
Статья представлена к публикации членом редколлегии:В. С. Викторова
Образец цитирования:
Д. В. Ефанов, В. В. Сапожников, Вл. В. Сапожников, “Условия обнаружения неисправности логического элемента в комбинационном устройстве при функциональном контроле на основе кода Бергера”, Автомат. и телемех., 2017, № 5, 152–165; Autom. Remote Control, 78:5 (2017), 891–901
\RBibitem{EfaSapSap17}
\by Д.~В.~Ефанов, В.~В.~Сапожников, Вл.~В.~Сапожников
\paper Условия обнаружения неисправности логического элемента в~комбинационном устройстве при функциональном контроле на основе кода Бергера
\jour Автомат. и телемех.
\yr 2017
\issue 5
\pages 152--165
\mathnet{http://mi.mathnet.ru/at14477}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3670967}
\elib{https://elibrary.ru/item.asp?id=29206991}
\transl
\jour Autom. Remote Control
\yr 2017
\vol 78
\issue 5
\pages 891--901
\crossref{https://doi.org/10.1134/S0005117917050113}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000401992300011}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85019727668}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at14477
https://www.mathnet.ru/rus/at/y2017/i5/p152
Эта публикация цитируется в следующих 24 статьяx:
Menbari A., Jahanirad H., “A Low-Cost Bist Design Supporting Offline and Online Tests”, J. Electron. Test.-Theory Appl., 38:1 (2022), 107–123
D.V. Efanov, V.V. Sapozhnikov, Vl.V. Sapozhnikov, “The Self-Checking Concurrent Error-Detection Systems Synthesis Based on the Boolean Complement to the Bose-Lin Codes with the Modulo Value M=4”, Èlektron. model., 43:1 (2021), 28
D.V. Efanov, “Fault-tolerant Structures of Digital Devices Based on Boolean Complement with the Calculations Checking by Sum Codes”, Èlektron. model., 43:5 (2021), 21
D. V. Efanov, V. V. Sapozhnikov, V. V. Sapozhnikov, “Organization of a fully self-checking structure of a combinational device based on searching for groups of symmetrically independent outputs”, Autom. Control Comp. Sci., 54:4 (2020), 279–290
V.V. Sapozhnikov, V.Vl. Sapozhnikov, D.V. Efanov, “Fault Detection in Combinational Logic Circuits Based on Symmetrically Independent Outputs Groups Checking”, Èlektron. model., 42:2 (2020), 3
D. V. Efanov, V. V. Sapozhnikov, V. V. Sapozhnikov, “Using codes with summation of weighted bits to organize checking of combinational logical devices”, Autom. Control Comp. Sci., 53:1 (2019), 1–11
Д. В. Ефанов, В. В. Сапожников, Вл. В. Сапожников, “Коды с суммированием с фиксированными значениями кратностей обнаруживаемых монотонных и асимметричных ошибок для систем технического диагностирования”, Автомат. и телемех., 2019, № 6, 121–141; D. V. Efanov, V. V. Sapozhnikov, Vl. V. Sapozhnikov, “Sum codes with fixed values of multiplicities for detectable unidirectional and asymmetrical errors for technical diagnostics of discrete systems”, Autom. Remote Control, 80:6 (2019), 1082–1097
Ruslan B. Abdullaev, Dmitrii V. Efanov, Valerii V. Sapozhnikov, Vladimir V. Sapozhnikov, 2019 IEEE East-West Design & Test Symposium (EWDTS), 2019, 1
Dmitry Efanov, Valery Sapozhnikov, Vladimir Sapozhnikov, German Osadchy, Teng Teng, 2019 IEEE East-West Design & Test Symposium (EWDTS), 2019, 1
В. В. Дмитриев, Д. В. Ефанов, В. В. Сапожников, Вл. В. Сапожников, “Коды с суммированием с эффективным обнаружением двукратных ошибок для организации систем функционального контроля логических устройств”, Автомат. и телемех., 2018, № 4, 105–122; V. V. Dmitriev, D. V. Efanov, V. V. Sapozhnikov, Vl. V. Sapozhnikov, “Sum codes with efficient detection of twofold errors for organization of concurrent error-detection systems of logical devices”, Autom. Remote Control, 79:4 (2018), 665–678
Д. В. Ефанов, В. В. Сапожников, Вл. В. Сапожников, Д. В. Пивоваров, “Организация полностью самопроверяемой схемы встроенного контроля на основе метода логического дополнения до равновесного кода «2 из 4»”, Труды ИСП РАН, 30:2 (2018), 99–112
Д. В. Ефанов, В. В. Сапожников, Вл. В. Сапожников, “Синтез самопроверяемых комбинационных устройств на основе выделения специальных групп выходов”, Автомат. и телемех., 2018, № 9, 79–94; D. V. Efanov, V. V. Sapozhnikov, Vl. V. Sapozhnikov, “Synthesis of self-checking combination devices based on allocating special groups of outputs”, Autom. Remote Control, 79:9 (2018), 1609–1620
Anton Bliudov, Ilya Nazarov, Vyacheslav Dmitriev, Konstantin Kovalyov, 2018 IEEE East-West Design & Test Symposium (EWDTS), 2018, 1
D.V. Efanov, V.V. Sapozhnikov, Vl. V. Sapozhnikov, V.A. Schagina, “The Research of Two-modulus Codes with Summation of Unit Bits with Calculation by Modulo “Four”.”, Èlektron. model, 40:4 (2018), 29
Dmitry Efanov, Valery Sapozhnikov, Vladimir Sapozhnikov, Dmitry Plotnikov, 2018 IEEE East-West Design & Test Symposium (EWDTS), 2018, 1
Dmitry Efanov, Valery Sapozhnikov, Vladimir Sapozhnikov, 2018 IEEE East-West Design & Test Symposium (EWDTS), 2018, 1
В. В. Сапожников, Вл. В. Сапожников, Д. В. Ефанов, “Модифицированные коды с суммированием взвешенных переходов в системах функционального контроля комбинационных схем”, Труды ИСП РАН, 29:5 (2017), 39–60
Efanov D. Sapozhnikov V. Sapozhnikov V., “The Synthesis of Self-Checking Combinational Devices Based on Properties of Codes With Summation of Weighted Transitions and Selection of Testable Outputs Groups”, 2017 IEEE East-West Design & Test Symposium (Ewdts), East-West Design & Test Symposium, IEEE, 2017
Efanov D. Sapozhnikov V. Sapozhnikov V., “Generalized Algorithm of Building Summation Codes For the Tasks of Technical Diagnostics of Discrete Systems”, 2017 IEEE East-West Design & Test Symposium (Ewdts), East-West Design & Test Symposium, 10118, ed. Chen C. Lu J. Ma K., IEEE, 2017, 531–540