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

 

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

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

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

РЕСПУБЛИК

90 А1 (19) (11) (su 4 G 06 F 9/46 Г;. 6!9."ИИ

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

К ABTOPCH0MV СВИДЕТЕЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И OTHPblTHRM

ПРИ ГКНТ СССР (21) 4314264/24-24 (22) 06 ° 10.87 (46) 23.09.89. Бюл. К 35 (72) А.Х.Ганитулин и В.Г.Попов (53) 681 ° 325 (088.8) (56) Авторское свидетельство СССР

Р 1254484, кл. (: 06 F 9/46, 1985.

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

Р 1388868, кл, G 06 F 9/46, 1987. (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ

СТРУКТУРИРОВАННЫХ ФАЙЛОВ (57) Изобретение относится к вычислительной технике и может быть использовано в многопроцессорных вычислительных системах для связи процессоров с внешними или запоминающими устройствами при параллельной обработке данных, а также в информационно-поисковых системах. Устройство содержит две группы элементов

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

Целью изобретения является расширение области применения за счет фор2 гистров, группу элементов И, элемент ИЛИ, группу блоков элементов

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

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

1 з.п. ф-лы. 1 ил. мирования наборов файлов, упорядоченных в соответствии с заданным алгоритмом.

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

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

Э

3 150 группу схем 7 сравнения, выходы которых, подключены к входам элемента ИЛИ 8, группу блоков элементов И 9, регистры 10, дешифратор 11, счетчик 12, элемент И 13, генератор 14 импульсов, триггер 15, элементы 16 и 17 задержки, элемент И 18, элемент ИЛИ

19 и элемент ИЛИ-НЕ 20. Устройство имеет входы 21 операндов, сигнальный выход 22, вход 23 запуска, входы 24 номера операнда и выходы 25.

Рассмотрим принцип построения и работу устройства.

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

По входам 21 в соответствующие рег стры .1 принимаются операнды с признаковыми частями, по входам 24 в регистры 5 поступают упорядоченные списки номеров требуемых типов операндов для каждого потребителя.

С помощью узлов 4 в соответствии с требуемым порядком размещения записей формируется файл в выходных регистрах 10 так, что порядок расстановки этих записей отражает йоследовательность принятых признаков операндов (записей) в регистре 5. Расстановка записей производится на основе поочередного сравнения типов операндов регистров 1 с признаками требуемых записей, размещенных в регистрах 5.

Пусть в регистры 1 принят исходный массив операндов, признаки которых представляют собой числа натурального ряда. По этим признакам операнды в регистрах 1 размещены в следующем порядке: 1, 3, 4, 2.

Допустим, для первого потребителя требуется сформировать файл, записи в котором размещены в следующем порядке: 1, 2, 3, 4, для второго потребителя — 4, 3, 2, 1, а для третьего необходима только одна запись с признаком 4. ,Пля данного примера в регистр 5 узла 4» принимается упорядоченный список признаков записей: 1, 2, 3, 4 в регистр 5 узла 4 - 4, 3, 2, i, а в регистр 5 узла 4 — 4, О, О, О.

Работа устройства после размещения необходимой информации в регистрах 1 и 5 узлов 4 начинается по сигналу запуска, поступающему по входу

9890 4

23 и устанавливающему триггер 15 в единичное состояние. Единичным сигналом с прямого входа триггера 15 открывается элемент И 13 и импуль5 сом генератора 14 в счетчике 12 формируется двоичный код единицы. По завершении переходных процессов в счетчике 12 на первом выходе дешифратора 11 устанавливается единичный сигнал, которым открываются элементы

И 2, и И 31. При этом двоичный код

"1" иэ регистра 1, через элементы И

3 передается на вторые входы схем 7 сравнения всех узлов 4. Одновременно информация по первой записи иэ регистра 1 через элементы 2 поступает на информационные входы всех блоков элементов И 9 узлов 4.

В узле 4, единичный сигнал формируется схемой 71 сравнения, в узле

4 — схемой 7 сравнения. В узле 4> все схемы 7 сравнения Формируют нулевые сигналы.

Через некоторое время, определяемое элементом 16 задержки и равное времени. переходных процессов в счетчике 12, дешифраторе 11 и элементах

И 2 (И 3), задержанным импульсом генератора 14 запись из регистра принимается в узле 4„ в регистр 10, через открытый блок элементов И 91 единичным сигналом с выхода схемы

7, спавнения, в узле 4 — в регистр

104 через блок элементов И 94, от35 крытыи единичным сигналом с выхода схемы 74 сравнения. Одновременно через открытые сигналы аналогичным образом элементы И 6„ в узле 4, и эле40. менты И 64 в узле 44 устанавливают в нулевые состояния соответственно регистры 5„ и 5<.

Задержанный дополнительно элементом 17 задержки импульс генератора

14 не оказывает влияния на состояние триггера 15, так как на выходе элемента ИЛИ 19 удерживается нулевой сигнал, которым закрыт элемент И 18 °

По второму импульсу генератора

14 в счетчике 12 формируется двоичный код числа 2и аналогично рассмотренному информация иэ регистра 1 воздействует на элементы схемы так, что в узле 4„ в регистр 10 принимается запись, признак которой равен

2, а регистр 5 устанавливается в нулевое состояние, В узле 4 в регистр 10 принимается эта запись, а

50

5 15098 регистр 5 устанавливается в нулевое состояние.

Аналогичным образом по третьему импульсу генератора операнд (запись)- . иэ регистра 1 передается в узле

4, в регистр 10, в узле 4 - в регистр 10, а в узле 4 — в регистр

10, . Кроме того, в узле 4< гасится регистр 5, в узле 4 — регистр 51 в узле 4 — регистр 5<

По четвертому импульсу таким же образом обеспечивается передача операнда (записи) из регистра 1 в узле 4„ в регистр 10, в узле 4 — в регистр 10, с одновременным гашением регистра 5 в узле 4, и регистра 5> в узле 42.

По окончании записи информации по четвертому импульсу генератора 14 20 на четвертом выходе дешифратора 11 присутствует единичный сигнал, а на выходе элемента ИЛИ-HE 20, так как все регистры 5 узлов 4 установлены в нулевые состояния, формируется единичный сигнал. При этом единичным сигналом с выхода элемента ИЛИ 19 открывается элемент И 18. и задержанным импульсом генератора 14 элементом 17 задержки устанавливается в нулевое состояние триггер 15.

На выходе 22 устанавливается единичный сигнал, по которому с выходов

25 разрешается передача информации, организованная в файлы, соответственно потребителям. При этом из регистров 10 узла 4 записи в файле размещены в установленном порядке признаков: 1, 2, .3, 4, из регистров

10 узла 4: 4, 3, 2, 1, из регистров 10 узла 4 — 4 0

40 ! (При других заданиях порядка размещения записей в файлах работа ус-тройства не отличается от описанной.

Завершение работы устройства по формированию файлов заданий структуры производится по окончании просмотра всех записей регистров 1 либо по окончании расстановки записей в регистрах 10 узлов 4.

В первом случае гашение триггера

15 обеспечивается единичным сигналом выкода дешифратора 11, а во втором — единичным сигналом с выхода элемента ИЛИ-НЕ 20 после установки в нулевое состояние всех регистров

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

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

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

1509890

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

Техред А.Кравчук

Корректор Н.Король

Редактор О.Головач

Заказ 5813/46 - Тираж бб8 Подписное

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

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

Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101 ! входом элемента ИЛИ, второй вход и выход которого соединены соответственно с последним выходом дешифратора и с вторым входом второго элемента И, третья группа информацион1 ных входов узлов анализа входного файла группы соединена с выходами блоков элементов И второй группы, входы дешифратора соединены с выхода- 10 ми счетчика, каждый выход дешифратора соединен с управляющим входом одноименного блока элементов И первой и второй групп, вторая группа выходов каждого регистра группы соединена с группой информационных входов одноименного блока элементов И второй группы.

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

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