Устройство для загрузки и реорганизации файла Советский патент 1988 года по МПК G06F9/46 

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 еди

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

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

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

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

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

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

0

0

5

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

0

5

0

5