АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО Советский патент 1971 года по МПК G11C15/00 

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

Известно ассоциативное запоминающее устройство (АЗУ) с магнитным накопителем, разделенным на группы, содержащее устройство управления, входной регистр и регистр маски, подсоединенные через блок опроса к магнитному накопителю, с которым связаны блок индикаторной логики и блок выдачи ответа, причем входной регистр подключен к блоку счета и декодирующему устройству.

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

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

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

На фиг. 1 изображена функциональная схема предлагаемого АЗУ; на фиг. 2 - схема входного регистра.

В предлагаемое АЗУ входят следующие основные блоки: магнитный куб 1 памяти, блок 2 усилителей считывания, блок 3 индикаторной логики, блок 4 выдачи ответа, блок 5 опроса, входной регистр 6, блок 7 вентилей выдачи, декодирующее устройство 8, блок 9 счета, блок 10 управления, регистр 11 маски, блок 12 вентилей маскировки.

Магнитный куб / памяти служит для хранения информации и состоит из разделенной на группы ферритовой матрицы и набора усилителей опроса и считывания и управляющих ключей. Все разряды магнитного куба памяти идентичны. Каждый разряд использует два ферритовых сердечника. Шины опроса (записи) прощивают одноименные разряды всех слов. Шины управления считыванием (записью) прошивают все сердечники матрицы по

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

кратен S). Размеры групп, в которые объединены слова магнитного куба памяти при операциях считывания- И .з тЩ5 иЙформации, зависят от мощностй сйгн лов, управляющих считыванием и запйеШ bt структуры блока 4 выдачи ответа.,, ,

Блок 2 усилителей считывания служит для усиления считываемых из магнитного куба памяти сигналов.

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

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

Блок 5 опроса служит для формирования сигналов опроса и записи информации в магнитный куб памяти, собран на стандартных схемах «ИЛИ, «И, «НЕ-ИЛИ, «НЕ-И, и включает в свой состав набор универсальных усилителей и ключей. Число универсальных усилителей пропорционально длине группы сердечников и не зависит от числа групп.

Входной 6 регистр (фиг. 2) служит как для приема и хранения входной информации на время выполнения операции, так и для хранения считанного результата из магнитного куба памяти (до передачи его в кодовую магистраль 13). Входной регистр собран на триггерах TI-Tgg. Число триггеров равно числу разрядов в слове п, хранимом в магнитном кубе памяти.

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

фЗ, ф4Ф1 - разряды номера программы.

Разряды подгруппы ф4, зарезервированные под относительный адрес ф4 1од2Л/-)--2 выполнены в виде счетчика. Разряды фз, хранящие число занятых мест в слове магнитного куба памяти, выполнены в виде сумматора

(ф2 log2-). о

Блок 7 вентилей выдачи представляет собой группу, состоящую из п вентилей, управляющую передачей кодов с входного регистра 6 в кодовую магистраль 13.

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

числу разрядов, отведенных под тип информации фз.

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

Блок 10 управления обеспечивает выработку управляющих сигналов и состоит из триггеров синхронизации и логических цепей на стандартных элементах.

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

Блок 12 вентилей маскировки представляет собой группу из п вентилей, управляющую передачей нужной части слова из магнитного куба 1 памяти во входной регистр 6.

Связи между указанными блоками осуществлены следующим образом.

Выходы разрядных щин магнитного куба 1 памяти связаны со входами блока 2 усилителей считывания. Выходные щины групп слов, фиксирующие результат опроса магнитного куба памяти, соединены с импульсными входами блока 3 индикаторной логики. Шины, управляющие считыванием слов из магнитного куба памяти, связаны с импульсными выходами усилителей и ключей блока 4 выдачи ответа.

Импульсные входы входного регистра 6 связаны с кодовой магистралью 13 к с блоком 2 усилителей считывания. Потенциальные выходы входного регистра подключены ко входам блока 5 опроса, блока 7 вентилей выдачи и декодирующего устройства 8. Входной регистр связан также цепями управления с блоком 9 счета и блоком 10 управления. Более подробно связи показаны на чертеже (см. фиг. 1).

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

Рассмотрим функционирование различных блоков АЗУ при выполнении ими специфичных действий.

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

При подаче токов для считывания слова из

в разрядах признаков кода, говорящего оо освобождении определенных маской разрядов выбранного слова.

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

При ячейка полностью свободна и доступна для записи целого информационного слова. Остальные (п-ф) разрядов слова могут выполнять функцию как информационных, так и признаковых разрядов. Для экономии числа усилителей опроса и усилителей считывания выбор реальной цепи опроса определяется работой усилителей и электронных ключей, управляющих соответствующими группами магнитного куба /.

При записи массива информационных слов в АЗУ осуществляется поиск свободных ячеек в магнитном кубе 1 памяти с последующим анализом результата опроса через блок 3 индикаторной логики и управлением сигналами записи через блок 4 в порядке обнаруженных свободных мест. В этом случае в разряды относительного адреса ф4 при записи каждого нового слова из массива добавляется единица и регистр маски разрещает запись в свободную ячейку информационных разрядов вместе с относительным адресом. При считывании информационного массива управление считыванием производится также с использованием разрядов ф4.

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

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

Признак ф1 используется для хранения номера программы, к которой принадлежит

искомая информация, и используется при поиске в кубе / при мультипрограммной работе. Перед осуществлением любой операции из кодовой магистрали 13 в регистр маски // передается соответствующая маска. В процессе поиска, при поиске по группам, осуществляется сдвиг информации в информационных (п-ф) разрядах вправо на длину группы (по 8 разрядов), при поиске наибольшего или наименьщего, осуществляется сдвиг по одному разряду. После каждого опроса группа опрошенных разрядов в регистре // сбрасывается в «О. Установка в «О всех разрядов регистра //,

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

Блоки 10, 2, 12, и 7 не несут в своих схемах

каких-либо особенностей и поэтому описаниг их работы не приводится.

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

25

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

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

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