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

г БРЕТЕН ВИДЕТЕЛЬСТВУ А ВТОРСКОМ третьегог ппы тельство СС Р 9/46, 198 ельстно СССР Р 9/46, 198 КОРРЕКТИРОВ м зоб к вычисли ение тцосит и мохе бытьи ино спольрмациязи ельнои техци овано в вычи ительцых системах дл нно-поисковых нави за нешними процессо щими уст роист изобр имене вами ветеция - раия устройс е обсчет шире тва зфайли. ласти добавленияорректировк зможности роцессе и руктурцая и фаиларуппулоков иров пу регистр тов И 2, г группу б п 1 регистрсодержит гру оков элемеементов Ив И 4 гру емен- гистр ок ОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЭОБРЕТЕНИЯМ И ОТНРЫТИЯПРИ ГКНТ СССР(54) УСТРОЙСТВО ДЛЯ КИФАЙЛА(57) Изобретение относится к нычислтельной технике. Пель изобретениярасширение области применения засчет возможности добавления файловпроцессе их корректировки, Новым вустройстве является использование На чертеже показанасхема устройсгва. Устройство для коррек д реверсивных гчетиков,а элементгв И, третьей ру блоков элементов И, двух элементов задержки, пяти элементов И, элемента ИЛИ. Устройство обеспечивает формирование расширенного файла путем до бавления в :его записи, замены либо удаления заиси в файлах с индекснопоследовате.ьной организацией. Определение места добавления замены либо удаления записи производится путем поочередного сравнения значений идентификат 1 ров упорядоченного списка записей исходного файла с иден тификатором добавляемой записи. На выходах устройства формируется выходной файл с указанием его формата. 1 ил. 6, элемент И 7, элемент ИЛИ 8, схе у9 сравнения, блок элементов И 10,элемент ИЛИ 11, счетчик 12, депифратор 13, триггер 14, элемент 15 задержки, элемент 16 задержки, элемент И 17, элемент ИЛИ 18, элементИ 19 элемент ИЛИ 20, элемент И 21,элемент 22 задержки, элемент 23 задержки, счетчик 24, дешифратор 25,элемент 26 задержки, элемент И 27,элемент И 28, элемент И 29, элементИ 30, триггер 31, генератор 32 импульсов, входы 33 записей файла устройства,вход 34 запуска угтройгтва,кодовые входы 35 устройста, выходы36 записей файла устройств;выходы37 формата файла устройстве, вход38 готовности устройства, 16244 5 ОРдссыориы прицципь построения и работу уг.тройствд.Исходное г.ог.ояцие устройства характеризуется тгм, что триггеры 14, 31 и регистры 5, 6, счетчики 12 и 24 установлены в состояниР 0 (це показано).По входам 33 в соответствуюие регисры 1 посуцают записи входного файла с идекгцо-последовательной органиэацией. Каждая запись Файла содержит данные и идентификатор (кглюч), д Файл прьдсгдвляет собой совокупность записей, упорядоченных по возрастанию значений их идентификаторов.При корректировке файла с индекс 10 15 меньше максимального значения иденификаорд последней записи, то она вставляется между записями, нлходяЩИМИГЯ В фаЛР,Доблвляемдя запись файла по входу35 поступает в регистр 6.Управление режимами обеспечивается путем последовательного анализазначений идентификаторов записей исхопного файла, размещенных в регистрах 1, и идентификатора добавляемойзаписи, размещенной в регистре 6, спомощью схемы 9 сравнения. Выборидентификатора очередной записи производится цо импульгам генератора32, поступлюНх цл входь счетчика 12,и дешифратора 13.Передача записей из региг.тров 1либо из регистра 6 в ситветствии срежимами производится посредствомтриггера 14 в регигтры 5, упрдвлениР приемом в которые осущствляеся.четчиком 24 и дешифрдтором 25,Устройство работает в четырех ре 35 40 50 55 жимах,1, В регистрах 1 размещены лписи,идентификаторы которых образуют у 1 орядоченцый список: 11 = 1, 1; = 2,но-последовательной орглци.адней,состоящей в добавлешги новой записи(расИрецие файла), замене записи либо ее удаления, требуется сохранениеустановленного порядка размечения записей,Особеццост. процедуры расширенияФайла зяключдез ся в том, что, если 25значение идентификатора добавляемойзапиг больше максимального зцдченияидентификатора последней записи файла,то оца лписывается в конец ранеесозданного файла. Если же значение 30идентификатора добавляемой записи П = 4, П 4 = 5, а в регистр 6 приняд завис с итРнтиЬикатором Пр = 3. Работд устройства начинается посигналу пу.кл, поступающему по входам34 и устлндвливаюггму триггер 31 вединичное состояние. При этом единичным сигналом с его единичного выхода отрываются элементы И 29 и И 27.Первым импульсом генератора 32, проходящим через элемент И 29 на суммирующий вход счетчика 12, в этом счетчике Формируется двоичный код "1".11 осле установки в сч.тчике 12 кода единицы на первом выходе дешифраторл 13 Формируется единичный сигнал,по которому сдержимое регистра 1 Ц 1,равное единице, через открытый блокэлементов И 3 иступает нд первыевходы А схемы 9 срлцеция. На втгрьтхвходах в схемь 9 сравнения установленкод 11 = 3 из регистра 6. Так как Аменьше В, то цл выходах Больше и"Равно" сигналы рлвш, нулю, в силучего элемент И 17 злкрьт и триггер 14остается В состоянии 1".Единичным сигналом с нулевоговыхода триггера 1 открыты блокиэлементов И 2. Пслтому запись из регистра 1 через блок элементов И 2 11поступет 1 л инфрмлионвР Входъблоков элементов И 4.Через некоторо время задержки,определяемое элементом эатсржки 26,в сче 1 чике 24 через элемент И 27задержанным импульсом гердтора 32устанавливает ся дв ичный код единицы. Время задержки элементом 26 задержки определяется временем переходных процессов в элементе И 30, триг-гере 31 и элементе И 29,Элемент И 30 закрыт нулевым сигналом по третьему входу с ВьХода дешифратора 13 и единичным сигналом поинверсному входу с выхода элементИЛИ 8. По 1 гому триггер 31 остается вединичном состоянии,Элемент 22 задержки обеспечиваетзаержк" .импульгд генератора 32 дчяустановки триггера 1 в единичноегостояцие :.ерез элемент И 17 цл времяпереходных процессов в счетчике 12,деИфрлт ор 13, эл ментах И 3, схеме 9 сравнения, элементах И 19 и элементе ИЛИ 18.1 оп,вНие ьно задержанным импульсом элементом 23 задержки на времяПгрРХОПН Х ярНЕС.ОВЭ 1 РМЕцтЕ И 17,ничным сигналом с единичного выходатриггера 14, с выхода э тсмецтд ИЛИ20 единичным сигцдлом с ыходд "Больше" схемы 9 срдвнеция, а по инверсному входу нулевым сигналом с выхода"Равно" схемы 9 срдвцсция, то задержанным сигналом с выхепд элемс цтд 23задержки из счет.икд 12 ттьтидется"1", и на его ыходдх устдцдпливается двоичный код чиспд 2. 45 51 б 244триггере 14 и элемецтдх И 10 цд пер. вом выходе депгифраторд 25 формируетсяимпульсный сигнал,по которому записьиз регистра 11 через блок элементовИ 2и блок элементов И 4 1 принимается в регистр 51.По второму импульсу генератора32 производятся аналогичные действия, рассмотренные вьппе, в результате когорых запись из регистра 1 пе 2редается в регистр 5По третьему импульсу генератора32 в счетчике 12 устанавливается кодчисла три, и нд входах А схемы 9 срдв нения устдндвливдетея двоичный кодП = 4, а на входах В - двоичный код3П = 3. Так как А больпте В в данномслучае, то задержанным сигналом элементом 22 задержки триггер 14 устанавливается в "1" через открытьптэлемент И 17 по первому входу едиттичным сигналом с выхода элемента ИЛИ 8,а по второму - с ыходд элемента ИЛИ18 единичным сигттдлом с выхода "Боль ше" схемы 9 сравнения. Единичным сигналом с единичного вьгходд триггера14 открываются элементы И 10 и цд информационных входах блоков элементовИ 4 устанавливаегся двоичный код ЗОзаписи из регис-рд 6. Поэтому зддертанным сигналом элементом задержки23 в регистр 5 прицимдется запись изрегистра 6,Так как элемент И 21 открт еди 5 506,тдлее по четвертому импульсу г. - нераторд 32 н счетчики 12 снова устанавливается двоичцый код числа 3, по которому значение идентификатора из регистра 1 через блок элементов И 3Эравное 3, поступдет нд первые входы А схемы 9 сравнения, нд вторых входах В которой установлен теперь нулевой код, Тдк кдк А больше В, то на входе Больше" схемы 9 сравнетптя формируется диничцый сигнал. Но 1 ак как регистр 6 установлен в состояние 0", нулевым сигналом с выхода элемента ИЛИ Я элемент И 17 закрыт, поэтому триггер 14 остается в данном цикле в нулевом состоянии, а запись из регистра 1 з передаетсл в регистр 54. Несмотря на появление разрешаюего нулевого сигнала на инверсном выходе элемента И 30 он остается закрытым по третьему входу цулевым сигналом с выхода дептифратора 13, Поэтому триггер 31 остается в единичном состоянии.По следуютему пятому импульсу генератора 32 нд входы А схемы 9 сравнения подается двоичный код иэ регистра 1, а нд вторых ее входах В остается нулевой кол, И тдк как А больше В, то ацдлогично рассмотренному вьппе здпист, из регистрд 1 принимается в регистр 5.Тдк как к моменту появления импульса на выходе элемента И 29 в счетчике 12 устдновл т двоичный код числа три, на выходе дешифрдтора 13 удерживается нулевой сигнал, которьгм элемент И 30, закрыт по третьему входу. В силу этого триггер 3 остается в единичном состояции.После установки в с тетчике 12 двоичного кода 13 = 4 едицичцым сигналом с выхода депярдтора 13 открывается элемец 1 И 30 по второму прямому входу. Этот элемент открыт так Через некотор е врс.мя задержки, определяемое элементом 6 эддержки и равное времени переходснес процессов в дешифрдторе 25, элементах И 4 и регистрах 5, устанавливаетсянулевое состояние регистр 6 ерез элемент И 7, открытый по второму входу единичным сигналом с еляичного ттыходд триггера 14.Дополнительно зддерждццым ттттттульсом элементом 15 эдл ржкц д время переходных прс 1 иессо вчетнике 12 устанавливается в "0" рцт гср 14. же по инверсному х 1 ду цу,тевым сигналом с выхода элс мента .И 8, Поэтому шестым импу:тье ьт гетердтора5 О 32 триггер 3 черс з эл четт И 30устанавливается в сс стояцис 0". Кмоменту поступления цмпу.тт,сд через элемент 16 зддер;сктт ц:т п,рый вход элемента И 27 оц с=ут 1 г, кирован нулев.м сигцдл".; е е: ццттчттог о выхода триггера 31, П т.уос 1 ояние счетчика 24 ц- ,с.;. и цд выход 37 поступает птчд ко;т 1 ттмата файла, рдвцьп н яи, 1624450Таким образом, я выходных регистрах 5 сФормирован расширенный файл, в котором добавленная запись вставлена между третьей и четвертой за 5 писями исходного файла.Единичный сигнал с нулевого выхода триггера 31 поступает на выход 38 и используется в качестве сигнала готовности устройства к очередному сеансу корректировки следующего файла. Кроме того, по этомусигналу организуется считывание скорректированного файла из регистров 5 по выходам 36. 15Формула изобретенияУстройство для корректировки файла, содержащее первую группу регист О ров, группы входов которьм являются входами записей файла устройства, две группы блоков элементов И, вторую группу регистров, выходы которых являются выходами записей файла устройства, регистр, информационные входы которого являются кодовыми входами устройства, дяа дешифратора, три элемента ИЛИ, три элемента И, схему сравнения, три элемента задержки, ЗО первый триггер, единичный вход которого является входом запуска устройства, нулевой выход первого триггера является выходом готовности устройства, и генератор импульсов, выход которого подключен к первому входу первого элемента И, второй вход которого соединен с единичным выходом первого триггера, первая группа регистров подключена к первой группе входов схемы сравнения, первые группы выходов регистров первой группы соединены с группами информационных входов одноименных блоков элементов И первой группы, первые управляющие 45 входы которых соединены с одноименными выходами первого дешифратора, выходы блоков элементов И первой группы объединены и соединены с группами информационных входов всех блоков элементов И второй группы, выходы которых соединены с информационными входами одноименньм регистров второй группы, выход первого элемента ИЛИ подключен к инверсному входу второго55 элемента И, выход первого элемента И через первый элемент задержки соединен с первым входом третьего элемента И, выход второго элемента задержки подключен к управляющемувходу второго дешифратора, каждыйвыход которого подключен к управляющему входу одноименного блока элементов И второй группы, о т л и ч аю щ е е с я тем, что, с целью расширения области применения за счетвозможности добавления файлов впроцессе их корректировки, в неговведены два реверсивных счетчика,третья группа блоков элементов И,блок элементов И, четвертый и пятыйэлементы задержки, четвертый, пятый,шестой, седьмой и восьмой элементыИ, четвертый элемент ИЛИ и второйтриггер, нулевой ныход которого подключен к вторым управляющим входамблоков элементов И первой группы, кобъединенным выходам которых подключены выходы блока элементов И, управляющий вход которого соединен спервым входом четвертого элемента И,с прямым выходом второго триггера ис первыми прямыми входами второго цпятого элементов И, нулевой вход второго триггера через третий элементзадержки подключен к второму входучетвертого элемента И и к второмупрямому входу второго элемента И ичерез четвертый элемент задержки квторому прямому входу пятого элемента И и к выходу второго элементазадержки, вход которого подключен кпервому входу шестого элемента И ичерез пятый элемент задержки - к выходу первого элемента задержки, суммирующий вход первого счетчика подключен к первому входу седьмого элемента И и к выходу второго элементаИ, вторые группы выходов регистровпервой группы подключены к информационным входам одноименных блоковэлементов И третьей группы, управляющий вход каждого иэ которых соединенс одноименным выходом первого дешифратора, выходы блоков элементов Итретьей группы объединены и подключены к второй группе входов схемысравнения, выход "Больше" которойподключен к первым входам второго итретьего элементов ИЛИ, выход Равно"схемы сравнения соединен с вторымвходом третьего элемента ИЛИ, с вторым прямым входом второго элемента Ии с инверсным входом пятого элемента И, выход "Меньше" схемы сравненияподключен к первому входу восьмогоэлемента И и к второму входу второгоэлемента ИЛИ, вьжол которого соединен с третьим прямым входом пятого элемента И, выход к(тори о подключен к вычитаюцему входу первого счет 5 чика, выходы которого соединены с входами первого легифратора, последний въжод которого подключен к вто рому входу восьмого элемента И, выход которого соединен с третьим входом третьего элемента ИЛИ, выход которого подключен к второму входу шестого элемента И, выход которого соединен с единичным входом второго триггера, вьжод четвертого элемента И подключен к входу сброса регистра, выходы второй группы выходов которого подключены к информационным входам блока элементов И и к входам первого элемента ИЛИ, выходы первой группь выходов регистра подключены к входам четвертого элемента ИЛИ, выход которого соединен с трет им вхол м шес 1 ого элемента И и с инверсным в:"одом седьмог о слемснта И, второй прямой вход которог о поклюен к предпоследнему в; жоду перв 1 го леюфратора, вьгхол седьмого эдемета И подключен к нулевому входу первово тр 11 ггера, единичный вых Л которсгго соединен с вторым вхов(м трстьего элемента И,вьжсд которого подключен к суммирующему входу второго сче 1 чика, вычи 1 аюпий вход кот"го соединен с выходом второго элемента И, вьг.,одь второго счетчика являются выходом формата файла устрс й.тва и подключень к вхо - лам второго деилфратора, выходы первого счетчика соединены с входами первого леши 1 ратора, третий прямои вход второго элемента И соединен с вь.ходомтвертог. э.смента эадержки.