Ассоциативное оперативное запоминающее устройство

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Республик

«ij978197 (61) Дополнительное к авт. сеид-ву (22) Заявлено 150681 (21) 3299760/18-24 с присоединением заявки ¹ (23) Приоритет—

Опубликовано 30.1182 ° Бюллетень № 44

1с1 М К з

G 11 С 15/00

Государственный комитет

СССР по делам изобретений н открытий ($3) УДК 681. 327 (088, 8) Дата опубликования описания 3G1132 (72) Автор изобретения

А, |0, Гурьев с

l (71) Заявитель (54) АССОЦИАТИВНОЕ ОПЕРАТИВНОЕ ЗАПОМИНАЮЩЕЕ

УСТРОЙСТВО

Изобретение относится к запоминающим устройствам.

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

Недостаток этого устройства низкое быстродействие.

Наиболее близким по технической сущности к предлагаемому является ассоциативное оперативное запоминающее устройство, содержащее матрицу памяти, дешифраторы X и У, регистр адреса и регистр числа, причем выходы регистра адреса соединены со входами дешифраторов X и У, выходы которых соединены с матрицей памяти, а выходы и входы регистра числа соединены с соответствующими входами и выходами матрицы памяти и имеется соответствие между значениями ключей и порядковыми номерами (т,е, адресом) двоичных разрядов запоминающего устройства, причем в ячейки памяти, соответствующие признакам выбранных слов, записывается !

1111 (2).

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

Цель изобретения — расширение функциональных возможностей устрой" ства за счет реализации режима поиска информации при наложении маски

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

И третьей группы вторые вхЬды которы с соединены с выходамк счетчика р а выходы =- с первьмк входами элементов ИЛИ группы, вторые входы которых подключены к HEK07\a# 3IIBMeHToB И первой группы, выходы элементов ИЛИ группы являются выходамк блока, вторые входы элементов И первой группы объединены и являются входом стробирования блока.

На чертеже представлена функциональная схема устройства.

Устройство содержит запоминающую матрицу 1, первый ? и второй 3 дешкфраторы, регистр 4 числа, регистр

5 адреса. и блок б модифккацки кода опроса, который содержит регистр 7 ма.скк первый регистр 8 сдвига пер вую группу 9 элементов И, элемент

ИЛИ 10, счетчик ll, триггеры 12, предназначенные для распределения маски, вторую группу 13 элементов И, группу элементов ИЛИ 14, третью группу элементов И 15 и второй регистр 16 сдвига. Матрица 1, дешифраторы 2 и 3, младшие разряды регкстра 4 могут быть выполнены на одном типе БИС (например, на стандартной БИС ОЗУ).

Блок б, регистр 5 и старшие разряды регистра 4 могут быть выполнены в виде отдельной БИС, В режиме ассоциативного поиска устройство работает следующим образом, На регистр 5 подается код опроса, представляющий собой значение признаковых (старших) разрядов слона, на регистр 7 - код маски. В этом режиме осуществляется предварительное занесение кода опроса с учетом маскирования в блок б, Код опроса подается иэ регистра 5 на первые входы элементов И 13. Код маски, установленный в регистре 7, поступает на вторые входы элементов И 13. Затем на третий вход элемента И 13, соответствующего первому разряду кода опроса, с выхода регистра 8 подается стробирующий импульс, Одно-, временно с выхода первого разряда регистра 16 на первые входы соответствующих триггеров 12 подается разрешающий потенциал. Если, например, на первый разряд кода опроса наложена маска, т.е. значение первого разряда кода маски равно 1, .то по совпадению сигналов с выхода соответствующего элемента И 13 и регистра 16 производится занесение 1 в триггер 12, соответствующий первому разряду, Сигнал с выхода элемента И 13 поступает также через элемент ИЛИ 10 на вход регистра 16, после чего на выходе, например, второго разряда регистра 16 устанавливается разрешающий потенциал. На выход второго разряда регистра 8 подается стробкрующий импульс, который поступает на третий вход элемента И 13, соответствующего второму разряду кода опрОса. Если значение второго разряда кода маски равно 1, то происходит занесение маски в соответствующий триггер 12, выдается через элемент ИЛИ 10 сигнал на вход регистра 16, к разрешающий потенциал устанавливается на выходе, например, третьего разряда регистра 16, Если значение второго разряда кода маски равно 0, то занесение маски не происходит, к на выходе второго разряда регистра 16 сохраняется разрешающий потенциал.

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

4() маски не будет равно 1 — в этом случае маска записывается в соответствующий триггер 12 по совпадению сигнала с выхода соответствующего элемента И 13 и с выхода второго разряда регистра 16. На выходе тркггера 12 устанавливается потенциал, разрешающий прохождение сигнала со второго разряда счетчика 12 на второй вход соответствующего элемента

ИЛИ 14. Затем разрешающий потенциал устанавливается на выходе третьего разряда регистра 16 и так далее, пока не будет подан стробирующий импульс на выход последнего (старшего) разряда регистра 8, Таким образом, занесение кода опроса в блок 6 осуществляется в следующей последовательности: производится поочередная выдача стробирующих импульсов с выходов регистра

60 8 на третьи входы элементов И 13 и последовательная подача разрешающего потенциала с выходов регистра 16 на вторые входы соответствующих триггероа l2 после каждого очередного занесения кода маски в соответствую978197 щий разряд. В результате в каждом замаскированном разряде в положении 1 окажется только тот из триггеров 12, который соединен с соответствующим выходом счетчика 11, Этим обеспечивается перебор всех

2 комбинаций кода опроса (где m— число замаскированных разрядов) при опросе матрицы 1.

После занесения, кода опроса с учетом маски в блок б производится опрос матрицы 1 последовательностью кодов, соответствующих коду опроса с учетом маски, Рассмотрим опрос матрицы 1 на примере четырехразрядного кода опроса. Предположим, что код опроса имеет следующий вид: ONMl, где М вЂ” замаскированный разряд. Так .как маска наложена на второй и тре тий разряды, то в блоке б в положении 1 находятся те триггеры 12, которые связаны соответственно с первым и вторым разрядами счетчика

ll и таким образом, второй и треI тий разряды кода адреса, поступающего на соответствующий дешифратор

2 или 3, оказываются связанными соответственно с первым и вторьм разрядами счетчика 11. Этим обеспечивается опрос содержимого матрицы 1 следующей последовательностью кодов:

0001

0011

0101

0111

Число опросов равно четырем, так как маска наложена на два разряда.

После каждого опроса анализируется значение признакового разряда.

Если оно равно 1, то значит слово, ключ которого (старшие разряды) совпадает с кодом опроса, находится в матрице 1. Информация от младших разрядов считывается из матрицы 1 и поступает по вторым входам s регистр 4, а информация от старших разрядов записывается в старшие разряды регистра 4 соответственно с опросом матрицы 1, независимо от значения признакового разряда, После перебора

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

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

2. Устройство по п. 1, о т л ич а ю щ е е с я тем, что блок моди фикации кода опроса содержит .группы элементов И, элемент ИЛИ, группу элементов ИЛИ, регистры сдвига,триггеры, счетчик и регистр маски, причем первые входы элементов И первой группы, являются входами блока и ,соединены с первыми входами элементов И второй группы, вторые входы (ЗО которых подключены к выходам регист» ра маски, а третьи входы — к выходам первого регистра сдвига, выходы элементов И второй группы соединены с первыми входами триггеров и входами, 35 элемента ИЛИ, выход которого подключен к входу второго регистра сдвига, выходы которого соединены с вторыми входами триггеров, выхо-, ды которых подключены к первым 40 входам элементов И третьей группы, вторые входы которых соединены с выходами счетчика, а выходы — с первыми входами элементов ИЛИ группы, вторые входы которых подключены к

45 выходам элементов И первой группы, выходы элементов ИЛИ группы являются выходами блока, вторые входы элементов И первой группы объединены . и являются входом стробирования блока.

50 Источники информации, принятые во внимание при экспертизе

1. Крайзмер JI.Ï, Быстродействующие ферромагнитные запоминающие устройства, И.-Л., Энергия, 1964 с. 324-326.

2. Гладун В.П. и др. упорядоченное извлечение многоэначного ответа из ассоциативного ЭУ.- Кибернетика, 1965, 9 5, с. 32-34 (прототип).