Патент ссср 284045

Патент ссср 284045

Иллюстрации

Показать все

Реферат

 

О П И С А Н И .Е 284О45

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Сава Саеетскнх

Социалистических

Республик

За к" чмо от а т" овидетепьства М0—

Заявлено 23Х1.1969 (№ 1338959/18-24) с присоединением заявки ¹â€”

1t,л, 21а, 37/GO

Комитет по делам еаабретеннб и открытий при Совете Министры

СССР 1П1< 6 11с 15/00

УД1< 681,327.6 (088.8) Приоритет—

Опубликовано 14.Х,1970. Бюллетень № 32,:1ата опубликования описания 28.Ю.1971

Авторы изобретения

Е. А. Братальский и В. И. Жук

Заявитель

АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

IIçâåñòíî ассоциативное запоминающее устройство (АЗУ), содержащее входной и выходной рсгистры, ассоциативный накопитель, регистр кода операции, блок управления, идентификатор освобождения ячейки, регистр 5 адреса и регистр адреса свободной ячейки, связанные между собой клапанами для взаимного обмена адресами, счетчик адресов, вы«оды которого соединены клапанами с регистром адреса. 10

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

Описываемое АЗУ отличается от известного тем, что оно содержит дополнительные клапаны, подключенные ко входам регистра адреса 20 свободной ячейки и входного регистра, и дополнительный блок управления, входы которого соединены с блоком управления и идентификатором освобождения ячейки, а выходы— с управляющими входами дополнительных 2„= клапанов, причем информационные входы дополнительных клапанов связаны с соответствующими выходами регистра адреса свободной ячейки, выходного регистра и счетчика адресов. 30

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

Блок-схема описываемого АЗУ изображена на чертеже.

Предлагаемос устройство содержит входной 1 и выходнои 2 регистры, ассоциативный накопитель 8, регистр 4 кода операции, олок 5 управления, идентификатор 6 освобождения ячейки, регистр 7 адреса и регистр 8 адреса свооодной ячейки, соединенные между собой клапанами 9, 10 для взаимного обмена апресамн; счетчик 11 адресов, выходы которого соединены клапанами 12 с регистром 7 адреса, установленные на входе входного регистра 1 клапаны И, информацнонныс входы 14 которых сосдпнсны с выходом регистра 8 адреса свободной ячейки, установлснные на входе;реги гра 8 две,дополнительные группы кла панов

15, 16, информационные входы 17 одной из них (15) соединены с выходом выходного регистра 2, информационные,входы 18 другой (16) — с выходом счетчика 11 адресов; дополнительный блок 19 управления для обмена адресами свободных ячеек между накопителем 8, регистр-,.ìè 7, 8 ti счетчиком 11. Блок 19 установлен на выходах блока 5 и идентификатора 6. Выходы блока 19 соединены соответ284045

65 ственно с управляющими входами 20 — 25 кла,пано!в 9, 10, 12, И, 15, 16. Блок 19 в режиме чтения обеспечивает после освобождения ячейки сначала запись кода из регистра 8 через регистр 1 в:накопитель 3 по,адресу освободившейся ячейки затем передачу этого адреса из регистра 7 в регистр 8;,в режиме записи—

Обсспеч11 вает сна Iал11 пе!реда"lу кода!H!3 3епи сг,ра 8 в регистр 7, чтение по принятому в него адресу, затем запись информации,в накопитель 8 ilo тому же адресу и передачу прочитанного,кода из регистра 2 в регистр 8; в:режиме начального заполнения,по адресам, задаваемым счетчиком 11, — обеспечивает передачу состояния счетчика 11 в регистр 8 кода, отличающегося на единицу младшего разряда от кода в регистре 7, и затем запись .кода из регистра 8 через регистр 1 в накопитель 8.

Все указанные узлы могут быть реализованы известными способами и средствами. Клапаны 13 установлены.на тех.входах регистра 1, которые не соответствуют разрядам ассоциативных признаков в решаемой задачи.

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

В режиме чтения в регистре 7 адреса устанавливается адрес, по которому производится чтение информации из накопителя 3 в выходной регистр 2,,в рсгистре 4 кода операции— код операции, содержащий указания о необходимости чтения либо с 1приемом в ту же ячейку, либо с регенерацией без приема и без регенерации. Если код операции в регистре 4 ,кода операции указывает только на чтение без приема и без регенерации, нли если при ассоциативном опросе произошла выборка искомого сло ва без его регенерации, то идентификатор б подает в олок 19 сигнал об освобождении ячейки, из которой произведено чтение.

Блок 19 под воздействием сигналов блоков 5 и б выраоат IBaeT сигналы ъправления к ;Iri. Iriaми 18 и 9. При этом сначала производится запись кода из регистра 8 через регистр 1 в накопитель 8 по адресу освободившейся ячейки, затем — передача этого адреса из регистра 7 в

;регистр 8. Таким образом, «старый» адрес свободной ячейки записывается в освооодившуюся ячейку накопителя, а «новый» адрес этой Oовooодцвшейся slчейки записывается B регистр 8.

Режим записи

В рен име записи записываемое слово поступает во входной регистр 1 через его вход

26, а .в регистре 4 кода операции усrarraaли.вается код операции, указывающий 1а необходимость приема этого слова в любую свсбодную ячейку накопителя 8. Блок 5 управления расшифрогывает код операции, хр1нящийся в регистре 4, и выраоатывает сигнал управления дополнительным блоком 19 управления.

Блок 19, в свою очередь, вырабатывает сигна10

50 лы управления клапанами 10 и 15. При этом сначала производится передача адреса сВОбодной ячейки из регистра 8,в регистр 7 адреса, потом — чтение по адресу, .принятому в регистр 7, затем — запись слова из ьходного регистра 1 в накопитель 8 по тому же адресу и, наконец, передача прочитанного коды из выходного регистра 2 в регистр 8 адрeca свободной ячейки. Этот прочитанный код является адресом другой свободной ячейки. 010ðûé будет использован для следующей записй.

Этот адрес оыл записан в накопитель в качестве «старого» адреса,в режиме чтения, как было указано выше.

Режим начального заполнения

В этом режиме в исходном состоянии все ячейки накопителя 8 находятся в произвольном состоянии, например, после включения питания и не содержат полезной информации.

Назначение этого режима — заполнить все ячейки накопителя 8 адресами свободных ячеек таким образом, чтобы после этого започнения было возможно осуществление рассмотренных выше режимов чтения и записи. В регистре 4 кода операции vcrariaBливается код операции начального заполнения, по этому коду блок 5 управления включает дополнительный блок 19 управления и подает импульсы в счетчик 11 адресов. Блок 19 вырабатывает сигналы управления, клапанами 12, 16 и 18.

При этом;в каждом цикле записи сначала производится передача кода пз счетчика 11 адресов в регистр 7 адреса, потом прибавление (вычитание) единицы .к коду счетчика 11 адресов, затем передача нового кода из счетчика 11 в регистр 8 адреса свободной ячейки и,,наконец, запись кода из регистра 8 через входной регистр 1 в накопитель 8 по адресу, содержащемуся в регистре 7 адреса. По окончании этого цикла начинается новый аналогичный цикл и так далее, до тех пор, пока все ячейки накопителя,не будут за пол иены. Так осуществляется начальное заполнение накопителя 8 по адресам, задаваемым счетчиком 11 адресов путем, передачи из счетчика адресов в регистр адреса свободной ячейки кода, отличающегося на единицу младшего разряда от кода в реиистре 7 адреса, с последующей записью кода из регистра адреса свободной ячейки в Halc011Hтель по адресу в регистре 7 адреса.

Например, пусть в ис. одном состоянии счетчик 11 адресов содержит нуль, являющийся адресом нулевой я1ейки. В первом цикле записи сначала нуль из счетчика П адресов передается в регистр 7 адреса. Потом .к коду счетчи ка 11 адресов прибавляется единица и получившийся код, равный единице, передается в регистр 8 адреса свободной ячейки, а оттуда,во входной регистр 1. Затем код из входного регистра по адресу регистра 7 адреса записывается в нулевую ячейку накопителя 8.

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

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

Составитель В. Ф. Рудаков

Р:дактор Б. С. Нанкина Тсхрсд T. П. Курилко Коррскгор Л. Б. Бадылама

Закан 7946 Тираж 480 Подпис!гое

ЦН11ИП1:1 Комитета по делам изобретений и откр!!ти!! прп Совете Министров СССР

Москва, Ж-ЗЗ, Раушская иаб., д. 4!5

Областная типографил Костромского управления по печати содержащее входной и выходной регистры, ас.социативный накопитель, регистр кода операции, блок управления, идентификатор освобождения ячейки, регистр адреса и регистр адреса свободной ячейки, связанные между собой клапанами для взаимного обмена адресами, счетчик адресов, выходы которого соединены клапанами с регистром адреса, отличающееся тем, чгго, с целью повышения быстродействия устройства и уменьшения количества оборудования, необходимого для поиска и учета .свободны;. ячеек при безадресной записи информации, оно содержит дополнительные клапаны, подключенные ко,входам регистра адреса с!вободной ячейки и входного регистра, и дополнительный блок управления, входы ко5 торого соединены с блоком управления и идентификатором освобождения ячейки, à выходы — с управляющими входами дополнительных клапанов, причем информационные .входы дополнительных клапанов связаны с соответ10 ствующими выходами регистра адреса свободной ячейки, выходного регистра и счетчика а 1 3ссо-,