Устройство для ассоциативного поиска информации Советский патент 1990 года по МПК G11C11/14 

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

Целью изобретения является упро- здение устройства.

На фиг.1 показано устройство для ассоциативного поиска информации; на .2 - схема элемента сравнения.

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

Детектор состоит из расширителя 8 ЦМД и датчиков считывания 19 рабочего и 20 компенсационного.

На фиг,1 показаны первый вход 21 и второй вход 22 а также выходы 23, 24, 25 элемента сравнения.

Элемент сравнения (фиг.2) содержит первый элемент И - ЗАПРЕТ-ПОВТОРЕНИЕ 26, каналы 27, 28, 29 продви- жения ЦМД с n-t, п, п+1 периодами продвижения соответственно, элемент ИЛИ 30, второй элемент И - ЗАПРЕТ- ПОВТОРЕНИЕ 31, каналы 32, 33, 34 продвижения ЦМД с k, k-1, k периодами продвижения соответственно.

0

5

Q ,

д

5

0

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

Поиск информации осуществляется последовательно по словам и параллельно по их разрядам. В режиме записи-стирания ассоциативных признаков от генератора 10 по каналу 5 поступает последовательность ЦМД, которая затем параллельно по разделам заносится переключателями 4 в регистры 3. Ненужная информация выводится из регистров 3 также переключателями 4. В режиме записи-стирания ключей поиска от дополнительного генератора 16 по первому из дополнительных продвигающих каналов 15 поступает последовательность ЦМД, которая попадает в канал 14, соединяющий активный репликатор 7 и элемент 9 сравнения, и вводится дополнительным переключателем 13 первой группы во второй дополнительный продвигающий канал 15. Из второго дополнительного продвигающего канала 15 ЦМД попадают в следующий канал 14, соединяющий активный репликатор 7 с соответствующим элементом 9 сравнения, и вводятся соответствующим дополнительным переключателем 13 в третий из дополнительных продвигающих каналов 15. Таким образом, последовательно заполняются все каналы 15. Запись информации в регистры 6 осуществляется дополнительными переключателями 17 второй группы. При стирании информация из регистров 6 выводится переключателями 17 в дополнительные продвигающие каналы I5 и затем в элементы 1I ограждения. Операция записи ЦМД в регистры 6 ключей поиска осуществляется за два такта - запись ключей 1 и О. Разрядность регистров 6 кратна трем.

В режиме считывания с выходов постоянно работающих пассивных репликаторов 8 на входы 21 элементов 9 сравнения поступают предварительно записанные трехпозиционные кодовые- последовательности ЦМД, соответствующие ключу поиска. Первые позиции ис| к j j

пользуются для анализа

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

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

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

позиции (на фиг.2 показано п тактов),50 ния регистры ключей поиска, актив0

0

5

ществляется сравнение с ключом поиска 1. Поэтому ЦМД с выхода 29 элемента 26 проходит п+1 позиций (на 1 период больше), чтобы на входах элемента 31 информация признаков, содержащаяся во второй позиции трехпозиционного кода, совпала с информацией ключа поиска 1. При совпадении ЦМД в элементе 31 с выхода 23 ЦМД останется в своей позиции, с выхода 24 ЦМД не будет, на выходе 25 ЦМД останется в своей позиции (на фиг.2 показано k тактов). При несовпаде- 5 нии в элементе 31 двух ЦМД на выходе 23 может либо быть ЦМД, либо отсутствовать, на выходе 24 ЦМД проходит на 1-ю позицию меньше до входа в расширитель 18 (на фиг.2 показано k-1 тактов), с выхода 25 ЦМД не поступает. Расширитель 18 ЦМД выполняет функции элемента ИЛИ. Датчик 20, расположенный в расширителе 18, служит для компенсации помех от управляющих полей.

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

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

0

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

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

5

0 ния регистры ключей поиска, актив

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

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

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

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

Техред Л,Сердюкова Корректор Т.Малец

Заказ 404

Тираж 484

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., д. 4/5

5

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

(риг. 2

Подписное