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