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

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

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

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

Устройство для корректировки файла содержит группу регистров 1, группу блоков элементов И 2, группу блоков элементов И 3, группу блоков элементов И 4, группу регистров 5, регистр

6, элемент И 7, элемент ИЛИ 8, схему 9 сравнения, блок элементов И 10, элемент ИЛИ 11, счетчик 12, дешифратор 13, триггер 14, элемент 15 задержки, элемент 16 задержки, элемент И 17, элемент ИЛИ 18, элемент И 19, элемент ИЛИ 20, элемент И 21, элемент 22 задержки, элемент 23 задержки, счетчик 24, дешифратор 25,

элемент 26 задержки, элемент И 27, элемент И 28, элемент И 2Q, элемент И 30, триггер 31, генератор 32 импульсов, входы 33 записей файла устройства, вход 34 запуска устройства,

кодовые входы 35 устройства,выходы

36 записей файла устройств..,выхо;

3-7 формата файла устроиттп.-,выхо; 38 готовности устройства.

ОЭ

1ЧЭ

Јь Јь СП

пы

IX ОД

Рассмотрим принципы построения и работу устройства.

Исходное состояние, устройства характеризуется тем, что триггеры 14, 31 и регистры 5, 6, счетчики 12 и 24 установлены в состояние О (не показано) .

По входам 33 п соответствующее ре 1 поступают записи входного файла с индсксно-последовательной организацией. Каждая запись файла содержит данные и идентификатор (ключ) а файл представляет собой совокупность записей, упорядоченных по воз- растанию значений их идентификаторов При корректировке файла с нндекс- но-последовательной организацией, состоящей в добавлении новой записи (расширение файла), замене записи ли бо ее удаления, требуется сохранение установленного порядка размещения записей .

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

Добавляемая запись файла по входу 35 поступает в регистр 6.

Управление режимами обеспечивается путем последовательного анализа значений идентификаторов записей не- ходного файла, размещенных в регистрах 1, и идентификатора добавляемой записи, размеренной в регистре 6, с помощью схемы 9 сравнения. Выбор идентификатора очередной записи про- изводится по импульсам генератора 32, поступающих на входы счетчика 12 и дешифратора 13.

Передача записей из регистров 1 либо из регистра 6 в соответствии с режимами производится посредством триггера 14 в регистры 5, управление приемом в которые осу1цествляет ся счетчиком 7.4 и дешифратором 25.

Устройство работает в четырех ре- жимах.

1. В регистрах 1 размещены аписи идентификаторы которых образуют упорядоченный список: II 1, U2 2,

U з 4- 5, а в регистр 6 приня- ia запись с идентификатором По 3.

I I

Работа устройства начинается по сигналу пуска, поступающему по входам 34 и устанавливающему триггер 31 в единичное состояние. При этом единичным сигналом с его единичного выхода отрываютч я элементы И 29 и И 27. Первым импульсом генератора 32, проходящим через элемент И 29 на суммирующий вход счетчика 12, в этом счетчике формируется двоичный код 1.

После установки в счетчике 12 кода единицы на первом выходе дешифратора 13 формируется единичный сигнал, по которому содержимое регистра 1 Uj, равное единице, через открытый блок элементов И 3 поступает на первые входы А схемы 9 сравнения. На вторых входах в схемы 9 сравнения установлен код U 3 из регистра 6. Так как А меньше В, то на выходах Больше и Равно сигналы равны нулю, в силу чего элемент И 17 закрыт и триггер 14 остается в состоянии О.

Единичным сигналом с нулевого

выхода триггера

открыты блоки

элементов И 2. Поэтому запись из регистра 1 через блок элементов И 2/ поступает на информационные входы блоков элементов И 4.

Через некоторое время задержки, определяемое элементом задержки 26, в счетчике 24 через элемент И 27 задержанным импульсом .генератора 32 устанавливается двоичный код единицы. Время задержки элементом 26 задержки определяется временем переходных процессов в элементе И 30, триггере 31 и элементе И 29.

Элемент И 30 закрыт нулевым сигналом по третьему входу с выхода дешифратора 13 и единичным сигналом по инверсному входу с выхода элемент ИЛИ 8. Поэтому триггер 31 остается в единичном состоянии.

Элемент 22 задержки обеспечивает задержку импульса генератора 32 для установки триггера 14 в единичное состояние через элемент И 17 на врем переходных процессов в счетчике 12, дешифраторе; 13, элементах И 3, схеме 9 сравнения, элементах И 19 г. элементе ИЛИ 18.

Дополнитечьно задержанным импульсом элементом 23 задержки на время переходных процессов в элементе И 1

триггере 14 и элементах И 10 на пер- . вом выходе дешифратора 25 формируется импульсный сигнал,по которому запить из регистра 1( через блок элементов И 2 и блок элементов И 4 принимается в регистр 5 j.

По второму импульсу генератора 32 производятся аналогичные действия, рассмотренные выше, в результа-

Далее по четвертому имп :тьсу генератора 32 в счетчики 12 снова устанавливается двоичный код числа 3, по которому значение идентификатора из регистра Ц через блок элементов И 3 равное 3, поступает на первые входы А схемы 9 сравнения, на вторых входах В которой установлен теперь нулевой код. Так как А больше В, то на входе Больше схемы 9 сравнения формируется единичный сигнал. Но так как регистр 6 установлен в сос- 0,

тояние

нулевым сигналом с выте которых запись из регистра 1 передается в регистр 52

По третьему импульсу генератора 32 в счетчике 12 устанавливается код числа три, и на входах А схемы 9 срав-15 хода элемента ИЛИ Я элемент И 17

закрыт, поэтому триггер 14 остается в данном цикле в нулевом состоянии, а запись из регистра 1 передаете; в регистр. 54. Несмотря на по- 20

нения устанавливается двоичный код U } 4, а на входах R - двоичный код U 3. Так как А больше В в данном случае, то задержанным сигналом элементом 22 задержки триггер 14 устаявление разрешающего нулевого сигнала на инверсном выходе элемента И 30 он остается закрытым по третьему входу нулевым сигналом с выхода дешифратора 13. Поэтому триггер 31 остает- 18 единичным сигналом с выхода Боль- 25 ся в единичном состоянии. ше схемы 9 сравнения. Единичным сиг- Пп следующему пятому импульсу ге- налом с единичного выхода триггера нератора 32 на пходы А схемы 9 срав- 14 открываются элементы И 10 и на ин- нения подается дяоичный код из ренавливается в 1 через открытый элемент И 17 по первому входу единичным сигналом с выхода элемента ИЛИ 8, а по второму - с выхода элемента ИЛИ

формационных входах блоков элементов И 4 устанавливается двоичный кол записи из регистра 6. Поэтому зад ер-- ;,:анным сигналом элементом задержки 23 в регистр 5i принимается запись из регистра 6.

Так как элемент И 21 открыт единичным сигналом с единичного выхода триггера 14, с выхода ттемента ИЛИ 20 единичным сигналом с выхода Больше схемы 9 сравнения, я по инверсному входу нулевым сигналом с выхода Равно схемы 9 сравнения, то задержанным сигналом с выхода элемента 23 задержки из счетчика 12 ruwtn лется 1, и на его выходах устаналпивает- ся двоичный код испа 2.

Через некоторое время задержки, определяемое элементом 16 задержки и равное времени переходных процессов

Далее по четвертому имп :тьсу генератора 32 в счетчики 12 снова устанавливается двоичный код числа 3, по которому значение идентификатора из регистра Ц через блок элементов И 3 равное 3, поступает на первые входы А схемы 9 сравнения, на вторых входах В которой установлен теперь нулевой код. Так как А больше В, то на входе Больше схемы 9 сравнения формируется единичный сигнал. Но так как регистр 6 установлен в сос- 0,

тояние

нулевым сигналом с выхода элемента ИЛИ Я элемент И 17

гистра 1 ц, а на вторых ее входах В остается нулевой код. И так как А

больше В, то аналогично рассмотренному выше запись из регистра 1. принимается ь регистр Ь Ј-.

Так как к моменту появления импульса на выходе элемента И 29 в счетчике 12 установлен двоичный код числа три, на выходе дешифратора 13 удерживается нулевой сигнал, которым элемент И 30, закрыт по третьему входу. В силу этого триггер 31 остается в единичном состоянии.

После установки в счетчике 12 двоичного кода U 4 единичным сигналом с выхода дешифратора 13 откры- вается элемент И 30 по второму прямому входу. Этот элемент открыт также по инверсному входу нулевым сигналом с выхода эляментя ИЛИ 8. Поэтому шестым импульсом генератора

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

в дешифраторе 25, элементах И 4 и ре- 50 32 триггер 31 через элемент И 30 гистрах 5, устанавливается в нулевое состояние регистр 6 через элемент И 7, открытый по втопому входу единичным сигналом с единичного выхода триггера 14.

Дополнительно задержанным импульсом элементом 15 задержки на пррмя переходных процессов в счетчике 12 устанавливается в О ipnirop 14.

55

устанавливается р состояние О. моменту поступления импульса чере элемент 16 задррлки /т : рньгп вхо элемента И 27 он булп i блокирован нулевьмч сигнало с единичного выхода триггера 31. мму состо яние счетчика 24 иг --ю1 к .г;. и н выход 37 поступает н;.:п кол ф мата файла, равный i rir.

32 триггер 31 через элемент И 30

устанавливается р состояние О. К моменту поступления импульса через элемент 16 задррлки /т : рньгп вход элемента И 27 он булп i блокирован нулевьмч сигнало с единичного выхода триггера 31. мму состояние счетчика 24 иг --ю1 к .г;. и на выход 37 поступает н;.:п кол формата файла, равный i rir.

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

Единичный сигнал с нулевого выхода триггера 31 поступает на выход 38 и используется в качестве сигнала готовности устройства к очередно му сеансу корректировки следующего файла. Кроме того, по этому сигналу организуется считывание скорректированного файла из регистров 5 по выходам 36.

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

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

5

0 5 0 г д

0

5

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

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

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