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 истинные значения остатков кодового слова СОК.
После возврата устройства в исходное состояние оно готово к преобразованию очередного кодового слова СОК
Использование предлагаемого устройства позволит значительно повысить достоверность преобразования чисел из кода системы остаточных классов в двоичный код.
Формула изобретения
Устройство для преобразования чисел из кода систеьвл остаточных классов в двоичный код с контролем ошибок, содержащее блок управления,накапливающий счетчик, элемент И , tJ приемных регистров, г суммирующих счетчиков и 17 схем сравнения, причем входы блока управления являются входами устройства, выход блока управления соединен со входами накапливающего и суммирующих счетчиков, разрядные выходы каждого суммирующего счетчика соединены с первой группой входов соответствующей схекбл сравнения, другая группа входов каждой из которых соединена с выходами соответствующего приемного регистра, входцл приемных регистров являются входами ;устройства, отличающееся тем, что,с целью повмиения достоверности преобразования в устройст0во введены две группы элементов И группа элементов ИЛИ , регистр управления, элемент ИЛИ и два триггера индикации, причем выходы схем сравнения соединены с первыми
5 входами элементов И первой группы, вторые входы которых соединены соответственно с единичными выходами разрядов регистра управления,выход блока управления соединен с первыми входа0ми элементов И второй группы, вторые входы которых соединены соответственно с нулевыми выходами разрядов регистра управления,выходы соответствующих элементов и первой и вто5рой групп соединены со входами соответствующих элементов ИЛИ группы, выходы которых соединены со входами элемента И , выходы накапливающего счетчика и элемента И соедине0ны с соответствующим триггером индикации и со входами элемента ИЛИ , выход которого соединен со входом блока управления.
Источники информации, принятые J. во внимание при экспертизе:
1.Обнаружение и исправление ошибок в дискретных устройствах под ред. B.C. Толстякова, Н., Сов. радио, 1972, с.. 51-61.
2.Авторское свидетельство СССР 50 466506, кл. Q 06 F 5/00, 1972.
1и
