221764

ПИСАН И ЗОБРЕТЕНИ Согса СоветскиоциалистичвскРеспублик ВТОРСКОМУ СВИДЕТЕЛЬСТВУ(088.8) Комитет по делам ытийтров ибретеигги и откр ри Сосете 1.ииис 11.1968. Бюллетень ЛРе 22 а опубликования описания З.Х.196 Авторизобрел ели В. В. Петров Институт киоернетики АН Украинской ССЗаявител ПОСОБ ВЫВОДА ИНФОРМАЦИИ ИЗ АССОЦИАТИВН ЗАПОМИНАЮЩЕГО УСТРОЙСТВАдля каждого слова прои ода слова на обратный Известен способ вывода информации из ассоциативного запоминающего устройства, содержащего матрицу резисторов с записанными в ней прямыми и обратными кодами слов, путем подачи на разрядные шины матриц через маску прямого и обратного кода признака.Описываемый способ отличается тем, что для осуществления упорядоченного вывода информации подают на разрядные шины маскируемых разрядов сигналы, пропорциональные весовым коэффициентам, различным для каждого разряда, измеряют ток между шинами матрицы и землей и осуществляют вывод слов в порядке возрастания этих токов.Способ осуществляется следующим образом.Пусть задано и, тг-разрядных двоичных слов и некоторое опрашивающее слово Р, в котором е из и разрядов закрыты маской, и по этим разрядам поиск информации не производится. В дальнейшем эти разряды принимают участие только в упорядочении информации. Присвоим этим разрядам признака значение ф.Любое тг-разрядное слово называется отвечающим признаку р, если оно совпадает с признаком р во всех разрядах, кроме разрядов, имеющих значение ф. Ассоциативный опрос массива состоит в том, чтобы из всех и слов выделить слова, отвечающие признаку р, Однако в большинстве случаев необходимо не только выделить слова, отвечающие признаку, но и расположить их в порядке близости к признаку, т. е. упорядочить их, Так как е разрядов признака закрыты маской, то упорядочение слов, отвечающих признаку, произ. водят в зависимости от содержания е разрядов в каждом слове. Чтобы произвести упорядочение слов, задают определенные или произвольные значения е разрядам признака и задают определенный или произвольный порядок старшинства этих разрядов, т. е. присваивают этим разрядам определенные весовые коэфсЬициенгы.Возьмем в качестве весовых коэ ицпентов ффе=у - 115 элеэеаты ряда ае; =К+ ад ари К=1, П 1=-1,т=тПо=2, П;=4, Пг=8 и т. д. В качестве весовых коэффициентов разрядов следует выбирать различные, не равные друг другу элементы ря да. Если какие-либо разряды из е не участвуют в упорядочении информации, им присваивают весовой коэффициент О, а остальным г - е разрядам присваивают весовой коэффициент тр=лу.гг, где л; - наибольший из весовых 25 коэффициентов, которые присвоены разрядам,закрытым маской. Таким образом, всем разрядам присвоены некоторые весовые коэффициенты.Найдем теперь зве.30 дения прямого к код221764 Составитель А. А, СоколовРедактор Л, А. Утехина Техред Л. Е. Малова Корректор Г. И. Плешакова Заказ 2837/6 Тираж 530 ПодписноеЦНИИГ 1 И Комитета по делам изобретений и открытий при Совете Министров СССР Москва, Центр, пр. Серова, д. 4 Типографии, пр. Сапунова, 2 расширенного признака и обратного кода слова на прямой код расширенного признака. Просуммировав полученные разрядные произведения с соответствующими разрядными весовыми коэффициентами, получим для каждого слова некоторую сумму, Чем больше слово совпадает с признаком, тем меньше сумма, а для слова, совпадающего с расширенным признаком, сумма равна О. Считывая слова в порядке возрастания вычислительных сумм, осуществляем упорядоченное считывание информации. Ближайшие суммы при выборе такого рода весовых коэффициентов отличаются друг от друга не менее, чем на величину К.Для осуществления указанных преобразований берут, например, матрицу изменяемых или неизменяемых сопротивлений, взвешивающее устройство, которое умножило бы разрядные значения на выбранные весовые коэффициенты и с помощью которого можно осуществить обращение к матрице сопротивлений, Для опоеделения указанных ранее сумм между шинами слов и землей включают нуль-органы с малым входным сопротивлением и тогда величи 4на тока, протекающего через нуль-орган, будет пропорциональна сумме произведений весовых коэффициентов на значения соответствующих разрядов. Упорядоченный вывод слов соответствует считыванию слов в порядке возрастания токов, протекающих в соответствуюгцих нуль-органах. Предмет изобретения 1 ОСпособ вывода информации из ассоциативного запоминающего устройства, содержащего матрицу резисторов с записанными в ней прямыми и обратными кодами слов, путем подачи на разрядные шины матрицы через маску пря.мого и обратного кода признака, отличающийся тем, что, с целью осуществления упорядоченного вывода информации, подают на разрядные шины маскируемых разрядов сигналы, пропорциональные весовым коэффициентам, различным для каждого разряда, измеряют ток между шинами матрицы и землей и осуществляют вывод слов в порядке возрастания этих токов.