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

308 О П И СА Н И Е ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВЗое Союз Советских Социалистических Республик,мльства Мо висимое от авт. свиде Заявлено 14.Х 1,1969 че 1374728 присоединением заявк иоритет омитет по дел изобретении и открытпри Совете МинистраСССР бликовано 26.Ч 11.1971. Бюлле нь Ме 23 81.327,66(088,8) ата опубликования описания 11.Х.197 Авторыизобретени В. В, Золотаре зенко осковский инженерно-физический институт витель УСТРОЙСТВО СОЦИАТИВНОЕ ЗАПОМИНАЮ ся к области запомина Изобретение относитющих устройств.Известно ассоциативное запоминающее устройство (АЗУ) с магнитным накопителем, разделенным на группы, содержащее устройство управления, входной регистр и регистр маски, подсоединенные через блок опроса к магнитному накопителю, с которым связаны блок индикаторной логики и блок выдачи ответа, причем входной регистр подключен к блоку счета и декодирующему устройству.Недостатками известного устройства являются ограниченность его функциональных возможностей и невысокая скорость работы.Описываемое устройство отличается от известного тем, что в нем входной регистр и регистр маски дополнительно содержат разряды хранения номера программы, разряды числа занятых групп в слове, разряды типа информации и разряды относительного адреса, причем разряды числа занятых групп в слове во входном регистре выполнены в виде сумматора, а разряды относительного адреса - в виде счетчика; выходы разрядов типа информации связаны с декодирующим устройством, выходы остальных дополнительных разрядов подсоединены к соответствующим входам блока опроса, вход счетчика разрядов относительного адреса подключен к устройству управления. Указанные отличия позволяют расширитьфункциональные возможности устройства и повысить его быстродействие.На фиг. 1 изображена функциональная схе ма предлагаемого АЗУ; на фиг. 2 - схемавходного регистра.В предлагаемое АЗУ входят следующие основные блоки: магнитный куб 1 памяти, блок 2 усилителей считывания, блок 3 индикатор ной логики, блок 4 выдачи ответа, блок Б опроса, входной регистр б, блок 7 вентилей выдачи, декодирующее устройство 8, блок 9 счета, блок 10 управления, регистр 11 маски, блок 12 вентилей маскировки.15 Магнитный куб 1 памяти служит для хранения информации и состоит из разделенной на группы ферритовой матрицы и набора усилителей опроса и считывания и управляющих ключей. Все разряды магнитного куба памя ти идентичны. Каждый разряд использует дваферритовых сердечника. Шины опроса (записи) прошивают одноименные разряды всех слов. Шины управления считыванием (записью) прошивают все сердечники матрицы по 25 словам, Шины фиксации сигнала реакции наопрос прошивают группы сердечников. Размеры групп определяются из допустимой помехи и зависят от прямоугольности петли гистерезиса, мощности сигналов опроса и записи и 30 определяются логическим удобством (размеркратен 8). Размеры групп, в которые объединены слова магнитного куба памяти при операциях считыванияиз"фф информации, зависят от мощностйсйпйлов, упр авляющихсчитыванием и запйе 1 й",от структуры блока 4выдачи ответа. -: " фБлок 2 усилителей считывания служит дляусиления считываемых из магнитного кубапамяти сигналов.Блок 3 индикаторной логики служит дляфиксации сигналов текущего опроса, накопления данных о результатах всех предыдущихопросов и выработки сигнала окончания опроса. Блок индикаторной логики состоит из трехпассивных регистров, собранных на ферритовых сердечниках, управляющих ключей и импульсных усилителей подмагничивания. Числосердечников в каждом регистре равно числуслов 1 Ч, хранимых в магнитном кубе памяти.Блок 4 выдачи ответа служит для формирования сигналов, управляющих считыванием изаписью информации в магнитный куб памяти.Блок 5 опроса служит для формированиясигналов опроса и записи информации в магнитный куб памяти, собран на стандартныхсхемах ИЛИ, И, НЕ - ИЛИ, НЕ - И,и включает в свой состав набор универсальных усилителей и ключей. Число универсальных усилителей пропорционально длине группы сердечников и не зависит от числа групп.Входной б регистр (фиг. 2) служит как дляприема и хранения входной информации навремя выполнения операции, так и для хранения считанного результата из магнитногокуба памяти (до передачи его в кодовую магистраль 13), Входной регистр собран на триггерах Т, - Т 96, Число триггеров равно числуразрядов в слове и, хранимом в магнитномкубе памяти,Информационные (и - ср) разрядов входногорегистра имеют цепи циклического сдвигавправо по 1 и по 8 разрядов, Группа изразрядов, представляющих собой специальныепризнаки, состоит из четырех подгрупп: ср, срз,срз ср 4ср - разряды номер а прогр ам мы.Разряды подгруппы ср, зарезервированныепод относительный адрес ср 4=1 одзУ+2 выполнены в виде счетчика. Разряды срхранящиечисло занятых мест в слове магнитного кубапамяти, выполнены в виде сумматора(срз= Е 1 одз - 1) .8 Блок 7 вентилей выдачи представляет собой группу, состоящую из и вентилей, управляющую передачей кодов с входного регистра б в кодовую магистраль И.Декодирующее устройство 8 служит для дешифрации типа информации в признаковой части срз входного регистра б и задания начальной установки в блоке 9 счета. Декодирующее устройство представляет собой матричный дешифратор с числом входов, равным 5 10 15 го г 5 30 35 40 45 50 55 60 65 числу разрядов, отведенных под тип информации срз,Блок 9 счета представляет собой обычный двоичный счетчик, собранный на триггерах, и служит для подсчета числа импульсов сдвига в регистре маски и во входном регистре,Блок 10 управления обеспечивает выработку управляющих сигналов и состоит из триггеров синхронизации и логических цепей на стандартных элементах.Регистр 11 маски так же, как и входной регистр, представляет регистр из и разрядов, собран на триггерах и служит для хранения маски, управляющей опросом и выдачей информации из магнитного куба памяти, Младшие и - ср разрядов имеют цепи циклического сдвига по 1 и 8 разрядов вправо.Блок 12 вентилей маскировки представляет собой группу из и вентилей, управляющую передачей нужной части слова из магнитного куба 1 памяти во входной регистр б,Связи между указанными блоками осуществлены следующим образом.Выходы разрядных шин магнитного куба 1 памяти связаны со входами блока 2 усилителей считывания, Выходные шины групп слов, фиксирующие результат опроса магнитного куба памяти, соединены с импульсными входами блока 3 индикаторной логики.Шины, управляющие считыванием слов из магнитного куба памяти, связаны с импульсными выходами усилителей и ключей блока 4 выдачи ответа.Импульсные входы входного регистра б связаны с кодовой магистралью И и с блоком 2 усилителей считывания, Потенциальные выходы входного регистра подключены ко входам блока 5 опроса, блока 7 вентилей выдачи и декодирующего устройства 8. Входной регистр связан также цепями управления с блоком 9 счета и блоком 10 управления. Более подробно связи показаны на чертеже (см. фиг. 1).Перечисленные выше блоки АЗУ позволяют выполнять операции различного типа, например поиск числа по значению, поиск по признакам, упорядочивание информации, поиск наибольшего и поиск наименьшего. Все эти различные операции обеспечиваются различным сочетанием микроопераций из их постоянного набора, определяемого набором элементарных действий, выполняемых блоками, входящими в состав АЗУ.Рассмотрим функционирование различных блоков АЗУ при выполнении ими специфичных действий.При несовпадении с соответствующими разрядами входного регистра б хотя бы одного из опрашиваемых разрядов слова в обмотке группы этого слова возникает импульс, который перемагничивает соответствующий сердечник индикаторной платы в блоке 3.При подаче токов для считывания слова из блока 4 происходит считывание без разрушения информации, но с последующей записью5 10 15 го 25 зо 35 40 45 50 в разрядах признаков кода, говорящего об освобождении определенных маской разрядов выбранного слова.Так как все разряды слов в кубе 1 выполнены одинаково, то каждый разряд слова может использоваться как признаковый, Ввиду того, что данное АЗУ должно быть приспособлено и для работы в мультипрограммной вычислительной машине, то в АЗУ может одновременно находиться информация различного вида для разных программ.При р=О ячейка полностью свободна и доступна для записи целого информационного слова. Остальные (ив ) разрядов слова могут выполнять функцию как информационных, так и признаковых разрядов. Для экономии числа усилителей опроса и усилителей считывания выбор реальной цепи опроса определяется работой усилителей и электронных ключей, управляющих соответствующими группами магнитного куба 1.При записи массива информационных слов в АЗУ осуществляется поиск свободных ячеек в магнитном кубе 1 памяти с последующим анализом результата опроса через блок 3 индикаторной логики и управлением сигналами записи через блок 4 в порядке обнаруженных свободных мест, В этом случае в разряды относительного адреса 4 при записи каждого нового слова из массива добавляется единица и регистр маски разрешает запись в свободную ячейку информационных разрядов вместе с относительным адресом. При считывании информационного массива управление считыванием производится также с использованием разрядовТаким образом, при поиске свободного места, достаточного для хранения информации, подлежащей записи, осуществляется поиск информации в кубе 1 со значениями в разрядах ь меньшими или равными значению ". регистра б. После нахождения данных слов происходит обработка многозначного ответа, считывание поля найденного слова в разряды поля ср, в регистре б и суммирование.Затем происходит запись слова, находящегося в регистре б с новыми признаковыми разрядами, в выбранную для записи ячейку.Признак сиспользуется для хранения номера программы, к которой принадлежит искомая информация, и используется при поиске в куое 1 при мультипрограммной работе.Перед осуществлением любой операции из кодовой магистрали 13 в регистр маски 11 передается соответствующая маска. В процессе поиска, при поиске по группам, осуществляется сдвиг информации в информационных (а - с) разрядах вправо на длину группы (по 8 разрядов), при поиске наибольшего или наименьшего, осуществляется сдвиг по одному разряду, После каждого опроса группа опрошенных разрядов в регистре 11 сбрасывается в 0.Установка в 0 всех разрядов регистра 11, проверяемая с помощью соответствующей цепи в блоке 5, фиксирует окончание операции поиска, если это окончание ранее не зафиксировано блоком 3 индикаторной логики.Блоки 10, 2, 12, и 7 не несут в своих схемах каких-либо особенностей и поэтому описание их работы не приводится,Предмет изобретения Ассоциативное запоминающее устройство с магнитным накопителем, разделенным на группы, содержащее устройство управления, входной регистр и регистр маски, подсоединенные через блок опроса к магнитному накопителю, с которым связаны блок индикаторной логики и блок выдачи ответа, причем входной регистр подключен к блоку счета и декодирующему устройству, отличающееся тем, что, с целью расширения функциональных возможностей и повышения быстродействия устройства, входной регистр и регистр маски дополнительно содержат разряды хранения номера программы, разряды числа занятых групп в слове, разряды типа информации и разряды относительного адреса, причем разряды числа занятых групп в слове во входном регистре выполнены в виде сумматора, а разряды относительного адреса - в виде счетчика; выходы разрядов типа информации связаны с декодирующим устройством, выходы остальных дополнительных разрядов подсоединены к соответствующим входам блока опроса, вход счетчика разрядов относительного адреса подключен к устройству управления.вериг 2 Составитель В. ф. Рудаков Редактор Б. С. Нанкина Техред Т. П. Курилко Корректор Т. А. Китаева Заказ 2677/16 Изд.1133 Тираж 473 ПодписноеЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССРМосква, Ж, Раушская наб., д. 4,5Типография, пр. Сапунова, 2