1. Объединенный институт проблем информатики Минск, Сурганова, 6

УДК: УДК 519.7

Реферат:

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