Устройство хранения и передачи информации повышенной достоверности функционирования

Изобретение относится к области телемеханики, автоматики и вычислительной техники, а именно к устройствам хранения и передачи информации повышенной достоверности функционирования. Техническим результатом является повышение достоверности функционирования устройства за счет обнаружения всех одиночных ошибок и максимального количества двойных ошибок при минимальных временных затратах. Устройство хранения и передачи информации повышенной достоверности функционирования содержит узел памяти, входной блок кодирования, выходной блок кодирования, блок выявления ошибки, блок элементов И, элемент И, элемент ИЛИ, вход установки устройства в нулевое состояние, вход записи, вход считывания, адресные входы, информационные входы, вход синхронизации, информационные выходы, выход сигнала «ошибка». 1 ил., 1 табл.

 

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

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

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

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

Недостатком устройства является низкая достоверность функционирования устройства, так как обнаруживаются только одиночные (нечетные) ошибки, т.е. обнаруживается 50% возможных ошибок.

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

Поставленная цель достигается тем, что устройство, содержащее узел памяти, дополнительно содержит входной блок кодирования, выходной блок кодирования, блок выявления ошибки, блок элементов И, элемент И, элемент ИЛИ, вход установки устройства в нулевое состояние, вход записи, вход считывания, адресные входы, информационные входы, вход синхронизации, информационные выходы, выход сигнала «ошибка», причем входной блок кодирования формирует значения контрольных разрядов r1, r2 и r3 путем сложения по модулю 2 информационных символов x1, x2, x3, y1, y2, y3, поступающих на входы входного блока кодирования, в соответствии с правилом: r1=х1⊕х2⊕у1⊕у2; r2=х2⊕х3⊕у2⊕у3, r3=х1⊕х3⊕у1⊕у3, выходной блок кодирования формирует значения проверочных контрольных разрядов r1П, r2П r3П путем сложения по модулю 2 информационных символов x1C, х2С, x3C, у1C, у2C, у3C, поступающих на входы выходного блока кодирования и полученных при считывании информации с информационных выходов узла памяти в соответствии с правилом: r1П=х1C⊕х2С⊕у1C⊕у2C, r2П=х2C⊕x3C⊕у2С⊕у3С, r3П=х1С⊕х3С⊕у1С⊕у3С, вход установки в нулевое состояние, вход записи, вход считывания, адресные входы подключены соответственно к первому, второму, третьему и четвертому входам узла памяти, информационные символы поступают на пятые входы узла памяти совместно с контрольными символами, полученными из информационных символов с помощью входного блока кодирования, вход синхронизации подключен к шестому входу узла памяти и к первым входам блока элементов И и элемента И, информационные символы с информационных выходов узла памяти поступают на вторые входы блока элементов И и на входы выходного блока кодирования, выходные символы выходного блока кодирования поступают на первые входы блока выявления ошибки, на вторые входы которого поступают контрольные символы с информационных выходов узла памяти, выходы блока выявления ошибки подключены к входам элемента ИЛИ, выход элемента ИЛИ подключен к второму входу элемента И, выходы блока элементов И являются информационными выходами устройства, выход элемента И является выходом сигнала «ошибка».

На чертеже представлена блок-схема устройства. Устройство хранения и передачи информации содержит: узел 1 памяти, входной блок 2 кодирования, выходной блок 3 кодирования, блок 4 выявления ошибки, блок 5 элементов И, элемент 6 И, элемент 7 ИЛИ, вход 8 установки в нулевое состояние, вход 9 записи, вход 10 считывания, адресные входы 11, информационные входы 12, вход 13 синхронизации, информационные выходы 14, выход 15 сигнала "ошибка".

Вход 8 установки в нулевое состояние, вход 9 записи, вход 10 считывания, адресные входы 11 подключены соответственно к первому, второму, третьему и четвертому входам узла 1 памяти, информационные символы поступают на пятые входы узла 1 памяти совместно с контрольными символами, полученными из информационных символов с помощью входного блока 2 кодирования, вход 13 синхронизации подключен к шестому входу узла 1 памяти и к первым входам блока 5 элементов И и элемента 6 И, информационные символы с информационных выходов узла 1 памяти поступают на вторые входы блока 5 элементов И и на входы выходного блока 3 кодирования, выходные символы выходного блока 3 кодирования поступают на первые входы блока 4 выявления ошибки, на вторые входы которого поступают контрольные символы с информационных выходов узла 1 памяти, выходы блока 4 выявления ошибки подключены к входам элемента 7 ИЛИ, выход элемента ИЛИ подключен к второму входу элемента 6 И, выходы блока 14 элементов И являются информационными выходами устройства, выход элемента 6 И является выходом сигнала «ошибка».

Узел 1 памяти в данном случае представляет собой статическое полупроводниковое оперативное устройство памяти и предназначен для хранения кодовых наборов:

УК1х2х3у1у2у3r1r2r3,

полученных при кодировании исходных двоичных наборов: У=х1, х2, х3, у1, у2, у3.

Входной блок 2 кодирования предназначен для формирования значений контрольных разрядов r1, r2 путем сложения по mod2 информационных символов в соответствии с правилом:

r1=x1⊕x2⊕y1⊕у2;

r22⊕х3⊕у2⊕у3;

r3=x1⊕x3⊕y1⊕у3.

Выходной блок 3 кодирования предназначен для формирования значений проверочных контрольных разрядов r, r, r путем сложения по mod2 информационных символов (xiC, уiC), полученных при считывании информации с узла 1 памяти в соответствии с правилом:

r=x1C⊕x⊕у⊕у;

r⊕x3C⊕у2C⊕у3C;

r⊕x3C⊕у1C⊕у3C.

Блок 4 выявления ошибки предназначен для обнаружения ошибки в кодовом наборе при считывании информации с узла 1 памяти путем сложения по mod2 значений контрольных разрядов r1C, r и r3C, считываемых со вторых выходов узла 1 памяти, соответственно со значениями контрольных разрядов r, r, r, сформированных на выходах выходного блока 3 кодирования:

λ1=r1C⊕r;

λ2=r2C⊕r;

λ3=r3C⊕r.

Нулевой результат суммы свидетельствует об отсутствии ошибки и ее наличии в противном случае.

Выходы λ1, λ2 и λ3 блока 4 выявления ошибки объединены в один выход элементом 7 ИЛИ, значение сигнала на данном выходе поступает на второй вход элемента 6 И.

Считывание выходной информации с выходов устройства проводится при поступлении сигнала с входа 13 синхронизации на первые входы блока 5 элементов И и элемента 6 И.

Устройство работает следующим образом. Перед началом работы устройства на вход 8 "установки в нулевое состояние" подается единичный сигнал, который переводит устройство в нулевое состояние.

При записи информации в узел 1 памяти подаются единичные сигналы на вход 13 синхронизации, вход 9 записи, адресные входы 11 и информационные входы 12.

Например, на информационные входы поступает кодовая комбинация: x1x2x3y1у2у3, соответствующая значению -000110.

В этом случае входной блок 2 кодирования формирует вектор r11⊕х2⊕y1⊕у2=0; r22⊕х3⊕у2⊕у3=1; r31⊕х3⊕у1⊕у3=1.

Соответственно в узел 1 памяти запишется информация: 000110011.

При считывании информации на вход 10 полезной модели подается сигнал, разрешающий считывание информации с узла 1 памяти. Если ошибки нет, то выходной блок 3 кодирования относительно информационных разрядов формирует значения: r=0, r=1, r=1, которые равны соответственно значениям r и r, поэтому на выходе блока 4 выявления ошибки имеем значения: λ1=0, λ2=0, λ3=0.

Допустим, произошла ошибка в первом информационном разряде: 1*00110011. В этом случае на выходах выходного блока 3 кодирования получим значения сигналов: r=1; r=1; r=0. Так как значение r≠r (1≠0), r≠r (1≠0), то на выходе блока 4 выявления ошибки получим значения сигналов: λ1=1, λ2=0, λ3=1, соответственно на выходе элемента 7 ИЛИ появится единичное значение сигнала, которое при поступлении сигнала с входа 13 синхронизации поступит на выход элемента 6 И, что свидетельствует о возникновении ошибки. Аналогичным образом полезная модель работает при появлении других ошибок.

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

Источники информации

1. Б.М.Коган, И.Б.Мкртумян. Основы эксплуатации ЭВМ. М.: Энергоатом издат., 1988, 430 с., рис.4.17.

2. Щербаков Н.С. Самокорректирующееся дискретные устройства. М.: Машиностроение, 1975, 216 с., рис.28, 224 с., рис.39, рис.44.

Приложение у заявке на изобретение: «Устройство хранение и передачи информации повышенной достоверности функционирования»

Эффективность автоматизированных систем управления, информационных комплексов, средств вычислительной и измерительной техники, устройств хранения и передачи информации в значительной степени определяется достоверностью информации, которая обрабатывается в данных системах [1].

В свою очередь, достоверность функционирования цифровых устройств существенно зависит от выбранного метода обнаружения ошибок (обнаруживающей способности выбранного метода контроля информации и аппаратурных затрат, необходимых для реализации данного метода). В настоящее время для этой цели наиболее широко используется метод контроля на четность, который требует минимальных аппаратурных затрат для обнаружения ошибок двоичного набора. Недостатком данного метода является низкая обнаруживающая способность, так как обнаруживаются только нечетные ошибки. В то же время опыт эксплуатации дискретных устройств показывает, что наиболее вероятным событием является возникновение одиночных и двойных ошибок (соответственно на одиночные ошибки приходится 80-85%, на двойные ошибки 25-20% и ошибки прочей кратности до 2%) [1], т.е. основным недостатком метода контроля на четность является невозможность обнаружения двойных ошибок.

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

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

Обоснование метода кодирования информации

Пусть исходный двоичный набор представлен тремя информационными разрядами:

Для обнаружения ошибок заданной кратности необходимо обеспечить выполнение условия для кодового расстояния d [1]:

где t - число ошибочных разрядов в кодовом наборе.

Для обнаружения двойной ошибки необходимо обеспечить кодовое расстояние d≥3, соответственно, для этой цели необходимо использовать два контрольных разряда.

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

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

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

При кодировании двоичного набора с произвольным числом информационных разрядов (пусть число информационных разрядов кратно трем) разобьем двоичный набор на блоки информации, по три разряда в каждом блоке:

Формирование трех контрольных разрядов осуществим по правилу: r1=x1⊕х2; r22⊕х3; r3=x1⊕х3.

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

или:

Пример: Пусть число информационных разрядов равно шести, тогда для рассматриваемого числа информационных разрядов имеем кодовый набор:

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

Примечание: Символом "*" обозначен признак обнаруживаемой ошибки в соответствующем контрольном разряде, символом "-" - не обнаруживаемой; жирным шрифтом выделена не обнаруживаемая двойная ошибка.

Анализ табл.1. показывает, что одиночные ошибки обнаруживаются 100%, из тридцати пяти двойных ошибок не обнаруживается одна ошибка (представленная 33 строкой таблицы). На кодирование двоичного набора предлагаемым методом потребуется девять сумматоров по mod2 (при контроле по методу четности - пять сумматоров по mod2). На декодирование кодового набора для предлагаемого метода потребуется двенадцать сумматоров по mod2 (при контроле на четность - шесть сумматоров по mod2).

Общие аппаратурные затраты для предлагаемого метода кодирования составят двадцать один сумматор по mod2, а для контроля на четность - одиннадцать сумматоров по mod2.

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

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

Таблица 1
№ п/п Безошибочный кодовый набор 000000000 Признак ошибки № п/п Безошибочный кодовый набор 000000000 Признак ошибки
Ошибочный кодовый набор r1 r2 r3 Ошибочный кодовый набор r1 r2 r3
1 000000001 - - * 23 010000010 * - -
2 000000010 - * - 24 100000010 * * -
3 000000100 * - - 25 000001100 * * *
4 000001000 - * * 26 000010100 - * -
5 000010000 * * - 27 000100100 - * *
6 000100000 * - * 28 001000100 * * *
7 001000000 - * * 29 010000100 - * -
8 010000000 * * - 30 100000100 - - *
9 100000000 * - * 31 000011000 * - *
10 000000011 - * * 32 000101000 * * -
11 000000101 * - * 33 001001000 - - -
12 000001001 - * - 34 010001000 * - *
13 000010001 * * * 35 100001000 * * -
14 000100001 * - - 36 000110000 - * *
15 001000001 - * - 37 001010000 * - *
16 010000001 * * * 38 010010000 - - -
17 100000001 * - - 39 100010000 - * *
18 000000110 * * - 40 001100000 * * -
19 000001010 - * * 41 010100000 - * *
20 000010010 * - - 42 011000000 * - *
21 000000010 - * - 43 101000000 * * -
22 001000010 - - * 44 110000000 - * *

Устройство хранения и передачи информации повышенной достоверности функционирования, содержащее узел памяти, отличающееся тем, что оно дополнительно содержит входной блок кодирования, выходной блок кодирования, блок выявления ошибки, блок элементов И, элемент И, элемент ИЛИ, вход установки устройства в нулевое состояние, вход записи, вход считывания, адресные входы, информационные входы, вход синхронизации, информационные выходы, выход сигнала «ошибка», причем входной блок кодирования формирует значения контрольных разрядов r1, r2 и r3 путем сложения по модулю 2 информационных символов х1, х2, х3, у1, у2, у3, поступающих на входы входного блока кодирования, в соответствии с правилом: r1=х1⊕х2⊕у1⊕у2; r2=х2⊕х3⊕у2⊕у3, r3=х1⊕х3⊕у1⊕у3, выходной блок кодирования формирует значения проверочных контрольных разрядов r1П, r2П r3П путем сложения по модулю 2 информационных символов x1C, x2C, x3C, у1C, у2С, у3C, поступающих на входы выходного блока кодирования и полученных при считывании информации с информационных выходов узла памяти в соответствии с правилом: r1п=х1C⊕х2C⊕у1C⊕у2C, r2п=х2C⊕х3C⊕у2C⊕у3C, r3п=х1C⊕х3C⊕у1C⊕у3C, вход установки в нулевое состояние, вход записи, вход считывания, адресные входы подключены соответственно к первому, второму, третьему и четвертому входам узла памяти, информационные символы поступают на пятые входы узла памяти совместно с контрольными символами, полученными из информационных символов с помощью входного блока кодирования, вход синхронизации подключен к шестому входу узла памяти и к первым входам блока элементов И и элемента И, информационные символы с информационных выходов узла памяти поступают на вторые входы блока элементов И и на входы выходного блока кодирования, выходные символы выходного блока кодирования поступают на первые входы блока выявления ошибки, на вторые входы которого поступают контрольные символы с информационных выходов узла памяти, выходы блока выявления ошибки подключены к входам элемента ИЛИ, выход элемента ИЛИ подключен к второму входу элемента И, выходы блока элементов И являются информационными выходами устройства, выход элемента И является выходом сигнала «ошибка».



 

Похожие патенты:

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

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

Изобретение относится к области сжатия данных. .

Изобретение относится к области двигателестроения и может быть использовано для защиты программного обеспечения (ПО) блока управления двигателем внутреннего сгорания транспортного средства (далее - БУ ДВС ТС) от несанкционированного изменения.

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

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

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

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

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

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

Изобретение относится к кольцевой памяти. .

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

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

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

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

Изобретение относится к способу работы компьютерной системы и к дублирующей системе. .

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

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

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

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

Наверх