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

ОПИСАНИЕ ИЗОБРЕТЕНИЯ 34330 б Союз Советских Социалиотичеокик РеспубликК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ. явлено 11 Х 1.1970 ( 144786718, Кл. б 11 с 19,0 исоединением заявкиитет Комитет ло деламзобретений и открытийпри Совете МинистровСССР Опубликовано 22.Н.1972. Бюллетень20Дата опубликования описания 12.ЪП.1972 ДК 681325(088.8, Д, Паронджанов и Ю. В. Данилушкин Авторыизобретени 3 аявител ДОЛГОВРЕМЕННОЕ ЗАПОМИНАЮ УСТРОЙСТВО ок-схема предлага 2 На чертеже привеемого ДЗУ.ДЗУ содержит наопроса 2 и считыванствляющий хранениереса 4, куда предварес числа, по кото ависимое от авт, свидетел Изобретение относится к области вычислительной техники и может быть использовано в устройствах хранения и обработки информации.Известны долговременные запоминающие 5 устройства (ДЗУ), содержащие накопитель с усилителями сброса и считывания информации, регистр адреса, дешифратор адреса, регистр числа и блок декодирования ошибок.Однако эти ДЗУ громоздки, тяжелы и слож ны, т. к. операция первоначальной записи информации в ДЗУ является весьма трудоемкой. ДЗУ известной конструкции не позволяют декодировать ошибки в адресной части. При необходимости декодировать эти ошибки требу ется ввести дополнительное устройство,Целью изобретения является повышение надежности работы устройства, для чего в устройство введен блок определения проверочных разрядов, вход которого подключен к выходу 20 регистра адреса, а выход ввходу блока декодирования ошибок. опитель 1 с усилителями ия 8 информации, осуще информации; регистр ад ительно записывается ад ому необходимо считат число из накопителя; дешифратор адреса б для дешифрирования адреса числа; регистр числа б для промежуточной памяти числа, считанного из накопителя; блок 7 декодирова,ния ошибок для обнаружения и (или) исправления ошибок, возникающих при считывании числа из накопителя, и блок 8 определения проверочных разрядов для определения проверочных разрядов числа.Накопитель 1 и регистр числа б содержат только и информационных разрядов и не содержат проверочных разрядов. Блок 8 определения проверочных разрядов анализирует содержимое регистра адреса 4 и определяетзначения проверочных разрядов, которые далее поступают в блок 7 декодирования ошибок.Предложенное устройство работает следующим образом.Пусть выбран код, содержащий и информационных и 1 г проверочных разрядов при и)1 г. И пусть в накопителе нужно записать 1 чисел, Разобьем множество 1 чисел на 2" групп, причем в г-ю группу отнесем все те числа, для которых совокупность проверочных разрядов, рассматриваемая как двоичное число, равна числу г. При этом г=0,1,22 - 1.Дадим сквозную нумерацию всех чисел, причем сначала пронумеруем все числа первой группы, затем все числа второй группы и т. д. Полученный таким образом номер представляет собой адрес числа, по которому оно должно быть записано в накопитель,Наибольший адрес числа, входящего в -ю группу, обозначим ю. Таким образом, мы устанавливаем однозначное соответствие между числамии т. Адрес числа, которое необходимо считать из накопителя, поступает из регистра адреса 4 в блок 8 определения проверочных разрядов, который, сравнивая его с числами т, определяет равное или ближайшее большее т число и ставит ему в соответствие число . Двоичное й-разрядное число 1 представляет собой не что иное, как совокупность Й проверочных разрядов того числа, которое будет считано из накопителя по заданному адресу.Таким образом, по заданному адресу числа определяются значения проверочных разрядов для этого числа.Эта совокупность проверочных разрядов поступает далее в блок 7 декодирования ошибок, который обнаруживает и 1 или) исправляет ошибку, могущую возникнуть при считывании числа из накопителя.В частном случае, когда каждая группа с1номером содержит не более - , чисел, то в качестве проверочных разрядов используетсяй разрядов. При этом блок определения проверочных разрядов выражается в Й проводов,соединяющих выходы Й разрядов регистра адреса 4 с блоком 7 декодирования ошибок.Необходимо отметить., что данная схемаДЗУ наряду с возможностью декодированияошибки, возникающей при считывании числаиз накопителя, позволяет также декодироватьнекоторые ошибки в адресной части, а именноте ошибки, при которых число, которое нужнобыло считать из накопителя 1, и число, которое фактически было считано в результатеошибки, входят в группы, имеющие различныеномераи, следовательно, различные проверочные разряды.Рассмотрим пример. Накопитель 1 содержита=8192 числа.Пусть используется обнаружение однойошибки путем проверки на четность, т. е.1=1. Делим 8192 числа на 2"=2 группы, причем в первую группу отнесем все те числа, длякоторых содержимое проверочного разрядаравно =0 (т. е. числа, удовлетворяющиепроверке на четность), во вторую группу числа,для которых содержимое проверочного разряда =1,Пусть в первую группу попало 6278 чисел,а во вторую 8192 - 6278=1914. Заносим числапервой группы в ячейки накопителя 1 с адресом 16278, а числа второй группы - в ячейки с адресами 6279 - :8192. Пусть далее в адресный регистр 4 поступил адрес 6744. Блок 8определения проверочных разрядов сравнива верочного разряда может быть взят младший разряд регистра адреса 4, который подсоединяется к блоку 7 декодирования ошибок. Это означает, что в этом случае блок 8 определения проверочных разрядов вырождается в провод, соединяющий младший разряд регистра адреса 4 с блоком 7 декодирования ошибок.Необходимо отметить, что данная схема ДЗУ наряду с возможностью декодирования ошибки, возникающей при считывании числа из накопителя 1, позволяет декодировать некоторые ошибки в адресной части, а именно те, при которых вместо числа, хранящегося в четной ячейке накопителя 1, будет считано число, хранящееся в нечетной ячейке накопителя, или наоборот. 35 40 45 Предмет изобретенияДолговременное запоминающее устройство, содержащее регистр адреса, выходы которого через дешифратор и усилители опроса подключены ко входу накопителя, выход накопителя через усилители считывания и регистр числа подключен ко входу блока декодирования ошибок, отличающееся тем, что, с целью повышения надежности работы устройства, в него введен блок определения проверочных разрядов, вход которого подключен к выходу регистра адреса, а выход - ко входу блока декодирования ошибок. 50 55 60 4ет поступившее число 6744 с числом 6278 ипоскольку поступившее число больше, чем6278, выдает в блок 7 декодирования ошибокзначение проверочного разряда, равное 1.Пусть в ячейке с адресом 6744 находитсячисло 1101101110 и пусть при считывании егоиз накопителя 1 во втором разряде произошлаошибка и в регистре числа б оказалось число100110111010 Блок 7 декодирования ошибок, выполнивоперацию свертки по модулю два, получит значение контрольного разряда, равное О, сравнит его с 1, поступившей из блока 8 определения проверочных разрядов, и вследствие15 несовпадения значений контрольного разрядавыдаст сигнал есть ошибка,Если же в адресный регистр 4 поступитчисло 143(6278, то блок определения проверочных разрядов выдаст в блок декодирова 20 ния ошибок значение проверочного разряда,равное О.Таким образом, по заданному адресу 6744блок 8 определения проверочных разрядовопределил значение проверочного разряда,25 равное 1, а по заданному адресу 143 блокопределит значение проверочного разряда,равное О.В частном случае, когда обе группы содержат - ( - ( 4096 чисел, в качестве про 1 81922 ф 2,343306 Составитель В. Гордоиова Техред А. Камышникова Корректор Е. Миронова Редактор Б. Нанкнна Типография, пр, Сапунова, 2 Заказ 2158/16 Изд.887 Тираж 406 ПодписноеЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССРМосква, Ж.35, Раушская наб., д. 4/5