SU1442992A1

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

Info

Publication number: SU1442992A1
Application number: SU874240213A
Authority: SU
Inventors: Анатолий Хатыпович Ганитулин; Вячеслав Григорьевич Попов
Original assignee: Пушкинское высшее училище радиоэлектроники противовоздушной обороны
Priority date: 1987-05-05
Filing date: 1987-05-05
Publication date: 1988-12-07

Abstract

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

Description

4 4

СО СО

to

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

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

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

Устройство содержит группу входны регистров Is регистр 2, группу блоко 3 элементов И, группу схем 4 -сравнени , группу блоков 5 ,элементов И, группу выходных регистров 6, дешифра тор 7, счетчик 8, элемент ИЛИ 9, группу элементов И 10, элемент ИЛИ 11 дешифратор 12, счетчик 13, элемент 14 задержки, генератор 15 импульсов, элементы И 16 - 18, элемент 19 задержки , триггер 20,.элемент ИЛИ 21, элемент 22 задержки, группы информационных входов 23 устройства, группу кодовых входов 24 устройства, группы выходов 25 устройства, сигнальный выход 26 устройства, выход 27 готовности устройства, вход 28 запуска

устройства.

I

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

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

.С помощью схем 4 сравнени , на первые входы которых подаетс двоичный код из номера идентификатора из регистра 2, а на вторые - двоичные коды номеров записей из соответствующих регистров 1, определ етс наличие записи, подлежащей удалению из файла. Если така запись имеетс , то на выходе соответствующей схемы 4 сравнени формируетс единичный сигнал, которым через элемент ИЛИ 9 открьшаетс элемент И 17, а по инверсному входу закрываетс элемент И 16. Если такой записи нет, то на выходе элемента ИЛИ 9 формируетс нулевой сигнал, открьшающцй элемент И 16.

0

5

0

5

0

5

0

5

0

5

Работа устройства начинаетс по сигналу запуска, поступающему по входу 28 и устанавливающему в единичное состо ние триггер 20, который открьшает по вторым входам элементы И 16 и 17. Если запись, подлежаща удалению, в файле отсутствует, то импульсом генератора 15 через открытый элемент И 16 на выход 26 подаетс сигнал Отсутствие записи и через элемент 22 задержки и элемент ИЛИ 21 устанавливаетс в состо ние О триггер 20, единичный сигнал с нулевого выхода которого поступает на выход 27 в качестве сигнала готовности устройства, В этом случае по сигналу с выхода 26 операционна система ЭВМ производит загрузку нового файла по входам 23 в регистры 1 с последующей подачей импульса запуска по входу 28.

При наличии записи, подлежащей удалению, импульс генератора 15 через элемент И 17 формирует двоичный код единицы в счетчике 8. При этом на первом выходе дешифратора 7 устанавливаетс единичный уровень сигнала , которым открьшаютс элементы И первого блока 3, и перва запись передаетс на входы элементов И блока 5, Через некоторое врем задержкиj определ емое элементом 19 задержки и равное времени переходных процессов в счетчике 8, дешифраторе 7, элементах И 10 и элементе ИЛИ 11, если на выходе первой схемы 4 сравнени нет единичного сигнала, нулевым сигналом с выхода элемента И 10 через элемент ИЛИ 11, при этом открывающий по инверсному входу элемент И 18, в счетчике 13 формируетс двоичный код единицы. Кроме того, этим же импульсом через некоторое врем , определ емое элементом 14 задержки и равное времени переходных процессов в счетчике 13 и дешифраторе 12, на первом выходе дешифратора |2 разрешаетс формирование единичного сигнала. Импульсом с первсЯ о выхода дешифратора 12 производитс передача записи из регистра 1, через блок 3, элементов И и элемент И lOj в регистр 64. Затем очередным импульсом генератора 15 производитс передача следующей записи из регистра в регистр 6 в рассмотреииом пор дке. При этом в счетчиках 8 и 13 устанавливаютс равные коды. Процесс пеп дачи записей производитс до k-ro импульса .

По k-му импульсу происходит формирование единичного сигнала на выходе k-ro элемента И 10, так как на его первом входе с выхода k-й схемы 4 сравнени присутствует единичный уровень сигнала. Единичным сигналом с выхода k-ro элемента И 10 через элемент ИЛИ i1 по инверсному входу зак- рьшаетс эдемент И 18, Поэтому состо ние счетчика 13 остаетс равным k - 1, на выходах дешифратора 12 еди

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

ичный сигнал отсуРствует. Этим обес- с соединены с единичным выходом триггера , нулевой выход которого вл етс выходом готовности устройства, вход запуска которого подключен к единичному входу триггера, нулевой вход которого соединен с выходом первого элемента ИЛИ, первый вход которого через элемент задержки подключен к сигнальному выходу устройства и к выходу первого элемента И, инверс- 25 ный вход которого и третий вход второго элемента И подключены к выходу второго элемента ШШ, входы которого соединены с выходами схем сравнени группы и с первьми входами одноименных элементов И группы, вторые входь) которых подключены к управл ющим входам одноименных блоков элементов К первой группы и к одно- именнБ1м выходам первого дешифратора,, ВХОДЬ которого соединены с выходами первого счетчика, счетный вход которого подключен к выходу второго элемента И и через второй элемент за,- держки к пр мому входу третьего элемента И, инверсный вход которого соединен с выходами третьего элемента ИЛИ, входы которого подключены к выходам элементов И группы, выход третьего элемента И подключен к счетному входу второго счетчика и через третий элемент задержки к управл ющему входу второго дешифратора, входы которого соединены с выходами второго счетчика, каждый выход второго дешифратора подключен к управл ющему входу одноименного блока элементов И второй группы, последний выход второго дешифратора соединен также с вторым входом первого элемента ИЛИ, группа кодовых входов устройства соединена с группой информационных входов регистра .

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

Claims

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

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

0

0

5

ра, нулевой выход которого вл етс выходом готовности устройства, вход запуска которого подключен к единичному входу триггера, нулевой вход которого соединен с выходом первого элемента ИЛИ, первый вход которого через элемент задержки подключен к сигнальному выходу устройства и к выходу первого элемента И, инверс- 5 ный вход которого и третий вход второго элемента И подключены к выходу второго элемента ШШ, входы которого соединены с выходами схем сравнени группы и с первьми входами одноименных элементов И группы, вторые входь) которых подключены к управл ющим входам одноименных блоков элементов К первой группы и к одно- именнБ1м выходам первого дешифратора,, ВХОДЬ которого соединены с выходами первого счетчика, счетный вход которого подключен к выходу второго элемента И и через второй элемент за,- держки к пр мому входу третьего элемента И, инверсный вход которого соединен с выходами третьего элемента ИЛИ, входы которого подключены к выходам элементов И группы, выход третьего элемента И подключен к счетному входу второго счетчика и через третий элемент задержки к управл ющему входу второго дешифратора, входы которого соединены с выходами второго счетчика, каждый выход второго дешифратора подключен к управл ющему входу одноименного блока элементов И второй группы, последний выход второго дешифратора соединен также с вторым входом первого элемента ИЛИ, группа кодовых входов устройства соединена с группой информационных входов регистра .

0

5

0

5