Устройство для поиска информации

(51) РСТВЕННЫЙ КОМИТЕТ ЕТЕНИЯМ И ОТНРЫТИЙМ СССР ГОСУД. ПО ИЗО ПРИ ГН НИЕ ИЗОБРЕТЕНИ Н А ВТСРСНОМУ СВИДЕТЕЛЬСТВ 75/2401 СТВО ДЛЯ ПОИСКА ИНФО 54(57) Изобретение о лительной технике зовано в системах данных. Цель изоЬр ние бункциональньо,(56) Автор М 122811 Ь,Авторск Р 1278891, тносится к вычиси может быть испольуправления банкамиетения - расшире возможностей устроиства за счет поиска в наборе данных адресов всех записей с заданным ключом. Цель изобретения достигаетсятем, что в устройство для поиска информации, содержацее регистры нижней1 и верхней 2 границ, регистр 3 ключа, регистр 4 информации, выходнойрегистр 5, сумматор 6, две группы7 и 8 элементов 11 Л 11, три элементаИЛИ 9-11, два элемента И 12,13, генератор 14 тактовых импульсов, рас .пределтель 15 импульсов, блок 16памяти, две схемы 17,18 сравнения,суммирувций 19 и вычитаюций 20 счетчики, регистр 21 адреса, введены тригруппы 22-24 элементов И, два триггера 26 и 27, два элемента задержки31 и 34, группа 25 элементов ИЛИ,пять элементов И 28-30,32,36, дваэлемента 1 ЛИ 33 и 35. 1 ил.Изобретение относится к вычислительной технике и может быть использовано в системах управления данных.Цель изобретения ч расширение функциональных воэможностей за счет поиска в наборе данных адресов всех записей с заданньп; ключам,На чертеже приведена структурная схема устройства.Устройство содержит регистр 1 ниж 10 ней граншы, регистр 2 верхней границы, регистр 3 ключа, регистр 4 информации, выходной регистр 5, сумматор 6, группы 7 и 8 элементов ИЛИ,элементы ИЛИ 9-11, элементы И 12и 13, генератор 14 тактовых импуль-сов, распределитель 15 импульсов,блок 16 памяти, схемы 17 и 18 сравнения. счетчики 19 и 20, регистр 21адреса группы 22-24 элементов И,группу 25 элементов ИЛИ, триггеры 26и 27, элементы И 28-30, элемент 31задержки, элемент И 32, элемент ИЛИ33 элемент 34 задержки, элемент ИЛИ 2535, элемент И 36, вход 37 адреса нижней границы, вход 38 адреса верхнейграницы, вход 39 ключа, вход 40 запуска вход 41 разрешения начальнойзаписи, адресньп выход 42, выход 43признака отсутствия информации,В исходном состоянии счетчики 19и 20, регистр 5, триггер 27 обнулены,генератор 14 заторможен, а распределитель 15 установлен в исходное со 35стояние. На входы 37-39 подаются ко-,ды адреса первой записи, последнейзаписи и ключа искомой записи соответственно. По .импульсу на входе 41разрешается запись соответствующейинформации в регистры 1-3, после чего коды с входов 37-39 снимаются.При подаче на вход 40 импульса запускается генератор 14 и импульсы сего выхода через распределитель 15 45подаются в устройство. Импульс с первого выхода распределителя разрешает запись инФормации в регистр 21и счетчики 19 и 20, так как элементИ 28 открыт потенциалом "1" с ипверс 50ного выхода триггера 27. После этогоимпульс с второго выхода распределителя 15 изменяет содержимое счетчиков 19 и 20 и разрешает запись, определяемую рубежом, в регистр 4, так как элемент И 32 открыт единичным потен" циалом с инверсного выхода триггера 27. Схема 18 осуществляет сравнение кода ключа искомой записи, находяцегося в регистре 3, с кодом ключа записи, считанной на регистр 4, Возможны следуюцие ситуации:- ключ считанной записи меньшеключа исколой записи(сигнал с выхода."Иеньше" открывает элемент И 12, переписывая рубеж, увеличенный на единицу, в регистр 1 в качестве нижнейграницы);ключ считанной записи больше ключаискомой записи (сигнал с выхода "Больше" открывает элемент И 13, перепи-"сывая рубеж, уменьшенный на единицу,в регистр 2 в качестве верхней граниь 1)- ключ считанной записи совпадаетс ключом искомой записи 1,обнаруженопопадание рубежа в зону адресов записей с заданным ключом, после чегонеобходимо выявить адреса всех записей этой зоны),При этотл сигнал с выхода 1 Равно"схемы 18 устанавливает триггер 27 всостояние "1". Затем импульс с третьего выхода распределителя 15 проходит через открытый элемент И 39 иоткрывает элементы И группы 22, разрешая поступление адреса, следующегоза рубежом на адресные входы блока16. Этот. же импульс, задержанныйна эяементе 34 на время выборки информации в блоке 6, разрешает записьсчитанного кода ключа в регистр 4Импульс с выхода элемента И 29, задержанный на элементе 31 на времяанализа первого адреса (следующегоза рубежом), открывает элементы И группы 4, разрешая поступление адреса,предшествующего рубежу на адресныевходы блока 16. Этот же импульс, задержанный на элементе 34, разрешаетзапись считанного кода ключа в регистр 4.При этом при анализе адресов, последующего и предшествующегорубежу, если код ключа считанной записи совпадает с кодом ключа записи,то этот адрес записывается в регистр5 сигналом с выхода "Равно" схемы 18.Затем анализируются адреса по правилу:адрес=рубеж + 2 и т,д. Очереднойсигнал с первого выхода распределителя 15 уже не меняет содержимогосчетч лов 19 .и 20, а сигнал с второго выхода формирует с счетчиках соответствующие адреса:адрес сч 9 = рубеж + 2; адрес сц.го = рубеж - 2.5 10 15 20 ре данных;ьдресов Всех записей с заданным кличол 1, В него Введены три группы элементов И, третья группа элементов И;П 1, Дцд триггера, третий - седьмой элементы И, два элемента задержки, четвертьп и пятый элементы ИЛИ, прич(м первый вход третьего элемента И соедзшен с первым выходом распределителя В(пульсов и входом установки нуля первого триггера, вход 50 55 512Сигнал с третьего Выхода расиреде" лителя 15 последовательно Оцрдииздет счетчики 19 и 20, анализируя адреса.11 ри этом, если днд(и(зируемые адреса вьппли из зонь адресов записей с заданнь(м кличол(, то нд выходах Больше и "ельне" схемы 18 последовательно появляется сигнал. Первый сигнал с выхода "Больше" устанавливает триггер 26 в состояние "1", а второи сигнал через открытьо элемент И 36 .поступает на зход остановд генератора 14. Если искомая запись в набор данных отсутствует, то насту(дет момент, когда верхняя грдцицд станет на единицу меньше цгжне границь, что Фиксирует схема 17./ Формула изобретения Устройство для поиска (горл(дцци, содержацее регистр цижцеи границы, регистр верхней гр(Лицы, регистр ключа,регистр и 1(,)орл(ации, вь(ходной р- гистр, сумматор, две группы элементов ИЛИ, три элемента ИЛИ, Двд элемента 11, генератор тактовых илиу)(ьсов, распределитель импульсов, блок памяти, две схемы сравнения, суммирующий н вып(тал) (п( счетчики, регистр адреса, причем выходы сумиируюп(его счетчика соединены с первь(а Входами соответствую 4 их элементов ИЛ 1 первой группы, вторые цходь( которых Образуют вход адреса нижней границы устройства, выходы элементов Ш 1 первой группы подключены к соотзетствуыц(м информационным входди регистра нижней границы, выход которого сосдш(ен с первыми входами первой схемы сравнения и сул(матора, выход сумматора подключен к инс)орл(дционььл входам регистра адреса, суимируоцего и вычитаюцего счетчиков, вход записи регистра адреса соединен с первым вьг ходом распределителя ил(пульсов, вход которого подключен к выходу генератора тактовых импульсов, вход запуска генератора тактовых импульсов является входом запуска устройства, первые входы элементов ИЗИ второй группы образуют вход адреса верхней грдници устройства, выходы элементов ИЛ 1 второй группы соединены с соответствуюцими информационньл(и входами регистра верхней границы, выход которого подключен к вторым входам сумматора и первой схемы сравнения,25 30 35 40 45 выход первой схем:,1 сравнен(и с(н дц цен с вь.хо)(ол( цнзцд(1 О;. гвин(цформдц(ц устройства 1( церцьм 1 хоДом первого элемента И.И, зь(хоь Котрого подключен к вхо;(у остВ(овд геНЕРДТОРД ТДКТОЫХ ИЛУЛЬГРьЗ ь ВТО 1)(йВыход распределителя импульсов соедицец с входами счетд суии(руюцегои Винит;Вх(его счичиков, выход регстрд и(Ф(1)лации п(ьдключен к первол(увходу Второи схемы сравнения, второйвход которой соединен с зь(ходол( регистра ючд, инфорлд(оВьь( Входрегистра клича является зходол( кличаустройства, вход рдзрщения начальной здпсз устр(йствд нодкль)чен нвходу записи ргистрд к)(ючд и первымВходам торого и третьего элементов,ИЛИ, (нфорлаь(иоцц(.11 зход регистраинформдцьи со(зд 11(01( ( Выходом блокапамяти, адресц(01 вход которого цодК ЛЮ11 К И 1О РМ ДЦ(ОЦ ОМУ ВХОДУ 1 ИХОД нот О реп(стра,кыход выхолцогс регистра является адресным Выхон(м устройства ТРЕЧ 111 Вь (ХОД Р ЗСПРСДЕЛ(ТОЛЯ ИМ)У)(Ьф сов соединен с прнимц входдмц первого и второго элементов 11, Выход 1(1 зцо(зторой схсми сравнения под;люнен к Входу записи Вь(ходцого реь ьгистрд, выход Оныпе второй схел(ы сравнеци соединен с Вторым Входом первого элеицтд И, ц(ход которого подк)(ючц к Второму 1 ходу зторого эземецтд ИьП 1, Виход второго элемнтд 1 П соедц(ец с зходом записи регистра 1(ижцей Грац 1) зиход БолььШЕ ВТОР(ьй СХЛ(Ь( СР(111(С ЦИЯ ПОДКЛЮЧЕН к второму ходу второго элемента И, ВЬ(ХОД К О ТОР 01 О СО) В(11 Н С В ТОРЛ(Л( Входом третьего элемента ИЛИ, выход третьего э)1 мента И. И цо(к)(ючен к входу записи ргь стра Врхцьзй границы, ниходы вьп(итдь(ьцего счетчика соединены с вторыми вь;(хо(аии соответствующих элементов 1 ПП второй группы, 0 Т Л И Ч Д Ю 11 Е Е С Я ТЕМ Чтоа с целью расширения функциоцдль(ых возможностей зд счет поиска в набо1621049 Составитель В.ЕсиповТехред М.Дидык Корректор М. Демчик Редактор Л.Пчолинская Заказ 4248 Тираж ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб д. 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина, 10 установки единицы которого подключен й выходу Больше" второй схемы сравнения, выход "Равно" второй схемы сравнения соединен с входом установки единицы второго триггера, прямой выход которого подключен к первым входам четвертого и пятого элементов И, выход пятого элемента И соединен с вторым входом первого эле 10 мента ИЛИ, выходы суммирующего счетчика подключены к первым входам соответствующих элементов И первой группы, выходы которых соединены с первыми входами соответствующих элементов 12 И третьей группы, выходы регистра адреса подключены к первым входам соответствующих элементов И второй группы, выходы которых соединены с вторыми входами соответствующих элементов Ш 1 И третьей группы, выходы вычитаюцего счетчика подключены к первым входам соответствующих элементов И третьей группы, выходы которых соединены с третьими входами соответствующих элементов ИЛИ третьей группы, адресные входы блока памяти подключены к выходам соответствующих элементов ИЛИ третьей группы, инверсный выход второго триггера соединен с вторыми входами элементов И второй группы, первым входом шесто." го элемента И и вторым входом третьего элемента И, выход которого подключен к входам записи суммирующегон вычитаьщего счетчиков, третий выход распределителя импульсов соединен с вторым входом четвертого элемента И, выход которого подключен квходу первого элемента задержки, вторым входам элементов И первой группыи первому входу четвертого элементаИЛИ, выход первого элемента задержки соединен с вторыми входами элементов И третьей группы и вторым входом четвертого элемента ИЛИ, выходкоторого подключен к входу второгоэлемента задержки, второй выход распределителя импульсов соединен свторым входом шестого элемента И, выход которого подключен к первомувходу пятого элемента ИЛИ, выход второго элемента задержки соединен свторым входом пятого элемента ИЛИ,выход которого подключен к входу записи регистра информации, выход "Меньше" второй схемы сравнения соединенс первым входом седьмого элемента И,второй вход которого подключен кпрямому выходу первого триггера, выход седьмого элемента И соединен свторым входом пятого элемента И.