Устройство для контроля оперативной памяти

О ТГИ НИЕ ИЗОБРЕТЕН ИЯпа делам изобретений и открытий(54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ОПЕРАТИВНОЙ ПАМЯТИИзобретение относится к области запоминающих устройств.Одно из известных устройств для контроля оперативной памяти построено на специально разработанных морф ических элементах, выходы которых имеют три логических состояния, причем область применения этих специальных элементов ограничена 1. В случае обнаружения одиночной ошибки выполняется ее коррекция. Недостатком этого устройства является невысокая скорость работы,Из известных устройств наиболее близким техническим решением к данному изобретению является устройство для контроля оперативной памяти, содержащее генератор кода Хэмминга, блок коррекции контрольного кода, дешифратор ошибок, вход которого подключен к выходу блока обнаружения неисправностей, выходной регистр и входной регистр, входы которого подключены к первому и второму входам устройства 2. Недостатками этого устройства являются отсутствие сквозного контроля работы оборудования устройства, приводящее при его неисправности к искажению информации, и наличие избыточного оборудования,Указанные недостатки снижают надежность устройства и приводят к большим аппаратурным затратам.5Целью настоящего изобретения являетсяповышение надежности и упрощение устройства. Это достигается тем, что устройство содержит блок коррекции входной информации, селектор, регистр контрольного кода, регистр 1 Окода Хэмминга, блок сравнения кода Хэмминга и контрольный блок сравнения, первый вход которого соединен с выходом блока обнаружения неисправностей, второй вход - с выходом блока коррекции контрольного 15 кода и с первым входом выходного регистра,.третий вход - с выходом регистра кода Хэмминга, первым входом блока обнаружения неисправностей и первым входом блока сравнения кода Хэмминга, а четвертый вход - с выходом блока коррекции входной информации и вторым входом выходного регистра, к третьему входу которого подключен выход генератора кода Хэмминга, входы регистра кода Хэмминга и регистра(ИОНЬЕ 1 Е Г , СООТГС ГСТ ; О)11 И 1 СЦ ЗЛГон СО)КОИВ ГО Е)ОДЪ,К) ДВЗ, НЗ ОДИН ВХОДи код паритета байтов, прочитанный из памяти информации, который записывается в регистр 5.В блоке 10 производится сравнение контрольного кода Хэмминга, прочитанного из памяти (блок 19 регистра 1), выработанным генератором 4 кодом (регистр 6). Для каждого контрольного бита вырабатывается сигнал результата сравнения, называемый синдромом, синдромные биты декодируются дешифратором 11. Сигнал ошибки определяет действительный ошибочный бит и инвертирует его посредством блока 3, связанного с каждым битом. Обнаружение дешифратором 11 четного числа активизированных синдромных битом указывает на некорректируемую ошибку.При исправлении однобитной ошибки исправляется также и паритет байта, посредством блока 7. Скорректированные паритет и информация записываются соответственно в блоки 21 и 22 регистра 13.Параллельно с вышеописанной процедурой исправления одиночной ошибки устройство выполняет следующие контрольные действия. После записи в регистр 6 селектор 2 подключает на вход генератора 4 блок 20 регистра 1 с кольцевым сдвигом наа/2 байтов (где и - общее число информационных байтов, считанных из оперативной памяти) . Кодирование весового кода Хэмминга осуществляется таким образом (см. фяг. 2), что пря подаче на вход генератора 4 одной и той же информации прямо и с кольцевым сдвигом биты кода Хэмминга будут получены различным путем, Оборудование генератора задействованное, для генерации битов СО, С 1, С 2, СЗ, С 4, С 5, С 6 и С 7 при прямой подаче информация на вход генератора, будет генерировать соответственно биты С 4, С 5, С 6, С 7, СО, С 1, ;2, СЗ пря подаче той же информации с кольцевым сдвигом, Результаты обеих генераций должны совпадать, если соответствующее оборудованяе устройства функционирует правильно, Сравнение результатов генераций осуществляется в блоке 9 сравнения кода Хэмминга.В связи с тем, что в кодовые последовательности образования контрольных битов Хэмминга входят паритеты всех информационных байтов, удалось совместить генератор паритета с генератором кода Хэмминга, т. е. генератор кода Хэмминга является как бы надстройкой генератора паритета.Это обстоятел ьство использовано при построении контрольного блока 12 сравнения, который представляет собой минимизированную реализацию этой надстройки. Блок 12 сравнения сравнивает так называемый псевдоэталонный код Хэмминга равный инверсии Ьсуммы по модулю два соответствующих скорректированных информационных битов и скорректированного паритета сдержимым регистра 6 и синдромного кода. Несравнение указывает на логическую ошибку в аппаратуре устройства.В случае обнаружения ошибки в одномиз битов прочитанного из памяти кода Хэммикга дешифратором 11 будет выработан сигнал коррекции этого бита, который используется для блокировки соответствующе го синдромного бита на входе блока 12,так как при чтении из памяти ошибку в коде Хэмминга исправлять не нужно.Операция селективной байтовой записив оперативную память начинается с функции чтения с последующей записью. Информация, подлежащая записи, поступает на второй вход 16, сопровождаемая битами паритета и маркерами записи. поступающими на вход 1. Считанная из памяти информация, сопровождаемая кодом Хэмминга, поступает о на первый вход 15 и записывается совместнос записываемой информацией во входной регистр 1 под управлением маркеров записи.Одновременно считанная из памяти информация коммутируется селектором 2 на вход 25 генератора 4 кода Хэмминга. Генератор вырабатывает контрольный код, запоминаемый в регистре 6. Селектор 2 коммутирует содержимое входного регистра 1 на вход генератора 4. Выработанный генератором 4 код Хэмминга записывается в регистр 5 контролького кода, который во время операции записи используется для хранения кода Хэммянга, присваемого записываемой в память информации. Выработанный генератором 4 код паритета сравнивается в блоке 8 сравЗ кения с паритетом информации второго входа 16 под управлением маркеров записи.Б.,:; 8 сравкеки,; проверяет не только корректкост 1 входной информации, ко и правильность функционирования входного рео гястра, селектора и частично генератора 4.Аналогично вышеописанной процедуречтения блок 10 и дешифратор 11 ошибок вырабатывжт сигнал ошибок и сигнал коррекции бита с ошибкой. Однако, если ошибочный бит находится в байте, который не будет перезапясак в память, он не корректируется. Блокировка корректирующих сигналов для таких битов осуществляется в дешкфраторе 1 под управлением маркеров записи. Кор(екцкя записываемой в память информации и кода Хэмминга, сог 1 ровождающего эту информацию, осуществляется соответственно блоком 3 и блоком 7, которые передают скорректированное сообщение в выходной регистр 13.Если информация в оперативной памяти по адресу записи должна быть полностью3 ЯМСНСца ИСфор 111 (И й ОСгпаопС,1 Второму Входу 16, го со;1 е)кимог Б. гдцого ч(гистра 1 псредаетсц селскОром " и Вход . Сцгерятор 2 4. Оорааовяцгый Код ХЭММ 1-.Гя и ИНф 01)Мг 1 ЦИОНЦЯЦ гЗСТЬ ВХОДОГО г)ЕИСТО аиЗгЦИСВаО(5 В БЫ КОЛ НОИ ПЕ Кст)(ЦИСЯНЦОЕ УСТООЙСТВО Г 10015 СЦС СНИНЯН ОыстРОдеЙствги цо С 1 звцецц 0 с цзвссг цым устройством снизить затраты Обор,дг- ВБИ 51 ПУТСМ ИСПОЛЬЗОБЗНИг ОДНОГО Ко."П,ЕК- тз аппарат ч)ы кзк при записи, яПр;: чтении информации, ц обеспечить сквозной К 0 Г ) ОЬ / Н КИ О ЦР О Б г Ц и Р Я 11 3 ) а Т У Р Ы устройства цри чтении из оперативней 1 амя И, ЧЕМ НОВЫНЯЕТСя г.гад ХКНОС . 1)абОТЬ Кац самого усгройствя тяк и коцрол.цсй яппа- РЗТ,РЫ., ТПРИСТЬО д 151 Кои р(ЛИ 01;.Г рЯТИБНОИ НЯМ 51 ТИ, СОДС р)КЯЦЕЕ ( г. )г ГП КОДЯ .З",11 Л в Гя, блок коррекции котрольГОГО к)дя, дсГццфрятор О гцбок БОд Ко Оро О цо к 150 ЧСН К ВЫХОду бЛОКЯ ОбцаружсгИ 5 Е 1 СП)гВПИОС- тей, выходной регистр : входной рс(.Т 1), РХОДЬ КОТОРО 0 Цо;К,ЦОЧЕНЫ К ПСРВОМ, ВТОРОМУ ВХОДач УСтРОйСтка, ОТЛигагоиЕЕЕЯС:Ь 0 1 ОБЫЦЕ;ИЦ ПгДЕ 5 КЦОСТЦ и Упроцсни 51 УстрОЙствз, Оно содер)кт блок коррекции входной информации, сслек) ор, гп С Г ИТ Р К 0 П Т Р ОС Ь Ц г) 1 0 КД а, ) Е ГС 1 ) К 0 Д Я ХэммцнГЗ, блок (.равнении кода Хэмцпг ; КОПтрОЛгцЫЙ бЛОк СраБНСНИ ПЕрВй БХ( д которого соединен с выходом блока обцапу- )КСЦИЦ Ц(И(ПОЗНОС Ей Вто)гйВыходом олокз коррекции коцтро)ь:.Ог(; к)да И С ПЕОВЬ 1 ВХОДОМ ВЫХОДНОГО РЕГ:-СТРЯ, ТРС- тий вход - с выходом регистра кода ХэммицГг 1, пе;Бь 1 Входом блокг Обнарукниц цеиспрявностей и и(.рвым ВхОдом блока срзв- ЦЕНИ Ц КО.а ХЭММИНГЯ, а ЧЕТВЕ 1)ТЫЙ ВХОД С ВЫХОДОМ )ЛОКЯ КОРРЕКИЧИ ВХОДНОЙ Инфоомзпии и Вторым Входом ВыхочноГО ре;истра, к третьему Входу которого подкцкцен выход генератора кода ХэммиГа, входы регистра кода Хэммицга и регистра контрольного кода, ВтсрОЙ Бхо,., Олокя сравнения кода ХэммицГЯ и первый вход блока сравнен 5 паритета записываемой информации, второй вхокогорого соединен с выходом паритета входгОГО РС ИСТРЯ, ВЬХОД КОДЯ .Э 1 МИНГа КотОРО- го подклоцец ко Втором" входу блока обнаг) У ХК Е 11 и Я Ц Е И С П Р Я В Н 0 С т С й. Я И Ц ф О Р М Я Ц И 0 Ц Н Ы Й т(м у вх д" Выходного Осгистра. П( пвом, ВХОДУ )Ка КСРРСКП ИЦ БХОЦОИ Иг(ОРМ ЯЦИИ. Бт)ой гБХОД КОТОРОГО (ОСЛЦ; Ц г Быхг г Х сц)рат 01 эя ошибок иервг Бходо." .л ка копрск,ии коцтпо ц ього КО; . и;р Й ВХОД КОтОПО; О гОДКЛаи( Н К ВЫХОД, ПагСГа (Оз О Р,ОГО КОДЗ ВИ ХОП СЕ Е: (,Я г гЕпЦ нсц (.О Входом гецерзГора кода ХэммцнГЯ, Я ВТОРОЙ ВХОД - " ПЕРВЫМ ВХОДОМ УСТРОЙСТБЯ СМцхОД, БХОДНО О ПЕГИСТОЯ Ковход дтиф )яторя ОпИбо. и к тстьему ВХОД ОаЛ(ц(а СгЗВ.ЕНИН ПЯОИгата ЗгПИСЫВЯЕ- ,г)Й гнгвооРЗЦИЦ Лс оццикц гизйорцациц.Ч: ИН 5 Т 1 БО БДИМ "Ца( СПИ - ,г("Зг. /КооСг - ИгфОРМЯИСР 15,51 ,арг.Составитель В. РудаковТехред К. 1 Пуфрич 3 ираиг 662 дарственного комитета изобретений н откры Ж - 35, Рау инская на т, г. Ужгород, ул.