Способ выборки многозначного ответа из ассоциативного запоминающего устройства

 

Союз Советских

Социалистических

Республик

С П И С А Н И Е l70749 изоБ ВтЕНИя

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Зависимое от авт. свидетельства №

Заявлено 28Л.1964 (№ 878643/26 -24) .с присоединением заявки №

Приоритет

Опубликовано 23.1V.1965. Бюллетень № 9

Дата опубликования описания 18Х.1965

К,л. 42m, 14оз

Государственный комитет по делам изобретений и открытий СССР

МПК 6 06d

УДК 681.142.632(088.8) м

В. Ф. Рудаков и Е. И. Ильяшенко

1 торы изобретения

Заявитель

Д

СПОСОБ ВЫБОРКИ МНОГОЗНАЧНОГО ОТВЕТА ИЗ

АССОЦИАТИВНОГО ЗАПОМИНАЮЩЕГО УСТРОЙСТВА

Подписная группа Л3 174

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

Описываемый способ позволяет за два обращения к элементам детекторной матрицы получить однозначный ответ о всех словах, отвечающих ассоциативному критерию. Это достигается тем, что при первом опросе детекторной матрицы возбуждаются граничные ключи, связанные со столбцами матрицы. Затем последовательно опрашивают только те столбцы детекторной матрицы, граничные ключи которых возбуждены. При этом определяются граничные ключи, связанные со строками детекторной матрицы. Полученные пары номеров горизонтальных и вертикальных ключей являются искомыми адресами чисел, удовлетворяющих ассоциативному критерию.

На фиг. 1 изображено запоминающее устройство, работающее по предлагаемому способу. Устройство содержит матрицы детекторов Д вЂ” Д9, усилители У) — У„. и У у У3), сигналов с детекторной матрицы, граничные ключи ʄ— К6 столбцов детекторной матрицы, граничные ключи К>),— К6,, строк детекторной матрицы, формирователи Ф-сигналов опроса, устройство управления УУ. Предположим, что детекторы Д, Дб, Д8 соответствуют

5 словам, отвечающим ассоциативному критерию. После опроса всей детекторной матрицы возбудятся усилители У. и Уз, При этом откроются ключи Кб и К4 „и замкнутся ключи

К>,, К..„K>», К, . Вторичный сигнал опроса

10 возбудит сначала столбец с детекторами Д, Д8 и горизонтальные усилители У,, и У„,. Таким образом, определены первые два числа, соответствующие ассоциативному критерию. Это— числа с адресами 1„2„и ) 2, Далее ключ

15 К, открывается, а ключ К4„замыкается.

При этом возбуждается столбец со следующим детектором, соответствующим ассоциативному признаку (в данном примере Д ). При возбуждении столбца детекторов, в котором находит20 ся детектор Дб, срабатывает горизонтальный усилитель У,, и, таким образом, определяется еще один адрес числа, соответствующего ассоциативному критерию. В данном случае это будет адрес 2,, 8 .

25 Описываемый способ может быть применен в ассоциативных запоминающих устройствах.

Предмет изобретения

Способ выборки многозначного ответа из

30 ассоциативного запоминающего устройства, 170749

Составитель В. И. Сулханоа

Редактор П. Шлаин Техред А. А. Камышникова Корректор Л. В. Тюняева

Заказ 1016/12 Тираж 950 Формат бум. 60 (90 /а Объем 0,13 изд. л. Цена 5 коп.

ЦНИИПИ Государственного комитета по делам изобретений и открытий СССР

Москва, Центр, пр. Серова, д. 4

Типография, пр. Сапунова, д. 2 имеющего детекторную матрицу и граничные ключи, связанные с ней, отличающийся тем, что, с целью упрощения выбора нескольких слов, отвечающих ассоциативному критерию, опрашивают детекторную матрицу и возбуждают граничные ключи, связанные со столбцами детекторной матрицы, далее опрашивают последовательно только эти возбужденные ключи и определяют ключи, связанные со строками де5 текторной матрицы.

Способ выборки многозначного ответа из ассоциативного запоминающего устройства Способ выборки многозначного ответа из ассоциативного запоминающего устройства 

 

Похожие патенты:

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

Изобретение относится к вычислительной технике и может быть использовано для моделирования и создания специализированных систем хранения и обработки изображений

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

Изобретение относится к вычислительной технике

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

Изобретение относится к вычислительной технике и может быть использовано для воспроизведения искусственного интеллекта

Изобретение относится к вычислительной технике и может быть использовано для формирования адресов программ и данных

Изобретение относится к вычислительной технике и может быть использовано при проектировании и создании специализированных систем хранения, поиска и сортировки информации, в ассоциативных параллельных процессорах, при решении информационно-логических задач, в устройствах цифровой обработки сигналов в реальном масштабе времени
Наверх