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

 

Изобретение относится к вычислительной технике и может быть использовано при разработке оперативных запоминающих устройств. Целью изобретения является повышение быстродействия устройства, а также его надежности. Запоминающее устройство содержит блок 1 памяти, блок 2 управления , блок 3 кодирования, блок 4 обнаружения и коррекции ошибок, блок 5 защиты данных, формирователь 6 сигналов, регистры 7-10, мультиплексоры 11-14. 11овьш1ение быстродействия в устройстве достигается за счет ускоренной выдачи данных и сигнала Ответ при отсутствии ошибок. В устройстве обеспечивается перезапись данных в блок памяти при обнаружении корректируемой ошибки, реализованы диагностические режимы и операции защиты памяти при тестировании. 6 ил., 2 табл. . с S (Л

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН

15Р 4 0 11 С 29/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ASTOPCHOMV СВИДЕТЕЛЬСТВУ т

"ч 11

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3854099/24-24 (22) 05.02.85 (46) 30.01.87. Бюл. Ф 4 (71) Киевский завод электронных вычислительных и управляющих машин (72) Е.Я. Белалов, B.Ê. Бочков, Э.В. Рудаков и С.П. Саламатов (53) 681.327.67(088.8) (56) Авторское свидетельство СССР

1Ф 1120412, кл. G 11 С 29/00, 1983.

Авторское свидетельство СССР

11I 1083234, кл. G 11 С 29/00, 1982. (54) ЗАПОМИНА10ЩЕЕ УСТРОЙСТВО С CAMOK0HTP0JIEM (57) Изобретение относится к вычислительной технике и может быть использовано при разработке оперативных запоминающих устройств. Целью

„„SU„„1287240 .А1 изобретения является повышение быстродействия устройства, а также его надежности. Запоминающее устройство содержит блок 1 памяти, блок 2 управления, блок 3 кодирования, блок 4 обнаружения и коррекции ошибок, блок 5 защиты данных, формирователь 6 сигналов, регистры 7-10, мультиплексоры 11-14. Повышение быстродействия в устройстве достигается за счет усIT коренной выдачи данных и сигнала Ответ" при отсутствии ошибок. В устройстве обеспечивается перезапись данных в блок памяти при обнаружении корректируемой ошибки, реализованы диагностические режимы и операции за- Ж щиты памяти при тестировании. 6 ил., 2 табл.

1287240

Таблица 1

Входы

Выполня"Чтение"

"Запись слова" н 3 апись

0 байта"

"Запись

1 байта"

40

55!

Изобретение относится к вычисли- . тельной технике и может быть использовано при разработке оперативных запоминающих устройств.

Целью изобретения является повышение быстродействия за счет ускоренной выдачи данных и сигнала Ответ", при отсутствии ошибок и улучшение качества проверки, надежности и ремонтопригодности за счет расширения ди- fO агностических возможностей.

На фиг. 1 представлена схема запоминающего устройства с самоконтролем; на фиг. 2 — схема третьего регистра; на фиг. 3 — схема блока управления; на фиг.. 4 — схема блока защиты; на фиг. 5 — схема блока кодирования; на фиг. 6 — схема блока контроля.

Запоминающее устройство (фиг. 1) 20 содержит блок 1 памяти, блок 2 управления, блок 3 кодирования, .блок 4 обнаружения и коррекции ошибок, блок 5 защиты..данных, формирователь 6 сигналов, первый 7, второй 8, третий 9 и четвертый !О регистры,четвертый 11, второй 12, третий 13 и первый 14 мультиплексоры, адресные входы 15, информационные входы 16, управляющие входы 17 и 18, управляю— щнй выход 19 и информационные выходы 20.

Третий регистр 9 (фиг. 2) содержит регистровые элементы 21-27.

Блок 2 управления (фиг. 3) содержит триггеры 28-32 и логические элементы 33-45.

Блок 4 обнаружения и коррекции ошибок (фиг. 6) содержит микросхему 46 контроля и логические элементы 47-53.

Блок 5 защиты данных (фиг. 4) содержит логические элементы 54-58, мультиплексор 59.

Блок 3 кодирования.(фиг. 5) содержит микросхему контроля.

Элемент 21 регистра имеет выходы

60 и 61.

Запоминающее устройство может выполнять две группы операций: информационные (рабочий режим) и диагностические (режим теста ). В первом режиме выполняется обмен информацией с процессором, а во втором — тест памяти.

В первом режиме "устройство работает следующим образом.

Предварительно с входа 18 в регистр 9 подается сигнал начальной установки. Таким образом задается рабочий режим устройства.

На вход 15 устройства поступает код адреса, на вход 16 — данные, на управляющие входы 17 — сигналы "Запрос, "Запись", "Операция, Байт" и "Синхросерия .

Назначение управляющих сигналов и выполняемые операции описаны в табл. 1. емая опевЗапись" "Операция"."Áàéò рация

В операции Запись слова" данные с входа 16 поступают на входной регистр 7, с выхода которого данные через мультиплексор ll поступают на информационные входы блока 1 памяти.

Блок 3 кодирования принимает данные с мультиплексора 11 и формирует контрольные разряды по ходу Хэмминга, которые передаются на контрольные входы блока 1 памяти.

Адрес с входа 15 поступает на входы блока памяти. Блок 2 управления выдает разрешение записи информационных и контрольных разрядов в блок 1 памяти.

В операции "Чтение" адрес с входа 15 поступает на вход блока 1 памяти, с выхода которого считанные данные поступают в выходной регистр 8 и блок 4 обнаружения и коррекции ошибок, который проверяет правильность считанных данных.

При отсутствии ошибок данные:регистра 8 поступают на мультиплексор 12, с выхода которого передаются на выход 20 устройства. Таким образом, в рабочем режиме данные по кратчай3 128724 шему пути попадают на выход устройства, минуя блок 4. Сигнал "Ошибка" на выход 19 не выдается. Сигнал "Ответ" по ускоренной цепи выдается на выход 19. 5

При наличии одиночной ошибки выходной регистр 8 переходит в третье состояние, блок 4 контроля корректирует ошибку и выдает корректную информацию через мультиплексор 12 на 10 выход 20 устройства, а сигнал одиночной ошибки — в блок 2 управления, откуда он передается в регистр 9 диагностики.

Сигнал "Ответ" выдается на выход 19 с учетом задержки при коррекции данных в блоке 4.

Кроме того, скорректированные данные из блока 4 поступают в мультиплексор 11, после чего блок кодирова- 20 ния формирует контрольные разряды и выполняется перезапись данных и контрольных разрядов в блок 1 памяти.

Таким образом исключается накопление в памяти одиночных ошибок сбои25 ного характера.

При наличии двойной ошибки некорректная информация выдается на выход устройства, признак двойной ошибки— на выход 19 и в регистр 9 диагности- 30 ки.

При операции "Запись байта" выполняется чтение данных из блока 1 памяти, прием на регистр 8, контроль в блоке 4, коррекция одиночной ошибки 35 (если она есть) аналогично операции

"Чтение".

Затем считанные данные поступают на мультиплексор 11, который принимает один байт с входного регистра 7, 40 а второй — с выходного регистра 8 (или с блока 4 при коррекции), далее выполняется формирование контрольных разрядов в блоке 3 кодирования и запись в блок 1 памяти. 45

0 4 части блока 1 памяти, а также имитации различных ошибок для проверки реакции блока 4 контроля; чтение без коррекции неправильных данных с целью проверки информационной части блока 1 памяти и выдача сигнала "Ошибка" на выход 19 при наличии единичной ошибки; отмена,(маскирование) выдачи сигнала "Ошибка" при имитации двойных ошибок с целью предотвращения останова ЭВМ в тестах проверки схемы контроля памяти; введение адресных ограничений на выполнение диагностических операций, последние могут отменяться в зоне хранения тестовой программы, что обеспечивает возможность проверки неисправного устройства и предотвра-. щает разрушение тестовой программы; запоминание в регистре 9 и выдача считанных контрольных разрядов с це- лью проверки блока 3 кодирования и контрольной части блока 1 памяти; запоминание адреса ошибки и признака одиночной или двойной ошибки в регистрах 9 и 10 и выдача их на выход 20 с целью локализации этой ошибки.

Для задания диагностических операций предварительно выполняется запись соответствующего кода данных с входа 16 в регистр 9, для чего на

его вход подается сигнал обращения к регистру 1-8 диагностики.

Назначение разрядов регистра 9. приведено в табл. 2.

Таблица 2

Разряд ре- Назначение гистра 9

Маска ошибки

В режиме теста могут выполняться следующие диагностические операции:

"Запись контрольных разрядов"; "Блокировка коррекции"; "Маскирование . 50 ошибки !; "Защита нулевой страницы памяти"; "Защита первой страницы памяти"; "Чтение контрольных разрядов";

"Чтение младшей части адреса ошибки",;

"Чтение старшей части адреса ошибки". 55 3

Диагностические операции имеют следующее назначение: запись .фиксированных контрольных 4 разрядов с целью проверки контрольной

Блокировка коррекции

Запись или чтение фиксированных контрольных разрядов (в зависимости от состояния входов 17)

Номер защищаемой страницы памяти

Пр из нак одино чн ой ошибки

1287240

Продолжение табл. 2

Разрешение защиты

Чтение старшей части адреса

8-13

Признак двойной ошибки

Код контрольных разрядов или младшая часть адреса (s зависимости от второго разряда регистра 9).

Операция "Запись контрольных разРядов" включает запись второго бита и контрольных разрядов в регистр 9, затем запись контрольных разрядов в память. При этом блок кодирования переходит в третье состояние, а контрольные разряды с регистра 9 передаются через формирователь 6 в блок памяти, на входы которого также .поступают информационные разряды с мультиплексора 11, адрес с входа 15, разрешение записи из блока 2.

Операция "Чтение контрольных разрядов" включает запись второго бита в регистр 9, затем чтение памяти (при котором считанные контрольные разряды из блока 1 памяти через регистр 8 и мультиплексор 13 поступают в регистр 9), затем чтение регистра 9 (при котором его содержимое черев мультиплексоры 14 и !2 поступает на выход 20) °

При операции "Блокировка коррекции" в регистр 9 выполняется запись первого бита, после чего отменяется коррекция одиночных ошибок в блоке 4.

В последующих операциях "Чтение памяти" нескорректированная информация с выхода блока 1 памяти через регистр 8 и мультиплексор 12 выдает ся на выход 20 устройств, что необхОДИМО Для лОкализации ОДинОчных

Ошибок при ремонте устройства.

В этом режиме признак одиночной ошибки выдается на выход 19 устрой— ства.

При операции маскирования ошибки в блок 9 записывается 0 битов, после чего блок 4 отменяет выдачу сигнала ! ошибка на выход 19.

Операции защиты выполняются следующим образом.

Если в регистр 9, кроме первого и второго битов, записаны третий и пятый биты, то действие первого и второго битов отменяется в зоне хранения тестовой программы.

При этом третий и пятый биты регистра 9 поступают в блок 5 защиты, f0 который анализирует текущий адрес и выдает соответствующие управляющие сигналы в блоки 3, 4, 6, 8 и 13.

Защите подлежат первые или вторые .16 К слов в зависимости от coI5 стояния третьего бита регистра 9.Это позволяет проверить весь объем памяти следующим образом. Сначала регистр 9 обнуляется, тест загружается в первые 16 К слов памяти, а про20 веряется остальной объем памяти.При этом в регистре 9 третий бит устанавливается в "0, пятый — в "1", а остальные могут изменять свое состояние в ходе теста.

Затем вся процедура повторяется, но теперь весь тест хранится во вторых !.6 К слов, а проверяются первые

16 К слов. При этом третий и пятый биты регистра 9 устанавливаются в

З0 "1", а остальные могут изменяться.

Если второй бит регистра 9 равен

О,то при двойных ошибках адрес ошибки запоминается в регистрах 9 (млад35 awe Разряды) H 10 (старшие Разряды) °

Если второй бит регистра 9 равен

"0", а первый равен "1", то при одиночных ошибках адрес запоминается. в . регистрах 9 и IO .что необходимо для

40 анализа и локализации ошибок.

При операции "Чтение младшей части адреса ошибки" на вход устройства поступает сигнал обращения к регистру диагностики, содержимое регистра 9

45 через мультиплексоры 14 и 12 передается на выход 20 устройства. При этом шестой бит регистра 9 должен быть установлен в "О".

При операции "Чтение старшей части адреса ошибки" содержимое регистра !0 через мультиплексоры 14 и 12 передается на выход 20 устройства.

При этом шестой бит регистра 9 должен быть установлен в "I" для управления мультиплексором 14.

Блок ? управления (фиг. 3) работает следующим образом.

В информационных операциях на вход блока поступает группа управляющих

1287240 сигналов, после чего запускается сдвигатель 28-32, который формирует последовательность потенциалов для управления регистрами 7, 8 и блоком 4. 5

Логические элементы 33-37 формируют сигналы управления. мультиплексором 11. Элемент И-ИЛИ 36 формирует сигнал записи нулевого бай- 1р та (низкий уровень), элемент 37— сигнал записи первого байта (низкий уровень). При записи слова низкий уровень вьщают оба элемента 36 и 37.

Элемент И-ИЛИ-НЕ 39 выдает сигнал разрешения записи (низкий уровень) в блок 1 памяти при записи слова или записи байта, а также при чтении (при коррекции одиночной ошибки).

Элементы И-НЕ 40 и 41 вырабатыва- 20 ют стробы занесения признака двойной и одиночной ошибки в регистр 9.

Элементы 45, 42 и 44 вырабатывают строб занесения контрольных разрядов или адреса в регистр 9 при наличии 25 ошибки.

Элемент НЕ 43 формирует строб занесения адреса в регистр 10 при наличии ошибки.

При операции записи в регистр 9 30 диагностики элементы 38 и 44 вырабатывают стробы занесения данных с входа 16 в регистр 9.

Регистр 9 диагностики (фиг. 2) обеспечивает выполнение функций, опи- 35 санных.в табл. 2, причем разрядам с нулевого по третий соответствует регистр 21, с четвертого по седьмой— триггеры 22-25, с восьмого по тринадцатый — регистры 26-27. 40

Блок 5 защиты (фиг. 4) работает следующим образом.

Элементы ИЛИ-НЕ 54 и 55 анализируют наличие нулевого кода старших разрядов адреса (старше пятнадцатого) °

Мультиплексор 59 анализирует состояние третьего и пятого разрядов регистра 9 и пятнадцатого разряда адреса, который определяет номер текущей страницы, памяти (первые или вторые

16 К слов).

Логические элементы 56-58 накладывают адресные ограничения на код первого и второго разрядов регистра 9.

Блок 3 кодирования (фиг. 5) обеспечивает формирование контрольных разрядов в рабочем режиме для записи в блок I памяти. Блок 3 может быть реализован на ИМС К555ВЖ1, которая имеет шестнадцать входов данных, шесть выходов контрольных разрядов и два управляющие входа. Вход С задает режим формирования контрольных разрядов, вход V — разрешение выдачи контрольных разрядов (с блока 5 защиты).

Формирователь 6 сигналов обеспечивает передачу контрольных разрядов с регистра 9 в блок 1 памяти. в тестовом режиме.

Блок 4 контроля (фиг. 6) выполняет контроль и коррекцию ошибок в операциях чтение памяти и запись байта.

В этом режиме микросхема имеет шесть входов К для приема считанных контрольных разрядов, шестнадцать входов-выходов D данных, вход

С вЂ” строб приема данных и контрольных разрядов, вход V — разрешение выдачи скорректированных данных (выводит входы-выходы из третьего состояния), выход одиночной ошибки ER, выход двойной ошибки ER2.

Блок 4 контроля работает следующим образом.

При операции чтение или запись байта элемент И-ИЛИ 53 формирует сигнал занесения данных и контрольных разрядов в схему 46 контроля, которая проверяет правильность считанного кода из блока 1 памяти. В случае обнаружения одиночной ошибки на выходе ER схемы 46 формируется соответствующий сигнал, который поступает на логические элементы 47, 48 и

49. При этом элемент 47 задерживает выдачу сигнала "Ответ" до окончания процедуры коррекции ошибки. Элемент 48 разрешает выдачу скорректированных данных на выход схемы 46, а элемент 51 запрещает выдачу данных с регистра 8, который переходит в третье .состояние. Элементы 49 и

50 формируют признак ошибки с учетом нулевого и первого разрядов регистра 9 для выдачи на выход 19 устройства.

Регистры 7 и 8 могут быть реализованы íà ИМС К555ИР22, а регистр 10— на ИМС K555TN8.

Регистр 8 состоит из двух частей: с третьим состоянием и без третьего состояния. Первые выходы регистра 8 связаны с блоком 4 контроля и мультиплексорами 11 и 12, а вторые — с мультиплексором 13.

1287240 о

Формула изобретения

Запоминающее устройство с само— контролем, содержащее блок памяти, адресные входы которого соединены с входами первой группы третьего мультиплексора и являются адресными вхо;, дами устройства, а выходы подключены к информационным входам второго регистра, выходы первой группы которого соединены с информационными входами-выходами блока обнаружения и коррекции ошибок, выход которого подключен к первому входу блока уп— равления и является управляющим выходом устройства, а первый вход со-. единен с управляющими входами третьего регистра и второго мультиплексора и является входом управления диаг.ностикой устройства, первый мультиплексор, блок кодирования, первый регистр, информационные входы которого подключены к информационным входам. первой группы третьего регистра и являются информационными входами устройства, информационные входы вто— рой группы третьего мультиплексора соединены с выходами второй группы второго регистра, а выходы подключены к информационным входам второй группы третьего регистра, второй вход блока управления является входом обращения, выходы второго мультиплексора — информационными выходами устройства, о т л и ч а ю щ е е с я тем, что, с целью повьппения быстродействия и надежности устройства, в него введены четвертый мультиплексор, четвертый регистр, блок защиты данных и фбрмирователь сигналов, причем информационные входы четвертого регистра соединены с. одними входами блока saщиты данных и с адресными входами устройства, выходы подключены к информационным входам первой группы первого мультиплексора, информационные входы второй группы которого и управляющий вход соединены с одними выходами третьего регистра и с информационными входами формирователя сигналов, выходы которого подключены к выходам блока кодирования и к входам контрольных разрядов блока памяти, входы информационных разрядов которого соединены с информационными входами блока кодирования и с выходами четвертого мультиплексора, информационные входы первой группы которого подключены к выходам первого регистра, а информационные входы второй группы соединены с информационными входами первой группы второго мультиплексора, выходами первой группы второго регистра и информационными входами-выходами блока обнаружения и коррекции ошибок, второй, третий.и четвертый управляющий входы которого подключены к соответствующим выходам блока защиты данных, третьего регистра и блока управления, третий вход которого соединен с входом управления диагностикой устройства, четвертый вход подключен к соответствующему выходу блока защиты данных, а соответствующие выходы блока управления соединены с синхровходами первого, второго, третьего и четвертого регистров и с управляющими входами четвертого мультиплексора и блока памяти, управляющие входы блока кодирования, третьего мультиплексора и формирователя сигналов подключены к соответствующим выходам блока защиты данных, другие входы которого соединены с другими выходами третьего регистра, выходы первого мультиплексора подключены к информационным входам второй группы второго мультиплексора,. управляющий вход второго регистра соединен с управляющим выходом устройства.

1287240

1Л87240! 287240

1287240

Составитель О. Исаев

Редактор А, Лежнина Техред А.Кравчук

Корректор Е. Сирохман

Заказ 7724/5á Тираж 589 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, R-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, r. Ужгород, ул-. Проектная, 4