Патент ссср 221764
ОПИСАНИЕ
И ЗО БРЕТ Е Н ИЯСоюз Советских
Социалистических
Республик
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Зависимое от авт. свидетельства ¹
Заявлено 08.ll.1967 (№ 1131707/26-24) с присоединением заявки ¹
21ат, 37/60
42тпз, 3(04
Приоритет
Опубликовано 17Х11.1968. Бюллетень ¹ 22
Дата опубликования описания З.Х.1968
1 Н 03k
G 061
К 681.327.6.681.337.2 (088.8) Комитет по делам иаочргтеиий и открытий при Caaara е11ииистрое
СССР
Автор изобретения
В. В. Петров
Институт киоернетики АН Украинской ССР
Заявитель
СПОСОБ ВЫВОДА ИНФОРМАЦИИ ИЗ АССОЦИАТИВНОГО
ЗАПОМИНАЮЩЕГО УСТРОЙСТВА
Известен способ вывода информации из ассоциативного запоминающего устройства, содержащего матрицу резисторов с записанными в ней прямыми и обратными кодами слов, путем подачи на разрядные шины матриц через маску прямого и обратного кода признака.
Описываемый способ отличается тем, что для осуществления упорядоченного вывода информации подают на разрядные шины маскируемых разрядов сигналы, пропорциональные весовым коэффициентам, различным для каждого разряда, измеряют ток между шинами матрицы и «землей» и осуществляют вывод слов в порядке возрастания этих токов.
Способ осуществляется следующим образом.
Пусть задано т, п-разрядных двоичных слов и некоторое опрашивающее слово Р, в котором е из п разрядов закрыты «маской», и по этим разрядам поиск информации не производится.
В дальнейшем эти разряды принимают участие только в упорядочении информации. Присвоим этим разрядам признака значение ф.
Любое п-разрядное слово называется отвечающим признаку р, если оно совпадает с признаком р во всех разрядах, кроме разрядов, имеющих значение ф. Ассоциативный о11рос массива состоит в том, чтобы из всех т слов выделить слова, отвечающие признаку р. Однако в большинстве случаев необходимо пе только выделить слова, отвечающие признаку, но и расположить их в порядке близости к признаку, т. е. упорядочить их. Так как е разрядов признака закрыты «маской», то упорядочение слов, отвечающих признаку, произ5 водят в зависимости от содержания е разрядов в каждом слове. Чтобы произвести упорядочсние слов, задают определенные или произвольные значения е разрядам признака и задают определенный или произвольный поря10 док старшинства этих разрядов, т. е. присваивают этим разрядам определенные весовые коэффициен ты.
Возьмем в качестве весовых коэффициентов
f=j — 1 аа элепеаты ряда и.; =К+ па при К=1, iIi=1, 1=1
П,=-2, Пе — — 4, П вЂ” — 8 и т. д. В качестве весовых коэффициентов разрядов следует выбирать различные, не равные друг другу элементы ря20 да. Если какие-либо разряды из е не участвуют в упорядочении информации, им присваивают весовой коэффициент 0, а остальным n—- .т разрядам присваивают весовой коэффициент тр — ë j 1, где л; — наибольший из весовых
25 коэффициентов, которые присвоены разрядам, закрытым «маской». Таким образом, всем разрядам присвоены некоторые весовые коэффициенты.
Найдем теперь для каждого слова произве30 дения прямого кода слова на обратный код
221764
Составитель A. А. Соколов
Редактор Л. А. Утехина Техред Л. K. Малова Корректор Г. И. Плешакова
Заказ 2837/6 Тираж 530 Подписное
ЦНИИГ1И Комитета по делам изобретений и открытий при Совете Министров ССС1
Москва, Центр, пр. Серова, д. 4
Типографии, пр. Сапунова, 2 расширенного признака и обратного кода слова на прямой код расширенного признака.
Просуммировав полученные разрядные произведения с соответствующими разрядными весовыми коэффициентами, получим для каждого слова некоторую сумму, Чем больше слово совпадает с признаком, тем меньше сумма, а для слова, совпадающего с расширенным признаком, сумма равна О. Считывая слова в порядке возрастания вычислительных сумм, осуществляем упорядоченное считывание информации. Ближайшие суммы при выборе такого рода весовых коэффициентов отличаются друг от друга не менее, чем на величину К.
Для осуществления указанных преобразований берут, например, матрицу изменяемых или неизменяемых сопротивлений, взвешивающее устройство, которое умножило бы разрядные значения на выбранные весовые коэффициенты и с помощью которого можно осуществить обращение к матрице сопротивлений. Для опоеделения указанных ранее сумм между шинами слов и землей» включают нуль-органы с малым входным сопротивлением и тогда величи4 на тока, протекающего через нуль-орган, будет пропорциональна сумме произведений весовых коэффициентов на значения соответствующих разрядов. Упорядоченный вывод слов соответствует считыванию слов в порядке возрастания токов, протекающих в соответствующих нуль-органах.
Предмет изобретения
1О
Способ вывода информации из ассоциативного запоминающего устройства, содержащего матрицу резисторов с записанными в ней прямыми и обратными кодами слов, путем подачи на разрядные шины матрицы через маску прямого и обратного кода признака, отличающийся тем, что, с целью осуществления упорядоченного вывода информации, подают на разрядные шины маскируемых разрядов сигналы, пропорциональные весовым коэффициентам, различным для каждого разряда, измеряют ток между шинами матрицы и «землей» и осуществляют вывод слов в порядке возрастания этих токов.
