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

 

Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах для связи процессоров с внешними запоминающими устройствами, в автоматизированных банках данных, а также в системах для распознавания образов. Цель изобретения - расширение функциональных возможностей устройства за счет выбора операндов в заданном интервале признаков. Устройство содержит группу входных регистров, регистр ти па операндов, группу узлов сравнения, каждый из которых включает в себя первую схему сравнения, две группы блоков элементов И, группу выходных регистров, группу элементов И, группу элемен тов запрета, элемент ИЛИ, генератор импульсов, дешифратор, элемент задержки, два элемента И, счетчик , триггер управления. Новым в устройстве является использование триггера режима, а в каждом узле сравнения второй.схемы сравнения, двух элементов И и элемента ИУШ. Устройство имеет два режима работы. В зависимости от выбранного режима из входных регистров в выходные регистры устройства выбираются данные либо по заданному значению (первый режим), либо по заданному интервалу значений (второй режим). 1 ил. i (Л со 00 00

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (И1

me С 06 F 9/46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АSTOPCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

f10 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4034457!24-24 (22) 10.03.86 (46) 07.08.87. Бюл. ¹ 29 (72) В.Г.Попов, А.Х.Ганитулин и Ю.Г.Богданов (53) 681.325(088.8) (56) Авторское свидетельство СССР № 1103236, кл. G 06 F 9/46, 1983.

Авторское свидетельство СССР № 1251077, кл. С 06 F 9/46, 29. 11.84. (54) УСТРОЙСТВО ДЛЯ ЗАГРУЗКИ ГРУППОВЫХ ДАННЫХ (57) Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах для связи процессоров с внешними запоминающими устройствами, в автоматизиро ванных банках, данных, а также в системах для распознавания образов. Цель изобретения — расширение функциональных возможностей устройства за счет выбора операндов в заданном интервале признаков. Устройство содержит группу входных регистров, регистр ти па операндов, группу узлов сравнения, каждый из которых включает в себя первую схему сравнения, две группы блоков элементов И, группу выходных регистров, группу элементов И, группу элементов запрета, элемент ИЛИ, генератор импульсов, дешифратор, элемент задержки, два элемента И, счетчик, триггер управления. Новым в устройстве является использование триггера режима, а в каждом узле сравнения второй схемы сравнения, двух элементов И и элемента ИЛИ. Устройство имеет два режима работы. В зависимости от выбранного режима из входных регистров в выходные регистры устройства выбираются данные либо по заданному значению (первый режим), либо по заданному интервалу значений (второй режим). 1 ил.

1328816

Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах для связи процессоров с внешними запоми5 нающими устройствами, в автоматизи-. рованных банках данных, а также в системах для распознавания образов.

Цель изобретения — расширение функциональных возможностей устройст- 10 ва за счет выбора операндов в заданном интервале признаков.

На чертеже показана структурная схема устройства.

Устройство содержит регистр 1 типа 15 .операндов, группу входных регистров 2, группу элементов И 3, группу узлов 4 сравнения, каждый из которых имеет схемы 5 и 6 сравнения, элементы И 7 и 8 и элемент ИЛИ 9. Устройство со- 20 держит группу элементов 10 запрета, группу блоков элементов И 11, группу блоков элементов И 12, группу выходных регистров 13, триггер l4 режима, элемент ИЛИ 15, генератор 16 импуль- 25 сов, дешифратор 17, элемент И 18, счетчик 19, элемент И 20, триггер 21 управления, элемент 22 задержки, первый вход 23 режима устройства, второй вход 24 режима устройства, вход 25 30 запуска устройства, информационные входы 26 устройства, вход 27 типа операнда устройства, информационные выходы 28 устройства, выход 29 размера массива устройства, сигнальный выход 30 устройства.

Устройство работает следующим образом.

Исходное состояние устройства характеризуется тем, что регистры 13, триггер 21 и счетчик 19 установлены в состояние "0" (не показано).

При поступлении единичного сигнала на вход 23 и нулевого сигнала на вход 24 триггер 14 устанавливается в единичное состояние. Это соответствует первому режиму работы устройства — режиму загрузки данных по значению. Нулевой сигнал на входе 23 и единичный на входе 24 вызывают ус тановку триггера 14 в нулевое состояние, что соответствует второму режиму работы устройства — режиму загрузки данных по интервалу.

По входам 26 в Регистры 2 прини 55 мается массив исходных данных с признаковыми частями (тип операнда), а в регистр 1 типа операндов по входу

27 — двоичный код требуемого типа операнда. Этот код определяется режимом работы устройства и состоит из двух равных частей. Левая половина кода (старшие разряды регистра 1) представляет собой тип операнда для первого режима и нижнюю границу значений типа операнда для второго режима. Правая половина кода (младшие разряды регистра 1) в первом режиме не используется, а во втором режиме представляет собой верхнюю границу значений типа операнда. Содержимое регистра 1 и признаковых частей регистров 2 поступает на входы узлов 4 сравнения. На выходах "Равно" схем 5 сравнения формируются единичные сигналы в случае совпадения кодов.

Единичные сигналы на выходах "Меньше" схем 5 сравнения формируются, когда код числа в признаковых.частях регистров 2 меньше по значению кода числа в левой половине регистра 1. Единичные сигналы на выходах "Больше" схем 6 сравнения формируются, когда код иисла в признаковых частях регистров 2 больше по значению кода числа в пра-. вой половине регистра 1. Единичным сигналом с выхода "Равно" схемы 5 сравнения открывается по первому вхо ду элемент И 7, а единичным сигналом с прямого выхода триггера 14 режима этот элемент открывается по второму входу. Нулевым сигналом с выхода

"Меньше" схемы 5 сравнения открывается по первому инверсному входу элемент И 8, а нулевьм сигналом с выхода "Больше" схемы 6 сравнения он открывается по второму инверсному .входу. По прямому входу элемент И 8 открывается единичным сигналом с инверсного выхода триггера 14 режима.

Таким образом, на выходах узлов 4 сравнения формируются единичные сигналы, когда соответствующие регистры 2 содержат данные либо заданного типа, либо, если признаки операндов в регистрах 2 лежат в установленном интервале обеими частями регистра 1 при установке триггера 14 режима, в "1" или "0" соответственно.

Пусть, например, в признаковой части регистра 2, записан код числа "5", в регистре 1 в первой его половине . — код числа "5", а во второй — код числа "9". При этом схема 5 сравнения узла 4 на выходе "Равно" формирует единичный сигнал, а на вы" ходе "Меньше" - нулевой. На выходе з

13

"Больше"схемы 6 сравнения формируется нулевой сигнал. Единичным сигналом по первому входу открыт элемент

Н7 а по двум . инверсным — элемент

И 8 нулевыми сигналами с выходов

"Меньше" схемы 5 сравнения и "Больше" схемы 6 сравнения. Выбор единичного ,сигнала с выходов элементов И 7 и 8 определяется режимом работы устройства.

В данном случае может быть выбран операнд из регистра 21 в первом режиме,.так как тип этого операнда совпадает с заданным, либо во втором режиме, так как его тип лежит в заданном интервале.

Единичным сигналом с выхода элемента ИЛИ 15 открывается по второму входу элемент И 18 и закрывается по инверсному входу элемент И 20. С помощью элементов 10 запрета обеспечивается выбор приоритетного сигнала из совокупности выходных сигналов узлов 4 сравнения. Приоритет установлен таким образом, что содержимое меньшего по номеру входного регистра 2 первым записано в выходной регистр 13„ °

По сигналу запуска, поступающему по входу 25, триггер 21 управления устанавливается в состояние "1". Единичным сигналом с прямого выхода триггера 21 открывается по первому входу элемент И 18 и первым импульсом генератора 16, поступающим через элемент И 18 на счетный вход счетчи чика 19, его содержимое увеличивается на единицу. При этом на первом .выходе дешифратора 17 формируется единичный сигнал, по которому откры ваются элементы И 12 первого блока, и содержимое приоритетного на данный момент регистра 2 через открытые элементы И 11 соответствующего блока записывается в первый выходной регистр 13,, Через некоторое время, определяемое элементом 22 задержки, устанавливается в нулевое состояние приоритетный регистр 2.

Время задержки элементом 22 выбирается, исходя иэ длительности переходных процессов в счетчике 19, в целях обеспечения надежной записи данных в регистры 13. Если после установки приоритетного на данный момент времени .регистра 2 в нулевое состояние имеются возбужденные выходы узлов 4 сравнения, что свидетельствует

28816

10

25-упорядоченного массива присутствует

40 о наличии данных в регистрах 2 того же требуемого типа, работа устройства продолжается аналогично рассмотренному, и данные требуемого типа расстанавливаются последовательно в регистрах 13 в соответствии с выходными сигналами дешифратора 17. Если после ряда импульсов генератора 10 на выходах всех узлов 4 сравнения окажутся нулевые сигналы, то нулевым сигналом с выхода элемента ИЛИ 15 закрывается элемент И 18, чем прекращается доступ импульсов генератора 16 в счетчик 19. Очередным импульсом генератора 16 через открытый по инверсному входу нулевым сигналом с выхода элемента ИЛИ 15 элемент И 20 триггер 21 управления устанавливается в состояние "0". При этом на выходе 30 формируется единичный сигнал, свидетельствующий о завершении формирования выходного массива в регистрах 13 данных одного типа. Размер на выходах 29 в двоичном коде.

При необходимости дальнейшего выбора данных прежнего типа в регистры 2 по входам 26 принимается очередной массив исходных данных, а по входу 25 подается сигнал запуска. По этому сигналу устанавливается в "0" счетчик 19 и в "1" триггер 21 управления. В дальнейшем работа устройства аналогична рассмотренному.

Если иэ исходного массива следует выбрать данные другого типа, то по . входу 27 в регистр 1 поступает двоич" ный код требуемого типа, а сигналами по входам 23 и 24 устанавливается требуемый режим работы устройства..

Работа устройства начинается аналогично по сигналу запуска на входе 25. формула изобретения

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

132881 элемента И, счетчик, триггер управ ления, группу узлов сравнения, каждый из которых включает в себя первую схему сравнения, причем выходы разрядов первой половины регистра типа операндов соединены с первыми входами первых схем сравнения всех узлов сравнения группы, вторые входы которых соединены с первыми выходами соответствующих входных регистров 10 группы, вторые выходь. которых соединены с первыми входами соответствующих блоков элементов И первой группы, выходы блоков элементов И первой группы объединены и соединены с пер- l5 выми входами блоков элементов И второй группы, выходы которых соединены с входами соответствующих выход. ных регистров группы, выходы которых являются группами информационных вы- 2Q ходов устройства, единичный вход триггера управления и вход установки в "0" счетчика подключены к вхо, ду запуска устройства, единичный выход триггера управления соединен 25 с первым входом первого элемента И, нулевой выход триггера управления соединен с сигнальным выходом устройства, нулевой вход триггера управ. ления соединен с выходом второго эле- 30 мента И, прямой вход которого подключен к выходу генератора импульсов и к второму входу первого элемента И, инверсный вход второго элемента И

° подключен к выходу элемента ИЛИ и к третьему входу первого элемента И, выход которого соединен со счетным входом счетчика и через элемент задержки — с первыми входами всех элементов И группы, второй вход первого 4п ,элемента И группы соединен с вторым входом первого блока элементов И первой группы, и с первым входом элемента ИЛИ, второй вход i-го элемента И .группы (1=2,3,...,п, п — 45 число входных регистров) соединен с выходом (i-1)-го элемента запрета группы, выходы элементов И группы подключены к входам установки в "О" соответствующего входного регистра 5g группы, i-й вход элемента ИЛИ подключен к прямому входу (i-1)-го элемен6 6 та запрета группы, k-й инверсный

I вход j-го запрета группы (k=1,2,..., j j=1 2,..., n-1) подключены дополнительно к k-му входу элемента ИЛИ, выход j-го элемента запрета группы соединен с вторым входом (j+1)-го блока элементов И первой группы, выходы счетчика подключены к выходам размера массива устройства и к входам дешифратора, каждый выход которого соединен с вторым входом одноименного блока элементов И второй группы, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет выбора операндов в заданном интервале признаков, в него введены триггер режима, единичный и нулевой входы которого являются первым и вторым входами задания режима устройства, соответственно в каждый узел сравнения введены вторая схема сравнения, два элемента И и элемент ИЛИ, выход которого является выходом узла сравнения, в котором выход "Равно" первой схемы сравнения подключен к первому входу первого элемента И, выход " Меньшеи первой схемы сравнения подключен к первому инверсному входу второго элемента И, второй инверсный вход которого соеди нен с выходом "Больше" второй схемы сравнения, первые входы которой объединены с вторыми входами первой схемы сравнения, выходы первого и второго элементов И соединены с первым и вторым входами элемента ИЛИ своего узла сравнения, выходы разрядов второй половины регистра типа операндов подключены к вторым входам вторых схем сравнения всех узлов сравнения группы, единичный выход триггера режима соединен с вторыми входами первых элементов И всех узлов сравнения группы, нулевой выход триггера режима соединен с прямыми входами вторых; элементов И всех узлов сравнения груп пы,выход первого узла сравнения группы соединен с вторым входом первого блока элементов И первой группы, выход i-го (i=2 n) узла сравнения группы подключен к прямому входу (i-1)-го элемента запрета группы, 1328816

Составитель М.Кудряшев

Редактор Н.Бобкова Техред И.Попович Корректор Л.Пилипенко

Заказ 3489/51 Тираж 672 Подписное

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

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

Производственно-полиграфическое предприятие, г.ужгород, ул.Проектная, 4