informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-32Research ArticleЛОГИЧЕСКОЕ ПРОЕКТИРОВАНИЕLOGICAL DESIGNПОВЫШЕНИЕ БЫСТРОДЕЙСТВИЯ КОМБИНАЦИОННОЙ СХЕМЫ ПУТЕМ КОНВЕЙЕРИЗАЦИИINCREASING COMBINATIONAL CIRCUIT PERFORMANCE VIA PIPELININGПоттосинЮ. В.PottosinYu. V.pott@newman.bas-net.byКардашС. Н.KardashS. N.pott@newman.bas-net.byОбъединенный институт проблем информатики НАН БеларусиRussian Federation20132709201601119128Copyright © Поттосин Ю.В., Кардаш С.Н., 20162016Поттосин Ю.В., Кардаш С.Н.Pottosin Y.V., Kardash S.N.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/32

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

The question of increasing performance of a device with no memory, which develops a sequence of discrete signals, is considered. A problem is set to divide a given multilevel combinational circuit into a given number of cascades with registers providing pipeline-wise development of incoming signals. To solve this problem we use a model based on representation of combinational circuit as a directed graph. In the process of solving this problem, the frequency of incoming signals is established. This frequency must be as high as possible.

ReferencesКаган, Б.М. Цифровые вычислительные машины и системы / Б.М. Каган, М.М. Каневский. – М. : Энергия, 1973. – 680 с.Каган, Б.М. Цифровые вычислительные машины и системы / Б.М. Каган, М.М. Каневский. – М. : Энергия, 1973. – 680 с.Воеводин, В.В. Математические модели и методы в параллельных процессах /В.В. Воеводин. – М. : Наука. Гл. ред. физ.-мат. лит., 1986. – 296 с.Воеводин, В.В. Математические модели и методы в параллельных процессах /В.В. Воеводин. – М. : Наука. Гл. ред. физ.-мат. лит., 1986. – 296 с.Капитонова, Ю.В. Математическая теория проектирования вычислительных систем /Ю.В. Капитонова, А.А. Летичевский. – М. : Наука. Гл. ред. физ.-мат. лит., 1988. – 296 с.Капитонова, Ю.В. Математическая теория проектирования вычислительных систем /Ю.В. Капитонова, А.А. Летичевский. – М. : Наука. Гл. ред. физ.-мат. лит., 1988. – 296 с.Кухарев, Г.А. Систолические процессоры для обработки сигналов / Г.А. Кухарев,А.Ю. Тропченко, В.П. Шмерко. – Минск : Беларусь, 1988. – 127 с.Кухарев, Г.А. Систолические процессоры для обработки сигналов / Г.А. Кухарев,А.Ю. Тропченко, В.П. Шмерко. – Минск : Беларусь, 1988. – 127 с.Кухарев, Г.А. Алгоритмы и систолические процессоры для обработки многозначных данных / Г.А. Кухарев, В.П. Шмерко, Е.Н. Зайцева. – Минск : Навука i тэхнiка, 1990. – 296 с.Кухарев, Г.А. Алгоритмы и систолические процессоры для обработки многозначных данных / Г.А. Кухарев, В.П. Шмерко, Е.Н. Зайцева. – Минск : Навука i тэхнiка, 1990. – 296 с.Лукошко, Г. КМОП-базовые матричные кристаллы серии К1574 / Г. Лукошко, Е. Коннов // Радиолюбитель. – 1997. – № 9. – С. 39–40.Лукошко, Г. КМОП-базовые матричные кристаллы серии К1574 / Г. Лукошко, Е. Коннов // Радиолюбитель. – 1997. – № 9. – С. 39–40.

The authors declare that there are no conflicts of interest present.