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

 

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

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

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

РЕСПУБЛИК (19) (И) 2 А1 (5l) 4 С 06 F 9/46

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

К А BTOPCHOIVlV СВИДЕТЕЛЬСТВУ

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

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

У !103236, кл. G 06 .F 9/46, 1984.

Авторское свидетельство СССР У 1365083, кл. G 06 F 9/46, 1986. (54) УСТРОЙСТВО ДЛЯ ЗАГРУЗКИ И PROP»

ГАНИЗАЦИИ ФАЙЛА (57) Изобретение относится к вычислительной технике. Цель изобретения — расширение функциональных возможностей эа счет формирования упорядоченного файла при удалении из него заданной записи. Устройство для заг-. рузки и реорганизации файла содержит группу входных регистров, группу схем сравнения, две группы блоков элементов И, группу выходных регистров и регистр. Новым в устройстве является использование триггера, трех элементов ИЛИ, группы элементов И, трех элементов задержки, трех элементов

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

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

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

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

Устройство содержит группу входных регистров 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 устройства.

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

Исходное состояние устройства характеризуется тем, что триггер 20 и счетчики 8 и 13 установлены в состояние "0" (не показано), в регистры 1 принят упорядоченный файл, состоящий из записей и их идентификаторов, а в регистр 2 - идентификатор записи, 40 подлежащей удалению из файла.

С помощью схем 4 сравнения, на первые входы которых подается двоичный код из номера идентификатора из регистра 2, а на вторые — двоичные коды номеров записей из соответствующих регистров 1, определяется наличие записи, подлежащей удалению из файла. Если такая запись имеется, то на выходе соответствующей схемы

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 производится передача записи из регистра l через блок 3, элементов И и элемент И 10, в регистр

64 . Затем очередным импульсом генератора 15 производится передача следующей записи из регистра 1 в ре" гистр 6 в рассмотренном порядке.

При этом в счетчиках 8 и 13 устанавливаются равные коды. Процесс пе — з 14429 дачи записей производится до k-га импульса.

По k-му импульсу происходит формирование единичного сигнала на выходе

k-го элемента И 10, так как íà его первом входе с выхода k-й схемы 4 сравнения присутствует единичный уровень сигнала. Единичным сигналом с выхода k-го элемента И 10 через эле10 мент ИЛИ 11 по инверсному входу закрывается элемент И 18. Поэтому состояние счетчика 13 остается равным

1, на выходах дешнфратора 12 единичный сигнал отсутствует. Этим обес- 15 печивается пропуск одного такта и блокировка передачи записи в k-й регистр 6. С этого момента счетчик 13 отстает от счетчика 8 на единицу. По (k + 1)-му импульсу запись из (k + 1)-го регистра 1 передается в

k-й регистр 6. После того, как в счетчике 13 установится двоичный код числа n — l, с (n — 1)-го выхода дешифратора 12 единичным. сигналом 25 .через элемент ИЛИ 21 устанавливается в нулевое состояние трйггер 20. Единичный сигнал с нулевого выхода триггера 20 подается на вход 27 и используется в качестве сигнала разрешения считывания файла с выходов 25. формула изобретения

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

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

55 являются соответствующими группами

92

4 выходов разрешения считывания файла устройства, а т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет форми"рования упорядоченного файла при удалении из него заданной записи, в него введень1 триггер, три элемента

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

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

1442992

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

Техред Л.Сердюкова Корректор Л. Патай Редактор В, Петраш

Заказ á385/45 Тираж 704 Подписное

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

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

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