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

Ф ус):О(Щ.ЗНАЯст Я ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Сеоэ Советскнк Соцналнстнческнк Респубпнк(51) М, Кл. б Об Г 11/08 с присоединением заявкиГосударственный комитетСовета Министров СССРпо делам изобретенийи открытий(45) Дата опубликования описания 26,11,78(54) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ ЧИСЕЛ ИЗ КОДА СИСТЕМЫ ОСТАТОЧНЫХ КЛАССОВ В ДВОИЧНЫЙ КОД С КОНТРОЛЕМ ОШИБОК Изобретение относится к области вычислительной техники и может быть использовано в информационных системах различного назначения.Известно устройство для преобразования чисел из кода системы остаточных классов в двоичный код с контролем ошибок, содержащее блок управления, накапливающий и суммирующий счетчики, приемные регистры, элементы И и схемы сравнения (1) .Наиболее близким техническим решением к данному изобретению является устройство для преобразования чисел из кода системы остаточных классов в двоичный код с контролем ошибок, содержащее блок управления, накапливающий счетчик, элемент И ть приемных рб. гистров, п суммирующих счетчиков и и схем сравнения, причем входы блока управления являются входами устройства, выход блока управления соединен со входами накапливающего и суммирующих счетчиков, разрядные выходы каждого суюирующего счетчика соединены с первой группой входов соответствующей схемы сравнения, другая группа входов. каждой из которых соединена с выходами соответствующего приемного регистра, входы приемных регистров являются входами устройст" ва 121 .Недостатками известных устройств является то, что в них отсутствует возможность контроля правильности преобразования, а также возможность испраэления ошибок преобразованияЦелью изобретения является повышение достоверности преобразования за счет обеспечения возможности обнаружения и исправления ошибок преобразования.Поставленная цель достигается тем, что в устройство введены две группы элементов .И, группа элементов ИЛИ, регистр управления, элемент ИЛИ и два триггера индикации, причем выходы схем сравнения соединены с первыми входами элементов И первой группы, вторые входы которых соединены соответственно с единичными выхЬдами разрядов регистра управления, выход блока управления соединен с первьвии вхс- дами элементов И второй группы, вторые входы которых соединены соответственно с нулевыми выходами разрядов регистра управления выходы соответствующих элементов И первой и второй групп соединены со входаии соответствующих элементов ИЛИ группы, выходы которых634281налон счетчика 1 и элемента И 14, можно найти чистую проекцию.На чертеже показано такое соединение групп элементов И 11 и 12 с управо ляющим регистром, при котором управляющему числу 111.1 (т.е, числу,состоящему лишь из одних единиц) сои 5 ответствует подключение нсех схемсравнения 89, 10 ко входам элемента И 14.Исходное состояние устройстнанулевое состояние счетчиков 1, 2, 37 10 4, регистров 5, 6 7, 15, триггеров17, 18, 20.н- Устройство работает следующим образом,В регистр управления 15 вноситсяупранляющее число 111, 1. Затемна вход блока управления 19 подаетсясигнал Пуск, по которому импульК сы счета через элемент И 21 блокаупранления 19 поступают на входы счетчиков, 1, 2, 3 и 4. Если преобразоК вание произведено безошибочно,то выходной сигнал элемента И 14 появитсяраньше выходного сигнала счетчика 1,если же в процессе преобразованияпроизошла ошибка, кратность которойне превышает обнаруживающей способности данного корректирующего кода СОК,а- то выходной сигнал счетчика 1 появится соединены со входами элемента И, выходы накапливалцего счетчика и элемента И соединены с соответствующим триггером индикации и со входами эле мента ИЛИ, выход которого соединен с входом блока управления.Блок-схема предложенного устройст ва изображена на чертеже, где принят следующие обозначения;накапливающий счетчик 1, суммирую щие счетчики 2, 3, 4 по модулям, рав ным основаниям системы остаточных классов (СОК),приемные регистры 5,6, остатков кодового слова СОК, схемы сравнения 8, 9, 10, две группы элеме тон И 11, 12, группа элементов ИЛИ 13, элемент И 14, регистр управления 15, элементИЛИ 16, триггеры индикации 17, 18, блок управления 19, триг гер 20, элемент И 21.Из теории корректирующих кодов СО известно, что если число закодировано н избыточной, по числу оснований, упорядоченной СОК и кодовое слово СО подвергалось воздействию помехи, мощ ность которой не превышает корректирующей способности данного избыточного кода СОК, по чистой проекции кодового слова СОК может быть восста новлено как истинное значение числа в целом, так и истинноезначение иск венных остатков.Как известно, проекцией кодового слова СОК на какое-либо из его осно- З 0 наний называется исходное (полное) кодовое слово СОК, у которого вычеркнут остаток поэтому основанию. Под кратностью проекции понимают число вычеркнутых из полного кодового сло на остаткон, а чистой проекцией называется проекция, которая содержит лишь остатки, не подвергавшиеся воздействию помехи. О чистоте проекции судят по принадлежности соответствующего ей числа, информационному интервалу определения СОК. Изменяя состояние регистра управления 15, можно изменять наборы выходных,сигналов со схем сраннения 8, 9, 10 (как по количеству, так и по 45 их составу), влияющих на выходной сигнал элемента И 14. Изменение веса управляющего числа вызывает изменение количества выходных сигналов со схем сравнения 8, 9, 10, влияющих на выходной сигнал элемента И 14, т.е. изменение кратности исследуемого множества проекций; в свою очередь изменение значения управляющего числа (изменение распределения единиц в управляющем числе) при сохранении его веса вызывает изменение наборов выходных сигналов схем сравнения, влияющих на выходной сигнал элемента И 14Таким образом, изменяя управляющее число и сопоставляя моменты появления выходных сигранее; выходного сигнала элемента И, 14. Таким образом сопоставляя моменты появления выходных сигналов счетчика 1 и элемента И 14, можно судить о безошибочности преобразования.Поскольку выходные сигналы счетчика 1 и элемента И 14 через элемент ИЛИ 16 поступают на нулевой установочный вход триггера 20 блока управления 19,.появление одного из них исключает возможность появления другого. Таким образом, о безошибочности преобразования можно судить по установлению триггера 18 в состояние 1 после окончания процесса преобразования, а об имевшей место ошибке - по установлению триггера 17 в состояние 1. Иными словами, если н нулевом состоянии находится триггер 18, то в счетчике 1 находится правильное число, если же в нулевом состоянии находится триггер 17 - то неправильное. Для получения в счетчике 1 правильного числа, после переключения триггера 17 необходимо найти и преобразовать чистую проекцию. Последовательность операций при этом следующая. Счетчики 1,2,3,4, регистр 15 и триггер 17 устанавливаются в нулевое состояние, Значение управляющего числа изменяется (его вес уменьшается на единицу), Новое значение управляющего числа вносится в регистр 15 и после подачи сигнала Пуск и возвращения тРиггера 20 блока управления 19 в нулевоесостояние анализируется состояние триггеров 17 и 18, Если триггер 17 опять установился вединичное состояние, то операции повторяются для иного значения управляющего числа (начиная с установки в нуль счетчиков 1, 2, 3 и 4, регистра 15 и триггера 17).Если в результате перебора всех возможных управляющих чисел данного веса чистая проекция все же не найдена (триггер 18 не устанавливается в 1), следует перейти к рассмотрению множества проекций более высокой кратности, Для этого описанные выше операции поиска чистой проекции следует произвести с управляющими числами меньшего на единицу весаф (для данного соединения групп элементов И 11 и 12 с регистром управления 15) и так поступать до тех пор, пока не будет найдена чистая проекция или кратность проекции не достигнет величины предела исправляющей способности для данного корректирующего кода СОК.Если в единичное состояние, в результате описанных выше операций, удалось установить триггер 18, то это означает, что чистаяф проекция найдена (по значению управляющего числа можно точно установить, остатки по каким основаниям истинны) и что в счетчике 1 находится истинное число, т,е, произведено исправление имевшей место ошибкиЧтобы получить истинные значения остатков всего кодового слова СОК,. необходимо установить в нулевое состояние счетчики 1, 2, 3, 4 и триггер 18. Затем, не изменяя значения управляющего числа в регистре 15, подать сигнал Пуск. После возврата триггера 20 блока управления 19 в нулевое состояние и установления триггера 18 в единичное состояние со счетчиков 1, 2, 3 и 4 можно снимать показания, так как в счетчике 1 находится истинное значение двоичного числа, а в счетчиках 2, 3, 4 истинные значения остатков Кодового слова СОК.После возврата устройства в исходное состояние оно готово к преобразованию очередного кодового слова СОК.Использование предлагаемого устройства позволит значительно повысить достоверность преобразования чисел иэ кода системы остаточных классов в двоичный код. формула изобретенияУстройство для преобразования чисел иэ кода системы остаточных классов в двоичный код с контролем ошибок,содержащее блок управления,накапливающий счетчик, элемент И , и приемных регистров, й суммирующих счетчиков и и схем сравнения, причем входыблока управления являются входами устройства, выход блока управления соединен со входами накапливающего и сум О мирующих счетчиков, разрядные выходыкаждого суммирующего счетчика соединены с первой группой входов соответствующей схемы сравнения, другаягруппа входов каждой иэ которых 15 соединена с выходами соответствующего приемного регистра, входыприемных регистров являются входами,.устройства, о т л и ч а ю щ ее с я тем, что,с целью повыаения дос товерности преобразования в устройство введены две группы элементов Игруппа элементов ИЛИ , региструправления, элемент ИЛИ и дватриггера индикации, причем выходысхем сравнения соединены с первымивходами элементов И первой группы,вторые входы которых соединены соответственно с единичными выходами разрядов регистра управления, выход блока , управления соединен с первыми входами элементов И второй группы, вторые входы которых соединены соответственно с нулевыми выходами разрядоврегистра управления, выходы соответствующих элементов И первой и вто рой групп соединены со входами соответствующих элементов ИЛИ группы,выходы которых соединены со входамиэлемента И , выходы накапливающего счетчика и элемента И соединв ны с соответствующим триггером индикации и со входами элемента ИЛИвыход которого соединен со входом блока управления.Источники информации, принятые45во внимание при экспертизе:1. Обнаружение и исправлениеошибок в дискретных устройствахфпод ред. В.С. Толстякова, И., Сов.радио, 1972, с. 51-61.2. Авторское свидетельство СССР50 М 466506, кл. б 06 Г 5/00, 1972..Иепу н лиал ППП Патент, г.ужгород, ул.Проектная,4 каз б 803/60 ЦНИИПИ Государственног по делам иэо 113035, Иосква, ЖТираж 784 комитета Сове ретений и откр Раушская наб