Применение полиномиальных кодов при синтезе схем встроенного для комбинационных устройств по методу логического дополнения

Abstract

Описываются особенности применения полиномиальных кодов при синтезе схем встроенного контроля для комбинационных цифровых устройств по методу логического дополнения. Рассматриваются возможности учета характеристик обнаружения ошибок в информационных векторах по видам (монотонные, симметричные и асимметричные) и кратностям. Приведены основные классы полиномиальных кодов, ориентированных на обнаружение ошибок конкретного вида и определенной кратностью. Сформулированы условия использования полиномиальных кодов при организации схем встроенного контроля по контролепригодным группам выходов исходного устройства. Приведены примеры реализации схем встроенного контроля с выделением групп выходов устройства, допускающих только одно- и двукратные ошибки (Н2-групп выходов). Сформулирован обобщенный алгоритм синтеза схем встроенного контроля по Н2-группам выходов. The features of polynomial codes application in the synthesis of built-in control circuits for combinational digital devices using Boolean complement method are described. The possibilities of accounting for the characteristics of error detection in information vectors by types (monotonic, symmetric and asymmetric) and multiplicities are considered. The main classes of polynomial codes focused on the detection of errors of a specific type and a certain multiplicity are presented. The conditions for the use of polynomial codes in the organization of built-in control circuits according to controllable groups of outputs of the original device are formulated. Examples of the implementation of built-in control circuits with the allocation of groups of device outputs that allow only one- and two-fold errors (Н2-groups of outputs) are given. A generalized algorithm for synthesizing built-in control circuits by Н2-groups of outputs is formulated.