284045

Сова Соеетскнх О П И С А Н И Е 284 О 45ИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Социалистических Республик,зпк" имое т аг 9 ( 13389 18 1,л, 21 а, 37/6 аявлено с присоединением заявки Комитет по деламобретений и открытийри Совете МиннстроаСССР Приорите ЧП 1 х С 11 с 15 бликовано 14 УДК 681,327.6 (088 19 О, Бюллетеньта опубликования описания 28.1,.1971 Авторыизобретения, А, Братальский и В. И Жу аявител АТИВНОЕ ЗАПОМИ ЕЕ УСТРОЙСТВО Известно ассоциативное запоминающее устройство (АЗУ), содержащее входной и выходной рсгистры, ассоциативный накопитель, регистр кода операции, блок управления, идечтификатор освобождения ячейки, регистр адреса и регистр адреса свободной ячейки, связанные между собой клапанами для взаимного обмена адресами, счетчик адресов, выоды которого соединены клапанами с регистром адреса.Недостаток известного АЗУ заключается в том, что организация безадресного приема информации в нем требует весьма больших затрат оборудования для реализации цепей очередности и запоминающей матрицы учета свободных ячеек, Известное АЗУ, кроме того, имеет невысокое быстродействие.Описываемое АЗУ отличается от известного тем, что оно содержит дополнительные клапаны, подключенные ко входам регистра адреса свободной ячейки и входного регистра, и дополнительный блок управления, входы которого соединены с блоком управления и идентификатором освобождения ячейки, а выходы - с управляющими входами дополнительных клапанов, причем информационные входы дополнительных клапанов связаны с соответствующими выходами регистра адреса свободной ячейки, выходного регистра и счетчика адресов,Это позволяет повысить быстродействиеустройства и уменьшить количество оборудования, необходимого для поиска и учета свободных ячеек прп безадресной записи инфор 5 мации.Блок-схема описываемого АЗУ изображенана чертеже,Предлагаемос устройство содержит входной 1 и выходнои 2 регистры, ассоциативный10 накопитель 8, регистр 4 кода операции, олок 5управления, идентификатор 6 освобожденияячейки, регистр 7 адреса и регистр 8 адресасвооодной ячейки, соединенные между собойклапанами 9, 10 для взаимноо оозтсна апре 1 сами; счетчик 11 адресов, выходы которогосоединены клапанамп 12 с регистром 7 адреса,установленные на входе входного регистра 1клапаны И, информацпонныс входы 14 которых сосдпнсны с выходом регистра 8 адреса20 свободной ячейки, установленные на входе;регигра 8 две,дополнительные группы клапанов15, 16, информационные входы 17 одной изних (15) соединены с выходом выходного регистра 2, информационные,входы 18 другой25 116) - с выходом счетчика 11 адресов; дополпительпы й блок 19 управления для обменаадресами свободных ячеек между накопителем 8, регистрами 7, 8 и счетчиком 11, Блок 19установлен на выходах блока 5 и идентифика 3 О тора 6. Выходы блока 19 соединены соответ55 60 65 ственно с управляющими входами 20 - 25 кла,панов 9, 10, 12, 13, 15, 16. Блок 19 в режиме чтения обеспечивает после освобождения ячейки сначала запись кода из регистра 8 через регистр 1 в накопитель 3 по,адресу освободившейся ячейки затем передачу этого адреса из регистра 7 в регистр 8;,в режиме записи - обеспечивает сначала, передачу кода из репиОГ- ,ра 8 в регистр 7, чтение по принятому в него адресу, затем запись информации,в накопитель 3 по тому же адресу и передачу прочитанного,кода из регистра 2 в регистр 8; в,режиме начального заполнения,по адресам, задаваемым счетчиком 11, - обеспечивает передачу состояния счетчика 11 в регистр 3 кода, отличающегося на единицу младшего разряда от кода в регистре 7, и затем запись ,кода из регистра 8 через регистр 1 в накопитель 3,Все указанные узлы могут Оыть реализованы известными способами и средствами. Клапаны 13 установлены.на тех входах регистра 1, которые не соответствуют разрядам ассоциативных признаков в решаемой задачи.Рассмотрим три характерных режима работы устройства: режим чтения или ассоциативного опроса, режим записи и режим начального заполнения,Режим чтения или ассоциативного опроса В режиме чтения в регистре 7 адроса устанавливается адрес, по которому производится чтение информации из накопителя 3 в выходной регистр 2 в регистре 4 кода операции - код операции, содержащий указания о необходимости чтения либо с приемом в ту же ячейку, либо с регенерацией без приема и без регенерации. Если код операции в регистре 4 ,кода операции указывает только на чтение без приема и без регенерации, нли если при ассоциативном опросе произошла выборка искомого слова без его регенерации, то идентификатор б подает в олок 19 сигнал об освобождении ячейки, из которой произведено чтение. Блок 19 под воздействием сигналов блоков 5 и б Выраоатывает сигналы ъправления кл;и;1 ази 13 и 9. При этом сначала производится запись кода из регистра 8 через регистр 1 в накопитель 3 по адресу освободившейся ячейки, затем - передача этого адреса из регистра 7 в ,регистр 8. Таким образом, старый адрес свободной ячейки записывается в освооодившуюся ячейку накопителя, а новый адрес этой Оовооодцвшейся ячейки записывается в регистр 8,Режим записиВ рекиме записи записываемое слово поступает во входной регистр 1 через его вход 26, а в регистре 4 кода операции устанавливается код операции, указывающий ца необходимость приема этого слова в любую свсбодную ячейку накопителя 3. Блок 5 управления расшифровывает код операции, хранящийся в регистре 4, и выраоатывает сигнал управления дополнительным блоком 19 управления. Блок 19, в свою очередь, вырабатывает сигна 10 15 20 25 30 35 40 45 50 лы управления клапанами 10 и 15. При этом сначала произвоиТся передача адреса свободной ячейки из регистра 8,в регистр 7 адреса, потом - чтение по адресу, принятому и регистр 7, затем - запись слова из входного регистра 1 в накопитель 3 по тому же адресу и, наконец, передача прочитанного код 1 из выходного регистра 2 в регистр 8 адреса свободной ячейки. Этот прочитанный код является адресом другой свободной ячейки, который будет использован для следующей записй. Этот адрес оыл записан в накопитель в качестве старого адреса,в режиме чтения, как было указано выше,Режим начального заполненияВ этом режиме в исходном состоянии все ячейки накопителя 3 находятся в произвольном состоянии, например, после включения питания и не содержат полезной информаци 1. Назначение этого режима - заполнить все ячейки накопителя 3 адресами свободных ячеек таким образом, чтобы после этого започнения было возможно осуществление рассмотренных выше режимов чтения и записи. В регистре 4 кода операции станавливается код операции начального заполнения, по этому коду блок 5 управления включает дополнительный блок 19 управления и подает импульсы в счетчик 11 адресов. Блок 19 вырабатывает сигналы управления, клапанами 12, 16 и 13. При этом;в каждом цикле записи сначала производится передача кода пз счетчика 11 адресов в регистр 7 адреса, потом прибавление (вычитание) единицы к коду счетчика 11 адресов, затем передача нового кода из счетчика 11 в регистр 8 адреса свободной ячейки и, наконец, запись кода из регистра 8 через входной регистр 1 в накопитель 3 по адресу, содержащемуся в регистре 7 адреса. По окончании этого цикла начинается новый аналогичный цикл и так далее, до тех пор, пока все ячейки накопителя,не будут за пол иены. Так осуществляется начальное заполнение накопителя 3 по адресам, задаваем 1 п счетчиком 11 адресов путем, передачи из счетчика адресов в регистр адреса свободной ячейки кода, отличающегося на единицу младшего разряда от кода в репистре 7 адреса, с последующей записью кода из регистра адреса свободной ячейки в нако 11 итель по адресу в регистре 7 адреса.Например, пусть в исходном состоянии счетчик 11 адресов содержит нуль, являющийся адресом нулевой ячейки. В первом цикле записи сначала нуль из счетчика П адресов передается в регистр 7 адреса. Потом,к коду счетчика 11 адресов прибавляется единица и получившийся код, равный единице, передается в регистр 8 адреса свободной ячейки, а оттуда,во входной регистр 1. Затем код из входного регистра по адресу репистра 7 адреса записывается в нулевую ячейку накопителя 3. Предмет изобретенияАссоциативное запоминающее устройство,284045 Составитель В. ф. РудаковР:дактор Б. С. Нанкина Тсхрсд Т. П. Курнлко Коррскгор Л. Б. Бадылама Закан 7946 Тираж 480 ПодписноеЦН 11 ИП 1:1 Комитета по делам изобретений н открытий прп Совете Министров СССРМосква, Ж-Зд, Раушская иаб., д. 4/5 Областная типографил Костромского управления по печати содержащее входной и выходной регистры, ас.социативный накопитель, регистр кода операции, блок управления, идентификатор освобождения ячейки, регистр адреса и регистр адреса свободной ячейки, связанные между собой клапанами для взаимного обмена адресами, счетчик адресов, выходы которого соединены клапанами с регистром адреса, отличающееся тем, чгго, с целью повышения быстродействия устройства и уменьшения количества оборудования, необходимого для поиска и учета,свободных ячеек при безадресной записи информации, оно содержит дополнительные клапаны, подключенные ко,входам регистра адреса свободной ячейки и входного регистра, и дополнительный блок управления, входы ко торого соединены с блоком управления и идентификатором освобождения ячейки, а выходы - с управляющими входами дополнительных клапанов, причем информационные входы дополнительных клапанов связаны с соответ ствующими выходами регистра адреса свободной ячейки, выходного регистра и счетчика и рссоз.