Запоминающее устройство с контролем цепей коррекции ошибок
Изобретейие относится к вычислительной технике, в частности к запоминающим устройствам. Целью изобретения является упрощение устройства. Устройство содержит регистр 1 контрольных разрядов, выходной регистр 2, блок 3 анализа синдррма, блок 4 коррекции, коммутатор 5 данных, входной регистр 6, блок 7 кодирования, регистр 8 состояния , блок 9 синхронизации, первый 10 и второй 12 элементы И, двоичный счетчик 11 и накопитель 13. Устройство обнаруживаети исправляет ошибки в соответствии с применяемым кодом Хэемминга Устройство также позволяет проводить контроль цепей коррекции ошибок Отсутствие связей с выхода регистра состояния на вход блока кодирования позволяет упростить устройство 1 ил . 1 табл. N-f Ё сл 00 00
союз соВетских
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК
МО ГОСУДАРСТВЕННЫЙ КОМИТЕТ ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ ПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБРЕТЕНИЯ Ф К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 1 (21) 4642409/24 (22) 20.12.88 (46) 30.07.92, Бюл. М 28 (71) Научно-производственное объединение "Импульс" (72) В.M.Åìåëüÿíåíêî (53) 681.327.6 (088.8) (56) Авторское свидетельство СССР Ь 1083234, кл. G 11 С 29/00, 1982. Процессор СМ 2Н20. Техническое описание. Ч.1, Устройство и работа, 055.006 Т0, с.108-129. (54) ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО С КОНТРОЛЕМ ЦЕПЕЙ КОРРЕКЦИИ ОШИ60K, - 16 „„5Q 1751818 А1 (я)5 G 11 С 29 /00 2 (57) Изобретение относится к вычислительной технике, в частности к запоминающим устройствам, Целью изобретения является уп- . рощение устройства. Устройство содержит регистр 1 контрольных разрядов; выходной регистр 2, блок 3 анализа синдрома, блок 4 коррекции, коммутатор 5 данных, входной регистр 6, блок 7 кодирования, регистр 8 состояния, блок 9 синхронизации, первый 10 и второй 12 элементы И, двоичный счетчик 11 и накопитель 13. Устройство обнаруживаети исправляет ошибки в соответствии с применяемым кодам Хэемминга. Устройство также позволяет и роводить контроль цепей коррекции ошибок, Отсутствие связей с выхода регистра состояния на вход блока кодирования позволяет упростить устройство 1 ил.. 1 табл. 1751818 Изобретение относится,к вычислительной технике, в частности к запоминающим устройствам. Целью изобретения является упрощение устройства, 5 На чертеже представлена функциональная фйма предлагаемого устройства. Запоминающее устройство с контролем цепей коррекции ошибок содержит регистр 1 контрольных разрядов, выходной регистр 10 2, блок 3 анализа синдрома, блок 4 коррекции, коммутатор 5 данных, входной регистр 6, блок 7 кодирования, регистр 8,расстояния, блок 9 синхронизации, элемент И 10, двоичный счетчик 11, элемент И 12 и нако- 15 питель 13. На чертеже обозначены; 14 — входы начальной установки устройства; 15 — адресные входы устройства; 16- информационные входы-выходы устройства, 20 Регистр 1 контрольных разрядов и выходной регистр 2 предназначены для приема информации с накопителя при считывании. Блок 3 анализа синдрома выполняет проверку правильности считанного кода и 25 определяет тип ошибки. Узел состоит из схемы формирования синдрома, дешифратора номера разряда и схемы формирования сигналов ошибки. Блок 4 коррекции корректирует инфор- 30 мацию в разряде, в котором обнаружена ошибка, и состоит из элементов ИСКЛЮЧАЮЩЕЕ ИЛИ. Коммутатор 5 данных предназначен для коммутации информации с выхода блока 35 коррекции или регистра диагностики на двунаправленную магистраль данных. Входной регистр 6 служит для приема информации с магистрали данных. Блок 7 кодирования формирует в соот- 40 ветствии с кодом Хемминга контрольные разряды, которые поступают на вход накопителя 13. Блок кодирования может быть реализован на ИМС К555ВЖ1, Регистр 8 состояния предназначен для 45 переключения режимов работы и фиксации диагностической информации.. Форматы регистра состояния представлены в таблице, 50 Блок 9 синхронизации обеспечивает взаимодействие узлов запоминающего уст- . ройства и состоит из схемы анализа адреса, селектора запросов, дешифратора опера-. ций и регистра сдвига. 55 Счетчик 11 и два элемента И 10 и 12 предназначены для блокировки через обращение к накопителю в диагностическом режиме записи информации в регистр контрольных разрядов, Устройство работает следующим образом. В основном рабочем режиме регистр 8 состояния обнулен, на установочный вход счетчика 11 поступает нулевой уровень, который устанавливает единичный уровень на инверсном выходе счетчика, разрешающий запись информации в регистр 1 контрольных разрядов одновременно с записью в регистр 2 по управляющему сигналу с выхода блока 9 при считывании информации с накопителя 13, С выходов регистра 1 и 2 информация поступает на блок 3 анализа синдрома, который осуществляет свертку входной информации по модулю 2. При наличии ошибки блок 3 анализа синдрома формирует код, который поступает на вход дешифратора. С выхода дешифрэтора сиг-. нал, соответствующий номеру разряда, в котором обнаружена ошибка, поступает на вход блока 4 коррекции, на другой вход которого поступаютданные с выхода регистра 2. С выхода блока 4 коррекции информация поступает на вход коммутатора 5 данных. При наличии ошибок блок анализа синдрома формирует также сигналы ошибки, которые заносятся.в регистр 8 состояния. В диагностическом режиме работы по управляющему сигналу блока 9 синхронизации разряд режима диагностики регистра 8 состояния устанавливается в единичное состояние, т,е, разрешается прохождение сигнала с выхода блока 9 синхронизации, стробирующего запись информации в регистр 2 через элемент И 12. Производится запись информации в регистр 1, Двоичный счетчик 11 изменяет свое состояние по окончании сигнала записи в регистр. Нулевой сигнал с инверсного выхода счетчика 11 блокирует прохождение сигнала с выхода блока 9 синхронизации на стробирующий вход регистра 1 контрольных разрядов. Таким образом, при 2п-1-м считывании информации с накопителя 13 (п=1,2.3„,) после установки в единичное состояние разряда регистра 8 состояния в регистр 1 контрольных разрядов. записывается информация одновременно с занесением информации в регистр 2. При 2пм считывании информации с накопителя 13 заносится только в регистр 2, информация в регистре 1 контрольных разрядов не изменяется и на вход блока 3 анализа синдрома поступает информационное слово, которое считано с накопителя 13 при 2п-м обращении, и контрольное слово, которое считано с накопителя 13 при 2п-м обращении, Так как запись информации в накопитель 13 в режиме диагностики осуществляется так же, как в основном режиме, то в накопитель 13 записаны массивы информации, при считывании кото1751818 рых в регистр 2 заносится информация, отличающаяся при 2п — 1-м или 2(2n)-м обращениях соответственно в первом цикле на 1 разряд, во втором цикле — на 2 разряда и так далее, количество циклов зависит от количества корректируемых или фиксируемых ошибок, на которые могут реагировать используемые коды Хэмминга. При каждом 2п-м считывании с накопителя 13 в первом цикле в регистр 1 контроля будет занесен 10 контрольный код предыдущего 2п-1-го счи- . тывания информации, отличной на один разряд от информации, занесенной при 2пм считывании в регистр 2, поэтому блок 3 анализа синдрома при 2п-м обращении формирует сигнал однократной ошибки, Информация с выхода блока 4 коррекции поступает на вход коммутатора 5 данных, с выхода которого по управляющим сигналам блока 9 синхронизации поступает на вход регистра 6. При правильной работе схем коррекции в первом цикле проверки в регистре 6 информация при 2п-м обращении к накопителю 13 будет равна информации при 2п-1-м обращении к накопителю и в регистр 8 состояния будет заноситься сигнал "Однократная ошибка". При втором цикле проверки в каждом 2п-м считывании с накопителя 13 в регистр 8 состояния будет заноситься сигнал "Двукратная ошибка" Формула изобретения Запоминающее устройство с контролем цепей коррекции ошибок, содержащее регистр контрольных разрядов, выходной регистр, блок анализа синдрома, блок коррвкции, коммутатор данных, входной регистр, блок кодирования, регистр состоя. ния, блок синхронизации, накопитель, информационные входы входного регистра соединены с информационными входами накопителя, входами блока кодирования, входами первой группы регистра состояния и выходами коммутатора данных и являются информационными входами-выходами устройства, информационные выходы входноro регистра соединены с информациоНными входами первой группы коммутатора данных, первый и второй управляющие входы которого соединены соответственно с первым и вторым выходами блока синхрониза15 50 ции, третий выход которого соединеH с управляющим входом блока кодирования, выходы которого соединены с входами контрольных разрядов накопителя, информационные выходы которого соединены с информационными входами выходного регистра, информационные выходы которого соединены с информационными входами первой группы блока анализа синдрома и входами первой группы блока коррекции, входы второй группы которого соединены с информационными выходами блока анализа синдрома, информационные входы второй группы которого соединены с выходами регистра контрольных разрядов, входы ко торого сОединены с выходами контрольных разрядов накопителя, управляющий вход которого соединен с четвертым -выходом блока синхронизации, пятый выход которого соединен с входом синхронизации входного регистра, выходы контрольных разрядов блока анализа синдрома соединены с входами второй группы регистра состояния, вход синхронизации которого соединен с шестым выходом блока синхронизации, группа входов которого является входами задания начальных условий устройства, адресные входы накопителя — адресными входами устройства, выходы блока коррекции соединены с входами второй группы коммутатора данных, входы третьей группы которого соединены с соответствующими выходами регистра состояния, седьмой выход блока синхронизации соединен с входом синхронизации выходного регистра. о т л и ч а ю щ е е сятем,,что, c целью упрощения устройства, в него введены двоичный счетчик, первый и второй элементы И, выход разрешения режима диагностики регистра состояния соединен с первым входом первого элемента И и установочным входом двоичного счетчика, вход синхронизации которого соединен с выходом первого элемента И, второй вход которого соединен с седьмым выходом блока синхронизации и первым входом второго элемента И, второй вход которого соединен с инверсным выходом двоичного счетчика, выход второго элемента И соединен с входом синхронизации регистра контрольных разрядов. 1751818 Заносится из Б8П по CSR STR Разряд CSR Соответствуюая нк ия Читается и записывается Сбрасывается по I NIT Разрешение выдачи сигнала MEMERRI Блокировка коррекции Разрешение диагностического режима Номер зоны защиты Признак одиночной ошибки Адрес (11) Адрес (12) Адрес (13) Адрес (14) Адрес (15) Адрес (16) Адрес (17) Не используется Разрешение защиты Не используется Признак некорректируемой ошибки 01 03 04 05 06 07 08 09 10 ,11 + + + + 13 14 Составитель M,Лапушкин Техред М.Моргентал Корректор Н.Ревская Редактор А,Лежнина Производственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101 Заказ 2695 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., 415
