Формування штучних структур тестування цифрових пристроїв на основі апарату гіперграфів

Abstract

Відмічено основні особливості формування штучних структур схем цифрових пристроїв (ЦП) на основі апарату гіперграфів. Розглянуто додаткові властивості гіперграфів, що дозволяють ефективно описувати процес моделювання штучних структур розбиття схем ЦП. Запропоновано базові оператори реструктуризації схеми ЦП, за допомогою яких здійснюється пошук оп-тимальних структур розбиття.

Отмечены основные особенности формирования искусственных структур схем цифровых устройств (ЦУ), использующих аппарат гиперграфов. Рассмотрены дополнительные свойства гиперграфов, позволяющие эффективно описывать процесс моделирования искусственных структур разбиения схем ЦУ. Предложены базовые операторы реструктуризации схемы ЦУ, с помощью которых осуществляется поиск оптимальных структур разбиения.

This paper analyzes the features of the formation of artificial structures schemes for digital devices (DD), using the apparatus of hypergraphs. Additional properties of hypergraphs to effectively describe the simulation of artificial structures partitioning schemes DD are considered. The basic operators restructuring scheme DD, with which the search for the optimal partition structures is suggested in the paper.