Аннотация:
Рассматривается эвристическая процедура разбиения цифровых устройств на модули, использующая алгоритм разрезания двудольного графа. Работа алгоритма иллюстрируется примером. Показывается возможность машинной реализации алгоритма для сложных цифровых устройств, содержащих около 3000 логических элементов, на ЦВМ типа «Минск-32».