Устройство для загрузки и реорганизации файла

ъ(%ИЯ ОПИСАНИЕ ИЗОБРЕТ ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельство СССР У 103236, кл. С 06,Р 9/46, 1984.Авторское свидетельство СССР У 1365083, кл. О 06 Р 9/46, 1986(54) УСТРОЙСТВО ДЛЯ ЗАГРУЗКИ И РЕОР ГАНИЗАЦИИ ФАЙЛА(57) Изобретение относится к вычислительной технике. Цель изобретения - расширение функциональных возможностей эа счет формирования упорядоченного файла при удалении из него заданной записи. Устройство для заг-. рузки и реорганизации файла содержит группу входных регистров, группу схем сравнения, две группы блоков элементов И, группу выходных регистров ирегистр. Новым в устройстве являетсяиспользование триггера, трех элементов ИЛИ, группы элементов И, трехэлементов задержки, трех элементовИ, двух счетчиков, двух дешифраторов,генератора импульсов. Определениезаписи, подлежащей удалению, производится путем сравнения идентификаторов упорядоченных записей исходногофайла с идентификатором заданного,При наличии такой записи с помощьюсчетчиков производится передача записей из входных регистров в одноименные выходные до входного регистра,содержащего запись, подлежащую удалению иэ файлаПосле этого передачаочередных записей в выходные регистры производится со сдвигом на однузапись. 1 ил.Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах для связи процессоров с внешними или запоминающими устройствами.5Цель изобретения - расширение функциональных возможностей устройства за счет формирования упорядоченного файла при удалении из него заданной записи.На чертеже показана структурная схема устройства.Устройство содержит группу входных регистров 1, регистр 2, группу блоков 15 3 элементов И, группу схем 4 сравнения, группу блоков 5,элементов И, группу выходных регистров 6, дешифратор 7, счетчик 8, элемент ИЛИ 9, группу элементов И 10, элемент ИЛИ 11, 20 дешифратор 12, счетчик 13, элемент 14 задержки, генератор 15 импульсов, элементы И 16 - 18, элемент 19 задержки, триггер 20,.элемент ИЛИ 21, элемент 22 задержки, группы информа ционных входов 23 устройства, группу кодовых входов 24 устройства, группы выходов 25 устройства, сигнальный выход 26 устройства, выход 27 готовности устройства, вход 28 запуска 30 устройства.1 Устройство работает следующим образом.Исходное состояние устройства характеризуется тем, что триггер 20 исчетчики 8 и 13 установлены в состояние "0" (не показано), в регистры 1принят упорядоченный файл, состоящийиз записей и их идентификаторов , ав регистр 2 " идентификатор записи,40подлежащей удалению из файла.С помощью схем 4 сравнения, напервые входы которых подается двоичный код из номера идентификатора изрегистра 2, а на вторые - двоичныекоды номеров записей из соответствующих регистров 1, определяется наличие записи, подлежащей удалению изфайла. Если такая запись имеется,то на выходе соответствующей схемы 5 О4 сравнения формируется единичныйсигнал, которым через элемент ИЛИ 9открывается элемент И 17, а по инверсному входу закрывается элементИ 16. Если такой записи нет, то навыходе элемента ИЛИ 9 формируетсянулевой сигнал, открывающий элементИ 16,92 2Работа устройства начинается посигналу запуска, поступающему повходу 28 н устанавливающему в единич.ное состояние триггер 20, которыйоткрывает по вторым входам элементыИ 16 и 17, Если запись, подлежащаяудалению, в файле отсутствует, тоимпульсом генератора 15 через открытый элемент И 16 на выход 26 подается сигнал "Отсутствие записи" и через элемент 22 задержки и элементИЛИ 21 устанавливается в состояние"0" триггер 20, единичный сигнал снулевого выхода которого поступаетна выход 27 в качестве сигнала готовности устройства. В этом случае посигналу с выхода 26 операционная система ЭВМ производит загрузку новогофайла по входам 23 в регистры 1 споследующей подачей импульса запускапо входу 28,При наличии записи, подлежащейудалению, импульс генератора 15 через элемент И 17 формирует двоичныйкод единицы в счетчике 8. При этомна первом выходе дешифратора 7 устанавливается единичный уровень сигнала, которым открываются элементы Ипервого блока 3, и первая запись передается на входы элементов И блока 5. Через некоторое время задержкиопределяемое элементом 19 задержки иравное времени переходных процессовв счетчике 8, дешифраторе 7, элементах И 10 и элементе ИЛИ 11, еслина выходе первой схемы 4 сравнениянет единичного сигнала, нулевым сигналом с выхода элемента И 10 черезэлемент ИЛИ 11, при этом открывающий по инверсному входу элемент И 18,в счетчике 13 формируется двоичныйкод единицы. Кроме того, этим же импульсом через некоторое время, определяемое элементом 14 задержки и равное времени переходных процессов всчетчике 13 и дешифраторе 12, на первом выходе дешифратора 12 разрешается формирование единичного сигнала,Импульсом с нервсй о выхода дешифратора 12 производится передача записи из регистра 1 через блок 3, элементов И и элемент И 10, в регистр6, . Затем очередным импульсом генератора 15 производится передача следующей записи из регистра 1 в регистр 6 в рассмотренном порядке.При этом в счетчиках 8 и 13 устанавливаются равные коды, Процесс пе -з 14429 дачи записей производится до 1-го им. пульса,По 1-му импульсу происходит формирование единичного сигнала на выходе Е-го элемента И 10, так как на его первом входе с выхода К-й схемы 4 сравнения присутствует единичный уровень сигнала. Единичным сигналом с выхода Е-го элемента И 10 через эле 10 мент ИЛИ 11 по инверсному входу закрывается элемент И 18. Поэтому состояние счетчика 13 остается равным1, на выходах дешнфратора 12 единичный сигнал отсутствует, Этим обес печивается пропуск одного такта и блокировка передачи записи в 1-й регистр б. С этого момента счетчик 13 отстает от счетчика 8 на единицу. По (К + 1)-му импульсу запись из Ос + 1)-го регистра 1 передается в 1-й регистр б. После того, как в счетчике 13 установится двоичный код числа п - 1, с (и - 1)-го выхода дешифратора 12 единичным. сигналом 2 б через элемент ИЛИ 21 устанавливается в нулевое состояние трйггер 20. Единичный сигнал с нулевого выхода триггера 20 подается на вход 27 и используется в качестве сигнала разрешения считывания Файла с выходов 25.Формула изобретенияУстройство для загрузки и реорганизации Файла, содержащее группу входных регистров, группы входов которых являются группами информационных входов устройства, группу схем сравнения, первую группу блоков эле ментов И, группу выходных регистров, втору:о группу блоков элементов И и регистр, выходы которого подключены к первым входам схем сравнения группы, вторые входы которых соединены с45группами выходов номеров записей одноименных входных регистров группы, группы выходов кодов записей которых соединены с группами входов соответствующих блоков элементов И первой группы, выходы которых обьединеБО ны и соединены с группами входов всех блоков элементов И второй группы, выходы которых соединены с информационными входами одноименных выход.ных регистров группы, выходы которых55 являются соответствующими группами 924выходов разрешения считывания дайла устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет форми". рования упорядоченного Файла при удалении из него заданной записи, в него введень 1 триггер, три элемента ИЛИ, группа элементов И, три элемента задержки, три элемента И, два счетчика, два дешифратора и генератор импульсов выход которого подкгпочен к первым входам первого и второго элементов И, вторые входы которьг," соединены с единичным выходом триггера, нулевой вьход которого является выходом готовности устройства, вход запуска которого подключен к единичному входу триггера, нулевой вход которого соединен с выходом первого элемента ИЛИ, первый вход которого через элемент задержки подключен к сигнальному выходу устройства и к выход 7 первого элемента И, инверсный вход которого и третий вход второго элемента И подключены к выходу второго элемента ИЛИ, входы которого соединены с выходами схем сравнения группы и с первыми входами одноименных элементов И группы, вторые входь которых подключены к управляющим входам одноименных блоков элементов И первой группы и к одноименным выходам первого дешифратора входы которого соединены с выходами первого счетчика, счетный вход которого подключен к выходу второго элемента И и через второй элемент за; держки к прямому входу третьего элемента И, инверсный вход которого сое" динен с выходами третьего элемента ИЛИ, входы которого подключены к выходам элементов И группы, выход третьего элемента И подключен к счетному входу второго счетчика и через тре" тий элемент задержки к управляющему входу второго дешифратора, входы которого соединены с выходами второго счетчика, каждый выход второго дешифратора подключен к управляющему входу одноименного блока элементов И второй группы, последний выход второго дешифратора соединен также с вторым входом первого элемента ИЛИ, группа кодовых входов устройства соединена с группой информационных входов регистра.1442992 Составитель М. КудряшевТехред Л.Сердюкова Корректор едактор В, Петр та каз б 385/45 1 ИИПИ Г по дела3035, Москв раж 704арственного коизобретений иЖ, Раушска оизводственно-полиграфическое предприяти Подписноетета СССРкрытийнаб., д. 4/ жгород, ул. Проектная, 4