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

СОЮЗ СО 8 ЕТСНИНСОЦИАЛИСТИЧЕСКИХРЕСПУ 8 ЛИК А 1 6 Г 15/ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ Ц,4-24 47В.Я,Яцук ельство СССР 15/40, 1983. ство СССР 15/40, 1984,) УСТРОЙСТВО ДЛЯ ПОИС ФОРМА(21) 3943378/2(57) Изобретение относится к вычислительной технике. Целью изобретенияявляется повьппение быстродействпяустройства. Устройство содержит регистр нижней границы, регистр верхней границы, регистр ключа, регистринФормации, выходной регистр, сумматор, две группы элементов ИЛИ, триэлемента ИЛИ, два элемента И, генератор тактовых импульсов, распределитель импульсов блок памяти, две схемы сравнения, два счетчика и регистрадреса. 1 ил.Иэобретееие Относит(.я к нычтст)и-" телПОЙ технике и моэ(ет быть исп 031 ь зовано и стстемас упт)анления базамиданны, 1 с)31 ыо изобэете 31 я янпе ся понпсение б)стродесть)51 успростна 6Иа чсэте): с иэц 1)ОДРнз. схем 1 прсДлагаемого устройства,Устройство содетэжьтт регистр3 оней г)эа 1;ь )егс гр 2 верхей гра 311 Цы, регистр 3 1(п;оча, 1:егнстр 4 инЬоры;цй 1, выходной регистр 5 сумматор 6, группы 7 и 8 элемецто 3 ЛГ,элемс.ц).ы ЕГИ 91, эпеыеты И 12 и13генеатор 1 4 тактог)ых 3 Мгуль соз )т)асгп)е)елтс)ь 15 тэ)цуз,ООгз, бпОК 16пам 5 тсхемы718 Гран,ецця,уст)пт ис);.1 20 рсгпсц1;днеса,нхоц 22 аД)Ссд ц;1 Б;.е г нацгц.3) ВХОД3;.е о нпхей иц3 " Оп 24КЛОт ) В)год Э Э З;3 УС 1(а Н(ОН 6 эаэ -решеп 1 я 1 ача ць 1 ой 3 нц) сц а.;1) есцт27 33 ХОП, )Ь .:О 28 ПрпацаКа отеутСтнци цц 1)0)ьаи.вход9 -37 Р,н)30.ОПреп;оч; аетс:; 10 53;ццсл 1)с)борадацт - 3 аход-)аэс 3 Одоке63 н Р 3351Тн, ОТГООТИ)Зова.,1 3 О 330 эт)аС.Тан:)О К:1 О че) .3)СОу егся ца 11 а) н ес:3 аци(11 с задапцьм К 31 очО 2 дГеГ ячеЧ 1 (эапц си,3 аз де 51 оп";с 1 ца б Он Дац.".11 х (ипиС)стагП)ЮС 5 1 ТСТЬ абеоа )а" ЫХ В КО торои цаходцтс 3;с(ота,т .д 31 с 3 над)3 Примерно рапппе части, ца)ьВдет С 5 руб соком)сэспс но р 3 бГ одет сле-р 3 о 3311 Обэ-.наз Ом.1Б исходном состо 51)цт счстт 3 ки 19 и 20 н рсгистр 5 обнугс,ь ге:ердтор 153 оэмо:,.э. а. расцредепитсц; 1, усд)0333:ец и исходное сосОяцнс) (со х 13 естнуоие, е)и ц) схеме 1 е по)(а - зацы) . Паходь) 22" 2 Л подаотся коды адреса первой з апцсп и набор е данных, адреса 3 с)спедцей записи г наборе данЯ пых и кпточа искомо зацГ СОО.вез)в снеПо. По 1 Пульсу тд входе 26 т)азт) Рп 1 ает ся запись информации н э Р гиГ тры 1-3. и результа.те чего код адреса )1 ерной записи н 1 або 3(3 Данных через группу 7 элементов ИЗБ заносится в регистр 3, код адрссд последней записи н наборс. Ддепьнс через груг 1 пу 8 элементов ИП 11 эагИс)гзаетс 5 н регитр 2, а код ключа искомой записи - врегистр 3. После этого коды с входов22-24 сцлаотся. Гудел цазывать аднес пе 3 зой;)дписи н абоэе Данныхц:кцей гоациней (1 Г), а адрес последней записц - геэх ей гра 1 иней (ВГ).Попс( записи 1 ицилруется подачей1 пузьса по входу 25, В результате330 запускае 1 сяс ератотэ 1 ф Импульсы с его выхода через распреде 1" подаотся В различь)е точК 1 ус 1 роист 33 я,Первый импульс поянляется на выходе 32 распределстег 5 15. Этот импульс: разрешает запись ин 33 орыацил нГет:5 к9 ц 20 ь региГтр 2-, резузьтате чегс сум.":а ПГ и ВГ с вьгходон сэТОГ)д 6 сс сд)ЗИ 1 Ом ца. Одинраз Г)5 ); г ст О) Он.,1:.;)Пх т) аз 1)ядОВз аь 0 Снтс Н ЭГалы, 3 03 кс)д я 3331 Яется перзым (нпоследуо:3 ем - очередным) Г) уб ен(оПосле этого пояапяс.тс 5 мпузьс наньходе 33 расп 1)еде.1 теля 13) ) 10 коО )Ому соде 3)кимое -стчик а 1 9 увелич 113 д Р.тс 51 на. Р 1 ьтьщу, а счетпт(а 20 -умепыпзе 1 ся на еди:1 цу1 р О: е того )зансь, определяемая рубеком с ныходон блока 6 памяти заносится врэеггстр 4, 0 хе.,с8 Ос;уп Рстнляетсрд)иенце кода к;по;а искомой записи,паходящегос 51 н регистре 3, с кодомкзноча записи, счит 1303 на регистрПри этом нозмоэк)гы следуоприе ситуац 3кл)оч счттатпой записи совпадаетс(т 3 о 10 тс 001)пгси 8 этоь случ ДЕ ПЭнт) п 5 Ет С 5 СГЦ аР ЯН 1) 0 11 а НЫТходе 2 9 сх емь 1 8 , 110 к от он ому адресИСКОМОЦациси иГ,53 Ц 5 ЙГЯ Н РЕГ.т"ре 21, заносится н регистр 5 д "е 3 сртор 14 ОГтц 1 Р)3 цнаетс 511 ПО СЧИта 1 П 10 Й .3 аПЫСИ ЕНЬШР, КЛ 10 Ча 31 С)(ОМОН 3 а 1 ИСИс Ь ЭТОМ СПУ 1 с.Е НОЭ1 цпст сь Пдл 3 ен)ьп с на )зыходе 30схемы 18. Зт сигалом открываетсяэлемент И 12;ключ считанной записи бс)лтппе кчюча искомой записи. Зто приводит кпоянленпо сигнала Бс)л.,33 е ьта выходе1) ц31 схемьт ) 8, по которому Открываетсяэлемент И 13,После этого поягляется импульс на нь)э(оде 34 )аспределитеп 51 15, который проходит гпбо через элемент И 2 либо через элемент И 13 и разрепает запись 1(П 3)Ормаци либо в регистр 1 изсчетчика 19, либо в регистр 2 изсчетчика 20.Таким образо:1, если кад кл:оча записи, считанной цз блока 16, мецьшекода клоча икамой записи (т.е. зпервой палов)пье набора данш 1 х искомой записи цет), то первый рубеж,увеличеццый ца единицу, записываетсяВ регистр 1 н качестве нижней грапицы нового набора данцьг. содержащегоискомую запись; если кад ключа считанной из блока 16 записи больше искомого кода кло)а (т.е, во второй половице набора данных искомой записицет), та первый рубек, умсньше Ьь)йцади)Пу, )яшСь)вяется Вс.;.т 1 2в качестве Верхней границы наваганабора данцых, садсряащега искомуюзапись, Слс);оватсзЬца, после Вьбо 13 кцзаписи по первому рубсяу и ацалцза 20ее ключа размер Набора дацны Умсньш зРтся БгваозПосле этого снова ношзлястся импульс на В.)ходе 32 распределителя 1 э,по которому В счетш;и 19 и 20 и рс 25гцстр 2 записывается Второй рубеж,с 1501 мираваццый по таму же п)разизу,только одна цз НГ или ЗГ це ранца соотвстстзуощему коду при фор 1130 пацци30первого рубежа.Б далшейшем устройство работаетаиалогичцо аписаццому выше.Если искомая запись в цабаре Данных отсутствует, та наступает такоймомецт, когда БГ стяцст на сдиццпу 35меньше Н 1". Эту ситуацию 15 ксцруесхсмя 17, 1)ыЯэая сцг 1 Ял цавыходе, когда саде;.;ИОе регстра 2меньше соде 13 жимого регистра 1, Зтотсигнал астап;135 И 153 ает генеатар 14 и 40проходит на выход 28, чем засвидетельствует отсутствие записи с искомым ключом,Последу)ощие обращснця к цаицснной записи могут быть реализованы 45путем устацонки устройства в исход.ное састояцце и загрузки 13 реги .Тры1 и 2 адреса этой записи, а н регистр 3 - ее кзпоча,После этого ца зход 25 падаетсяимпульс, па которому ца регистрбудет считана требуемая запись, агенератор 14 останавливается.Формула из обр етецця 55Устройство для поиска и)фо 15 мации,содержащее реистр ик.:Пе)1 грац 1 ы,регистр Берхпей границы, регистр ключа, регистр 1)ц)1)армзцпи, Внходцойрегистр, сум)ЯТ 013, две группь) эле 1 Сцтап 11 И т 5 и элемсц) Я 11.и 1 р ДБОэлсмеита И. Гсцс 13 Я",ор тактовых имцчлсав рясп 13 сдези 03)ь импульсов блэк ьСятц, две схемы сравнен;-.; и псрвь:й с)ет-)ик, Выходы разрядов которого саедицены с первыми Входами элемецтан ИЛИ первой группы, ВТОЗЬ 1 Е ВХОДЫ КОТОРЫХ ЯВЛЯОТС 51 ВХОЦОМ адрсса цш)цей грашзцы устройства, Выходы элементов 1 ПИ первой группы сас)ппСцы с ццо 30131 Яццонныы входом 1 зегистра ццжцей Граццць), Выход кото С)1 О СО".Ц.5)С С ИСР 3.)Ц ХОД".М 1 ЦЕВ 130.: схс.0) 01 Я 1 це 1 П 15 ц сукЯ 1 ар а вы 3;О,. котара)о "с.)и)сц г и)10131)аццацць)1 1.;Ода; пеБОГО счстчцка тактаВ и 1)хад катаг,ого соединен с "серзымВыходом 111 сп 13 сдслитсзя импульсов,Вз;од которого сосдицсц с выходам гецератар тактовы 1 )т.;пульсов, входз;ц)ус) ь;атьрога является Входам за":,Ус);Я У, ) ай1) Я, 1 х 01 ЯПРссЯ еРХгр )цДы 1 ОО 31 0 саадццец с перВ. ц 3;,0 10:;э -",;сито 3 11. зтарацГрПпы, 13 ьХаць) катоы сасдинецы сиц.ар:Яц)10 ц):ь Входам реГистра Берхцсй гряишць), Выход которого соедцнен с зтор т;ц Входами сумматора И первой с);емы ср;.Вцепил, выход которой соедицен с 13 ыхад 011 13131 знака Отсутс 113 ия ццфорЯцци устройства ц с пер 1 ым Вхо. Дом пе 13 в ОО э 1 е мента ПБыхаД 1:.О- тарага сас пп 1 и со входам остацатза Ге)ср;п Ора тактовых импульсов, Вто 130 й 13 ьХОД )3 Яс: Р сдс:п 1 т с 151 и3 У 3 ь с ад сасдипсп с В,-ада. записи регистра цц 1ь.ц;и), Вь)ХОД катарага сасдццец с цсэым Входам Бтарай схемы сря)зцецця, Второй хад которой саедццец с 1 зыходам регцс ра кпоча, цн)зормацио)вцьп вход которого является входом ключа устройства, вход разрешения пачальцай записи которого соединен с цсрвььи )ход)ьт гторога и третьего эз)е)Сцта 3:1;И и с ходом записи ре- Г 1 сьра 1,лоа, )51)фарЯциацньй Бхад регцс)ра ип,10131;)цци саец)нец с 1 ь)ходом б 1" 1:Я )Яь )тц,; г с . ,1;)13 ХОД катсрагосасдц.Бц с 110151 ЯЦцацць 13 хаДО 13 ыхацнага ре":ст 1 я, выход которого язля етс 51 Ядр со.".1; . 1)э)ОДО.)ус 101 ст 13 ЯТ 1) ет)1 1) ь)хад рОП 3 е сл 11 т ел 51 цьИуз)ь - сав сседиеи с перзь);)и 13 хадямт перВ 01 о .; )3 тара а элсмс:п ов И, гыходтТВпа втаой схемы сра)3.сция саеди.цен с 1)хада. Са:.Псц )ь)хадцаго р Гист1218891 Сост виксель А Ле ед А.Кравчук еовКоррект дактор Г,коза р О,Лугов каэ 6841/4 ираж 671 сударств и изобре Подпинного комитета СССРений и открытий/5 скна,роизводственно-полиграфическое предприятие, г, Ужгород ул Проектная ра и вторым входом первого элементаИЛИ, выход "Меньше" второй схемысравнения соединен с вторым входомпервого элемента И, выход которогосоединен с вторым входом второго элемента ИЛИ, выходокоторого соединен свходом записи регистра некией границы, выход Больше второй схемы сравнения соединен с вторым входом второго элемента И, выход которого соединен с вторым входом третьего элемента ИЛИ, выход которого соединен свходом записи регистра верхней границы, о т л и ч а ю щ е е с я тем,что, с целью повьшения быстродействия, в него введены второй счетчики регистр адреса причем адресныйвход блока памяти соединен с выходомрегистра адреса, информационный вход 5 которого соединен с выходом сумматора и с информационным входом второгосчетчика, выходы разрядов которогосоединены со вторыми входами элементов ИЛИ второй группы, суммирующийвход первого счетчика и вычитающийвход второго счетчика соединены свторым выходом распределителя импульсов, первый выход которого соединенс входами записи регистра адреса ивторого счетчика,