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

 

! г

О й- И- O --А-:--Н И Е

ИЗОБРЕТЕНИЯ (i 11 682949

Союз Советских

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

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 06.10.75 (21) 2178684/18-24 с присоединением заявки № (23) Приоритет (43) Опубликовано 30.08.79. Бюллетень № 32 (45) Дата опубликования описания 30.08.79 (51) Ч. Кл

G 11С 17/00

Государственный комитет (53) УДК 681.327.66 (088.8) по делам изобретений н открытий (72) Авторы изобретения

В. П. Веселый и В. М. Свищ (71) Заявитель (54) ПОСТОЯННОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

С ПОСЛЕДОВАТЕЛЬНОЙ ВЪ|БОРКОЙ

Изобретение относится к области цифровой вычислительной техники и может быть использовано в ПЗУ ЦВМ и цифровых программных устройств.

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

Известные ПЗУ содержат регистры адреса и числа, дешифратор и накопитель (1).

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

«сброс» (2).

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

Цель изобретения — упрощение устройства и повышение его быстродействия.

Поставленная цель достигается тем, что предложенное устройство содержит ключи триггер режима считывания, вход которого подключен и управляющему выходу накопителя, а выход — и одному из входов ключа, другой вход которого подключен к шине «сброс», выход ключа соединен со

10 вторым входом установки в «О» регистра числа.

Структурная схема устройства представлена на чертеже.

Оно содержит последовательно сосдинен15 ные регистр 1 адреса, дешифратор 2 и накопитель 3 с информационными выходами

4 и управляющим выходом 5, регистр 6 числа, первый вход 7 установки в «О» которого соединен с шиной «сброс» 8, второй

20 вход 9 установки в «О» — с ключом 10, подключенным к триггеру 11 режима считывания.

Рассмотрим работу ПЗУ, предназначенного для хранения двенадцати (m+n)-раз25 рядных двоичных чисел, представленных в табл. 1 (исходная матрица информации для записи в накопителе).

Перед записью двоичной информации в накопитель 3 производят ее поразрядный

30 анализ для определения избыточности этой информации.

682949

Таблица 1

Разряды

Числа т+1 т+2....

1 2....

Для определения числа запоминающих элементов эту избыточную информацию устраняют применением кода позиций пе10 рсходов, при котором запись в накопителе производится только один раз, а остальная повторяющаяся информация из числа в число описывается с одних и тех же запомиТабл. 2 содержит преобразованную мат20 рицу информации для записи в накопителе.

Таблица 2

Разряды

Числа тт2 °

УР где « — » — записанные в коде позиции переходов символы;

УР— управляющий разряд накопителя, хранящий признак смены 25 вида кодирования информации.

Эффективность применения ций переходов для разрядной накопителя 3 определяется

К(Р кода позиинформации из условия 30 где f(— число «1» в j-ом столбце при его кодировании в коде позиций переходов; 35

P — число «1» в |-ом столбце при его кодировании в двоичном коде.

Условие (1) выполняется для числе от пятого до восьмого в разрядах от (т+1) до (m+n), которые записывают в коде по- 40 зиций переходов (см. табл. 2). Оставшуюся информацию записывают в накопитель в

2

5

7

9

11

0

0

0

0

0

0

2

4

6

8

11

1

1

1

0 1

1

1

Из табл. 1 видно, что числа с пятого по восьмое в разрядах от (т+1) до (т+и) имеют монотонные группы символов, т. е. избыточную информацию. нающих элементов при помощи управляющего разряда 12, накопителя 3, триггера 11 режима считывания и ключа 10. двоичном коде. Все числа в разрядах от 1 до m записывают в массив 13 запоминающих элементов накопителя 3, а считывание осуществляется первым регистром 14 из триггеров с раздельными входами регистра числа 6. Все числа в разрядах от (т+1) до (т+п) записывают в подмассив

15 запоминающих элементов накопителя 3 и считывают вторым регистром 16 из триггеров со счетными входами регистра 6.

В исходном состоянии ПЗУ, когда хранимая информация записана в этом устройстве, регистр 1 адреса, дешифратор 2, триггер 11 режима считывания установлены в «0». При этом с триггера 11 режима считывания подается разрешающий потенциал на второй вход ключа 10.

В первом цикле работы ПЗУ на шину 8 подается сигнал «сброс», который непосредственно сбрасывает в «0» регистр 14 из триггеров с раздельными входами, а че682949 рез открытый ключ 10 осуществляется сброс триггеров регистра 16.

В следующем цикле работы поступающий код адреса обеспечивает подачу на выход устройства кода числа, соответствующего адресу.

В следующем цикле работы поступающий код адреса обеспечивает подачу на выход устройства кода числа, соответствующего адресу. Когда условие (1) не выполняется, ПЗУ работает как обычное, запоминая поступившую информацию в двоичном коде в массивах 13 и 15 накопителя.

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

С выхода разряда 12 накопителя 3 на вход триггера 11 режима считывания сигнал не поступает, и очередным сигналом

«сброс» регистры 14 и 16 устанавливаются в состояние «О» (сигнал «1» на выходе триггера 11).

При выполнении условия (1) для последующих чисел в последнем числе, записанном в двоичном коде, в разряде 12 запоминается «1», указывающая на признак кодирования последующих чисел (в числах с пятого по восьмое для разрядов (m+I, m-+2, ..., m+n) в коде позиций переходов.

В этом случае на выходе ра ðÿäà 12 накопителя 3 формируется управляющий сигнал, устанавливающий триггер 11 во второе устойчивое состояние. При этом выходной нулевой потенциал триггера 11 запрещает по второму входу ключа 10 поступление сигнала «сброс» на вход регистра 16 в очередном цикле выборки информации из накопителя 3. В этом случае при считывании очередного числа с регистра 14 считывается информация в двоичном коде согласно коду адреса, а с регистра 16 считывается информация, записанная в последнем числе до переключения триггера

11. Когда подмассив 15 запоминающих элементов накопителя 3 для хранения информации в коде позиций переходов заканчивается и последующее число записано в двоичном коде, то в разряд 12 накопителя 3 последнего восьмого числа данного подмассива записывается «1» н при его считывании на выходе разряда 12 накопителя 3 появляется сигнал, устанавливающий триггер 11 в исходное состояние. Сброс всех разрядов регистра 16 в нулевое состояние перед каждой записью информации, выбранной из подмассива 15 запоминающих элементов накопителя 3 для записанных в двоичном кодс чисел, обеспечивается кл|очом 10.

Формула изобрстсння

Постоянное запоминающее устройство с

20 последовательной выборкой, содержащее последовательно соединенные регистр адреса, дешифратор и накопитель, информационные выходы которого соединены соответственно с первыми и вторыми информаци25 онными входами регистра числа, первый вход установки в «О» которого соединен с шиной «сброс», отличающийся тем, что, с целью упрощения устройства и повышения его оыстродействия, оно содержит

ЗО ключ и триггер режима считывания, вход которого подключен к управляющему выходу накопителя, а выход к одному из входов ключа, другой вход которого подключен к шине «сброс», выход ключа сое35 динен со вторым входом установки в «О» регистра числа.

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

1. Крайзмер Л. П. Быстродействующие

40 ферромагнитные запоминаюшие устройства. М.— Л., 1964, с. 315.

2. Дроздов Е. А., Комарницкий В. A., Пятибратов А. П. Многопрограммные цифровые вычислительные машины. М., Воен45 издат, 1974, с. 213.

682949

Составитель И. Загинайко

Техред А. Камышникова

Редактор Л. Утехина

Корректор Е. Хмелева

Типография, пр. Сапунова, 2

Заказ 1787/15 Изд. М 493 Тираж 681 Подписное

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

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