Генетический алгоритм размещения контрольных точек в цифровом устройстве

В статье рассматривается задача размещения контрольных точек в цифровом устройстве с целью повышения его контролепригодности. Известные ранее методы решения этой задачи базировались на предварительном анализе топологии (структуры) устройства для оценки таких его показателей, как управляемость, наблюдаемость и тестируемость. Соответствующие показатели во многих известных системах анализа контролепригодности вычислялись с использованием программных средств. Проведение такого анализа является достаточно трудоемким процессом. В предлагаемой статье решение задачи размещения контрольных точек, представляющее собой один из способов повышения контролепригодности, основан на принципиально ином подходе. Этот подход также предполагает оценку упомянутых выше показателей устройства, однако эта оценка связана с вычислением количества информации, доставляемой в различные узлы устройства в процессе подачи на него случайных входных последовательностей. Такой подход является менее трудоемким по сравнению с анализом топологии (структуры) устройства.