SU634281A1 - Устройство дл преобразовани чисел из кода системы остаточных классов в двоичный код с контролем ошибок - Google Patents

Description

36 соединены со входами элемента И, вы-: ходы накапливающего счетчика и элемента И соединены с соответствук цим триггером индикации и со входами эле мента ИЛИ, вьаход которого соединен со входом блока управлени . Блок-схема предложенного устройства изображена на чертеже, где прин ты следующие обозначени : накапливающий счетчик 1, суммирующие счетчики 2, 3, 4 по модул м/ равным основани м системы остаточных классов (СОК),приемные регистры 5,6,7 остатков кодового слова СОК, схемы сравнени  8, 9, 10, две группы элемен тов И 11, 12, группа элементов ИЛИ 13, элемент И 14, регистр управлени  15, элемент,ИЛИ 16, триггеры индикации 17, 18, блок управлени  19, триггер 20, элемент И 21. Из теории корректирующих кодов СОК известно, что если число закодировано в избыточной, по числу оснований, упор доченной СОК и кодовое слово СОК подвергалось воздействию помехи, мседность которой не превышает корректирующей способности данного избыточного кода СОК, по чистой проекции кодового слова СОК может быть восстановлено как истинное значение числа в целом, так и истинное(значение иска женных остатков. Как известно/ проекцией кодового слова СОК на какое-либо из его оснований называетс  исходное (полное) кодовое слово СОК, у которого вычеркнут остаток поэтому основанию. Под кратностью проекции понимают число вычеркнутых из полного кодового слова остатков, а чистой проекцией называетс  проекци , котора  содержит лишь остатки, не подвергавшиес  воздействию помехи. О чистоте проекции суд т по принадлежности соответст вующего ей числа, информационному интервалу определени  СОК. Измен   состо ние регистра управлени  15, можно измен ть наборы выходных; сигналов со схем сравнени  8, 9, 10 (как по количеству, так и по их составу)/ вли ющих на выходной сигнал элемента И 14. Изменение веса управл ющего числа вызывает изменение количества выходных сигналов со схем сравнени  8, 9, 10, вли ющих на выходной сигнал элемента И 14, т.е. изменение кратнос ти исследуемого множества проекций; в свою очередь изменение значени  управл ющего числа (изменение распределени  единиц в управл ющем числе) при Сохранении его веса вызывает изменение наборов выходных сигналов схем сравнени , вли ющих на выходной сигнал элемента И 14. Таким образом, измен   управл квдее число и сопоставл   моменты по влени  выходных сиг 1 налов счетчика 1 и элемента И 14, можно найти чистую проекцию. На чертеже показано такое соединение групп элементов И 11 и 12 с управл ющим регистром, при котором управл ющему числу 111.... 1 (т.е. числу, состо щему лишь из одних единиц) соответствует подключение всех схем сравнени  8, (9, 10 ко входам элемента И 14. Исходное состо ние устройства нулевое состо ние счетчиков 1, 2, 3 4, регистров 5, б, 7, 15, триггеров 17, 18, 20. Устройство работает следующим образом . В регистр управлени  15 вноситс  управл ющее число 111.... 1. Затем на вход блока управлени  19 подаетс  сигнал Пуск/ по которому импульсы счета через элемент И 21 блока управлени  19 поступают на входы счетчиков , 1, 2, 3 и 4. Если преобразование произведено безошибочно,то вы;ходной сигнал элемента И 14 по витс  раньше выходного сигнала счетчика 1, если же в процессе преобразовани  произошла ошибка, кратность которой не превышает обнаруживающей способности данного корректирующего кода СОК, то выходной сигнал счетчика 1 по витс  ранее: выходного сигнала элемента И , 14. Таким образом/ сопоставл   моменты по влени  выходных сигналов счетчика 1 и элемента И 14, можно судить о безошибочности преобразовани . Поскольку выходные сигналы счетчика 1 и элемента И 14 через элемент ИЛИ 16 поступают- на нулевой установочный вход триггера 20 блока управлени  19,. по вление одного из них исключает возможность по влени  другого . Таким образом, о безошибочности преобразовани  можно судить по установлению триггера 18 в состо ние после окончани  процесса преобразовани / а об имевшей место ошибке - по установлению триггера 17 в состо ние .. Иныгли словами/ если в нулевом состо нии находитс  триггер 18, то в счетчике 1 находитс  правильное число , если же в нулевом состо нии находитс  триггер 17 - то неправильное. Дл  получени  в счетчике 1 правильного числа, после переключени  триггера 17 необходимо найти и преобразовать чистую проекцию. Последовательность операций при этом следующа . Счетчики 1,2/3,4, регистр 15 и триггер 17 устанавливаютс  в нулевое состо ние. Значение управл квдего числа измен етс  (его вес уменьшаетс  на единицу). Новое значение управл квдего числа вноситс  в регистр 15 и после подачи сигнала Пуск и возвращени  триггера 20 блока управлени  19 в нулеврёсосто ние анализируетс  состо ние триггеров 17 и 18, Если триггер 17 оп ть установилс  в

единичное состо ние, то операции повтор ютс  дл  иного значени  управл ющего числа (начина  с установки в нуль счетчиков 1, 2, 3 и 4, регистра 15 и триггера 17).

Если в результате перебора всех возможньлх управл квдих чисел данного веса чиста  проекци  все же не найдена (триггер 18 не устанавливаетс  в ), следует перейти к рассмотрению множества проекций более высокой кратности. Дл  этого описанны выше операции поиска чистой проекции следует произвести с управл ющими числами меньшего на единицу веса (дл  данного соединени  групп элементов И 11 и 12 с регистром управлени  15) и так поступать до тех пор, пока не будет найдена чиста  проекци  или кратность проекции не достигнет величины предела исправл ющей способности дл  данного корректирующего кода СОК.

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

Чтобы получить истинные значени  остатков всего кодового слова СОК,, необходимо установить в нулевое состо ние счетчики 1, 2, 3, 4 и триггер 18. Затем, не измен   значени  управл клдего числа в регистре 15, подать сигнал Пуск. После возврата триггера 20 блока управлени  19 в нулевое состо ние и установлени  триггера 18 в единичное состо ние со счетчиков 1, 2, 3 и 4 можно снимать показани , так как в счетчике 1 находитс  истинное значение двоичного числа, а в счетчиках 2, 3, 4 истинные значени  остатков кодового слова СОК.

После возврата устройства в исходное состо ние оно готово к преобразованию очередного кодового слова СОК

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

Claims (2)

1.Обнаружение и исправление ошибок в дискретных устройствах под ред. B.C. Толст кова, Н., Сов. радио, 1972, с.. 51-61.

2.Авторское свидетельство СССР 50 466506, кл. Q 06 F 5/00, 1972.

1и