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

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

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

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

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

группу схем 7 сравнения, выходы которы подключены к входам элемента ИЛИ 8, группу блоков элементов И 9, регистры 10, дешифратор 11, счетчик 12, элемент И 13, генератор 14 импульсов, триггер 15, элементы 16 и 17 задержки, элемент И 18, элемент ИЛИ 19 и элемент ИЛИ-НЕ 20. Устройство имеет входы 21 операндов, сигнальный выход 22, вход 23 запуска, входы 24 номера операнда и выходы 25. Рассмотрим принцип построения и работу устройства.

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

По входам 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,

узла 4,

-4, 3, 2, 1,

-4, О, О, 0.

в регистр

в регистр j.. j

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

10

20

х, е25

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

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

сравнения, в узле 4 сравнения. В узле 4j сравнения формируют нулевые сигналы.

Через некоторое время, определяемое элементом 16 задержки и равное времени переходных процессов в счетчике 12, дешифраторе 11 и элементах И 2 (из), задержанным импульсом ге- н ератора 14 запись из регистра 1 принимается в узле 4 в регистр 10, через открытый блок элементов И 9, единичным сигналом с выхода схемы

7, спавнения, в узле

104 через блок элементов И 9, в регистр

4

Крытый единичным сигналом с выхода схемы 7 сравнения. Одновременно через открытые сигналы аналогичным образом элементы И 6., в узле 4 и эле- менты И 64 в узле 4 устанавливают в нулевые состояния соответственно регистры 5 и 5.

Задержанньй дополнительно элементом 17 задержки импульс генератора 14 не оказывает влияния на состояние триггера 15, так как на выходе элемента iinil 19 удерживается нулевой сигнал, которым закрыт элемент И 18.

По второму импульсу генератора 14 в счетчике 12 формируется двоичный код числа 2и аналогично рассмотренному информация из регистра Ij воздействует на элементы схемы так, что в узле 4 в регистр 10 прини- мается запись, признак которой равен 2, а регистр 5 устанавливаете в нулевое состояние. В узле 4. в ре- гистр Юг принимается эта запись, а

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

Аналогичным образом по третьему импульсу генератора операнд (запись из регистра 1 передается в узле А, в регистр 10, в узле -s регистр 10, а в узле 4, - в регистр 10,. Кроме того, в узле 4 гасится регистр 5, в узле 4, - регистр 5 , в узле 4 - регистр 5|.

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

По окончании записи информации по четвертому импульсу генератора 1 на четвертом выходе дешифратора 11 присутствует единичный сигнал, а на выходе элемента ИЛИ-НЕ 20, так как все регистры 5 узлов 4 установлены в нулевые состояния, формируется единичный сигнал. При этом единичным сигналом с выхода элемента |ИЛИ 19 открывается элемент И 18 и задержанным импульсом генератора 14 элементом 17 задержки устанавливается в нулевое состояние триггер 15 На выходе 22 устанавливается единичный сигнал, по которому с выходов 25 разрешается передача информации, организованная в файлы, соответственно потребителям. При этом из регистров 10 узла 4 записи в файле размещены в установленном порядке признаков: 1, 2, -3, 4, из регистров 10 узла 4, 3, 2, 1, из 1зегистров 10 узла 4, - 4, О, О, 0.

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

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

В первом случае гашение триггера 15 обеспечивается единичным сигналом выхода дешифратора 11, а во втором - единичным сигналом с выхода элемента ИЛИ-НЕ 20 после установки в нулевое состояние всех регистров 5 узлов 4. При необходимости использования устройства в очередном цикле производится приведение его в исходное состояние.

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

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

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

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

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

0

5

0

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

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

п 5

0

5

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

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