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

.90. Бюл.тут злект ОГО яюых уп ашити ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЬПИПРИ ГКНТ СССР АВТОРСКОМУ СВИ Бедертдинов и С,Н.Смир327.6(088.8)троника, 1985, В 26 к научных трудов. М.: ИНЭУМ,(54) УСТРОЙСТВО ДЛЯ АССПОИСКА ИНФОРМАЦИИ(57) Изобретение относится к вычислительной технике и может быть использовано для ассоциативного поиска информации в запоминающих устройствах на цилиндрических магнитных доменах (ЦМД). Цель изобретения - упрощение устройства. Устройство для ассоциавного поиска инФормации содержит1543459 магнитоодноосную пленкус ЦИД 2, На поверхности которой расположены регистры 3 ассоциативных признаков, соединенные переключателями 4 с ка 5 Калом 5 записи-стирания, регистры 6 ключей поиска, активные репликаторы 7, пассивные репликаторы 8, элеМенты 9 сравнения, генератор 10, элементы 1 ограждения, детектор 10 12, первую группу дополнительных пеИзобретение относится к вычислитльной технике и может быть использсвано в запоминающих устройствахн цилиндрических магнитных доменах(1 ИД) для ассоциативного поиска ин"фдрмации.Целью изобретения является упрощние устройства.На фиг.1 показано устройство дляассоциативного поиска информации 1 нафг.2 - схема элемента сравнения.Устройство для ассоциативного поиха информации (фнг.1) содержитм 4 гнитоодноосную пленку 1 с ЦИД 2, наповерхности которой расположены регистры 3 ассоциативных признаков, соединенные переключателем 4 с каналом5 записи-стирания, регистры 6 ключейпфиска, активные репликаторы 7, пассивные репликаторы 81 элементы 9,сравнения, генератор 10, элементы 11 ограждения, детектор 12, первую группу дополнительных переключа"телей 13, каналы4 продвижения,дополнительные продвигающие каналы15, дополнительный генератор 16,вторую группу дополнительных переключателей 17.Детектор состоит из расширителя 4518 ЦИД и датчиков считывания 19 рабочего и 20 компенсационного.На Фиг,1 показаны первый вход 21и второй вход 22, а также выходы23, 2425 элемента сравнения.Элемент сравнения (фиг.2) содержит первый элемент И - ЗАПРЕТ-ПОВТОРЕНИЕ 26каналы 27, 2829 продвизения ЦИД с и-, и, и+1 периодамипродвижения соответственно, элементЩПИ 30, второй элемент И - ЗАПРЕТПОВТОРЕНИЕ 31, каналы 32, 33, 34продвижения ЦИД,с 1, М, Й периодами продвижения соответственно,реключателей 3, каналы 4 продвижения, дополнительные продвигающие каналы 15, дополнительный генератор 16и вторую группу дополнительных переключателей 7. Устройство упрощается,за счет исключения дешифраторов,однобитовых регистров для накопленияинФормации о результатах поиска, аннигиляторов и пассивных генераторов,ЦМД, 2 ил. Устройство рабртает следующим,образом,Поиск информации осуществляется последовательно по словам и параллельно по их разрядам. В режиме записи-стирания ассоциативных признаков от генератора 10 по каналу 5 поступает последовательность ЦМД, которая затем параллельно по разделам заносится переключателями 4 в регистры 3. Ненужная информация выводится . из регистров 3 также переключателями 4. В режиме записи-стирания ключей поиска от дополнительного генератора 16 по первому из дополнительных продвигающих каналов 15 поступает последовательность ЦИД, которая попадает в канал 14, соединяющий активный репликатор 7 и элемент 9 сравнения, и вводится дополнительным переключателем 13 первой группы во второй дополнительный продвигающий канал 1 5. Из второго дополнительного продвигающего канала 15 ЦИД попадают в следующий канал 14соединяющий активный репликатор 7 с соответствующим элементом 9 сравнения, и вводятся соответствующим дополнительным переключателем 13 в третий иэ дополнительных продвигающих каналов 15. Таким образом, последовательно заполняются все каналы. 15. Запись информации в регистры 6 осуществляется дополнительными переключателями 17 второй группы. При стирании информация из регистров 6 выводится переключателями 17 в дополнительные продвигающие каналы 15 и затем в элементы 1 ограждения. Операция записи ЦИД в регистры 6 ключей поиска осуществляется эа два такта - запись ключей "1" и "0 ф. Разрядность регистров 6 кратна тремВ режиме считывания с выходовпостоянно работающих пассивных репликаторов 8 на входы 21 элементов 9сравнения поступают предварительнозаписанные трехпозиционные кодовыепоследовательности ЦМД, соответствующие ключу поиска. Первые позиции используются для анализа "1", вторые -для анализа "О", в третьи позицииничего не записывается. С выходовактивных репликаторов 7, работающихчерез число периодов, кратное трем,на входы 22 элементов 9 сравнения последовательно поступают анализируемыеслова ассоциативных признаков. Присовпадении разрядов признаков сразрядами ключа поиска в первой иэтрех позиций трехпозиционного кодана выходах 23-25 элементов 9 сравнения соответственно на входах расширителя 18 замены должны отсутствовать,При эгом "О" на выходе устройства(отсутствие ЦМД под датчиком 19)свидетельствует о том, что необходимое слово признака найдено, поискзакончен. При несовпадении хотя быодного иэ разрядов признака с соответ"ствующим разрядом ключа поиска в первой из трех позиций кода на выходеустройства будет присутствовать "фуказывающая на необходимость продолжения поиска,Сравнение в элементах 9 выполняется следующим образом,С входов 21, 22 (Фиг.2) разрядыключа поиска и признака поступаютв первые элементы И-ЗАПРЕТ-ПОВТОРЕНИЕ 26, В элементах 26 осуществляетсясравнение с ключом поиска "Офф. Присовпадении в элементах 26 двух ЦМДна выходе 29 ЦМД сдвинется на позициюназад, на выходе 28 ЦМД не будет, ана выходе 27 ЦМД сдвинется на позицию вперед (на Фиг.2, показано и+1 иитактов). При несовпадении в элементе 26 двух ЦМД на выходе 29 можетлибо быть ЦМД, либо отсутствовать.На выходе 28 ЦМД останется в своеипозиции (на фиг.2 показано и тактов),на выходе 27 ЦМД отсутствует. Послетого как информация признаков поступит на входы элемента ИЛИ 30, с вы-.хода этого элемента ЦМД сдвинутся на1 период (позицию) вперед в случаесовпадения ЦМД в элементе 26 либоостанутся в своих позициях в случаенесовпадения ЦМД, Во вторых элементах И-ЗАПРЕТ-ПОВТОРЕНИЕ 31 осуществляется сравнение с ключом поиска "1". Поэтому ЦМД с выхода 29 элемента 26 проходит и+1 позиций(на 1 период больше), чтобы на вхо"дах элемента 31 информация признаков,содержащаяся во второй позиции трехпозиционного кода, совпала с информацией ключа поиска "1". При совпаденииЦМД в элементе 31 с выхода 23 ЦМДостанется в своей позиции, с выхода24 ЦМД не будет, на выходе 25 ЦМДостанется в своей позиции (на фиг.2показано Е тактов). При несовпадении в элементе 31 двух ЦМД на выходе23 может либо быть ЦМД, либо отсутствовать, на выходе 24 ЦМД проходит на1-ю позицию меньше до входа в расширитель 18 (на фиг.2 показано 1 с- так 20 тов), с выхода 25 ЦМД не поступает.Расширитель 18 ЦЩД выполняет функцииэлемента ИЛИ, Датчик 20, расположенный в расширителе 18служит длякомпенсации помех от управляющих25 полей,Таким образом, вторые позициитрехпозиционного кода используютсядля вывода лишних ЦМД и исключенияаннигиляторов ЦМД, а третьи позиции30 используются для временного разделения моментов считывания ЦМД основными компенсационным датчиками.Использование изобретения позволяет упростить устройство для ассоциативного поиска информации, посколькуисключены дешифраторы, однобитовыерегистры для накопления информациио результатах поиска, аннигиляторы ипассивные генераторы ЦМД.40Формула изобретения Устройство для ассоциативного поиска инФормации, содержащее магнитоод ноосную пленку с цилиндрическими магнитными доменами, на поверхности которой расположены регистры ассоциативных признаков, соединенные переключателями с каналом записи-стира 50 ния, регистры ключей поиска, активные ренликаторы, расположенные в регистрах ассоциативных признаков, пассивные репликаторы, расположенные в регистрах ключей поиска, элементЫ сравнения, первые входы которых соединены с выходами пассивных реплика- торов, генератор, соединенный с входом канала записи-стирания, элементы ограждения н детектор, выходы кото1543459 оставитель МеЦиткийаехредЛ.Сердюкова Корректор Т,Малец Редактор В.Топо 84 одписно м и открытиям при ГКНТ СССР наб., д, 4/5 эобрете Рауаск иэводственно-иэдательский комбинат "Патент"г,ужгород, ул. Гагарина, 10 рого являются выходами устройства,о т л и ч а ю щ е е с я тем, что,с целью упрощения устройства, оносодержит первую группу дополнительных,переключателей, входы которых посредством каналов продвижения соединены,с выходами активных репликаторов,первые выходы дополнительных переключателей подключены к вторым входамэлементов сравнения выходы которых1 соединены с детектором, дополнительные прддвигающие каналы, расположенные перпендикулярно регистрам ассоциативных,приэиаков, дополнитель ный генератор, выход которого соединен с входом первого дополнительного, продвигающего канала, входы остальЗакаэ 404 Тираж ВНИИПИ Государственного комитета по 113035, Москва, Жных дополнительных продвигающих каналов подключены к вторым выходамсоответствующих дополнительных переключателей первой группы, выход последнего дополнительного продвигающего канала соединен с элементами ограждения, а выходы остальных дополнительных продвигающих каналов подключены к каналам продвижения, свяэывающим активные репликаторы с дополнительными переключателями первойгруппы, вторую группу дополнительныхпереключателей, соединяющих регистрыключей поиска с дополнительнымипродвигающими каналами, выход каналазаписи"стирания соединен с элементами ограждения,