ПОВЫШЕНИЕ БЫСТРОДЕЙСТВИЯ КОМБИНАЦИОННОЙ СХЕМЫ ПУТЕМ КОНВЕЙЕРИЗАЦИИ

Аннотация

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