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

 

Союз Соаетсимк

Соцмалмстмчесимк республик

ОП ИСАНИЕ

И ЗОВРЕТЙ Н ИЯ ()860139

ТВВЬСТВУ

К АВТОРСКОМУ (6l ) Дополнительное к ввт. свнд-ву (22)Заявлено15.10.79. (2I) 2823212у18 24 с присоединением заявки М (23) Приоритет

Опубликовано 30.08.8 1,бюллетень Уй 32 (ы)щ. кл .

11 С 19/00

Гввударстааиаб кемвтат есср ав делам взабратаввй и вткрытвй (5З) УЙК 681. 327.6(088.8) Дата опубликования описания 30.08.81

П. И. Платонов, В. С. Грама, А. А. Филимонов и В. К. Борщев (72) Авторы изобретения уау:. и). ж „, 1Д, ьл у.- .(7l ) Заявитель (54) ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО HA СДВИГОВЫХ

РЕГИСТР АХ

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

Известно запоминающее устройство на сдвиговых регистрах, содержащее сцвиговой регистр, вход которого подключен к входному блоку, а выход — к выходному блоку устройства, блок регенерации, вход которого соединен с выходным блоком, а выход — с входным $1).

16

Недостатком этого устройства является большое количество оборудования, что снижает его надежность в целом.

Наиболее близким по технической cym IS ности к предлагаемому является запоминающее устройство, содержащее генератор импульсов, выход которого соединен с тактовыми входами запоминающих ячеек коль цевых сдвиговых регистров и с входом счетчика, блоки записи - считывания, соединенные с разрядными шинами, адресные вины, элементы И по количеству запоминающих ячеек сдвиговых регистров, дешифратор и сумматор, входы которого подключены к выходам счетчика и адресным шинам, а выходы — к входам дешифратора, выходы которого соединены с управлякаиими входами соответствующих элементов И, входы которых подключены к запоминающим ячей кам сдвиговых регистров, а выходы - к соответствующим блокам записи - считывания.

В сумматоре этого устройства происходит формирование исполнител ного адреса путем сложения текущего значения счетчика с поступившим в устройство кодом адреса 121.

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

Бель изобретения - повышение надежности устройства.

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

8601 регистрах, содержащее генератор, выход которого соединен со входом счетчика и входом кольцевого сдвигового регистра, элементы И, соцер>кит блок сравнения и реГистр адреса, выход которого подключен к первому входу блока сравнения, ко второму входу которого подключен выход счетчика, а выход блока сравнения подключен к первым входам элементов И, вторые входы которых соединены с соответствующими выходами кольцевого сдвигового регистра.

На фиг, 1 представлена блок-схема запоминающего устройства, Устройство соцержит генератор 1, коль15 цевой сдвиГовый регистр 2, счетчик 3, блок 4 сравнения, регистр 5 адреса, элементы И 6, выходы которых являются выходами запоминающего устройства.

Выход генератора 1 подключен к такто20 вому входу кольцевого сдвигового регистра

2 и к счетному входу счетчика 3, выход счетчика 3 соединен со вторым входом блока 4 сравнения, первый вход которого соединен с выходом регистра 5 адреса, 2э а выход блока 4 сравнения подключен к первым вхоцам элементов И 6, количество которых равно количеству разрядов rl в слове. Вторые входы элементов И 6 соединены с соответствующими выходами и старших разрядов кольцевоГо сцвигового

30 регистра 2.

Устройство работает следующим образом.

В случае отсутствия обращения к запоминающему устройству хранимая информация потактно сдвиГается в кольцевом сдвиГовом регистре 2. Скорость перемещения информации определяется частотой работы генератора 1. Все слова хранятся в регистре 2 в сжатом виде. Например чис40 ла 001, 010, 011, 100,101, 110, 111 могут быть упакованы в одну сжатую последовательность (фиг. 2). При хранении чисел (слов) в сжатом виде в качестве адреса числа используется его номер в последовательности. Нумерация чисел на фиг. 2 показана в скобках и ведется справа налево. Упаковка исходных чисел в сжатую последовательность может быть выполнена вручную (если чисел не очень, 50

39 много) либо с помощью ЭВМ по специаль- ной программе.

При обращении к запоминающему устройству код адреса поступает на реГистр

5 адреса. В блоке 4 сравнения осуществляется сравнение заданного кода адреса с текущим значением счетчика 3, Разряд ность регистра 5 адреса и счетчика 3 одинаковы. При совпадении текущего ацреса (текущего значения счетчика 3) с заданным адресом в регистре 5 на выходе блока 4 сравнения появится единичный сигнал, но которому с выхода t) старших разрядов кольцевого сдвигового регистра 2 считывается искомое слово и через элементы

И 6 выдается из запоминающего устройства. Время обращения к такому запоминающему устройству линейно зависит от количества хранимых слов М и не зависит от разрядности и равно+= „„„= (N-4)

Где - время срабатывания запоминаюI щего элемента (триггера) кольцевого сцвигового регистра 2.

Из фиг, 2 видно, что для хранения

7-и трехрязрядных слов требуется 9 запоминающих элементов (триггеров). Количество запоминающих элементов п определяется из выражения ж=й4 A-a. При хранении этих же чисел известным способом необходимо 21 запоминающий элемент, так как m= М ° n= 7 3=91.

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

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

4095

8

262

4106

2040

49 140

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

7047 111 П1 а

Составитель В. Бакаров

Редактор Л. Филь Техред Ж. Кастелевич Корректор B. Иван, Заказ 7556/32 Тираж 645 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., a. 4/5

Филиал ППП "Патент, г. Ужгород, ул. Проектная, 4 формула изобретения

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

Источники информации, принятые во внимание при экспертизе

1. Патент Великобритании M 1471071, кл, G 11 С 19 00, опублик. 1977.

1О 2. Авторское свидетельство СССР

М 519761, кл. G 11 С 19 ОО, 1976 (прототип) .