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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 1191 (1 А 1 317 С 1 00 511 4 ОПИСАНИЕ ИЗОБРЕТЕНИЯ пубГОСУДАРСТВЕННЫИ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ ВТОРСКОМУ СВИДЕТЕЛЬСТ(54) ПОСТОЯННОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО С КОРРЕКЦИЕЙ ОШИ(57) Изобретение относится к вычислительной технике и может быть использовано при проектировании постоянных запоминающих устройств с коррекцией ошибок. Целью изобретения является упрощение устройства за счет упрощения узлов, связанных с исправлением ошибок: упрощения второго дешифратора 6 и уменьшения числа элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 7. Для достижения этой цели устройство содержит схему сравнения 5 и элементы И 6. Из накопителя 2 считывается слово разрядности Х, которому приписывается корректи рующий код, Однако коррекция производится только в слове разрядности и, которое выводится из устройства, причем и в 2, 4, 8 и т. д. раз меньше Х. 2 ил.10 15 20 25 формула изобретения 30 35 40 45 50 55 1Изобретение относится к вычислительной технике и может быть использовано при проектировании постоянных запоминающих устройств (ПЗУ),Целью изобретения является упрощение устройства,На фиг. 1 представлена функциональная схема постоянного запоминающего устройства с коррекцией ошибок; на фиг. 2 -- конкретный пример построения используемой в устройстве проверочной матрицы кода,Постоянное запоминающее устройство (фиг. 1) содержит первый дешифратор 1, накопитель 2, блок вычисления синдрома 3, второй дешифратор 4, схему сравнения 5, элементы И 6, элементы ИСКЛЮЧАЮЩЕЕ ИЛИ 7, мультиплексор 8. На фиг. 1 показаны также выходы 9 ПЗУ, первые 10 и вторые 11 адресные входы ПЗУ.На фиг. 2 обозначены: Д, Д Д Д, - информационные разряды, Н, Н - проверочные разряды, 8, 8, - разряды синдрома.Устройство при исправлении ошибок работает следующим образом.На адресные входы устройства 10 и 11 поступает адрес считываемого из ПЗУ слова, Из накопителя 2 с помощью дешифратора 1 выбирается слово, соответствующе. адресным сигналам, установленным ь входах 10. Это слово разрядности Я поступает как на входы блока вычисления синдрома 3, так и на входы мультиплексора 8. Коммутация информационных и проверочных разрядов слова с цельк вычисления синдрома в блоке 3 осущстч"яется в соот. ветствии с проверочной магрицей (фиг. 2). Старшие разряды выч: 1 еннов блоке 3 синдрома, число которых па но числу адресных сигналов на входах .1, "ос,упают на схему сравнения 5, в которой происходит их сравнение с разрядамч адресного слова, установленног о па входах 11, и, в случае совпадения, на выходе схемы сравнения устанавливается ", . Остальные разряды вычисленного в блоке 3 синдрома передаются на входы второго дешифратора 4, с помощью которого происходит определение местоположения ошибочного разряда в слове, длина которого равна длине слова, выводимого из ПЗУ и. С выходов дешифратор а 4 информация о местоположении ошибочного разряда (вектор-ошибка) поступает на первые входы элементов И 6, на вторые входы которых приходит со схемы сравнения 5 1, если разряд, в котором обнаружена ошибка совпадает с раз, рядами слова, выводимого из устройства, и 0 - в остальных случаях. С выходов элементов И 6 вектор-ошибка подается на первые входы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, на вторые входы которых пос 2тупает выбранное с помощью мультиплексора 8 слово, выводимое из устройства, На элементах ИСКЛЮЧАЮЩЕЕ ИЛИ 7 ошибочный разряд этого слова инвертируется и исправленное слово поступает на выход 9 ПЗУ. Если ошибка обнаружена в разряде, который не выводится из устройства, или ошибки нет, то на выходах элементов И 6 - 0, и исправления ошибок не происходит. Пример построения проверочной матрицы (фиг. 2) приведен для длины слова Я=8 и длины слова, выводимого из устройства, равной четырем. В таком устройстве число адресных входов второй группы 11 равна 1. Разряды синдрома 8, Ь указывают на ошибку в информационных разрядах. ЕслиО, то ошибка произошла в ДД а при 8, = 1 ошибка произошла в ДД (фиг. 2).По сравнению с прототипом предлагаемое решение позволяет значительно упростить блок исправления ошибок. При длине считываемого из накопителя слова М и длине выводимого из устройства слова п число элементов ИСКЛЮЧАЮЩЕЕ ИЛИ и число элементов И во втором дешифраторе уменьшается на Х - и. Постоянное запоминающее устройство с коррекцией ошибок, содержащее накопитель, первый и второй дешифраторы, блок вычисления синдрома, мультиплексор, элементы ИСКЛЮЧАЮЩЕЕ ЙЛИ, выходы которых являются выходами устройства, входы первого дешифратора и управляющие входы мультиплексора являются адресными входами первой и второй группы устройства, выходы первого дешифратора соединены с входами накопителя, выходы которого соединены с входами блока вычисления синдрома, выходы первой группы которого соединены с входами второго дешифратора, отличающееся тем, что, с целью упрощения устройства, оно содержит схему сравнения и элементы И, первые входы которых соединены с соответствующими выходами второго дешифратора, а выходы - с первыми входами соответствующих элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, вторые входы которых соединены с соответствующими выходами мультиплексора, информационные входы которого соединены с выходами накопителя, входы первой и второй групп схемы сравнения соединены соответственно с управляющими входами мультиплексора и с выходами второй группы блока вычисления синдрома, а выход - с вторыми входами элементов И.1317482а О ОООПО 7777 Ю,О 1 О 0 7 7 О 7 7 7 0 7 50 7 07 7 7 00 О О 7 0 7 7 7 О 7 7 7 5 оНа Н 1 Нг Нз Ю Ю, .Ог Юз ПоОг АРог.2Составитель А. ДерюгинРедактор Н. Горват Техред И. Верее Корректор И. ЗрлсйпЗаказ 2296/46 Тираж 589 1 олписноВНИИПИ Государственного комитета СССР по делам изобретений и лкрь. нй113035, Москва, Ж - 35, Раушская наб., л. 4 5Производственно-полиграфическое прслприятие, г. Ужгород. у. 11 р к ктная. 4