Долговременное запоминающее устройство

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

34330б

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

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

Республик

Зависимое от авт, свидетельства №

Заявлено 11 VI.1970 (№ 1447867118-24) с присоединением заявки №

Приоритет

Опубликовано 22.Н.1972. Бюллетень № 20

Дата опубликования описания 12ХП.1972

М, Кл. б 11с 19, 00

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

СССР

УДК 681.,325(088.8) В. Д. Паронджанов и Ю. В. Данилушкин

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

Заявитель

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

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

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

Однако эти ДЗУ громоздки, тяжелы и сложны, т. к. операция первоначальной записи информации в ДЗУ является весьма трудоемкой.

ДЗУ известной конструкции не позволяют декодировать ошибки в адресной части. При необходимости декодировать эти ошибки требуется ввести дополнительное устройство.

Целью изобретения является повышение надежности работы устройства, для чего в устройство введен блок определения проверочных разрядов, вход которого подключен к выходу регистра адреса, а выход † входу блока декодирования ошибок.

На чертеже приведена блок-схема предлагаемого ДЗУ.

ДЗУ содержит накопитель 1 с усилителями опроса 2 и считывания 8 информации, осуществляющий хранение информации; регистр адреса 4, куда предварительно записывается адрес числа, по которому необходимо считать число из накопителя; дешифратор адреса б для дешифрирования адреса числа; регистр числа б для промежуточной памяти числа, считанного из накопителя; блок 7 декодирова;ния ошибок для обнаружения и (или) исправления ошибок, возникающих при считывании числа из накопителя, и блок 8 определения проверочных разрядов для определения проверочных разрядов числа.

10 Накопитель 1 и регистр числа б содержат только п информационных разрядов и не содержат проверочных разрядов. Блок 8 определения проверочных разрядов анализирует содержимое регистра адреса 4 и определяетзна1Б чения проверочных разрядов, которые далее поступают в блок 7 декодирования ошибок.

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

Пусть выбран код, содержащий п информа20 ционных и 1с проверочных разрядов при и)Й.

И пусть в накопителе нужно записать 1 чисел, Разобьем множество i чисел на 2" групп, причем в i-ю группу отнесем все те числа, для которых совокупность проверочных разрядов, 25 рассматриваемая как двоичное число, равна числу . При этом т=0,1,2...2 — 1.

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

30 Полученный таким образом номер представ343306 ляет собой адрес числа, по которому оно должно быть записано в накопитель.

Наибольший адрес числа, входящего в i-ю группу, обозначим mi. Таким образом, мы устанавливаем однозначное соответствие между числами i u mi. Адрес числа, которое необходимо считать из накопителя, поступает из регистра адреса 4 в блок 8 определения проверочных разрядов, который, сравнивая его с числами mi, определяет равное или ближайшее большее mi число и ставит ему в соответствие число i. Двоичное k-разрядное число i представляет собой не что иное, как совокупность Й проверочных разрядов того числа, которое будет считано из накопителя по заданному адресу.

Таким образом, по заданному адресу числа определяются значения проверочных разрядов для этого числа.

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

В частном случае, когда каждая группа с

1 номером содержит не более —, чисел, то в качестве проверочных разрядов используется

k разрядов. При этом блок определения проверочных разрядов выражается в k проводов, соединяющих выходы k разрядов регистра адреса 4 с блоком 7 декодирования ошибок.

Необходимо отметить, что данная схема

ДЗУ наряду с возможностью декодирования ошибки, возникающей при считывании числа из накопителя, позволяет также декодировать некоторые ошибки в адресной части, а именно те ошибки, при которых число, которое нужно было считать из накопителя 1, и число, которое фактически было считано в результате ошибки, входят в группы, имеющие различные номера i и, следовательно, различные проверочные разряды.

Рассмотрим пример. Накопитель 1 содержит а=8192 числа.

Пусть используется обнаружение одной ошибки путем проверки на четность, т. е.

k=1. Делим 8192 числа на 2"=2 группы, причем в первую группу отнесем все те числа, для которых содержимое проверочного разряда равно i=0 (т. е. числа, удовлетворяющиепроверке на четность), во вторую группу числа, для которых содержимое проверочного разрядаi 1.

Пусть в первую группу попало 6278 чисел, а во вторую 8192 — 6278=1914. Заносим числа первой группы в ячейки накопителя 1 с адресом 1 6278, а числа второй группы — в ячейки с адресами 6279 —:8192. Пусть далее в адресный регистр 4 поступил адрес 6744. Блок 8 определения проверочных разрядов сравниваверочного разряда может быть взят младший разряд регистра адреса 4, который подсоединяется к блоку 7 декодирования ошибок. Это означает, что в этом случае блок 8 определения проверочных разрядов вырождается в провод, соединяющий младший разряд регистра адреса 4 с блоком 7декодирования ошибок.

Необходимо отметить, что данная схема

ДЗУ наряду с возможностью декодирования ошибки, возникающей при считывании числа из накопителя 1, позволяет декодировать некоторые ошибки в адресной части, а именно те, при которых вместо числа, хранящегося в четной ячейке накопителя 1, будет считано число, хранящееся в нечетной ячейке накопителя, или наоборот.

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

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

4 ет поступившее число 6744 с числом 6278 и поскольку поступившее число больше, чем

6278, выдает в блок 7 декодирования ошибок значение проверочного разряда, равное 1.

Пусть в ячейке с адресом 6744 находится число 1101101110 и пусть при считывании его из накопителя 1 во втором разряде произошла ошибка и в регистре числа б оказалось число

10 Блок 7 декодирования ошибок, выполнив операцию свертки по модулю два, получит значение контрольного разряда, равное «О, сравнит его с «1», поступившей из блока 8 определения проверочных разрядов, и вследствие

15 несовпадения значений контрольного разряда выдаст сигнал «есть ошибка», Если же в адресный регистр 4 поступит число 143(6278, то блок определения проверочных разрядов выдаст в блок декодирова20 ния ошибок значение проверочного разряда, равное О.

Таким образом, по заданному адресу 6744 блок 8 определения проверочных разрядов определил значение проверочного разряда, 25 равное 1, а по заданному адресу 143 блок определит значение проверочного разряда, равное О.

В частном случае, когда обе группы содержат — — «(4096 чисел, в качестве про1 8192

2" 2,34 3.306

Составитель В. Гордоиова

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

Корректор E Миронова

Редактор Б. Нанкнна

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

Заказ 2158/16 Изд. № 887 Тираж 406 Подписное

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

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