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

(19) Р 9/ 1) 4 6 0Г 58."Я 0 ПИСАНИЕ ИЭОБРЕТ СВИДЕТЕЛЬСТ Н АВТОРСК пов о ССС 985,СР987. Изобретени тельной техни пользовано в числительных цессоров с вн щими устройст обработке дан мационно-пои Целью изоб рение областов, упоряд с заданным ования наборовных в соответсторитмом.На чертеже пока структурная схема устройстУстройствогруппы, блокиэлементов И 3,ного файла, кажит регистры 5,а.одержилемен т регистры 1 ов И 2, блокианализа выход" которых содер" элементов И б,лы ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОЧНРЫТИЯМПРИ ГКНТ СССР(54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯСТРУКТУРИРОВАННЫХ ФАЙЛОВ(57) Изобретение относится к вычислительной технике и может быть использовано в многопроцессорных вычислительных системах для связи процессоров с внешними или запоминающими устройствами при параллельной обработке данных, а также в информационно-поисковых системах. Устройство содержит две группы элементовИ, элемент ИЛИ, два элемента И, дваэлемента задержки, триггер и генератор тактовых импульсов, элемент БЛИНЕ, дешифратор, счетчик, группу узлов входного файла, каждый из которых включает в сЪбя две группы рее относится к вычислике и может бить исмногопроцессорных высистемах для связи. проешними или запоминаю- вами при параллельной ных, а также в инфорсковых системах.ретения является расшии применения за счет фор гистров, группу элементов И, элемент ИЛИ, группу блоков элементовИ, группу схем сравнения. Цель изобретения - расширение области применения устройства Уа счет формирования наборов файлов, упорядоченныхв соответствии с заданным алгоритмом. Устройство обеспечивает формирование файлов заданной структурыиз исходного массива операндов с различными признаками. Порядок размещения записей файла для каждого потребителя определяется упорядоченнымсписком признаков этих записей,Расстановка записей производится путем последовательного сравнения признаков операндов исходного массивас требуемыми упорядоченньии списками признаков записей файлов одновременно для каждого потребителя .споследующей передачей входных операндов в соответствующие регистры узлов выходного файла. По завершениирасстановки записей устройство формирует сигнал, п, которому разрешается считывание файлов потребителями.1 э.п. ф-лы. 1 ил.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, 1, а в регистр 5 узла 4 - 4, О, О, О.Работа устройства после размещения необходимой информации в регистрах 1 и 5 узлов 4 начинается по сигналу запуска, поступающему по входу9890 4 15 45 50 55 Задержанный дополнительно элементом 17 задержки импульс генератора 14 не оказывает влияния на состояние триггера 15, так как на выходе элемента ИЛИ 19 удерживается нулевой сигнал, которым закрыт элемент И 18.По второму импульсу генератора 14 в счетчике 12 Формируется двоичный код числа 2 и аналогично рассмотренному информация иэ регистра 1 воздействует на элементы схемы так, что в узле 4 в регистр 10 принимается запись, признак которой равен 2, а регистр 5 устанавливается в нулевое состояние, В узле 4 в регистр 10 принимается эта запись, а 23 и устанавливающему триггер 15 вединичное состояние, Единичным сигналом с прямого входа триггера 15открывается элемент И 13 и импульсом генератора 14 в счетчике 12 Формируется двоичный код единицы. Позавершении переходных процессов всчетчике 12 на первом выходе дешифратора 11 устанавливается единичныйсигнал, которым открываются элементыИ 2, и И 31, При этом двоичный код"1" иэ регистра 1, через элементы И3 передается на вторые входы схем 7сравнения всех узлов 4. Одновременноинформация по первой записи иэ регистра 1 через элементы 2 поступает на информационные входы всехблоков элементов И 9 узлов 4.В узле 4, единичный сигнал формируется схемой 7, сравнения, в узле4 - схемой 7 сравнения. В узле 4все схемы 7 сравнения Формируют нулевые сигналы.Через некоторое время, определяемое элементом 16 задержки и равноевремени переходных процессов в счетчике 12, дешифраторе 11 и элементахИ 2 (И 3), задержанным импульсом генератора 14 запись из регистрапринимается в узле 4 в регистр 10,через открытый блок элементов И 91единичным сигналом с выхода схемы7, спавнения, в узле 4 - в регистр104 через блок элементов И 9, открытыи единичным сигналом с выходачсхемы 74 сравнения. Одновременно через открытые сигналы аналогичным образом элементы И 6 в узле 4, и эле.менты И 6 в узле 44 устанавливаютв нулевые состояния соответственнорегистры 5 и 5,.45 50 55 5 15098регистр 5 устанавливается в нулевое состояние,Аналогичным образом по третьемуимпульсу генератора операнд (запись)из регистра 11 передается в узле54, в регистр 10, в узле 4 - в регистр 10, а в узле 4 - в регистр10,. Кроме того, в узле 4 гаситсярегистр 5 , в узле 4 - регистр 51,в узле 4 - регистр 5.По четвертому импульсу таким жеобразом обеспечивается передача операнда (записи) из регистра 1 в узле 4 в регистр 10, в узле 4 - врегистр 10 , с одновременным гашением регистра 5 в узле 4, и регистра 5 в узле 42,По окончании записи информациипо четвертому импульсу генератора 14 20на четвертом выходе дешифратора 11присутствует единичный сигнал, ана выходе элемента ИЛИ-НЕ 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/4 б Тираж бб 8 ПодписноеНИИПИ Государственного комитета по изобретениям и открытиям при ГКИТ СС 113035, Москва, Ж, Раушская наб., д. 4/5 В Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101входом элемента ИЛИ, второй вход ивыход которого соединены соответственно с последним выходом дешифратора и с вторым входом второго элемента И, третья группа информационных входов узлов анализа входногофайла группы соединена с выходамиблоков элементов И второй группы,входы дешифратора соединены с выходами счетчика, каждый выход дешифратора соединен с управляющим входом одноименного блока элементов И первойи второй групп, вторая группа выходов каждого регистра группы соединена с группой информационных входоводноименного блока элементов Ивторой группы. 2. Устройство по п.1, о т л и - ч а ю щ е е с я тем, что каждый узел анализа входного файла группы содержит две группы регистров, группу схем сравнения, элемент ИЛИ, группу элементов И, группу блоков элемен тов И, группы выходов которых соединены с группами информационных входов одноименных регистров первой группы, выходы которых являются группами выходов узла, тактовый вход которого соединен с первыми управляющими входами блоков элементов И группы, второй управляющй вход каждогоблока элементов И группы соединен свыходом одноименной схемы сравнениягруппы, первая группа входов каждойсхемы сравнения группы соединена сгруппой выходов одноименного регистра второй группы, вторые группы входов схем сравнения группы соединеныс третьей группой информационных входов узла, выходы регистров второйгруппы соединены с входами элементаИЛИ, выход которого является сигнальным выходом узла, первые входы элементов И группы соединены с тактовымвходом узла, второй вход каждогоэлемента И группы соединен с выходомодноименной схемы сравнения группы,выход каждого элемента И группы соединен с входом сброса одноименногорегистра второй группы, группы информационных входов блоков элементов Игруппы соединены с первой группой информационных входов узла.