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

) ОПЕРАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСОЙСТВО С КОРРЕКЦИЕЙ ОШИБОК(57) Изобретение относится к вычислительной технике и может быть использовано в запоминающих устройствах. Цель изобретения - расширение области применения устройства за счет селекции ошибок и запоминание адреса отказавшей ячейки. Оперативное запоминающее устройство с коррекцией ошибок содержит первый и второй накопители с первого по пятый регистры, с первого по четвертый блоки свертки по модулю два, с первой по третью группы элементов И, первый и второй элементы неравнозначности и блок управления. 3 ил.Изобретение относится к вычислительй технике, в частности к запоминающим тройствам, предназначенным для испольвания в системе контроля и управления и. дЦель изобретениональных возможнелекции ошибок,чеек и запоминани я - расширение функстей устройства путем ыделение отказавших их адресов. На фиг.1 представлена схема предлагамого устройства, Устройство содержит ервый коммутатор 5, первый 6 и второй 7 локи свертки по модулю два, первый 8 и торой 9 накопители. с первого по пятый 0-14 регистры, первый 15 и второй 16 элесенты неравнозначности, третий 17 и четертый 18 блоки свертки по модулю два, ервую 19 и вторую 20 группу сумматоров о модулю два, второй 21 коммутатор, блок 2 управления, первую 231, вторую 232. и ретью 23 э группы элементов И.Схема включает также информационые 1, управляющие 21, 22 входы, информационные выходы 3 устройства и адресные входы 4 второго накопителя. Также входят в схему первый управляющий вход 24, со второго по пятый 29-32 управляющие входы первого коммутатора, информационные входы с первого по четвертый 37 - 40 блока управления, управляющие выходы с первого по седьмой 32 - 36 блока управления, первые 60 и вторые 61 входы элементов И первой группы, первые 62 и вторые 6 входы элементов И второй группы, первые 64 и вторые 65 входы первой группы сумматоров по модулю 2, первые 66 и вторые 67 входы второй группы сумматоров по модулю 2, первые 68 и вторые 69 входы третьей группы элементов И,На фиг,2,3 представлены функциональные схемы блока управления и первого коммутатора, Коммутатор 5 (фиг,З) содержит элементы И 41-43 и элементы ИЛИ 44. Блок управления 2 (фиг.2) содержит элементы ИЛИ 45 - 48, элемент НЕ 49, элементы И 50- 53, элементы задержки 54-58, элемент ИЛИ 59.Устройствоработает следующим образом.В начальном состоянии с первого по пятый регистры 10 - 14 обнулены, Записыв.информация одновременно с подачей сигнала "Запись" на вход 21 подается на информационный вход 1, коммутатора 5 в виде и-го разрядного слова, Адрес информации, записываемой в первый 8 накопитель, поступает в адресную систему второго 9 накопителя и записывается в пятом регистре 14, На выходе коммутатора 5 записываемое слово разделяется на два полуслова, состояние из и/2 разрядов каждое и обозначается соответственно А и В, Каждое из полуслов А и В поступают в первый накопитель 8, условно разбитый на две части, и в первый 6 и второй 7 блоки свертки по модулю два, где производится анализ полуслов на четкость. При записи происходит занесение в первый накопитель 8 слова и записываются контрольные биты, Считывание происходит по сигналу "Считывание", подаваемому на вход 22 блока управления 22. При этом блоком управления 22 вырабатываются сигналы на выходах 33, 34. В результате каждое из полуслов поступает в регистр с первого по четвертый 10 - 13. С помощью третьего и четвертого 17 18 блоков свертки по модулю 2 производится контроль считанных полуслов. При невыполнении контрольного соотношения на выходе соответствующего из блоков 17 или 18 присутствует код "1". Если же контрольное соотношение выполняется, то на выходах блоков 17 и 18 код "0". На выходе элемента ИЛИ 45 так же код "0", который закрывает элементы И 51. Одновременно на выход элемента И 50 поступает код "1", который через элементы ИЛИ 48 передается на выход 36 блока управления 22, На входы элементов И 231, 232 с выходов третьего и четвертого 17, 18 блоков свертки по модулю 2 поступает код "0", Поэтому при наличии единичного сигнала на выходе 36 блока 22 управления через второй 21 коммутатор содержимое третьего и четвертого 12 и 13 регистров передается на информационный выход 3 устройства без изменения.Если при считывании зафиксирована ошибка, то на выходе хотя бы одного из третьего и четвертого 17, 18 блоков свертки по модулю 2 формируется код "1". Это приводит к появлению кода "1" на выходе элемента ИЛИ 45, под действием которого блокируется выдача единичного сигнала на выход 36 блока управления 22.Элемент И 51 открыт и на 31 выдается единичный сигнал. Пусть ошибка зафиксирована в полуслове А, которое считано на первый регистр 10, тогда под действием сигналов на выходе31 и входе 24 через коммутатор 5 в первыйнакопитель записывается обратный кодчисла А, Так как на выходе четвертого блока5 свертки по модулю 2(18) код "0", то обратный код полуслова В через первый коммутатор 5 не проходит; в ячейке первогонакопителя остается полуслово В, Под действием сигнала 33 производится считыва"О ние инверсного полуслова А и прямогополуслова В на третий и четвертый 12, 13регистры, В результате считывания прямогои обратного полуслова А в третьем регистре12 на инверсных выходах код "1" будет в том15 разряде, который отказал. Этот код черезсоответствующий из элементов И 231 поступает на вход первой группы сумматоров помодулю 2(19) и инвертирует искаженныйразряд полуслова А. Если имеется только20 один отказавший разряд, то на выходе элемента неравнозначности 15 код "1". Этоткод поступает на вход 38 блока управления22, На выходе элемента ИЛИ 59 код "1",поэтому на выходе 36 в этом случае форми 25 руется единичный управляющий сигнал, покоторому через второй коммутатор 21 наинформационный выход 3 устройства выдается исправленная информация.Одновременно производится запись30 прямого кода полуслова А через коммутатор5 в первый накопитель 8 по сигналу 30 блокауправления 22. Аналогично производитсяисправление ошибки в полуслове В или вдвух полусловах А и В одновременно. Еди 35 ничный сигнал с выхода элемента И 53 подается на элемент И 46 и формирует код "1"на выходе 34 блока управления 22, Еслиобнаружена вновь ошибка, то на выходетретьего и четвертого 17, 18 блоков свертки40 по модулю 2 формируется код "1". Так каксигнал 22 отсутствует, то элементы И 50 и 51закрыты. Код "1" с выхода элемента И 45поступает на элемент И 52 и формирует единичный сигнал на выходе 35 блока управле 45 ния 22, Этот сигнал поступает на группуэлементов И 231 и пропускает содержимоепятого регистра 14 на входы второго накопителя 9,Если же ошибка в третьем и четвертом50 17, 10 блоках свертки по модулю 2 не будетвновь обнаружена (на выходах блоков 17, 18код "0"), то на выходе элемента ИЛИ 45будет отсутствовать единичный сигнал, элемент И 52 будет закрыт, Таким образом,55 предложенное устройство с отличии от известного имеет возможность обнаружитьотказ и записывать адрес отказавшей ячейки памяти во второй накопитель. При необходимости данные об отказе выводятсяоператору (на индикацию) для устранения1837364 5 10 15 20 35 40 4550 5еисправности. Сбойные ошибки корректиуются в цикле работы устройства,Формула изобретения Оперативное запоминающее устройсто с коррекцией ошибок, содержащее перый накопитель, с первого по четвертый егистры, с первого по четвертый блоки вертки по модулю, два первый и второй оммутаторы, первую и вторую группы элеентов И, блок управления, первый и втоой элементы неравнозначности первую и торую группы сумматоров по модулю два, ричем информационные входы первой руппы первого коммутатора являются инормационными и адресными входами устройства, управляющими входами которого , вляются первый и второй входы блока управления, первый, второй и третий выходы которого соединены соответственно с первым, вторым и третьим управляющими входами первого коммутатора, информационные входы второй группы которого подключены к соответствующим инверсным выходам первого регистра, информационные входы которого и информационные входы третьего регистра соответственно объединены и подключены к выходам первой группы первого накопителя, входы первой.группы которого и входы первого блока 30 свертки по модулю два соответственно объединены и подключены к выходам первой группы первого коммутатора, информационные входы третьей группы которого соединены с соответствующими инверсными выходами второго регистра, информационные входы которого и информационные входы четвертого регистра соответственно объединены и подключены к выходам второй группы первого накопителя, первый и второй входы которого соответственно подключены к выходам первого и второго блоков свертки по модулю два, входы второй группы первого накопителя и входы второго блока свертки по модулю два соответственно объединены и подключены к выходам второй группы первого коммутатора, информационные входы четвертой группы которого, входы третьего блока свертки по модулю два и первые входы сумматоров по модулю два первой группы соответственно объединены и подключены к прямым выходам первого регистра. управляющий ; вход которого и управляющий вход второго регистра объединены и подключены к четвертому выходу блока управления, пятый выход которого соединен с управляющий входом второго коммутатора, выходы которого являются информационными выходами устройства, информационные входы пятой группы первого коммутатора входы четвертого блока свертки по модулю два и первые входы сумматоров по модулю два второй группы соответственно объединены и подключены к прямым выходам второго регистра, входы первого элемента неравнозначности и первые входы элементов И первой группы соответственно объединены и подключены к инверсным выходам третьего регистра, управляющий вход которого и управляющий вход четвертого регистра объединены и подключены к шестому выходу блока управления, третий вход которого соединен с выходом второго элемента неравнозначности, входы которого и первые входы элементов И второй группы соответственно объединены и подключены к инверсным выходам четвертого регистра, выход первого элемента неравнозначности соединен с четвертым входом блока управления, пятый вход которого, второй вход элементов И второй группы и четвертый управляющий вход первого коммутатора объединены и подключены к выходу четвертого блока свертки по модулю два, шестой вход блока управления, второй вход элементов И первой группы и пятый управляющий вход первого коммутатора объединены и подключены к выходу третьего блока свертки по модулю два, информационные вход первой и второй групп второго коммутатора подключены соответственно к выходам сумматоров по модулю два первой и второй групп, вторые входы которых соединены соответственно с выходами элементов И первой и второй групп, отл ича ю щеес я тем, что, с целью расширения области применения устройства за счет селекции ошибок и запоминания адреса отказавшей ячейки, в него введены пятый регистр, третья группа элементов И и второй накопитель, причем адресные входы устройства соединены с входами пятого регистра, выходы которого подключены к первым входам элементов И третьей группы, выходы которых соединены с входами второго накопителя, вторые входы элементов И соединены с седьмым выходом блока управления, 18373641837364 г гз гг г 25 2 Составитель В. КорнышевТехред М.Моргентал Корректор М. Керецман дакто КНТ СС роиэводственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 10 Заказ 2869 Тираж ВНИИПИ Государственного комитета по иэобрете 113035, Москва, Ж, Раушск