Transport automation research Transport automation research Автоматика на транспорте 2412-9186 81911 Проектирование и тестирование логических устройств Design and testing of logic devices Проектирование и тестирование логических устройств The Properties of Polynomial Codes in Concurrent Error Detection Systemsof Combinational Logical Circuits СВОЙСТВА ПОЛИНОМИАЛЬНЫХ КОДОВВ СИСТЕМАХ ФУНКЦИОНАЛЬНОГО КОНТРОЛЯКОМБИНАЦИОННЫХ ЛОГИЧЕСКИХ СХЕМ Абдуллаев Р. Б. Abdullaev R B Петербургский государственный университет путей сообщенияИмператора Александра I ru Emperor Alexander I St. Petersburg State Transport University ru 25 12 2018 25 12 2018 4 4 655 686 12 12 2018 15 12 2018 https://atjournal.ru/en/nauka/article/81911/view

Рассмотрены способы построения систем тестового и функционального контроля логических схем, а также присущие им недостатки. Обозначены принципы построения полиномиальных кодов и особенности их применения в задачах функционального диагностирования логических комбинационных схем железнодорожной автоматики. Перечислены существующие и выявлены новые свойства полиномиальных кодов, учет которых необходим при синтезе комбинационных схем самоконтроля, в частности, это свойство обнаружения однократных и двукратных ошибок, свойство обнаружения ошибок нечетной кратности, свойство обладания полиномами низшего класса обнаруживающими характеристиками некоторых полиномов старшего класса. Приведено условие для полного обнаружения полиномиальными кодами двукратных ошибок любого вида. Произведен сравнительный анализ обнаруженных ошибок различной кратности полиномиальными кодами 2, 3 и 4-го классов в сравнении с соответствующими кодами суммирования. В ходе экспериментов по обнаружению ошибок в комбинационных схемах из набора LGSynth`89 полиномиальные коды показали хорошие результаты. В некоторых контрольных схемах при использовании полиномиальных кодов достигается полное обнаружение ошибок любой кратности. Рассчитана также структурная избыточность систем функционального контроля при применении полиномиальных кодов, при которых избыточность системы не превышала 70-80 % от значения избыточности при использовании кодов суммирования, и 50-60 % при сравнении с методом дублирования.

The paper considers the existing methods for constructing systems of test and functional control of logic circuits, as well as their inherent disadvantages. The principles of the polynomial codes construction and features of their application in the tasks of functional diagnosis of logical combinational circuits of railway automation are given. The existing and new properties of polynomial codes, which are necessary for the synthesis of combinational self-control schemes, are listed, in particular, these are the property of detection of single and double errors, the property of detecting errors of odd multiplicity, the property of possessing polynomials of the lower class of detecting characteristics of some polynomials of the senior class. A condition for complete detection of any type of double errors by polynomial codes is given. The article provides a comparative analysis of the different multiplicity errors, detected by polynomial codes of the 2, 3 and 4 classes in comparison with the errors detected by the corresponding sum codes. The polynomial codes have shown good results in the course of experiments on error detection in combinational circuits of the set of LGSynth`89. In some control schemes, full detection of any multiplicity errors is achieved using polynomial codes. The structural redundancy of concurrent error detection systems was also calculated. In the situation of the polynomial codes applying, the redundancy of the system did not exceed 70-80 % of the redundancy value in the situation of the sum codes applying, and did not exceed 50-60 % of the redundancy in the situation of duplication method applying.

 комбинационная схема функциональное диагностирование равномерные коды полиномиальный код образующий полином свойства полиномиального кода combinational circuit functional diagnosis uniform codes polynomial code that forms the polynomial polynomial code properties