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

 

Изобретение относится к вычислительной технике и может быть использовано для ассоциативного поиска информации в запоминающих устройствах на цилиндрических магнитных доменах (ЦМД). Цель изобретения - упрощение устройства. Устройство для ассоциативного поиска информации содержит магнитоодноосную пленку 1 с ЦМД 2, на поверхности которой расположены регистры 3 ассоциативных признаков, соединенные переключателями 4 с каналом 5 записи-стирания, регистры 6 ключей поиска, активные репликаторы 7, пассивные репликаторы 8, элементы 9 сравнения, генератор 10, элементы 11 ограждения, детектор 12, первую группу дополнительных переключателей 13, каналы 14 продвижения, дополнительные продвигающие каналы 15, дополнительный генератор 16 и вторую группу дополнительных переключателей 17. Устройство упрощается за счет исключения дешифраторов, однобитовых регистров для накопления информации о результатах поиска, аннигиляторов и пассивных генераторов ЦМД. 2 ил.

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

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

РЕСПУБЛИН (19) (11) i (51)5 С 11 С 11/14

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

Н А BTOPCHOMV СВИДЕТЕЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЬПИЯМ

ПРИ П(НТ СССР

- (21) 4433979/24-24 (22) 13.04 ° 88 (46) 15.02.90. Бюл. и 6 (71) Институт злектронных управляющих машин (72) Т.А.Бедертдинов и С.Н.Смирнов (53) 681.327.6(088.8) (56) Электроника, 1985, 1(26, с.3741.

Сборник научных трудов. М.: ИНЭУМ, 1982, вып.95, с.133 рис.2 °

2 (54) УСТРОЙСТВО ДЛЯ АССОЦИАТИВНОГО

ПОИСКА ИНФОРМАЦИИ (57) Изобретение относится к вычислительной технике и может быть использовано для ассоциативного поиска ин" формации в запоминающих устройствах на цилиндрических магнитных доменах (ЦМД). Цель изобретения — упрощение устройства. Устройство для ассоциативного поиска информации содержит!

543459 магнитоодноосную пленку с Ц!!Д 2, На поверхности которой расположены регистры 3 ассоциативных признаков, с!оединенные переключателями 4 с ка5 йалом 5 записи-стирания, регистры

6 ключей поиска, активные репликаторы 7, пассивные репликаторы 8, элеМенты 9 сравнения, генератор 10, элементы 11 ограждения, детектор 10

12, первую группу дополнительных пе!

Изобретение относится к вычислит льной технике и может быть испольs âàíî в запоминающих устройствах н цилиндрических магнитных доменах

{ ) для ассоциативного поиска ин" 0 фдрмации. ,, Целью изобретения является упрощ ние устройства.

На фиг.l показано устройство для ассоциативного поиска информации; на

Ф г.2 — схема элемента сравнения.

Устройство для ассоциативного пои ха информации (фиг.1) содержит мфгнитоодноосную пленку 1 с ЦИД 2, на поверхности которой расположены регистры 3 ассоциативных признаков, соединенные переключателем 4 с каналом

5 записи-стирания, регистры 6 ключей пфиска, активные репликаторы 7, пас-сивные репликаторы 8 элементы 9, сравнения, rенератор 10, элементы ll ограждения, детектор 12, первую группу дополнительных переключа" телей 13, каналы I 4 продвижения, дополнительные продвигающие каналы.

1 5, дополнительный генератор 16, вторую группу дополнительных переключателей 17.

Детектор состоит из расширителя 45

18 ЦИД и датчиков считывания 19 рабочего и 20 компенсационного.

На фиг,l показаны первый вход 21 и второй вход 22> а также выходы

23, 24 ° 25 элемента сравнения.

Элемент сравнения (фиг.2) содержит первый элемент И вЂ” ЗАПРЕТ-ПОВТОРЕНИЕ 26 ° каналы 27, 28 ° 29 продвиж ения ЦИД с n-!, и, и+1 периодами п родвижения соответственно, элемент

ЩПИ 30, второй элемент И - ЗАПРЕТПОВТОРЕНИЕ 31, каналы 32, 33, 34 продвижения БЯД,,с k, k-l, k периодамИ продвижения соответственно, р ключателеи 13 каналы !4 продвиже ния, дополнительные продвигающие каналы 15, дополнительный генератор !6 и вторую группу дополнительных переключателей !7. Устройство упрощается,за счет исключения дешифраторов, однобитовых регистров для накопления информации о результатах поиска, аннигиляторов и пассивных генераторов, ЦМД. 2 ил.

Устройство рабртает следующим ,образом.

Поиск информации осуществляется последовательно по словам и параллельно по их разрядам. В режиме записи-стирания ассоциативных признаков от генератора 10 по каналу 5 поступает последовательность ЦМД, которая затем параллельно по разделам заносится переключателями 4 в регистры 3. Ненужная информация выводится . из регистров 3 также переключателями

4. В режиме записи-стирания ключей поиска от дополнительного генератора

16 по первому из дополнительных продвигающих каналов 15 поступает последовательность ЦИД, которая попадает в канал 14, соединяющий активный репликатор 7 и элемент 9 сравнения, и вводится дополнительным переключателем 13 первой группы во второй дополнительный продвигающий канал

15. Из второго дополнительно -о нродвигающего канала !5 ЦИД .попадают в следующий канал 14 ° соединяющий активный репликатор 7 с соответствую щим элементом 9 сравнения, и вводятся соответствующим дополнительным переключателем !3 в третий иэ дополнительных продвигающих каналов 15.

Таким образом, последовательно заполняются все каналы 15. Запись информации в регистры 6 осуществляется дополнительными переключателями 17 второй группы. При стирании информация из регистров 6 выводится переключателями 17 в дополнительные продвигающие каналы 15 н затем в элементы li ограждения. Операция записи ЦИД в регистры 6 ключей поиска осуществляется эа два такта — запись ключей "1" и

"О". Разрядность регистров 6 кратна трем.

1543459

В режиме считывания с выходов постоянно работающих пассивных репликаторов 8 на входы 21 элементов 9 сравнения поступают предварительно записанные трехпозиционные кодовые последовательности ЦМД, соответствующие ключу поиска. Первые позиции используются для анализа "1", вторые— для анализа "0", в третьи позиции ничего не записывается, С выходов активных репликаторов 7, работающих через число периодов, кратное трем, на входы 22 элементов 9 сравнения последовательно поступают анализируемые слова ассоциативных признаков. При совпадении разрядов признаков с разрядами ключа поиска в первой иэ трех позиций трехпозиционного кода на выходах 23-25 элементов 9 сравнения соответственно на входах расширителя 18 замены должны отсутствовать, При э гом "0" на выходе устройства (отсутствие ЦМД под датчиком 19) свидетельствует о том, что необходимое слово признака найдено, поиск закончен. При несовпадении хотя бы одного иэ разрядов признака с соответ" ствующим разрядом ключа поиска в первой из трех позиций кода на выходе устройства будет присутствовать "1", указывающая на необходимость продолжения поиска.

Сравнение в элементах 9 выполняется следующим образом.

С входов 21, 22 (Фиг.2) разряды ключа поиска и признака поступают в первые элементы И-ЗАПРЕТ-ПОВТОРЕНИЕ 26. В элементах 26 осуществляется сравнение с ключом поиска "0". При совпадении в элементах 26 двух ЦИД на выходе 29 ЦИД сдвинется на позицию назад, на выходе 28 ЦМД не будет, а на выходе 27 ЦМД сдвинется на позицию вперед (на Фиг.2, показано и+1 и и-1 тактов). При несовпадении в элементе 26 двух ЦМД на выходе 29 может либо быть ЦИД, либо отсутствовать.

На выходе 28 ЦМД останется в своеи позиции (на фиг.2 показано и тактов), на выходе 27 ЦМД отсутствует. После того как информация признаков поступит на входы элемента ИЛИ 30, с вы-. хода этого элемента ЦМД сдвинутся на

1 период (позицию) вперед в случае совпадения ЦМД в элементе 26 либо останутся в своих позициях в случае несовпадения ЦМД. Во вторых элементах И-ЗАПРЕТ-ПОВТОРЕНИЕ 31 осуществляется сравнение с ключом поиска "1". Поэтому ЦМД с выхода 29 элемента 26 проходит n+l позиций (на l период больше), чтобы на входах элемента 31 информация признаков, содержащаяся во второй позиции трехпозиционного кода, совпала с информацией ключа поиска "1". При совпадении

ЦМД в элементе 31 с выхода 23 ЦМД останется в своей позиции, с выхода

24 ЦИД не будет, на выходе 25 ЦМД останется в своей позиции (на фиг.2 показано k тактов). При несовпадении в элементе 31 двух ЦМД на выходе

23 может либо быть ЦМД, либо отсутствовать, на выходе 24 ЦМД проходит на

l-ю позицию меньше до входа в pacesритель 18 (на фиг.2 показано k-! так20 тов), с выхода 25 ЦМД не поступает.

Расширитель 18 ЦЩД выполняет функции элемента ИЛИ. Датчик 20, расположенный в расширителе 18 ° служит для компенсации помех от управляющих

25 полей.

Таким образом, вторые позиции трехпозиционного кода используются для вывода лишних ЦМД и исключения аннигиляторов ЦМД, а третьи позиции

30 используются для временного разделения моментов считывания ЦМД основным и компенсационным датчиками.

Использование изобретения позволяет упростить устройство для ассоциативного поиска информации, поскольку исключены дешифраторы, однобитовые регистры для накопления информации о результатах поиска, аннигиляторы и пассивные генераторы ЦМД.

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

Устройство для ассоциативного поиска информации, содержащее магнитоод,!5 ноосную пленку с цилиндрическими магнитными доменами, на поверхности которой расположены регистры ассоциативных признаков, соединенные переключателями с каналом записи-стираI

50 ния, регистры ключей поиска, активные рецликаторы, расположенные в регистрах ассоциативных признаков, пассивные репликаторы, расположенные в регистрах ключей поиска, элементЫ сравнения, первые входы которых сое-. динены с выходами пассивных репликаторов, генератор, соединенный с входом канала записи-стирания, элементы ограждения н детектор, выходы кото1543459

Составитель N. Циткина

ТехредЛ,Сердюкова Корректор T,Ìàëåö

Редактор В.Топорков

Тираж 484 Подписное

Заказ 404

ВНИИПИ Государственного комитета по изобретениям н открытиям при ГКНТ СССР

113035, Москва, Ж-35 ° Раущская наб., д. 4/5

Производственно-издательский комбинат "Патент",.г.ужгород, ул. Гагарина, 101 рого являются выходами устройства, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, оно содержит первую группу дополнительных

,переключателей, входы которых посред ством каналов продвижения соединены, с выходами активных репликаторов, первые выходы дополнительных переключателей подключены к вторым входам элементов сравнения выходы которых соединены с детектором, дополнительные продвигающие каналы, расположенные перпендикулярно регистрам ассоциативных,признаков, дополнитель ный генератор, выход которого соеди1 нен с входом первого дополнительного, продвигающего канала, входы осталь) ных дополнительных продвигающих каналов подключены к вторым выходам соответствующих дополнительных переключателей первой группы, выход последнего дополнительного продвигающего канала соединен с элементами ограждения, а выходы остальных дополнительных продвигающих каналов подключены к каналам продвижения, связывающим активные репликаторы с дополнительными переключателями первой группы, вторую группу дополнительных переключателей, соединяющих регистры ключей поиска с дополнительными продвигающими каналами, выход канала записи"стирания соединен с элементами ограждения,