Запоминающее устройство на сдвиговых регистрах Советский патент 1981 года по МПК G11C19/00 

(54) ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО НА СДВИГОВЫХ

РЕГИСТРАХ

Изобретение относится к вычислитель ной технике и может быть испошэзовано для построения устройств хранения дискрет ной информации. Известно запоминающее устройство на совиговых регистрах, содержащее сдаиговой регистр, вход которого подключен к входному блоку, а выход - к выходному блоку устройства, блок регенерации, вход которого соединен с выходным блоком, а выход - с входным IT}. Недостатком этого устройства является большое котшчество оборуцежания, что снижает его надежность в целом. Наиболае близким по технической сущности к предлагаемому запоминающее устройство, содержащее генератор импульсов, выход которого соединен с такто выми входами запоминающих ячеек кольцевых сдвиговых регистров и с входом счетчика, блоки записи - считывания, соешшенные с разрядными ижнами, адресные шины, элементы И по количеству запомина щих ячеек сдвиговых регистров, деши()рато и сумматор, входы которого подключены к выходам счетчика и адресным шинам, а выходы - к входам дешифратора, выходы которого соединены с управляющими входами соответствующих элементов И, входы которых подкшочены к запоминающим ячейкам сдвиговьк регистров, а выходы - к соответствующим блокам записи - счит1 ания. В сумматоре этого устройства tipoHcxoдит формирование исполнительного адреса путем сложения текущего значения счетчика с поступившим в устройство кодом адреса С2Д. Однако такое запоминающее устройство имеет большое количество оборудования, в особенности запоминающих ячеек, элементов И количество которых равно количеству запоминающих ячеек, и, следовательно, ма- дую информационную емкость и надежность. Цель изобретения - повышение надежности устрсЛства. Поставленная uem достигается тем, что запоминающее устройство на сдвиговых регистрах, содержащее генератор, выход которого соединен со входом счегчика и входом кольцевого сдвигового регистра, элементы И, содержит блок сравнения и р гистр адреса, выход которого подключен к первому входу блока сравнения, ко второму вхооу которого подключен выход счетчика, а .выход блока сравнения пооклю чен к первым входам элементов И, вторью входы которых соединены с соответст вующими выходами кольцевого сдвигового регистра. На фиг. 1 представлена блок-схема за поминающего устройства. Устройство содержит генератор 1, кол цевой сдвиговый регистр 2, счетчик 3, блок 4 сравнения, регистр 5 адреса, элементы И б, выходы которых являются выходами запоминающего устройства, Выход Генератора 1 подключен к такто вому входу кольцево1о сдвигового регистр 2 и к счетному входу счетчика 3, выход счетчика 3 соединен со вторым входом блока 4 сравнения, первый вход которого соединен с выходом регистра 5 адреса, а выход блока 4 сравнения подключен к первым входам элементов И 6, количеств которых равно количеству разрядов п в слове. Вторые входы элементов И G соединены с соответствующими вь1ходами п старших разрядов кольцевого сдвигового регистра 2. Устройство работает следующим образом. В Случае отсутствия обращения к запо минающему устройству хранимая информац потактно сдвигается в кольцевом сдвиговом регистре 2. Скорость перемещения информации определяется частотой работы Генератора 1. Все слова хранятся в регистре 2 в сжатом виде. Например чис ла 001, 01О, он, lOO.lOl, 110, 111 могут быть упакованы в одну сжатую последовательность (4иг. 2). При хранении чисел (слов) в сжатом виде в качестве адреса числа используется его номер в последовательности. Нумерация чисел на фиг. 2 показана в скобках и ведется спр ва налево. Упаковка исходных чисел в сжатую последовательность может быть выполнена вручную (если чисел не очень. много) либо с помощью ЭВМ по специальной программе. При обращении к запоминающему устройству код адреса поступает на регистр 5 адреса, В блоке 4 сравнения осуществляется сравнение заданного кода адреса с текущим значением счетчика 3, РазряДность регистра 5 адреса и счетчика 3 одинаковы. При совпадении текущего адреса (текущего значения счетчика 3) с заданным адресом о регистре 5 на выходе блока 4 сравнения появится единичный сигнал, по котфому с выхода П старших разрядов кольцевого сдвигового регистра 2 считывается искомое слово и через элементы И 6 выдается из запоминающего устройства. Время обращения к такому запоминающему устройству гашейно зависит от количества хранимых слов N и не зависит от разрядаости и равноtc;-t rt(N-4) , где -fc - время срабатьгоания запоминающего элемента (триггера) кольцевого сдвигового регистра 2. Из 4жг. 2 видно, что для хранения 7-41 трехразрядных слов требуется 9 запоминающих элементов (триггеров). Количество запоминающих элементов m определяется из выражени m N+П--1 . При хранении этих же чисел известным способом необходимо 21 запоминающий элемент, так как т N-п . Сравнительная оценка предлагаемого и известных запоминающих устройств по количеству запоминающих элементов |т в зависимости от о&ема памяти приведена в таблице. Применение блока сравнения, регистра адреса и сжатого принципа хранения информации выгодно отличает гтредлагаемое запоминающее устройство от известного, так как позволяет значительно сократить обьем оборудования, в частности количество запоминающих ячеек и элементов И уменьшается в п раз (см. таблицу), а также увеличить информационную емкос1ъ за счет того, что одна и та же запоминающая ячейка, в отличие от известного используется, как правило, для хранения нескольких чисел, что в конечном итоге приводит к повышению надежности преалагаемого устройства. 5 Формулаизобретеиия Запоминающее устройство на сдаиговых регистрах, содержащее генератор, выход которого соединен со входом счетчика и входом кольцевого сдвигового регистра, эламенты И, отли чагощеес я тем, что, с целью повышения надежности устройства, оно содержит блок сравнения и регистр адреса, выход которого поцкто чен к первому входу блока сравнения, ко второму входу которого подключен вьсход 1/г)1 / 6(61

Ь

Q 00

3fJ} г 396 счетшжа, а выход блока сравнения noi длючен к первым вхооам элементов И, вторые вхооы которых еоеаинены с coorsei ствующими вьосодамп кольцевого соэигового регистра. Источники информации, принятые во внимание при экспертизе 1.Патент Великобритании N 1471071, кл. G II С 19/ОО, опублик. 1977. 2.Автсчюкое свиаетегьство СССР N 519761, кл. G II С 19/ОО, 1976 (прототип).