RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2013, выпуск 6, страницы 121–123 (Mi pdma109)

Вычислительные методы в дискретной математике

Конвейеризация комбинационных схем

Ю. В. Поттосин, С. Н. Кардаш

Объединенный институт проблем информатики НАН Беларуси, г. Минск

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

Ключевые слова: комбинационная схема, конвейеризация, ориентированный граф.

УДК: 519.7



© МИАН, 2024