Устройство для загрузки групповых данных Советский патент 1987 года по МПК G06F9/50 

113

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

Цель изобретения - расширение

функциональных возможностей устройст-IQ разряды регистра 1) в первом режиме

за за счет выбора операндов в заданном интервале признаков.

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

Устройство содержит регистр 1 типа 5 стров 2 поступает на входы узлов 4

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

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

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

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

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

20

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

25

35

40

45

50

55

Меньше схемы 5 сравнения открывае ся по первому инверсному входу элемент И 8, а нулевым сигналом с выхо да Больше схемы 6 сравнения он от крывается по второму инверсному .вхо ду. По прямому входу элемент И 8 открывается единичным сигналом с ин версного выхода триггера 14 режима. Таким образом, на выходах узлов 4 сравнения формируются единичные сиг налы, когда соответствующие регистры 2 содержат данные либо заданного типа, либо, если признаки операндов в регистрах 2 лежат в установленном интервале обеими частями регистра 1 при установке триггера 14 режима, в 1 или О соответственно.

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

операнда. Этот код определяется режимом работы устройства и состоит из двух равных частей. Левая половина кода (старшие разряды регистра 1) представляет собой тип операнда для первого режима и нижнюю границу значений типа операнда для второго режима. Правая половина кода (младшие

не используется, а во втором режиме представляет собой верхнюю границу значений типа операнда. Содержимое регистра 1 и признаковых частей реги0

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

5

5

0

5

0

5

Меньше схемы 5 сравнения открывается по первому инверсному входу элемент И 8, а нулевым сигналом с выхода Больше схемы 6 сравнения он открывается по второму инверсному .входу. По прямому входу элемент И 8 открывается единичным сигналом с инверсного выхода триггера 14 режима. Таким образом, на выходах узлов 4 сравнения формируются единичные сигналы, когда соответствующие регистры 2 содержат данные либо заданного типа, либо, если признаки операндов в регистрах 2 лежат в установленном интервале обеими частями регистра 1 при установке триггера 14 режима, в 1 или О соответственно.

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

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

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

ме, так как его тип лежит в заданном интервале.

Единичным сигналом с выхода элемента ИЛИ 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 сравнения, что свидетельствует

о наличии данных в регистрах 2 того же требуемого типа, работа устройства продолжается аналогично рассмотренному, и данные требуемого типа расстанавливаются последовательно в регистрах 13 в соответствии с выходными сигналами дешифратора 17. Если после ряда импульсов генератора 10 на выходах всех узлов А сравнения окажутся нулевые сигналы, то нулевым сигналом с выхода элемента ИЛИ 15 закрывается элемент И 18, чем прекращается доступ импульсов генератора 16

генератора 16 через открытый по инверсному входу нулевым сигналом с выхода элемента ИЛИ 15 элемент И 2D триггер 21 управления устанавливается в состояние О. При этом на выходе 30 формируется единичный сигнал, свидетельствующий о завершении формирования выходного массива в регистрах 13 данных одного типа. Размер

упорядоченного массива присутствует на выходах 29 в двоичном коде.

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

ра аналогична рассмотренному.

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

Формула изобретения

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

регистр типа операндов, входы которого являются входами типа операндов устройства, две группы блоков элементов. И, группу выходных регистров,

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

5132881

элемента И, счетчик, триггер управ- ления, группу узлов сравнения, каждый из которых включает в себя первую схему сравнения, причем выходы разрядов первой половины регистра j типа операндов соединены с первыми входами первых схем сравнения всех узлов сравнения группы, вторые входы которых соединены с первыми выходами соответствующих входных регистров Ш группы,. вторые выходы которых соединены с первыми входами соответствующих блоков элементов И первой группы, выходы блоков элементов И первой группы объединены и соединены с пер- 15 выми.входами блоков элементов И второй группы, выходы которых соединены с входами соответствующих выходных регистров группы, выходы которых являются группами информационных вы- 20 ходов устройства, единичньм вход триггера.управления и вход установки в О счетчика подключены к вхо- ду запуска устройства, единичный выход триггера управления соединен 25 с первым входом первого элемента И, нулевой выход триггера управления соединен с сигнальным выходом ройства, нулевой вход триггера управления соединен с выходом второго эле- 30 мента И, прямой вход которого подключен к выходу генератора импульсов и к второму входу первого элемента И, инверсный вход второго элемента И подключен к выходу элемента ИЛИ и к 35 третьему вход первого элемента И, выход которого соединен со счетным входом счетчика и через элемент задержки - с первыми входами всех эле- ментов И группы, второй вход первого 40 Элемента И группы соединен с вторым входом первого блока элементов И первой группы, и с первым :зходом элемента ИЛИ, второй вход i-го элемента И .группы (,3,... ,nj, п - 45 число входных регистров) соединен с вьЕсодом (i-l)-ro элемента запрета группы, выходы элементов И группы подключены к входам установки в О соответствующего входного регистра 50 группы, i-й вход элемента ИЛИ подключен к прямому входу (i-l)-ro элемен66

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

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