Устройство для корректировки файла

 

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

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

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

РЕСПУБЛИК (SS)S С 06 F 9/46

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

К А ВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ г

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

IlO ИЭОБРЕТЕНИЯМ И OTHPbfTHRM

ПРИ ГКНТ СССР (21) 4626341/?4 (22) 26.12.88 (46) 30.01.91. Вюл. Р 4 (72) А.Х. Ганитулин, В. Г. Полов, А.A ° Ñòðåíàäêî и В.R.Òóðëâèíèí (53) 681.325(088.8) (56) Авторское свидетельство СССР

11 1365083, кл. О 06 F 9/46, 1987.

Авторское свидетельство СССР

У 1442992, кл. r, Об F 9/46, 1988. (54) УСТРОЙСТВО ДЛЯ КОРРЕКТИРОВКИ

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

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

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

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

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

„„SU„„) 624450 А 1 двух реверсивных счет иков, третьего блока элементсв И, третьей группы блоков элементов И, двух элементов задержки, пяти элементов И, элемепта ИЛИ. Устройство обеспечивает формирование расширенного файла путем добавления í i:åãî записи, замены либо удаления за-fHcH в файлах с индекснопоследовательной организацией. Определение места добавления, замены либо удаления записи производится путем поочередного сравнения значений идентификат 1ров упорядоченного списка записей исходного файла с идентификатором добавляемой записи. На выходах устройства формируется выходной файл с указанием em формата. 1 ил.

6, элемент И 7, элемент ИЛИ 8, схему

9 сравнения, блок элементов И 10, элемент ИЛИ 11, счетчик 12, дешифратор 13, триггер 14, элемент 15 задержки, элемент 16 задержки, элемент И 17, элемент ИЛИ 18, элемент

И 19, элемент ИЛИ ?О, элемент И 21, элемент 22 задержки, элемент 23 задержки, счетчик 24, дешифратор ?5, элемент 26 задержки, элемент И 27, элемент И ?8, элемент И 29, элемент

И 30, триггер 31, генератор 3? импульсов, входы 33 записей файла уст—

-.ройства,вход 34 запуска устройства, кодовые входы 35 устройства, выходы

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

37 формата файла устройства, выход

38 готовности устройства. ничным сигналом с еди нич нот. о выходя триггера 14, с выхо> я э.тс мента И IW

20 единичным сигналом с «ыходя "Боттьше" схемы 9 сряв«ения, а по инверсному входу нулевым еигттялом с выходя

"Равно™ схемы 9 срявн ния, то задержанным сигналом с выходя элемс.нтя ?3 задержки из счет .ика 12 сит<и < >яется

"1", и на его «ыходях устанавливается двоичный код числа 2.

45

16244 триггере 14 и элементах И 10 ня пер. вом выходе дешиАраторя 25 (hnpmIpye Trя импульсный сигнал,по KoTopoMv запись

> из регистра 11 через блок элементов

И 21 и блок элементов И 4 принимается в регистр 51.

По второму импульсу генератора

32 производятся аналогичные действия, рассмотренные вышее, в результате когорых запись из регистра 1 пе2 редается в регистр 5 <

По третьему импульсу генератора

32 в счетчике 1?. устяттявливяется код числа три, и ня входах A схемы 9 сряв-15 нения устянявливяетея двоичный код

4, а ня входах  — двоичный код

U = 3. Так как A больттте R в данном случае, То задержанным сигналом элементом 22 задержки триггер 14 устанавливается в "1" через oTKpbIThDI элемент И 17 по первому входу единичным сигналом с выходя элемента ИЛИ 8, а по второму — с выходя элемента ИЛИ

18 единичным сигналом с выходя "Боль ше" схемы 9 сравнения. Единичным сигналом с единично«с выходя триггера

14 открываются элементы И 10 и ня информационных входах блоков элементов

И 4 устанавливаегся двоичный код ЗО записи из регис-ря 6. HO3òoìó задер;.:анньтм сигналом элементом задержки

23 в регистр 5> принимается запись из регистра 6.

Так как элеметтт И ? oTI

IaJIee IIn четвертому импуль<-.; r<.— нераторя 32 н с тстчики 12 снова устанавливается двоичный код числя 3, по которсму значение идентификатора из регистра 1 через блок элементов И 3

Э равное 3, поступает ня первые входы

А схемы 9 срявттения, ня вторых входах В которой у".Tàíoíëåí теперь нулевой код. Тяк кяк A больше В, то на входе Больше" схемы 9 сравнетптя формируется диничный сигнал. Но IRK как регистр 6 установлен в состояние <О", нулевым сигналом с выхода элемента ИЛИ Я элемент И 17 закрыт, поэтому триггер 14 остается в данном цикле в нулевом состоянии, а запись из регистра 1> передаетсл в регистр 54. Несмотря на появление разрешаю»!его нулевого сигналя на инверсном выходе элемента И 30 он остается зякрьттьтм по третьему входу нулевым сигналом с выходя дешифратора 13. Поэтому триггер 31 остяетcR в единичном состоянии.

По следую»тему пятому импульсу генератора 32 ня входы << схемы 9 сравнения подается двои тный код иэ регистра 1, а ня вторых ее входах В остается нулево"< код. И так как A больше В, то аттялоги<тно ряссмотрет1ному выше запись из регистра 1 принимается в регистр 5 у.

Тяк как к моменту появления импульса на выходе элемента 11 29 в счетчике 12 устяновл II двоичный код числа три, на выходе дешифрятора 13 удерживается нулевой сигHp, I котopI>IM элемент И 30, закрыт по третьему входу.

В силу этогп триггер 31 остается в единичном состоянии.

После устяттовки в с тет<тттке 12 двоичного кода 13 = 4 единичным сигналом с выхода де»тт<(ярятора 13 открывается элеме«1 И 30 по второму прямому входу. Этот элемент открыт такЧерез некоторое врс<мя задержки, определяемое элементом 16 задержки и равное времени переход(<к»(процессов в дешифря>торе 25, элементах И 4 и регистрах 5, устанавливается тт нулевое состояние регистр 6 терез .<лемент

И 7, открытый по «торс>му входу еди— ничным сигналом с едттттичттого ттктходя триггера 14 .

Дополнительно зядержятт«ым тптпульсом элементом 15 эяд< р»;кп «я «ремя переходных прс иессо«в < че тчике 12 устанавливается в "0" < рпт гс р 14 .

55 ван нулев .м сигнал ".; е е:..«тт>т«ттстг о выхода триггера 3 . П< 3 < .Ió <ос1ояние c>Iåò÷èêÿ 24 «-,с .><... .. и «я выход 37 поступает пт«1«« .а< I,с<я *(»o мата файла, равный к я т т .. же по инверсному «х<тду тту.тевым сигналом с выхода элет<еттт» ППИ 8. Поэтому шестым импу.тьсэм геттерятора

5О 32 триггер 3 терез эл <ент И 30 устанавливается II с< стоя«и(0". К моменту поступления имоу.тн<.я <терез элемент 16 зядер;<ктт ..::., рт«ттт вход элемента И 27 он бут« < г,< т< киро1624450

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

Единичный сигнал с нулевого выхода триггера 31 поступает на выход

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

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

Устройство для корректировки *aAла, содержащее первую группу регист- 2О ров, группы входов которьм являются входами записей файла устройства, две группы блоков элементов И, вторую группу регистров, выходы которых являются выходами записей файла устройства, регистр, информационные входы которого являются кодовыми входами устройства, дяа дешифратора, три элемента HJIH, три элемента И, схему сравнения, три элемента задержки, ЗО первый триггер, единичный вход которого является входом запуска устройства, нулевой выход первого триггера является выходом готовности устройства, и генератор импульсов, выход которого подключен к первому входу первого элемента И, второй вход которого соединен с единичным выходом первого триггера, первая группа регистров подключена к первой группе 4О входов схемы сравнения, первые группы выходов регистров первой группы соединены с группами информационных входов одноименных блоков элементов

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

55 элемента И, выход первого элемента

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

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

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

16?ч450 элемента ИЛИ, вьжод ко,npnrn спединен с третьим прямым входом пятого элемента И, выход к< торого подключен к вьгчитаюцему входу первого счет- 5 чика, выходы которого соединены с входами первого дек<ифрлтора, последний вьжод кс>торогo rnдключен рому входу восьмого элемента И, выход которого соединен с третьим входом третьего элемента ИЛИ, вьгхол которого подклю <ен к второму входу шестого элемента И, выход которого соединен с единичным входом второго триггера, вьжод четвертого элемента И подключен к входу сбросл регистра, выходы второй группы выходов которого подключены к информационным входам блока элементов И и к вхс>дам первого элемента ИЛИ, выходы пе вой группы выходов регистра подключены к входам четвертого элемента ИЛИ, выход ко— торого соединен с тре Т им вход<.ь1 шес1 ого элемента И и с инверсным в одом седьмогn ..лементл И, второй прямой вход кото> ог п пог клю .ен к предпоследнему в; гходу перв )го лег>л«><>рятора, вьгход седьмого элемег тя И подключен к нулевому входу >1ерво о тр>1ггеря, единичный нь>ход кг торс>го соединен с вторым вхог<ом трс тьегс элемента И, вьжсд которого подключен к суммирующему входу второго сче1чика, вычищу аюггий вход кот ° "г<. соединен с выходом второго элементл И, вьжодь> второго

c÷å T÷èêë яг>ляюT< ÿ выходом Формата файла устрс Й< твя и подключень< к вхо— дам второгn д; ил<фрлторл, выходы первого счетчиг.л сое;>э<иены с входами пеpBOI дешид:рлторя, третий прлмои вход второго элементл И соединен с гь.ходом . твертог э.«емег<тя эядержки.