Запоминающее устройство на сдвиговых регистрах

Союз СоаетсимкСоцмалмстмчесимкреспублик ОП ИСАНИЕ И ЗОВРЕТЙ Н ИЯ(22) Заявлено 15, 10.79. (21) 28232 12/18-24с присоединением заявки РВ(1. 1(л. ( 11 С 19/00 Гввударстаоиаб кемвтат есер вв делам взабратаввв и вткрытввДата опубликования описания 30.08,81 П. И. Платонов, В. С, Грама, А. А. филимонов и В, К, Борщев) ЗАПОМИНАЮЩЕЕ УСТРОЙСТВРЕГИСТРАХ СДВИ ГОВЫ и сумматор, входы к к выходам счетчика выходы - к входам которого соединены дами соответствуюш которых подключены кам сдвиговых регис соответствующим бл ния,о подключеныным шинам, аатора, выходылякацими вхои адрес дешифрс управих элеме тов И, входы нающим ячейк з тров,окам з выходыиси - счи тройства происхоитеа ного адреса о значения счетстройство кодом тройст ования,к, элемен- . оачеству льно, мадежн ость. ацеж Изобретение относится к вычислитель ной технике и может быть использовано для построения устройств хранения цискре 1 ной информации.Известно запоминающее устройство на сдвиговых регистрах, содержащее сцвиго- ф вой регистр, вход которого подключен к входному блоку, а выход - к выходному блоку устройства, блок регенерации, вход 1 которого соединен с выходным блоком, а выход - с входным 11.16Недостатком этого устройства является большое количество оборудования, что снижает его надежность в целом.Наиболее близким по технической суц 5 ности к предлагаемому является запоминающее устройство, содержащее генератор импульсов, выход которого соединен с тактовыми входами запоминающих ячеек кольцевых сдвиговых регистров и с входом счетчика, блоки записи - считывания, соединенные с разрядными шинами, адресные шины, элементы И по количеству запоминающих ячеек сдвиговых регистров, дешифратор В сумматоре этого ус дит формирование исполнпутем сложения текущегчика с поступившим в уадреса Г 21Оцнако такое запоминающее ус имеет большое количество оборуд в особенности запоминающих ячее тов И количество которых равно к запоминающих ячеек, и, следовате лую информационную емкость и наБель изобретения - повышение ти устройства. Поставленная цель достигается тем,что запоминающее устройство на сдвиговых8601регистрах, содержащее генератор, выходкоторого соединен со входом счетчика ивходом кольцевого сдвигового регистра,элементы И, содержит блок сравнения и реГистр адреса, выход которого подключенк первому вхоцу блока сравнения, ко второму вхопу которого подключен выходсчетчика, а выход блока сравнения подключен к первым входам элементов И, вторые входы которых соединены с соответствующими выходами кольцевого сдвиговогорегистра,На фиг, 1 представлена блок-схема запоминающего устройства.Устройство содержит генератор 1, коль 15невой сдвиГовый регистр 2, счетчик 3,блок 4 сравнения, регистр 5 адреса, элементы И 6, выходы которых являются выходами запоминающего устройства,Выход генератора 1 подключен к такто 20вому входу кольцевого сдвигового реГистра2 и к счетному входу счетчика 3, выходсчетчика 3 соединел со вторым входомблока 4 сравнения, первый вход которогосоединен с выходом регистра 5 адреса,25а выход блока 4 сравнения подключен кпервым входам элементов И 6, количествокоторых равно количеству разрядов т 1 вслове, Вторые входы элементов И 6 соединены с соответствующими выходами истарших разрядов кольцевоГо сдвигового30регистра 2,Устройство работает слецуюшим образом,В случае отсутствия обращения к запоминающему устройству хранимая информация 5потактно сдвигается в кольцевом сдвиговом регистре 2. Скорость перемещенияинформации определяется частотой работы генератора 1, Все слова хранятся врегистре 2 в сжатом виде. Например чис 40ла 001, 010, 011, 100,101, 110, 111могут быть упакованы в одну сжатую последовательность (фиг, 2). При хранениичисел (слов) в сжатом виде в качествеадреса числа используется его номер впоследовательности, Нумерация чисел нафиг. 2 показана в скобках и ведется справа налево. Упаковка исходных чисел всжатую последовательность может бытьвыполнена вручную (если чисел не очень, 50 39много) либо с помощью ЭВМ по специаль-ной программе,При обращении к запоминающемуустройству код адреса поступает на реГистр5 адреса, В блоке 4 сравнения осуществляется сравнение заданного кода адресас текущим значением счетчика 3, Разрядность регистра 5 адреса и счетчика 3одинаковы. При совпадении текущего адреса (текущего значения счетчика 3) с заданным адресом в регистре 5 на выходе блока 4 сравнения появится единичный сигнал,но которому с выхода И старших разрядовкольцевого сдвигового регистра 2 считывается искомое слово и через элементыИ 6 выдается из запоминающего устройства. Время обращения к такому запоминающему устройству линейно зависит отколичества хранимых слов М и не зависитот разрядности и равно+=1(й)где 1 - время срабатывания запоминаю 1щего элемента (триггера) кольцевого сдвигового регистра 2.Из фиг, 2 видно, что для хранения7-и трехразрядных слов требуется 9 запоминающих элементов (триггеров). Количество запоминающих элементов т 1 определяется из выражения т=й О. При хранении этих же чисел известным способомнеобходимо 21 запоминающий элемент,так как я=М 0=7 3=21.Сравнительная оценка предлагаемого иизвестных запоминающих устройств по количеству запоминающих элементов П 1 взависимости от обьема памяти приведенав таблице.Примеьение блока сравнения, регистраадреса и сжатого принципа хранения информации выгодно отличает предлагаемоезапоминающее устройство от известного,так как позволяет значительно сократитьобьем оборудования, в частности количество запоминающих ячеек и элементов Иуменьшается в и раз (см. таблицу), атакже увеличить информационную емкостьза счет того, что одна и та же запоминающая ячейка, в отличие от известногоиспользуется, как правило, для хранениянескольких чисел, что в конечном итоГеприводит к повышению надежности предлагаемого устройства.Запоминающее устройство на сдвиговых регистрах, содержащее генератор, выход которого соединен со входом счетчика и входом кольцевого сдвигового регистра, элементы И, о т л и ч а ю щ е е с я тем, что, с целью повышения надежности устройства, оно содержит блок сравнения и регистр адреса, выход которого подключен к первому входу блока сравнения, ко второму входу которого подключен выход В. Вакартелевич Составитель Техред ЖК корректор Л, Иван,556/32 ВНИИ ПИпо де 113035 Тираж 645осударственного комитетаизобретений и открытиосква, Ж, Раушская ое/5 б Филиал ППП "Патент, г. Ужгород, ул, Проектная,формула изобретения 860139 бсчетчика, а выход блока сравнения подключен к первым входам элементов И,вторые входы которых еоедииены с соотвезствующими выходами кольцевого сдвигового регистра.Источники информации,принятые во внимание при экспертизе1. Патент Великобритании М 1471071,кл, О 11 С 19/ОО, опублик. 1977.1 О 2. Авторское свидетельство СССРМ 519761, кл. 6 11 С 19/00, 1976