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

(19) ( 51)5 6 11 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯПРИ ГКНТ СССР БРЕТЕНИЯ ПИСАНИЕ К АВТОРСКОМУ СВИДЕТЕЛЬСТ 54) ЗАПОМИНАЮЩЕЕКОРРЕКЦИЕЙ ОШИБОК57) Изобретение относится к вычислительной технике и может быть использовано при построении высоконадежных запоминающих устройств, сохраняющих работоспособность в случае неисправности одного из блоков памяти, Цель изобретения - расши-рение области применения устройства эа1661839 5 10 20 аЬсб 1000 0100 40 0010 0001 счет выдачи дополнительной информации о наличии неисправности и ее характере, Устройство содержит регистр 1 адреса, рабочие блоки 2, 3 памяти, резервные блоки 4, 5 памяти, блоки 6 - 9, блоки 10 - 13 коррекции, блоки 14 - 17 преобразования синдромов,Изобретение относится к области вычислительной техники, может быть использовано при построении высоконадежныхзапоминающих устройств, сохраняющихработоспособность в случае неисправностиодного из блоков памяти и является усовершенствованием технического решения поавт. св. М 1564696.Цель изобретения - расширение области применения устройства за счет выдачидополнительной информации о наличии неисправности и ее характере.На фиг. 1 изображена функциональнаясхема устройства для 16-разрядного формата данных, в котором применены БИС ЗУ сбайтовой организацией; на фиг, 2 - функциональная схема одного из четырех однотипных блоков преобразования синдромов; нафиг, 3 - функциональная схема блока диагностики,На фиг. 1 - 3 инверсия данных обозначена кружочком.Устройство содержит регистр 1 адреса,рабочие блоки 2 и 3 памяти, резервные блоки 4 и 5 памяти, блоки 6 - 9 вычислениясиндромов, блоки 10 - 13 коррекции блоки14 - 17 преобразования синдромов, блок 18диагностики, контрольные выходы 19 устройства, элементы 5 ИЛИ 20 - 32, элементы10 И 33 - 36, элементы 4 ИЛИ 37 - 45,элемент 5 И 46, элемент 2 И 47.Разрядность каждого блока памяти ичисло входов каждого блока вычислениясиндрома равно восьми. Число выходовкаждого блока вычисления синдрома равночислу входов каждого блока преобразования синдрома и равно пяти, а число выходовкаждого блока преобразования синдрома ичисло выходов каждого блока коррекцииравно четырем. Число входов блока диагностики равно шестнадцати, а число его выходов - шести. Число входов каждого блокакоррекции равно девяти,Устройство работает следующим образом.При неисправности одного из блоковпамяти или при их правильной работе навыходе каждого блока 6 - 9,вычисления синдромов формируется один из тринадцатисиндромов 31-55. Обозначая информационные разряды, поступающие на каждый блок 18 диагностики. Устройство позволяет при считывании информации с помощью блоков преобразования синдромов и блока диагностики выявлять неисправности блоков памяти и выдавать информацию об этих неисправностях. 3 ил., 3 табл. блок вычисления синдрома, как Г 1-Е 4, а контрольные разряды - Й 1 - Й 4, можно каждому иэ этих тринадцати синдромов сопоставить ошибочные разряды. Разряды Г 1 и Е 2 соответствуют первому рабочему блоку 2 памяти, разряды ЕЗ и Е 4 - второму рабочему блоку 3 памяти, разряды 81 и 82 - первому резервному блоку 4 памяти, а разряды ВЗ и В 4 - второму резервному блоку 5 памяти. Соответствие между значениями синдромов, ошибочными разрядами и номером неисправного блока памяти приведено в табл. 1. Для каждого синдрома в соответствующем ему блоке 14 преобразования синдрома вырабатывается 4-разрядное слово а ,Ь, с, б 1, в блоке 15 преобразования синдрома - а 2, Ьг, с 2, д 2, в блоке 16 преобразования синдрома - аз, Ьз, сз, бэ, в блоке 17 преобразования синдрома - а 4, Ь, са, 04. Так как структура всех блоков 14-17 преобразования синдромов одинакова, то дальнейшее изложение будет вестись напримере формирования слова а, Ь, с, д, вблоке 14 преобразования синдрома,Значения битов а, Ь, с, б определяются следующим образом;31 = 52 = 53 = 34 = 55 = Ов 1 = Ь 1=с 1=бай=0; синдром 31-35,не совпадает ни с одним из синдромов, приведенных в табл. 1 Фа 1= Ь 1= 30 с 1=о 1=1;синдром 51-35 совпадает с одним иэ ненулевых синдромов, содержащихся в табл, 1 Ф.Один из разрядов а 1, Ь с 1, б 1 равен. "1", а три остальных равны "0", причем ком бинации означают следующе: Неисправен первый рабочийблок 2 памяти; Неисправен второй рабочийблок 3 памяти; Неисправен первый резервныйблок 4 памяти; Неисправен второй резервный блок 5 памяти. Исходя из сказанного, можно записать условия, при которых каждый иэ разрядов а, Ь 1, с 1, б равен "О", Эти условия приведены в табл, 2, 166183925 40 Следовательно, а 1 = 0 при одном из сле дующих значений синдромов:51 32 53 54 350 0 0 0 .01 0 О. 0 101 1 0 0 15 1 0 1 0 00 1 О 1 00 О 1 0 10 0 0 1 -11 1 1 0 1 20 1 1 1 1 00 0 1 1. 0Ь 1 = 0 при одном из следующих значений синдромов:31 52 53 34 350 0 0 0 01 О 0 1 00 1 0 0 11 0 1 0 00 1 0 1 0 30 0 0 1 0 10,0 0 1 11 1 0 1 11 1 1 1 00 0 1 1 0 35 с 1=0 при одном из следующих значений синдромов:51 52 53 54 55.0 0 0 О О1 0 0 1 00 1 0 0 11 0 0 0 10 1 1. 0 00 0 1 0 10 0 0 1 1 45 1 1 0 1 11 1 1 0 10 0 1 1 0б = 0 при одном из следующих значений синдромов: 50 51 Я 2 83 54 350 0 0 0 01 0 0 1 00 1 0 0 11 0 0 0 1, 55 О 1 1 0 01 0 1 0 00 1 0 1 01 1 0 1 11 1 1 0 11 1 1 1 0Схема вычисления разрядов а 1, Ь 1, с, о 1, удовлетворяющих условиям табл, 2, приведена на фиг. 2, На этой схеме каждый из блоков 5 ИЛИ 20 - 32 соответствует одному из тринадцати синдромов, приведенных в табл. 1. Если синдром совпадает с одним из приведенных там значений, то выход соответствующего элемента 5 ИЛИ принимает значение "0", а выходы всех остальных элементов - "1"; Если синдром не совпадает ни с одним иэ синдромов из табл. 1, то выходы всех элементов 5 ИЛИ 20 - 32 принимают значение "1". Выходы элементов 5 ИЛИ 20 -32 соединены с соответствующими входами элементов 10 И 33 - 36, на выходах которых вырабатываются значения битов а 1. Ь 1, с 1, бсоответственно. Прослеживая логику работы этих элементов 10 И 33 - 36, можно получить зависимость между значениями синдрома и значениями битов а 1, Ь 1, с 1, д 1 (табл, 3),Аналогично получаются значения а 2, Ь 2, с 2, б 2 в блоке 15 преобразования синдрома, аз, Ьз, сз, дз в блоке 16 преобразования синдрома, а 4, Ь 4, са, б в блоке 17 преобразования синдрома,Сигналы а - а 4,. Ь-Ь 4, с 1-с 4, д-б 4 поступают.на элементы 4 ИЛИ 37-40 блока 18 диагностики. На входы элемента 4 ИЛИ 37 поступают сигналы а, а 2, аз, а, на входы элемента 4 ИЛИ 38 - сигналы Ь 1, Ь 2, Ьз, Ь 4, на входы элемента 4 ИЛИ 39 - с, сг, сз, с 4 и на входы элемента 4 ИЛИ 40 - б 1, б 2, бз, б 4, Элементы 37 - 40 выполняют логическую функцию ИЛИ, и на их выходах получаются логические сигналы а, Ь, с, б соответственно, которые поступают на входы элементов 4 ИЛИ 41 - 45. Значения сигналов а, Ь, с, б связаны уже с обработкой всех четырех синдромов, образующихся в блоках,б - 9 вычис-. ления синдромов, При правильной работе всех блоков памяти и при неисправности только одного из них может получиться одно из следующих пяти значений слова а, Ь, с, б, отражающего соответствующую ситуацию: аЬсб0 0 0 0 Нет неисправности;1 0 0 0 Неисправен блок 2;0 1 0 0 Неисправен блок 30 0 1 0 Неисправен блок 4;0 0 0 1 Неисправен блок 5Если значения сигналов а, Ь, сб не совпадают с этими значениями, то на выходе элемента 5 И 46 вырабатывается высокий потенциал, который свидетельствует о том, что неисправны два или более блоков памяти. Этот высокий потенциал является сигналом "Неисправна ошибка" и его выработка обеспечивается логикой работы элементов 4 ИЛИ 41 - 45 и элемента 5 И 46,Если сигнал "Неисправна ошибка" не возникает и хотя бы один из синдромов отличен от нулевого, то на выходе элемента 2 И 47 вырабатывается высокий потенциал, который свидетельствует о корректируемой ошибке и указывает на неисправность в одном из блоков памяти, являясь сигналом "Исправна ошибка", Логика выработки это1661839 Таблица 1 Таблиц блицаЗ го сигнала обеспечивается работой элементов 4 ИЛИ 45, 5 И 46 и 2 И 47.Если все блоки памяти исправны, то все четыре синдрома нулевые, значения сигналов а, Ь, с, б также равны нулю, и выходы элементов 5 И 46 и 2 И 47 имеют низкий потенциал, т,е. сигналы "Неисправна ошибка" и "Исправна ошибка" не выдаются.Таким образом, данное изобретение по сравнению с известным позволяет в высоконадежном резервированном запоминающем устройстве расширить функциональные возможности за счет выдачи дополнительной информации о наличии неисправности и ее характере. Формула изобретения Запоминающее устройство с коррекцией ошибок по авт. св, М 1564696, о тл ич а ю щ е е с я тем, что, с целью расширения 5 области применения устройства за счет выдачи информации о наличии неисправности и ее характере, в устройство введены блоки преобразования синдромов и блок диагностики, входы каждого блока преобразования 10 синдромов соединены с выходами соответствующего блока вычисления синдромов, выходы каждого блока преобразования синдромов соединены с соответствующими входами блока диагностики, выходы которого явля ются контрольными выходами устройства.10 1661839 Диагноз В Синдоом А То жеНеисправнаошибкаТо жеНеисправен 2-йблокНеисправен 4-йблокНеисправнаошибкаНеиспрвен 3-йблокНеисправнаошибкаТо же 6 О.7 0 0 0 0 0 0 0 0 0 0 1 0 0 0 10 0 0 0 0 0 0 0 0 12 13 0 0 14 15 16 171661839 СЬг 3 Составитель М, ЛапушкинТехред М.Моргентал Корректор Э, Лончакова актор Л, Гратилл Производственно-издательский комбинат "Патент", г, Ужгород, ул. Гагэри Заказ 2128 Тираж 349 ВНИИПИ Государственного комитета по изоб 113035, Москва, Ж-З 5, РауПодписноеениям и открытиям при ГКНТ СССРкая наб 4/5