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

 

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

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

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

РЕСПУБЛИК

А1 (!9) (11) (5D 4 G 06 F 9 46

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

К А ВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3817102/24-24 (22) 29.11.84 (46) 15.08.86. Бюл. У 30 (72) А.Х.Ганитулнн и В.Г.Попов (53) 681.325 (088.8) (56) Авторское свидетельство СССР

У 629538, кл. G 06 F 9/ОО, 1977.

Авторское свидетельство СССР

Ф 1103236,кл. G 06 F 9/46, 1984. (54) УСТРОИСТВО ДЛЯ ЗАГРУЗКИ ГРУПП

ОДНОТИПНЫХ ДАННЫХ (57) Изобретение относится к вычислительной технике и может быть ис-. пользовано в вычислительных системах для связи процессоров с внешними или запоминающими устройствами, а также в автоматизированных банках данных.

Цель изобретения — повышение быстродействия устройства. Устройство содержит две группы блоков элементов

И, группу элементов запрета, элемент

ИЛИ, элемент задержки, два элемента

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

125)077

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

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

Устройство содержит регистр типа операнда, группу входных регистров 2, группу элементов И 3, групйу схем сравнения 4, группу элементов запрета 5, группу блоков элементов И 6, группу блоков элементов

И 7, группу выходных регистров 8, элемент ИЛИ 9, генератор импульсов

10, элемент И Il счетчик 12, дешифратор 13, элемент И 14, триггер óïравления 15, элемент задержки 16, вход 17 типа операнда устройства, информационные входы 18,устройства, вход 19 запуска устройства, инфор" мационные выходы 20 устройства, выход 21 размера массива устройства, сигнальный выход 22 устройства.

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

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

По входам 18 в регистры 2 принимается массив исходных данных с признаковыми частями (тип операнда), а в регистр 1 типа операнда по входу 17 — двоичный код требуемого типа операнда при выборе и расстановке в выходных регистрах 8 упорядоченной последовательности данных одноro заданного типа. После приема этой информации на выходах схем сравкения 4, где произошло совпадение типа операнда признаковых частей регистров 2 и содержимого регистра 1, формируются единичные сигналы. При этом единичным сигналом с выхода элемента ИЛИ 9 открывается по второму входу элемент И 11 и закрывается по инверсному входу элемент И

14, С помощью элементов запрета 5 обеспечивается выбор приоритетного сигнала из совокупности выходных сигналов схем сравнения 4. Приоритет установлен так, что содержимое меньmего по номеру входного регистра 2

t0

t5

30 35

55 первым записывается в первый выходной регистр 8, .

Работа устройства начинается по сигналу запуска, поступающему по входу 19 и устанавливающему триггер управления 15 в состояние "1". Нри этом единичным сигналом с прямого выхода триггера 15 открывается по первому входу элемент И 11 и первым импульсом генератора 10, поступающим через элемент И 11 на счетный вход счетчика 12, увеличивается на единицу его содержимое. При этом на первом выходе дешифратора 13 формируется единичный сигнал, по которому открываются элементы И 7 первого блока, и содержимое приоритетного на данный момент времени регистра 2 через откры,тые элементы И 16 соответствующего

) блока записывается в первый выходной регистр 8 . Через некоторое время, определяемое элементом задержки 16, устанавливается в нулевое состояние приоритетный регистр 2.

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

Если после ряда импульсов генератора 10 на выходах всех схем сравнения

4 окажутся нулевые сигналы, то нулевым сигналом с выхода элемента ИЛИ 9 закрывается элемент И 11, чем прекращается доступ импульсов генератора

l0 в счетчик 12. Очередным импульсом генератора 10 через открытый элемент

И 14 по инверсному входу нулевым сигналом с выхода элемента ИЛИ 9 триггер управления 15 устанавливается в состояние "0". При этом на выходе

22 формируется единичный сигнал, свидетельствующий о завершении формирования выходного массива в регнстрах

8 данных одного типа. Размер упорядоченного массива присутствует на выходах 21 в виде двоичного кода номера последнего регистра 8.

При необходимости дальнейшего вы бора данных. прежнего типа в регистры 2 по входам 18 принимается оче1251 редной массив исходных данных и по входу 19 подается сигнал запуска.

По этому сигналу устанавливается в

"0" счетчик 12, а в "1" — триггер управления 15. В дальнейшем работа устройства аналогична рассмотреннои.

Если из исходного массива следует выбрать данные другого типа, то по входу 17 в регистр 1 поступает двоичный код требуемого типа, а рабо 1О та устройства начинается по сигналу запуска.

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

Устройство для загрузки групп однотипных данных, содержащее группу входных регистров,.входы которых являются информационными входами устройства, регистр номера операнда, 20 группу схем сравнения, две группы блоков элементов И, группу выходных регистров, причем выходы регистра номера операнда, вход которого является входом номера операнда устройст- 25 ва, соединены с первыми входами всех схем сравнения группы, вторые входы которых соединены с первыми выходами соответствующих входных регистров группы, вторые выходы которых 30 соединены с первыми входами соответствующих блоков элементов И первой группы, второй вход первого блока элементов И первой группы соединен с выходом первой схемы сравнения груп- 5 пы, выходы блоков элементов И первсй группы объединены и соединены с первыми входами всех блоков элементов И второй группы, выходы которых соединены с входами соответствующих 4О

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

077 4 задержки, два элемента И, счетчик. триггер управления, единичный вход которого и вход установки в "0" счетчика подключены к входу запуска устройства, единичный выход триггера управления соединен с первым входом первого элемента И, нулевой выход триггера управления соединен с сигнальным выходом устройства, нулевой вход триггера управления соединен с выходом второго элемента И, прямой вход которого подключен к выходу генератора импульсов и к второму входу второго элемента И, а инверсный вход- к выходу элемента ИЛИ и к третьему входу первого элемента И, выход которого соединен со счетным входом счетчика и через элемент задержки — с первыми входами всех элементов И группы, второй вход первого элемента И группы соединен с выходом первой схемы сравнения группы, второй вход i-ro элемента

И группы (где i= 2,3, ..., n, п —число входных регистров) соединен с выходом (i"1)-го элемента запрета группы, выходы элементов И группы подключены к входам установки в "0

;соответствующего входного регистра группы, выходы схем сравнения .группы соединены с соответствующими входами элемента ИЛИ, прямой вход j-ro элемента запрета группы, где j

1,2, ..., (n-1), подключен к выходу ()+1)-й схемы сравнения группы, а k-й инверсный вход j-ro элемента запрета группы (где k = 1,2,..., 3) подключен к выходу k-й схемы сравнения группы, выход j-ro элемента запрета группы соединен с вторым входом (j+I)-го блока элементов И первой группы, выходы счетчика подключены к выходам размера массива устройства и к входам дешифратора, каждый выход которого соединен с вторым входом одно -. именного блока элементов И второй группы.

1251077

Составитель N.Êóäðÿøåâ

Техред И.Гайдощ Корректор И.Деичик

Редактор Т.Митейко

Заказ 4412/46 Тирам 671 Подписное

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

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

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