Устройство для настройки однородной структуры

Устройство для настройки однородной структуры

Иллюстрации

Показать все

Реферат

 

Союз Советских

Социалистических

Республик

ОП ИСАЙй (1)) 55 1638 (б1) Дополнительное к авт. свид-ву (22) Заявлено 15.04.75 (21) 2124992/24 с присоединением заявки ¹â€” (23) Приоритет(43) Опубликовано 25.02 77 Бюллетень № 11 (51) Я Кл

$06 7 7/GC

Гасударственный комитет

Саввтв Министров СССР по делам изобретений и открытий (53) УДК 6 - 1 (089,R) (45) Дата опубликования описания 23.06.77, Э. Г. Прохорова (72) Автор изобретения

Ордена Ленина институт проблем управления (71) Заявитель (54) УСТРОИСТВО ДЛЯ НАСТРОЙКИ ОДНОРОДНОЙ СТРУКТУРЫ

Предлагаемое устройство относится к вычислительной технике и предназначено для настройки однородной структуры.

Известны различные устройства для настройки однородных структур с упорядоченной и произвольной выборкой ячеек структу ры.

Первое из известных устройств содержит блок памяти настройки, блок управления, входной регистр и блок однородной структу- 10 ры 111. Оно характеризуется тем, что настройка т -й ячейки может быть выполнена только после настройки всех (1 -1) ячеек, предшествуюших т -й ячейке. Недостатком данного устройства является низкое быстро- 1д действие.

Второе из известных устройств содержит блок памяти настройки, блок управления, входной регистр, блок однородной структуры; оно выполнено по параллельно-последователь- О ной схеме с одновременной выборкой целой строки структуры прямоугольного Формата (21.

Недостатком данного устройства является значительное количество входов настройки. 25

Наиболее близким техническим решением к данному изобретению является устройство настройки однородной структуры, содержа с". блок заявок, первый выход которого соединен с управляющим входом блока хранения операторов, а вход соединен с выходом блока управления, первый выходной регистр, информационные входы которого соединены с выходами блока хранения оператооов, а выходы соединены с входами входного регистра, распределитель и блок однородной структуры (31.

Недостатком данного устройства является низкое быстродействие, поскольку время ввода настроечной информации пропорционально плошади настраиваемой однородной структуры.

Целью данного изобретения является повышение быстродействия.

Это достигается тем, что в устройство дополнительно введены бу-ферный накопитель, второй выходной регистр и счетчик, установочный вход которого сединен с вторь:и выходом блока управления, вход которого соединен с выходом счет-п ка. информацион55) 63 > ный в, .од которого соединен с вторым выходом блока зачвок, управляющий выход счетчика соединен с управляющим входом первого выходного рет истра, информационные выходи входного регистра соединены с входными гсризснтвльш ми шинами буферного накопителя, а управляющий выход соединен с входом распределителя, выходы которого соединены с

«ходами суферного накопителя, выходы бурерного чакопителя соединены с входами 10

"торого выходного регистра, выходы котороо соединены с настроечными входами бло а однородной структуры.

Структурная схема устройства представенв нв чертеже, где показаны блок заявок блок хранения операторов 2 с выходным

-гистром 3, блок управления настройкой 4 с счетчиком 5, буферный накопитель 6 с ходным регистром 7 и выходным регистром

-, распределитель 9, блок однородной струк20 гуры 1 О, Предлагаемое устройство работает сле—.ующим образом. В блоке заявок 1 информап о требуемых операторах и их количестве

>сополагается соответственно порядку их раз...сшения в буферном накопителе 6. Поэто".у загрузка буферного накопителя 6 происходит в порядке следования заявок. По сигналу из блока угравления 4 зявкв из блока ЗО заявок 1 поступает в блок хранения операторов -, при этом на счетчик 5 из блока заявок 1 е«ооНТо> число повторений вызываемого оператора. В блоке ц>анения операторов 2 содержатся коды настройки опе- я рвторов стандартного наименьшего формата или формата, коатного наименьшему, В результате каждого обращения к блоку хранения операторов 2 на выходной регистр 3 выводится оператор или часть оператора стан- 49 дартного фсрмвта. Под контролем счетчика

5 с вь хсдного регистра 3 оператор пеоенос итси нв входной регистр 7 и под управлением р"..ñïpåäeëèòeëÿ = помещается нв заданную позипптс буферного накопителя 6. Пе-4g репись оператооа с выходного регистра 3 на входной регистр 7 и далее в буферный накопитель 6 происходит столько раз, сколько за, но числом повторений, занесенных на счет ни 5, причем каждый цикл переписи co-g) прсво>кветс я вычитанием единицы из содержимого счетчика 5. По окончании переписи очередного опеоатора, когда содержимое

cч етч и к а 5 станов итс я равным н улю, бл ок управления 4 считывает следующую заявку 55 из блока заявок 1. По исчерпании заявок блока заявок 1 буферный накопитель 6 считается заполненным. В процессе форми; о;;анин настроечной информации на буферном накопителе 6 блок однородной структу- 60 ры отключен от буферного накопителя 6 и используется для выполненич вычислительных очераций. для переписи настроечной информации из буферного накопителя 6 в блок однородной структуры 10 выполнение вычислений в блоке однородной структуры 10 приостанавливается и в каждом такте настройки на выходной регистр 8 выводится j - разрядный код (где п — количество столбцов однородной структуры), который переписывается в блок однородной структуры 10 и устанавливает в заданное состояние по одному триггеру регистра настройки в каждой ячейке одной строки. Если fp - количество триггеров настройки в ячейке, а ш — количество строк однородной структуры, то установка всех триггеров настройки всех ячеек одной строки производится за Ер тактов, а полная настройка однородной структуры за m 3р так« тов.

Технико-экономическая эффективность устройства выражается коэффициентом ускорения настройки т>/Ер, причем, как видно из формулы, эффективность устройства возрастает с увеличением размеров структуры, Формула изобретения

Устройство для настройки однородной структуры, содержащее блок заявок, первый выход которого соединен с управляющим входом блока хранения операторов, а вход соединен с первым выходом блока управления, первый выходной регистр, информационные входы которого соединены с выходами блока хранения операторов, а выходы соединены с входами входного регистра, распределитель, блок однородной структуры, о т л и ч а юш е е с я тем, что, с целью повышения быстродействия, в него дополнительно введены буферный накопитель, второй выходной регистр и счетчик, установочный вход которого соединен с вторым выходом блока управления, вход которого соединен с выходом счетчика, информационный вход которого соединен с вторым выходом блока заявок, управляющий выход счетчика соединен с управляющим входом первого выходного регистра, информационные выходы входного регистра соединены с входными горизонтальными шинами буферного накопителя, а управляющий выход соединен с входом распределителя, выходы которого соединены с входами буферного накопителя, выходы буферного накопителя соединены с входами второго вы551638

&и устройстба упрабления однородной структурой

Составитель A. Шкатулла

Редактор Р. Пурнам Техред И, Асталош Корректор C. Болдижар

Заказ 125/26 Тираж 902 Подписное

ПНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

113О35, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 ходного регистра, выходы которого соединены с настроечными входами блока однородной структуры.

Источники информации, принятые во внимание при экспертизе:

1. Евреинов Э. В., Прангишвили И. В.

Цифровые автоматы с настраиваемой структурой. М., с. 101, рис. 4-8, 1974 "Энергия".

2. Егоров И. П. и др. Однородная микроэлектронная структура и реализация в ней логических функций. Автоматика и телемеханика, ¹ 7, с. 132, рис. 13, 1967.

3. Евреинов Э.B., Прангишвили И. В. цифровые автоматы с настраиваемой структурой. M., с. 96, рис. 4, 1974 Энергия".