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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК ОПИСАНИЕ ИЭОБРЕТЕНИ(56) Валиев Полупроводн памяти на б К.А Орликовский А.А.ковые интегральные схемьполярных транзисторныхМ.: Сов. радио, 1979,структу с. 296.Пате кл. С 1 Франции У 252861С 11/34, 1983. ТРОЙСТВО С КОР(54) ЗАПОМИНАЮЩЕЕРЕКЦИЕЙ ОШИБОК ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ АВТОРСКОМУ СВИДЕТЕЛЬСТ(57) Изобретение относится к вычислительной технике, в частности к полупроводниковым запоминающим устройствам. Целью изобретения являетсяповышение быстродействия запоминающего устройства, Устройство содерзитнакопитель, блок коррекции, блокивзвешивания кодов, элементы ИЛИ. Воснове работы устройства лезит использование кодов, в которых каждомуинформационному или проверочному разряду присваивается вес, заданный ввиде целого числа. Повышение быстродействия достигается за счет параллельного декодирования.данных в одномслое элементов. 2 ил. 1 табл,1 12904Изобретение относится к вычислительной технике, в частности, к полупроводниковым запоминающим устройствам.Целью изобретения является повышение быстродействия запоминающего устройства.На фиг. 1 представлена схема запоминающего устройства с коррекцией ошибок; на фиг,2 - пример выполнения 10 блока взвешивания кодов,Запоминающее устройство (фиг.1) содержит накопитель 1, блок 2 коррекции, блоки 3 взвешивания кодов, элементы ИЛИ 4. На фиг.1 обозначены так же выходы 5 накопителя 1, выходы 6 блоков 3 взвешивания кодов, выходы 7 элементов ИЛИ 4, выходы 8 устройства.В основе работы запоминающего устройства лежит использование кодов, 20 в которых каждому информационному или проверочному разряду присваивается вес, заданный в виде целого числа. Веса всех разрядов должны отличаться друг от друга. Считываемое слово не содержит ошибки, если сумма весов единичных проверочных разрядов равна сумме весов единичных информационных разрядов,взятой по модулю числа, не менее чем в два раза превышающего максимальный используемый вес.В основе работы запоминающего устройства (фиг.1) используется таблица весов, пример которой для кода (22,16) показан ниже. 35Запоминающее устройство (фиг. 1) работает следующим образом.Блоки 3 взвешивания кодов разбиты в группы, количество которых равно 40 количеству информационных разрядов.Количество блоков 3 взвешивания кодов в каждой группе определяется максимальной суммой весов информационных разрядов. Если при построении декоде ра запоминающего устройства использована приведенная таблица, то для проверки равенства суммы весов повод 64 требуется 4 блока 3 взвешивания кодов, так как максимальная сумма весов 50 информационных разрядов равна 200. На входы блоков 3 взвешивания кодов.поступают сигналы с выходов накопителя 5, причем на входы блоков группы поступает инверсное значение разряда, 55 правильность которого проверяется в данной группе, и прямое значение всех остальных разрядов. В блоках 3 взвешивания проверяется равенство суммы весов проверочных разрядов сумме весов информационных разрядов, взятой по модулю заданного числа. Если суммы весов единичных информационных и проверочных разрядов равны, то на выходе 6 одного из блоков 3 взвешивания кодов появляется " 1", которая свидетельствует об ошибке символа. Эта "1" проходит через элемент ИЛИ 4 на блок 2 коррекции, в котором соответствующий разряд инвертируется.Блок 3 взвешивания кодов может бытьвыполнен по-разному, например, в его основе может лежать применение стандартных компграторов напряжения, ко входам которых подсоединяются суммирующие цепи резистивных элементов.На фиг.2 изображен блок взвешивания кодов, выполненный на основе двух ЭСЛ-элементов. В случае малого числа входов номиналы резисторов, подключенных к входам блоков взвешивания кодов, могут быть выбраны обратно пропорциональными весам соответствующих разряцов. На базы транзисторов 9 и 9 подаются сигналы проверочных разрядов, а на базы транзисторов 9 и 94 - сигналы информационных разрядов. Номиналы резисторов 10- 10 выбираются так, чтобы при равенстве весов информационных и проверочных разрядов смещения напряжения на базах 9-94 обеспечивали состояние " 1" на выходах обоих ЭСЛ-элементов, а смещения напряжения в этом случае были меньшими, чем при различии суммы весов информационных и проверочных разрядов на единицу веса. Поэтому единица на выходе 6 блока 3 взвешивания кодов появляется только в случае равенства суммы весов единичных информационных и проверочных разрядов. Модуль числа в блоке взвешивания кодов (фиг.3) учитывается с помощью резисторов 10 и 10, номиналы которых выбираются по правилу. Для первого узла взвешивания в группе К 10,=В 10=ос, для второго К 10=К 106 =А/М, для третьего - К 10= =К 106=А/2 М и т.д., где М - число, по модулю которого происходит взвешивание.Быстродействие запоминающего элемента обеспечивается тем, что определение ошибок в нем происходит параллельно, в одном слое элементов. Конструкция, приведенная на фиг.1, практически. пригодна для запоминающего устройства с короткими словами, так1290419 ния. Информационные разряды Проверочные разряды 1 г 1 1 3 4 5 6 1 2 3 4 5 6 7 8 9 10 1 1 12 13 14 15 16 124816 32 35679 10 11 12 13 14 15 17 8 19 20 21 как в случае длинных слов требуется большая чувствительность дифференциальных каскадов узлов вэвешиваВ5Наибольший эффект дает использование изобретения в запоминающем устройстве, в котором из слова, считанного из накопителя, на выход поступает всего один разряд. Такими устройства ми являются статические одноразрядные ЭСЛ БИС ЗУПВ и динамические одноразрядные МОП БИС ЗУПВ. Для реализации изобретения в них требуется всего одна группа блоков взвешива 15 ния ( фиг.1 ) . Быстродействие же декодирования по сравнению с прототипом повышается в 2-3 раза. Формула изобретенияЗапоминающее устройство с коррекцией ошибок, содержащее накопитель и блок коррекции, входы первой группы которого соединены с прямыми выходами накопителя, и выходы являются выходами устройства, о т л и ч а ю щ е е - с я тем, что, с целью повышения быстродействия, в устройство введены блоки взвешивания кодов, элементы ИЛИ и элементы И, причем входы блоков взвешивания кодов подключены к соответствующим прямым и инверсным выходам накопителя, а выходы соединены с входами соответствующих элементов ИЛИ, выходы которых подключены к входам соответствующих элементов И, выходы которых соединены с входами второй группы блока коррекции..Исаник вКорректор М.Самборс едактор К.В к Зака ПодписСР ц. 4/5 изводственно-полиграфическое предприятие, г, Ужгород, ул. Проектная, 4 910/52ВНИИПИ Государспо делам изоб113035, Москва, Ж оставительехред Л,Олраж 611 венного комитета Сетений и открытий35, Раушская наб.