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

ОП ИСАНИЕ ИЗОБРЕТЕНИЯ Союз Советских Социалистических Республик(23) Приоритет осударственный комитет СССР но делам изобретений и открытийова,(У 1) Заявитель АПОИИНАЮЩЕЕ УСТРОЙСТВО С КОРРЕКЦИЕИ ОИИБОК ко хо сд шине, а вырегистровся оз на 20 пы подгистИзобретение относится кнающим устройствам,Известно устройство, позволяющееконтролировать такой процесс сдвигаинформации, при котором осуцествляется автоматическая коррекция ошибок срабатывания триггерных элементов, обусловленных сбоем, а такжевырабатывается специальный сигналв случае отказа в работе триггеров(11.Недостатком этого устройстваявляется то, что коррекция сдвигов, относящая только к одномурегистру, не и воляет осуществлятьФункционально дежную работу всего устройства.Наиболее близким техническим решением к предлагаемому изобретенииявляется запоминаюцее устройство,содержащее регистры сдвига, однивходы которых подключены к соответствующим полусумматорам, а выходы -к логической схеме, дополнительныйрегистр, входы которого подключенык управляющим шинам устройства, триггер, входы которого подсоединенык первой управляющей шине и к выходу дополнительного регистра, а выход - к одному из входов элементаИ, другой вход которого подключен 30 второй управляющейд - к другим входамвига (23.Однако в этом эапоминаюцем устройстве не предусматривается коррекция относительного смещения информации в регистрах сдвига (например, в случае относительного сдвига инФормации в двух н более регистрах исправление относительного смещения невозможно). Кроме того, устройство не позволяет осуцествлять совмещение периодической диагностики накопителя и хранение в нем информации. указанные недостатки снижают надежность устройства.Цель изобретения - повьхаение надежности устройства.Поставленная цель достигается тем, что в запоминающее устройство с коррекцией ошибок, содержащее входной и выходной регистры числа, регистры сдвига, две группы элементов И, адресный блок, генератор сдвигаюцих импульсов н первый блок местного управления, причем первые входы элементов И первой груп ключены к выходам входного ре ра числа, вторые входы - к одним из выходов адресного блока, другой, 809397выход которого соединен с первыми управляющими входами элементов И второй группы, выходы которых подключены ко входам выходного регист,ра числа, выходы первого блока местного управления соединены соответственно с первым входом адресного блока и входом .генератора сдвигающих импульсов, введены генератор маркерных импульсов, регистр маркера, группу элементов ИЛИ, второй 10 блок местного управления и элемент ИЛИ, причем первые входы элементов ИЛИ подключены к выходу генератора маркерных импульсов, вторые и третьи входы элементов ИЛИ группы соединены соответственно с выходами элементов И первой группы и регистров сдвига, информационные входы которых соединены с выходами элементов ИЛИ группы, второй вход элемента ИЛИ подключен,к выходу 20 регистра маркера, информационный вход которого соединен с выходом элемента ИЛИ, выходы регистров сдвига подключены к информационным входам элементов И второй группы, вхо- Я ды второго блока местного управления подключены соответственно к выходу генератора сдвигающих импульсови выходам регистров сдвига, а выходы - ко второму входу адресного блока, управляющим входам регистровсдвига и регистра маркера, вторымуправляющим входам элементов И второй группы и входу генератора маркерных импульсов.При этом второй блок местногоуправления целесообразно выполнитьв виде блока, содержащего элементыИ-НЕ, две группы элементов И, элементИЛИ-НЕ, элемент задержки, триггери элементы ИЛИ, причем первые входы элементов И первой группы подключены к выходам элементов И-НЕа выходы к одним из входов элементов ИЛИ, другие входы которых подключены к выходам элементов И второй 4 з;группы, первые входы которых соединены с выходом триггера, первый входкоторого через элемент задержкисоединен с выходом элемента ИЛИ-НЕ,входы которого подключены к выходамэлементов ИЛИ, входы элементов И-НЕ,вторые входы элементов И и триггераподключены ко входам второго блокаместного управления, выходы которогосоединены с выходами элементов ИЛИ.На Фиг. 1 изображена структурнаясхема запоминающего устройства (ЗУ)с коррекцией ошибок; на фиг. 2структурная схема второго блока управления.Устройство содержит (фиг. 1) вход- бОной 1 и выходной 2 регистры числа,первую группу элементов 3 И, адрес"ный блок 4, первый блок 5 местногоуправления, группу элементов б ИЛИгенератор 7 маркерных импульсовр 65 второй блок 8 местного управления, элемент 9 ИЛИ, вторую группу элементов 10 И, регистры 11 сдвига, регистр 12 маркера, имеющий информационный вход 13 и выход 14, генератор 15 сдвигающих импульсов.Первые входы элементов 3 И первой группы подключены к выходам регистра 1, вторые входы - к одним из выходов адресного блока 5, другой выход которого соединен с первыми управляющими входами элементов 10 И второй группы, выходы которых подключены ко входам регистра 2, выходы первого блока 5 местного управления соединены соответственно с первым входом адресного блока 4 и входом генератора 15 сдвигающих импульсов.Первые входы элементов ИЛИ б и 9 подключены к выходу генератора маркерных 7 импульсов, вторые и третьи входы элементов б ИЛИ соединены со- ответственно с выходами элементов 3 И и регистров 11 сдвига, информационные входы которых соединены с выходами элементов б ИЛИ, второй вход элемента 9 ИЛИ подключен к выходу регистра 12, информационный вход которого. соединен с выходом элемента 9 ИЛИ, выходы регистров 11 сдвига подключены к информационным входам элементов 10 И, входы второго блока 8 местного управления подключены соответственно к выходу генератора 15 сдвигающих импульсов, и выходам регистров 11 сдвига, а выходы- ко второму входу адресного блока 4, управляющим входам регистров 11 сдвига и маркерного регистра 12, вторым управляющим входам элементов 10 И и входу генератора 7 маркерных импульсов.Второй блок 8 местного управления (фиг. 2) содержит элементы 1 б И-НЕ, первую группу элементов 17 И, элементы 18 ИЛИ, вторую группу элементов 19 И, элемент 20 ИЛИ-НЕ, элемент 21 задержки, триггер 22. Первые входы элементов 17 И подключены к выходам элементов 1 б И-НЕ, а выходы к одним из входов элементов 18 ИЛИ, другие входы которых подключены к выходам элементов 19 И, первые входы которых соединены с выходом триггера 22, первый вход которого через элемент 21 задержки соединен с выходом элемента 20 ИЛИ, входы которого подключены к выходам элементов 18 ИЛИ.Входы элементов 1 б И-НЕ, вторые входи элементов И 17 и 19 и триггера 22 подключены ко входам второго блока 15 местного управления, выходы которого соединены с выходами элементов 18 ИЛИ.Предлагаемое ЗУ с коррекцией ошибок работает следующим образом,При обращении к ЗУ на вход блока4 подается код адреса.При записи на вход регистра 1 поступает информационное слово. С выхода регистра 1 информационный код поступает (при наличии разрешающегосигнала на выходе блока 4) через. элементы 3 И и элементы б ИЛИ на входы регистров 11, По окончании записивсей информации н регистрах 11 и 12происходит запись маркерных сигналон, Это осуществляется генератором 7 соответственно через элементы ИЛИ б и 9. В качестве контрольных импульсов, записываемых и регистр 12, может использоваться определенная последовательность двоичных цифр, например 111. .11. Сдвигинформации в каждом регистре 11 осуществляется отдельно с помощью сдвиговых импульсов, поступающих с блока8, который управляет поступлениемсинхроимпульсов с генератора 15 накаждый из регистров 11 и 12.В режиме хранения информация врегистрах 11 и 12 постоянно циркулирует по замкнутой цепи, связывающейвыход каждого регистра с одним извходов элементов И б и 9.Допустим, что н регистре 11 сдвига произошел сбой при сдвиге информации. В этом случае в работе одного иэ и регистров 11, например 1-го(1(п), блок 8 блокирует сдвиг информации во всех регистрах, кроме(-го, В блоке 8 осуществляется сравнение содержимого каждого разрядарегистра 11 сдвига с содержимым ре-.гистра 12 и осуществляется выравнивание взаимного сдвига информации.При сравнении приоритет принадлежитрегистру 12.Блок 8 управления сдниговыми им-пульсами работает следующим образом,(фиг. 2),Для -го разряда н блоке 8 в инФормационном слове возможны следующие варианты.1. Р; =Р=О, где Р - сигнал навходе блока 8.Это означает, что сдвига информации н 1-том регистре не имеется. На(-м выходе блока 8 имеется сдвиговыйимпульс В;, осуществляющий сдвигсодержимого (-го разряда.2. Р 1 .=О,Р,=1. Формула изобретения 1, Запоминающее устройство с коррек цией ошибок, содержащее входной ивыходной регистры числа, регистрысдвига, две группы элементов И, адресный блок, генератор сдвигающих импульсов и первый блок местного управления, причем первые входы элементов И первой группы подключены к выходам входного регистра числа, вторые входы - к одним из выходов адресного блока, другой выход которогосоединен с первыми управляющими нхо дами элементов И второйгруппы, выходы которых подключены ко входам выходного регистра числа, выходы первогоблока местного управления соединенысоответственно с первым входом адрес ного блока и входом генератора сдниДанный набор свидетельствует. о сбое в )-м регистре 11. Предполагаем, что контрольный регистр работает без сбоя (это предположение не влияет на порядок общего Функционирования.ЗУ). Как и в случае 1, выполнение условия Р 1 =0 и Р,=1 вызывает появление импульсов сдвига на 1-том регистре3. Р =1,Данный случай фактически соответствует случаю, когда отсутствует проверка на сдвиг. При этом производится выдача импульса В; блоком 8.4 . Р 1 =Риф =1Такой случай предполагает режимконтроля работы Зу на сбой. При этомэлементы 1 б И-НЕ и элементы 17 Изакрыты. На выходе элементов 18 ИЛИнет сигнала В(. На выходе элемента20 ИЛИ-НЕ имеется сигнал, которыйпосле некоторой задержки (с задержкитакта сдвига) в элементезадержки 21 устанавливается триггер 22 в единичное состояние. Элемент 19 И открывается и на выходе5 блока 8 появляются сдниговые импульсы. Так блок 8 работает до техпор, пока не пройдут все контрольные единичные импульсы в регистре 12,При чтении информации н случае20 отсутствия взаимного сдвига кодс выхода регистров 23 поступает наэлементы 10 И и при наличии разрешающего сигнала с блока 4 (при отсутствии взаимного сдвига) с блока 82 осуществляется считывание достоверной информации в регистр 2.Чтение при ошибочном сдвиге информации осуществляется следующимобразом.От генератора 15, управляемогоблоком 8, подается сигнал, по которому происходит сдвиг на один разряд в том регистре 11, где произошел сбой. А н остальных регистрах11 сдвиг н это время не происходит.Это позволяет осуществить выравнивание взаимного сдвига информациии тем самым осуществить надежное хранение информации,Таким образом, предлагаемое40 устройство позволяет исправлять влияние ошибок, вызванных взаимнымсдвигом информации н регистрах,т.е. обладает повышенной надежностьюпо сравнению с известным ЗУ,45гающих импульсов, о т л и ч а ющ е е с я тем, что, с целью повышения надежности устройства, оно содер,жит генератор маркерных ймпульсов,регистр маркера, группу элементовИЛИ, второй блок местного управленияи элемент ИЛИ, причем первые входыэлементов ИЛИ подключены к выходугенератора маркерных импульсов,вторые и третьи входы элементовИЛИ группы соединены соответственно с выходами элементов И первой группы и регистров сдвига, информационныевходы которых соединены с выходами элементов ИЛИ группы, второй вход элементаИЛИ подключен к выходу регистра маркера,информационный вход которого соединен с выходом элемента ИЛИ, выходырегистров сдвига подключены к информационным входам элементов Ивторой группы, входы второго блокаместного управления подключены соответственно к выходу генератора сдвигающих импульсов и выходам регистровсдвига, а выходы, - ко второму входуадресного блока, управляющим входамрегистров сдвига и регистра маркера, вторым управляющим входам элементов И второй группы и входу генератора маркерных импульсов. 2. Устройство по п. 1, о т л ич а ю щ е е с я тем, что второйблок местного управления содержитэлементы И-НЕ, две группы элементов-И, элементы ИЛИ-НЕ, элемент задержки, триггер и элементы ИЛИ, причемпервые входы элементов И первой группы подключены к выходам элементовИ-НЕ, а выходы к одним из входовэлементов ИЛИ, другие входы которыхподключены к выходам элементов Ивторой группы, первые входы которыхсоединены с выходом триггера, первыйвход которого через элемент задержкисоединен с выходом элемента ИЛИ-НЕ,входы которого подключены к выходам 15 элементов ИЛИ, входы элементов И-НЕ,вторые входы элементов И и триггераподключены ко входам второго блокаместного управления, выходы которогосоединены с выходами элементов ИЗБ.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР9 258736, кл. О 06 Г 9/00, 1968,2. Авторское свидетельство СССРР 428454, кл. 6 11 С 19/00, 1972809397 Составитель В. Рудаковтор Н,Кузнецова Техред М.Голинка Корре ПП "Патент", г. Ужгород, уп. Проектиа Филиал акаэ 442/70 Тираж 656 Подписное ВНИИПИ Государственного комитета СССР по дедам изобретений и открытий 113035, Москва, Ж, Раушская наб д, 4/5