Устройство обработки данных scecoifl-. q iлмтетй-“; . j ••••• • •-. -•; . fir

327523 ОЛИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических РеспубликЗависимое от авт, свидетельстваМ. Кл. 6 11 с 15/О аявлено 14.1 Ч.1970 ( 1431998/18 присоединением заявкиПриорите Комитет по делам зобретвний и открытий при Совете Министров СССРДК 681.327.6 (088.8) Опубликовано 26.1.1972, Бюллетеньликования описания 24.111.1 та Авторы1 зобретеци Л. Арлазаров, С. Я. Беркович, А. А. Леман и М. 3. Розеифель Ордена Ленина институт проблем управления (автомати телемеханики) аявитель СТРОЙСТ НЬ И повысить фуцкццоИзобретение относится к ооласти запоминающих устройств.Известно устройство обработки данных, содержащее ассоциативное запоминающее устройство (АЗУ), связанное с первым регистром числа и шифратором адреса, и адресное запоминающее устройство, соединенное со вторым регистром числа.Недостатками известного устройства являются невысокая производительность и весьма ограниченные функциональные возможности.Описываемое устройство отличается от известного тем, что оно содержит сумматор ассоциативного признака, первый вход которого подключен к шифратору адреса, второй вход - ко второму регистру числа, а выход соединен с первым регистром числа.Указанные отличия позволяютпроизводительность и расширитьцальные возможности устройства.Блок-схема устройства представлеца ца чертеже,Оно содержит АЗУ 1 с первым регистром числа 2 и регистром маски 3 и адресное ЗУ 4 со вторым регистром числа 5, которое имеет общий дешифратор б с АЗУ 1. АЗУ 1 связано с шифратором адреса 7, который снабжен индикатором многозначности 8, соединенным с внешним устройством управления (на чертеже це показано); благодаря тому, что шифратор адреса 7 представляет адрес в парафазцом кодс, индикатор многозначности 8 может различать трц случая: отсутствие слова с данным признаком (на шифраторе все нули), наличие в точности одного слова с данным признаком (шифратор выдает адрес этого слова в парафазном коде) и наличие более чем одного слова с данным признаком (по крайней мере в одном из разрядов шифратора запрещенная 0 для парафазного кода комбинация 11),Шифратор адреса 7 связан с дешифраторомадреса б и с сумматором 9 ассоциативного признака. Сумматор ассоциативного признака, соединенный с внешними индексными регцст рами ц арифметцческцм устройством (ца чер 1 еже не показаны), внутри предложенного устройства имеет связи со вторым регистром числа 5 ц частью первого регистра числа 2, прц этом первый вход 10 сумматора 9 ассоццатцв ного признака подключен к шифратору адреса 7, а второй вход 11 - ко второму регистру числа 5. Другая часть первого регистра числа 2 АЗУ непосредственно связана с регистром команд (на чертеже не показан).25 Предложенное устройство предназначается,в первую очередь, для обработки массивов, представляемых в адресных ЗУ в виде так называемых списков, которые различаются формой записи элементов списка ц подсписков, а ЗО также способами установления связи между327523 Корректор Л. БадыламаИзд.237 Тираж 448 Типография, нр. Сапунова, 2 Заказ 644/10 Подписное ними. Поиск нужной информации в списочной структуре в адресном ЗУ осуществляется путем последовательного просмотра элементов списка с помощью соответствующих адресов связи.В данном устройстве поиск нужной информации организуется в виде последовательности ассоциативных обращений, причем часть ассоциативного признака берется извне и поступает через регистр команд на связанную с ним часть первого регистра числа 2, а другая часть ассоциативного признака формируется на основании результатов предыдущего ассоциативного обращения и поступает на другую часть первого регистра числа 2 через сумматор 9 ассоциативного признака.Первоначально одна часть ассоциативного запроса подается на ЛЗУ непосредственно из регистра команд, другая - из арифметического устройства через сумматор ассоциативного признака.Формирование последующих запросов производится различным путем в зависимости от структурной организации массива.В случае цепной организации списка последующие ассоциативные запросы формируются следующим путем: АЗУ 1 - шифратор адреса 7 - сумматор 9 ассоциативного признака - АЗУ 1. При поступлении информации на сумматор ассоциативного признака к ней прибавляется содержимое некоторого индексного регистра; наряду с этой информацией на первый регистр числа 2 подается также соответствующая информация из регистра команд.В случае узловых списков ассоциативные запросы формируются другим путем: ЛЗУ 1 - шифратор адреса 7 - дешифратор адреса б - адресное ЗУ 4 - сумматор 9 ассоциативного признака - ЛЗУ 1.5 Как и в первом случае, к содержимомусумматора ассоциативного признака прибавляется содержимое некоторого индексного регистра и на первый регистр числа 2 подается также соответствующая информация из рс гистра команд,Окончание операции поиска в массиве произойдет либо когда запрос, поступающий в устройство через регистр команд, будет исчерпан, либо когда индикатор многозначности 8 15 на каком-нибудь этапе покажет, что информации, отвечающей требуемому запросу, в памяти нет. Возможность возникновения многозначного ответа при правильной организации списочных структур исключается.20 Пр едмет изобретения Устройство обработки данных, содержащееассоциативное запоминающее устройство, свя занное с первым регистром числа и шифратором адреса, и адресное запоминающее устройство, соединенное со вторым регистром числа, отличающееся тем, что, с целью повышения производительности и расширения функцио нальных возможностей устройства, оно содержит сумматор ассоциативного признака, первый вход которого подключен к шифратору адреса, второй вход - ко второму регистру числа, а выход соединен с первым регистром 35 числа.