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

Союз Советскнк Соцналнстичесинк публик АВТОРСКОМ ИДЕТЕЛЬСТВУ) Дополнительноек евт. свид-в 2931722/18 о 28.05.(22)Зая 51)М С 15/00 с присоедииениект заявя Государственный коиятет 3) Приорите о делам язобретвв н открытий Онубликоваио 23, 01.82, Бктллетеи(54) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТ Изобретение относится к областизапоминающих устройств.Известно ассоциативное запоминающее устройство (АЗУ), содержащее за"поминающие магнитные элементы и блоки управления 11.Недостатком этого устройств вляются ограниченные функционал евозможности,Наиболее близким техническим решением к изобретению является АЗУ,содержащее строки и столбцы элементовассоциативной памяти, каждый из которых содержит запоминающую ячейку,блок считывания, блок сравнения, двегруппы блоков выдачи, три группы входных элементов НЕ, группу элементовИ-НЕ для разрешения выбора строк, логические блоки на каждый столбец, со"держащие в себе два элемента И-НЕ иэлемент НЕ, два элемента И-НЕ длявыбора режима работы, а также входныешины режимов чтения, записи, поиска,информационные и маскирующие шины,счи ора строки, входные слова и шины резуль оистывания тата ика 21.Недостатком этого устройства является невозможность разделения матрицы ассоциативных элементов памяти нагруппы и отсутствие тактируемого сигнала обращения к АЗУ, в результатечего снижается надежность устройстваЦель изобретения - повышение надежности устройства.Поставленная цель достигается темчто в АЗУ, содержащее матрицу ассоциативных элементов памяти, группы 1 Ээлементов И-НЕ, элементы НЕ и элементы И-НЕ, выходы которых подключе"ны ко входам шин выбора строк матрицы ассоциативных элементов памяти,а выходы элементов И-НЕ группы - ко 30 входам шин считывания, причем первыевходы одних из элементов И-НЕ группысоединены со входами элементов НЕ,а первые входы других элементов И-НЕгруппы - с выходами элементов НЕ,а я ьны900315 19 5 первые входы элементов И.НЕ, входыэлементов НЕ и вторые входы элементов И-НЕ групп являются соответственно адресными, информационными и маскирующими входами устройства, введены логические блоки, элемент ИЛИ-НЕи элементы И, выходы которых подключены ко входам элемента ИЛИ-НЕ, выход которого соединен со вторыми входами элементов И-НЕ, первые и вторые входы логических блоков подключены соответственно к первым входам элементов И, а выходы - к третьим входам элементов И-НЕ групп, вторые входы элементов И, третьи и четвертые входы логических блоков являются управляющими входами устройства.При этом каждый логический блок целесообразно выполнить содержащим элементы И и элемент ИЛИ-НЕ, входы которого подключены соответственно к выходам элементов И, а выходявляется выходом логического блока,входами которого с первого по четвер"тый являются соответственно вход пер-ивого элемента И, первый и второй входы второго и вход третьего элемен" тов И,,На чертеже изображена структурная схема предложенного устройства.Устройство содержит матрицу 1 вс" социативных элементов 2 памяти, эле" менты И-НЕ 3, группы элементов И-НЕ ч и 5, элементы НЕ 6, логические блоки 7, первый 8 и второй 9 элементы Ии элемент ИЛИ"НЕ 10. На чертеже обозначены адресные 11, информационные12 и маскирующие 13 входы, информационные выходы 1 М и выходы 15 результата опроса, входы чтения 16, записи 17, опроса 18, обращения 19 и вы"бора 20 ассоциативных элементов памяти устройства. Выходы элементов И 8 и 9 подключены ко входам элемента ИЛИ-НЕ 10, З43 выход которого соединен со вторыми входами элементов И"ИЕ 3. Первые и вторые входы логических блоков 7 подключены соответственно к входам первого 8 и второго 9 элементов И, фф а выходы - к третьим входам элементов И-НЕ М и 5 групп,Входы элементов И. 8 и 9, третьи и четвертые входы блоков 7 являются соответственно входами обращения 19, зф чтения 16, записи 17, опроса 18 и выбора 20 ассоциативных элементов па" мяти устройства. При этом логический 4блок 7 выполнен содержащим элементы И 21-23, выходы которых подключены соответственно ко входам элемента ИЛИ-НЕ 21, выход которого является выходом блока 7. Вход первого элемента И 21, первый и второй входы второго 22 и вход третьего 23 элементов И являются соответственно входами с первого по четвертый блока 7.Устройство работает следующим образом.Во всех режимах работы (запись, чтение, опрос) сигнал обращения осуществляет общую синхронизацию работы устройства, поэтому уровень логического "0" на вход 19 обращения приходит после подачи сигналов информации и маски на входы 12 и 13 и управляющих сигналов режимов работы. Таким образом, сигнал обращения приходит последним и снимается первым, При отсутствии сигнала обращения поле ассоциативной памяти находится в состоянии покоя, т.е. на всех входах матрицы присутствует уровень логической "1", В работе устройства активным считается уровень логического"0".В режиме чтения уровень логического "Оф на входах чтения 16 и обращения 19 разреаает выбор адреса строки матрицы 1 ассоциативных элементов памяти. Композиция значений на входах логических блоков 7 (логическая "1" на входах опроса 18 и записи 17) такова, что с выходов этих блоков 7 поступает уровень логического "О", который запрещает прохождение сигналов информации и маски и обеспечивает уровень логической "1" на информационных и маскирующих входахматрицы 1. В режиме записи уровень логического "0" на входах записи 17 и обращения 19, так же как при чтении, разревает выбор адреса строки.Однако запись в любую группу или несколько групп ассоциативных элементов памяти по одной или нескольким выбранным строкам. матрицы 1 осуществляется подачей сигнала логического н 0 н по соответствующему входу 20. При этом по входу 17 записи подается сигнал логического "0" на первые входы элементов И 22, а на вторые входы - сигнал логической "1" со входа 18 опроса, так как одновременно не могут быть установлены два режима работы устройства, НаИ-НЕ, выходы которых подключены ко входам шин выбора строк матрицы ассоциативных элементов памяти, и выходы элементов И-ИЕ группы - ко входам шин считывания, причем первые входы одних их элементов И-Н: группы соединены со входами элементов НЕ, а первые входы других элементов И-НЕ группыс выходами элементов НЕ, первые входы элементов И-НЕ, входы элементов НЕ и вторые входы элементов И-НЕ групп являются соответственно адресными, информационными и маскирующими входами устройства, о т л и ч а ю щ е е - с я тем, что, с целью повышения надежности устройства, оно содержит логические блоки, элемент ИЛИ-НЕ и элемент И, выходы которых подключены ко входам элемента ИЛИ-НЕ, выход которого соединен со вторыми входами элементов И-НЕ, первые и вторые входы логических блоков подключены соответственно к первым входам элементов И, а выходы - к третьим входам элементов И-НЕ групп, вторые входы элементов И, третьи и четвертые входы логических блоков являются управляющими входами устройства.2. Устройство по и. 1, о т л и " ч а а щ е е с я тем, что каждый ло гический блок содержит элементы И и элемент ИЛИ-НЕ, входы которогоподключены соответственно.к выходам элементов И, а выход является выходом логического блока, входами которого с первого по четвертый являются соответственно вход первого элемента И, первый и второй входы второго и вход третьего элементов И. 40 5 90031входы элементов И 21 поступает сигнал логического "0" со входа 19,При этом на выходах элементов И 2123 выбранного блока 7 установятсясигналы логического "0", а на выходеэлемента ИЛИ-НЕ 24 - сигнал логической "1", который подается натретьи входы элементов И 4 и 5 групп,соответствующей выбранным ассоциативным элементам памяти матрицы 1, и 10разрешает запись информации в выбранные элементы 2.На входе 20 не выбранного блока 7присутствует сигнал логической "1",и с выхода элемента ИЛИ-НЕ 24 этого 15блока 7 снимается сигнал логического,"0", который блокирует информационные 12 и маскирующие 13 входы, соответствующие не выбранным ассоциативным элементам 2 памяти матрицы 1, исключая таким образом ложную записьинформации.Вопросе чтения комбинация сигналов логических "1" на входах 16 и 17блокирует выбор адреса по входам 11.Выбор ассоциативных элементов 2 памяти матрицы 1 для считывания из них информации происходит так же,как в режиме записи.Технико-экономическое преимущест- ффво предложенного устройства заключается в его более широких, по сравнению с известным, функциональных возможностях за счет выполнения в немлогических операций, обеспечиваемых ЭЭпутем возможного разделения матрицына группы ассоциативных элементовпамяти и введения тактируемого сигнала обращения к устройству.Формула изобретения 1, Ассоциативное запоминающее устройство, содержащее матрицу ассоциа тивных элементов памяти, группы элементов И-НЕ, элементы НЕ и элементы Источники информации принятые во внимание при экспертизе 1. Заявка Японии И 52-7903,кл 97(7)С, опублик. 19752. Авторское свидетельство СССР по заявке 261 М 19/18-24,кл. 6 11 С 15/00, 1 Ч 7 Ч (прототип).