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

0 П И С А Н И Е 33996 ОИ ЗОБРЕТЕ Н ИЯ Сооз Советских Сокиалистических РеспубликК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Зависимое от авт. свидетельства-970 ( 140692218-24 1 с 15,с 00 Заявлен. Кл с присоединением заявки-Приоритет -Опубликовано 24 Х.1972. Бюллетень1Дата опубликования описания 29 Х 111,19 Комитет по деламбретений и открытий при Совете Министре СССРДК 681.327,6(088.8) Авторыизобретени В. Смирнов и А. А. Коль 3 аявител ТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТ о ассоциативное запоминаю (АЗУ), содержащее основной и ые регистры опроса, единичные ых связаны шинами опроса с с сми основными и дополнительн щими элементами, детекторы, се к выходным шинам запомин нтов, счетчики, включенные ме вумя соседними регистрами опр ассоциативный поиск ведется в с формулой: нные следные зчерезнегоны -до- вы- оотсми подляет аюжду оса,=О, ( УЛсХД,.+-ица, строками которой явл иниц в строках матрицы Лс ор, являющийся кодом числа с - мат исла ед - вект Бс-с; - опре трицы сед ни 20оляется числом элементов в Недостатся невозможного поискаки, в котородних нулейЦельо прся расширенАЗУ. Для эт сом известного у ность осуществл при наличии хот ой хранится ко роиства являетия ассоциативбы одной ячейсостоящий из Извести устройство полнительн ходы котор ветствующс запоминаю соединеннь ших элеме каждыми д в котором ответствии едложенного изобретения являетие функциональных возможностен ого в АЗУ введены вспомогатель апоминающие элементы, подключе шину опроса к ну,левому выходу по регистра опроса и через выходные к соответствующим детекторам,и этом ассоциативный поиск осуществя по следующей формуле: Блок-схема устроиства, реализующая поиск по формуле (2), приведена на чертеже.АЗУ состоит из основного регистра опроса 1 и дополнительных регистров опроса 2 (на чертеже показан один дополнительный регистр), единичные выходы 3 которых связаны шинами опроса 4 с основными запоминающими элементами 5 и дополнительными запоминающими элементами 6, допускающими считывание без разрушения информации, детекторов 7, подключенных к выходным шинам 8. Счетчики 9 для подсчета числа единиц в коде объединены с регистрами опроса в чередующуюся цепочку. Кроме того, в устройство введены вспомогательные запоминающие элементы 10, подключенные через шину опроса к нулевому выходу 11 последнего регистра опроса и через выходные шины 8 - к соответствуюгцим детекторам 7.аказ 264/1102 Изд,766 Тираж 448ЦНИИПИ Комитета по делам изобретений и открытий при Совете МинистМосква, Ж.35, Раушская наб., 45 писное СССР ип, Харьк. фил, пред. Патент Работа устройства осуществляется следующим образом.Код опроса А поступает на вход основного регистра опроса 1. Первый в цепочке счетчик 9 производит подсчет числа единиц в коде опроса А и этот код заносится в первый дополнительный регистр 2, следующий счетчик подсчитывает число единиц в первом дополнительном регистре и заносит в следу 1 оший дополнительный регистр и т. д. На единичных выходах 3 основного и дополнительных регистров опроса в разрядах, соответствующих единицам, появляется сигнал опроса. На нулевом выходе последнего регистра опроса при наличии в нем нуля также появляется сигнал опроса. Запоминающие элементы 5, б,О, расположенные на возбужденных шинах и хранящие единицы, возбуждаются и посылают сигналы по шинам 8 в детекторы 7.Детектор, оставшийся в исходном состоянии при описанных условиях, будет искомым Запись информации в АЗУ может осуществляться любым известным способом в соответствии с кодами на регистрах опроса,5 Пр едмет и з о б р ет енияАссоциативное запоминающее устройство,содержащее основной и дополнительные ре,гистры опроса, единичные выходы которых связаны шинами опроса с соответствующими 10 основными и дополнительными запоминающими элементами, детекторы, подсоединенные к выходным шинам запоминающих элементов, счетчики, включенные между каждыми двумя соседними регистрами опроса, отличающееся 15 тем, что, с целью расширения функциональных возможностей устройства, оно содержит вспомогательные запоминающие элементы, подключенные через шину опроса к нулевому выходу последнего регистра опроса и через 20 выходные шины - к соответствующим детекторам.