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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и может быть использовано при построении высоконадежной аппаратуры передачи данных. Целью изобретения является повышение надежности и расширение области применения устройства за счет возможности использования в системах с контролем по четности или коду Хэмминга. Устройство содержит линейку двухступенчатых D-триггеров, образующих сдвиговый регистр, блок запоминания синдрома, блок дешифрации синдрома, блок определения полуслова, блок выборки, блок признаков ошибки, блок коррекции контрольных битов , блок формирования особых случаев, блок стробирования данных и блок коррекции информационных битов. В устройстве обеспечивается прием, хранение и выдача информации с контролем по четности или коду Хэмминга. В диагностическом режиме все элементы памяти устройства преобразуются в единый сдвигающий регистр, обеспечивающий последовательную передачу диагностической информации с входа на выход . 8 ил. СО с

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

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

РЕСПУБЛИК (я)ю G 11 С 29/00

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4726708/24 (22) 01.08,89 (46) 15.11.91. Бюл. М 42 (72)Л.П. Герасимович, Б.Г. Лысиков и Н.М. Митюхина (53) 681.327,6(088.8) (56) Майоров С.А., Новиков Г.И. Принципы организации цифровых машин,-Л.: МашиH0ñTð0åH å, 1974, с. 113.

Микросхемы интегральные КС1543ТМ1, КС1543ТМ2, КС1543ИР1, КС1543ИЕ1. Технические условия БКО.349.002-01ТУ. (54) УСТРОЙСТВО ДЛЯ ХРАНЕНИЯ ИНФОРМАЦИИ С КОНТРОЛЕМ (57) Изобретение относится к вычислительной технике и может быть использовано при построении высоконадежной аппаратуры передачи данных. Целью изобретения является повышение надежности и расширение

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

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

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

„„Sl. ÄÄ 1691897 А1 области применения устройства за счет возможности использования в системах с контролем по четности или коду Хэмминга.

Устройство содержит линейку двухступенчатых D-триггеров, образующих сдвиговый регистр, блок запоминания синдрома, блок дешифрации синдрома, блок определения полуслова, блок выборки, блок признаков ошибки, блок коррекции контрольных битов, блок формирования особых случаев, блок стробирования данных и блок коррекции информационных битов. В устройстве обеспечивается прием, хранение и выдача информации с контролем по четности или коду Хэмминга. В диагностическом режиме все элементы памяти устройства преобразуются в единый сдвигающий регистр, обеспечивающий последовательную передачу диагностической информации с входа на выход, 8 ил. случаев; на фиг. 7 — таблица кодирования

64-разрядных слов; на фиг. 8 — таблица расшифровки синдрома.

Устройство (фиг. 1) содержит линейку двухступенчатых D-триггеров, образующих сдвиговый регистр 1, блок 2 запоминания синдрома, блок 3 дешифрации синдрома, блок 4 определения полуслова, блок б выборки, блок б признаков ошибки, блок 7 коррекции контрольных битов. блок 8 формирования особых случаев, блок 9 стробирования данных, блок 10 коррекции информационных битов.

На фиг. 1 также обозначены входы 11 синхронизации устройства (SYN), вход 12 сброса устройства (R); вход 13 обращения устройства (Е), информационные входы 14 1 691897 устройства (D1) входы 15 синдрома устройства (S), диагностический вход 16 устройства (SD), вход 17 режима устройства (М). управляющие входы 18 устройства (L), информационные входы 19 устройства (О), выходы 20 — 22 признака ошибки устройства (ER ll, ER 2, ЕВ), Блок 4 определения полуслова (фиг. 2) содержит сумматоры 23 и 24 по модулю два и элемент И 25, Блок 6 признаков ошибок (фиг. 3) содержит элементы ИЛИ 26 — 28, элементы И 2931, сумматоры 32, ЗЗ по модулю два.

Блок 9 стробирования данных (фиг. 4) содержит элемент ИЛИ 34 и группу элементов И 35.

Блок 7 коррекции контрольных битов (фиг. 5) содержит группу элементов И 36, элементы И вЂ” ИЛИ 37, 38, сумматоры 39, 40 по модулю два, Блок 8 формирования особых случаев (фиг. 6) содержит элементы И 41 — 50, элемент ИЛИ 51., Устройство для передачи информации с контролем работает следующим образом.

В зависимости от принятой системы контроля в вычислительной системе оно имеет диагностический режим и два рабочих режима.

1. Первый рабочий режим ориентирован на избыточный код с проверкой на четность; в этом режиме осуществляются прием, хранение и выдача принятой информации, а также выдача сигнала-признака наличия ошибки в слове (в случае ее возникновения); данный режим задается логическим нулем на входе 17 устройства; на вход

15 поступают логические нули.

2. Второй рабочий режим ориентирован на модифицированный код Хэмминга; в этом режиме осуществляются прием, коррекция (если возникла одиночная ошибка) и выдача исправленной информации, а также выдача сигнала признака типа ошибки; данный режим задается логической единицей на входе 17 устройства, а на вход 15 в этом случае поступает 8-разрядный синдром ошибки S=So $1 $2, $4 $8 $16 $32 ST

В первом рабочем режиме 18-разрядные данные, поступающие с входа 14, распределяются следующим образом; 16 информационных битов D1 (1/16) поступают на блок 10 коррекции информационных битов, два контрольных бита С (О/1) — на блок 7 коррекции контрольных битов, а.на блок 6 признаков ошибки поступают все 18 битов, т.е, информационные и контрольные.

Логический нуль с входа 17 поступает на элемент VI 25 блока 4 определения полуслова. В ыходной (нулевой) сигнал элемента

И 25 поступает на блок 9 стробирования данных, в результате чего на всех выходах этого блока вырабатываются нули, которые далее поступают на блок 10 коррекции информационных битов и в свою очередь разрешают прохождение информационных битов 01 (1/16) на входы блока 1.

Поскольку синдром ошибки в первом режиме равен нулю, то его частичная дешифрация в блоке 4 приводит к нулевому результату. Поэтому на одном из входов каждого элемента И группы 36 в блоке 7 будет логический нуль. Следовательно, на выходах элементов И вЂ” ИЛИ 37, 38 также вырабатываются логические нули, которые далее поступают на входы сумматоров 39 и 40 по модулю два и обеспечивают прямое прохождение через эти сумматоры контрольных битов, которые далее поступают на входы блока 1, Запись информационных D1 (1/16) и контрольных С (О/1) битов в лийейку двухступенчатых D-триггеров блока 1 происходит по двум синхросигналам SYN 2 и

SYN 3 соответственно (синхросигнал SYN 1 является диагностическим и в рабочих режимах на устройство не подается).

Контроль записываемой информации осуществляется в блоке 6, где на элементе

32 формируется сумма по модулю два битов

1 — 8 (первый ин форма цион н ый байт) и 17 (первый контрольный бит), поступающих по входной шике 14, а на элементе 33 формируется сумма по модул ю два битов 9 — 16 (второй информационный байт) и 18 (второй контрольный бит), поступающих по той же входной шине 14. Если на выходах элементов 32, 33 возникает сигнал логической единицы, то это означает, что в соответствующем информационном байте (или в соответствующем контрольном бите) возникла ошибка нечетной кратности (одиночная, тройная и т.д.). Поэтому выходы сумматоров 32, 33 обьединены на элементе

ИЛИ 27 и простробированы на элементе И

31 сигналом рабочего режима М, поступающим с входа 17 устройства. Выработанный таким образом сигнал-признак ER обнаружения ошибки проходит через элемент ИЛИ

28 на выход 22 устройства.

Во втором рабочем режиме на четвертом управляющем входе 17 устройства задается логическая единица, В этом режиме используется код Хзмминга и контрольные разряды формируются в соответствии с табл. 1 (фиг, 7), В этом случае по входам 15 устройства на блок 2 запоминания синдрома, который представляет собой линейку двухступенчатых D-триггеров с селекторами, поступает 8-разрядный синдром $=$о, S1, $2, $4, $8, 516, $зг, ST. Запись синдрома

1691897 происходит по двум синхросигналам SYN 2 и SYN 3. С выходов блока 2 биты синдрома

S1s и $з2 поступают на блок 4 определения ошибочного полуслова, на который также поступает 2-разрядный код с входа 18, определяющий позицию данной БИС. Блок 4 осуществляет сравнение двух 2-разрядных кодов на сумматорах 23, 24 и вырабатывает сигнал идентификации БИС с ошибочной входной информацией Cld=1 при их равенстве; при их неравенстве вырабатывается сигнал Cld--O, что говорит о том, что на данный БИС пришла безошибочная информация (за исключением так называемых

"особых случаев", о которых говорится несколько позже). Сигнал Cld формируется в результате объединения выходов сумматоров 23, 24 по И на элементе И 25. При помощи двух других входов элемента И 25 сигнал

Cid стробируется сигналом выбора рабочего режима М, приходящим на вход 17 устройства; и сигналом-признаком одиночной ошибки ER1, поступающим с первого выхода блока 6 и параллельно подающимся на выход 20 устройства.

Биты синдрома S1, S2, $4 и Se с выхода блока 2 поступают на блок 3 дешифрации синдрома, где вырабатывается слово ошибки E=E1, Е2,...,Е16. локализующее ошибочный бит в рабочем полуслове. Весь

8-разрядный синдром S-So S1, S2, S4, Ss, $16, $32, S7 поступает на блок 6 признаков ошибки, где определяется тип ошибки по следующим логическим соотношениям:

Ей1=$т (Solr$1v$2VS4 ЛвЛ16 6з2)

ER1 — сигнал-признак одиночной ошибки;

Е В2=$т ($0ч$1 v$2 v$4v Sev $16/$32)

ER2 — сигнал-признак двойной ошибки;

ЕR=STv SOФм S2vS4чSsv$167$з2

ER — сигнал-признак любой обнаруженной ошибки (в том числе многократной), Сигнал Cid поступает на вход блока 9 стробирования данных и разрешает (или не разрешает) слову ошибки Е пройти с выходов блока 9 на вход блока 10 коррекции информационных битов,. где исправление ошибки осуществляется при помощи линейки двувходовых сумматоров по модулю два, Далее откорректированная информация записывается в блок 1 двухступенчатых

0-триггеров с селекторами по двум синхросигналам SYN 2 и SYN 3 соответственно.

Рассмотрим корректировку контрольных битов.

Расшифрованные биты S1, $2, S4, Se синдрома (слово ошибки Е в рабочем полуслове) с выхода блока 3 поступают на группу элементов И 36 блока 7 коррекции контрольных битов, на которую также поступают биты $о, $16, $з2, $т синдрома (фиг. 5). Эле5

55 менты И группы 36 фактически являются послед ей ступенью неполного дешифратора полного синдрома ошибки So, S1, S2, S4

Ss, S16, $з2, ST, выявляющего ошибку в контрольных разрядах Со, С1, С2, С4, Cs, С16, С62, Ст в соответствии с табл. 2 на фиг. 8 и формирующего слово ошибки в контрольных раарядах EC=ECO, ЕС1, ЕС2, ЕС4, ECS. ЕС16, ЕСЗ2, ЕСт. Биты этого слова далее идут на селекторы, состоящие из элементов И-ИЛИ

37, 38. На эти же селекторы с блока 5 поступают сигналы локализации БИС (РЯ)). На выход первого селектора может пройти один из сигналов ошибки ЕСо, ЕС2, ЕС6, ЕСз2, если данная БИС является первой, второй, третьей или четвертой соответственно. На выход второго селектора может пройти один из сигналов ошибки ЕС1, ЕС4, ЕС16, ЕСт, если данная БИС является первой, второй, третьей или четвертой БИС соответственно, Далее пара выбранных сигналов ошибки поступает на корректор контрольных битов, состоящий из двух двувходовых сумматоров 39 и 40 по модулю два.

На другие входы этих элементов с входа

14 устройства подаются контрольные биты

Ср и С1 для первой.БИС, С2 и С4 для второй

БИС, Сз и Clo для третьей БИС, Сз2 и Ст для четвертой БИС, Откорректированная пара контрольных битов далее подается для хранения на блок 1.

Два разряда информации — 1 и 33-й (табл. 1) носят статус особых разрядов, так как они нарушают регулярность формирования контрольных битов, При работе с 64разрядным словом возникает необходимость формирования сигналов ошибки для этих разрядов отдельно. Так, 1-й разряд в табл. 1 расшифровки синдромов находится на месте первого разряда, но не в своем, первом полуслове, а в третьем (табл. 2). Аналогичное положение с 33-м разрядом: в таблице расшифровки синдромов он находится в своем (третьем) полуслове, но не в первом, а во вторсм разряде, Следовательно, возникает необходимость выполнить полную дешифрацию полного синдрома для этих двух разрядов. Такая дешифрация выполняется в блоке 8 при помощи элементов И 41 и 42, вырабатывающих сигналы ошибки Е1 и Езз (фиг. 6). Далее сигналы Е1 и Езз стробируются на элементах

И 43, 44 сигналами локализации БИС, поступающими с блока 5:

Отстробированный сигнал Е1 далее поступает на первый разряд 7-ра-.ðsäíîé выходной шины блока 8, по которой поступает на элемент ИЛИ 34 блока 9 (фиг. 1). R результате этого на выходе элемента ИЛИ 34 фор1691897

15 мируется сигнал ошибки дпя первого разряда рассматриваемой БИС, то есть . для первого разряда слова {первого разряда в первой БИС); для 17-го разряда слова (пераого разряpà во второй БИС); для 33-ro разряда слова (первого разряда а третьей БИС); для 49-го разряда слова (первого разряда в четвертой БИС).

Далее выходной сигнал элемента ИЛИ

34 поступает на вход соответствующего сумматора по модулю два в блоке 10, обеспечивая тем самым коррекцию первого разряда а данной БИС (то есть либо 1-ro, либо

17-ro, либо 33-го, либо 49-го разряда в слове)

Отстробированный сигнал Езз с элемента И 44 поступает на вход элемента ИЛИ 51 и на инверсный вход элемента И 46. В первом случае он "подмешивается" к сигналу ошибки в первом разряде данной БИС, а во втором случае запрещает прохождение а корректор сигнала ошибки во втором разряде этой БИС (напомним, что в таблице расшифровки синдрома на фиг. 8 33-й разряд стоит во втором разряде третьего полуслова, хотя по сути он является первым разрядом третьего полуслова), Выходной сигнал элемента ИЛИ 51 поступает на один из входов элемента И 45. На четыре других инверсных входа этого элемента поступают сигналы ошибки в контрольных разрядах

ЕСо, ЕС1», ЕСТ, ЕСт, что необходимо для того, чтобы исключить влияние ошибок в контрольных разрядах Со, Сы, Сз, Ст, которые по таблице расшифровки неполного синдрома (табл. 2 на фиг. 8) формально располагаются в первых разрядах некоторых полуслов.

Такую же роль, как и элемент И 44, играют элементы И 46-49, исключая влияние. тех сигналов, которые лишь формально (no табл, 2 на фиг. 8) занимают избыточные позиции а некоторых полусловах: сигнал С1 находится в избыточной позиции второго разряда; сигнал С вЂ” в избыточной позиции третьего разряда; сигнал С вЂ” в избыточной позиции пятого разряда; сигнал С» — в избыточной позиции девятого разряда, В диагностическом режиме все элементы памяти в устройстве должны составлять единый сдвигающий регистр, способный последовательно воспринимать и выдавать диагностическую информацию при подаче на него диагностических синхросигналов (рабочие синхросигналы при этом блокиру20

55 ются). В данном случае единый сдвигающий регистр формируется из триггеров блоков 2 и 1,соединенныхспециальным одноразрядным ответвлением от выходной шины блока

2, передающим содержимое последнего (восьмого) триггера блока 2 на четвертый вход блока 1.

Запись диагностической информации в единый сдвигающий регистр осуществляется через третий информационный вход 16 устройства по синхросигналам SYN 1 и SYN

3. Выход информации из регистра выполняется по цепи последнего (восемнадцатого) разряда выходной шины 19 устройства.

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

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

1691897

$УФ

17

1

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

10 признака ошибки подключен к второму управляющему входу блока определения полуслова и является первым выходом признака ошибки устройства, второй и третий выходы блока признака ошибки являются соответ15 ственно вторым и третьим выходами признака ошибки устройства, выходы второй группы блока коррекции контрольных битов подключены к информационным входам второй группы сдвигового регистра, один

20 выход блока запоминания синдрома соединен с последовательным информационным входом сдвигового регистра.

1691897 (От Ь.Ц (На бя.9}

18. (М) 17(И1) 20 (0m &.6)

Фиг2 (Отбл

21

17 (м) 1691897

1691897 (О, E (Om бя (0N Г.

1691897 (0m бл5 (0m бл.2) (От бл.3) бл.9) (0m бл. 7)

Tadnuqa 1

1691897

Тайица Р

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

Редактор А. Маковская Техред M.Моргентал Корректор М. Демчик

Заказ 3931 Тираж Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101