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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советскнк

Соцналнстнческнк

Респубпнк (и> 634281 (61) Дополнительное к авт. свид-ву (22) Заявлено 030376 (21) 2330808/18-24 (51) М. Кл.

06 Г 11/08 с присоединением заявки №

Государственный комитет

Совета Министров СССР ио делам изобретений и открытий (23) Приоритет (5З) УДК 681. 326. 3 (088.8) (43) Опубликовано 25.11,78 Бюллетень № 43 (45) Дата опубликования описания 26.11,78 (72) Автор изобретения

Ю.А.Кальтя (71) Заявитель (541 УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ ЧИСЕЛ ИЗ КОДА СИСТЕМЫ

ОСТАТОЧНЫХ КЛАССОВ В ДВОИЧНЫЙ КОД С КОНТРОЛЕМ ОШИБОК

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

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

Наиболее близким техническим решением к данному изобретению является устройство для преобразования чисел из кода системы остаточных классов в двоичный код с контролем ошибок, содержащее блок управления, накапливающий счетчик, элемент И < приемных ра гистров, п суммирующих счетчиков и п схем сравнения, причем входы блока управления являются входами устройства, выход блока управления соединен со входами накапливающего и суммирующих счетчиков, разрядные выходы каждого суммирующего счетчика соединены с первой группой входов соответствующей схемы сравнения, другая группа входов. каждой из которых соединена с выходами соответствующего приемного регистра, входы приемных регистров являются входами устройства (2j .

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

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

Поставленная цель достигается тем, что в устройство введены две группы элементов .И, группа элементов ИЛИ, регистр управления, элемент ИЛИ и два триггера индикации, причем выходы схем сравнения соединены с первыми входами элементов И первой группы, вторые входы которых соединены соответственно с единичными выхЬдами разрядов регистра управления, выход блока управления соединен с первьв и вхс дами элементов И второй группы, вторые входы которых соединены соответственно с нулевыми выходами разрядов регистра управления„ выходы соответствующих элементов И первой и второй групп соединены со входаии соответствующих элементов ИЛИ юуппы, выходы которых б 34281 4 налон счетчика 1 и элемента И 14, можно найти чистую проекцию.

На чертеже показано такое соединение групп элементов И 11 и 12 с управо ляющим регистром, при котором управляющему числу 111. ° .. 1 (т.е. числу, состоящему лишь из одних единиц) сои 5 ответствует подключение нсех схем сравнения 8 9, 10 ко входам элемента И 14.

Исходное состояние устройстна нулевое состояние счетчиков 1, 2, 3

7 10 4, регистров 5, 6| 7, 15, триггеров

i7, 18, 20. н- Устройство работает следующим образом.

В регистр управления 15 вносится упранляющее число 111.... 1. Затем на вход блока управления 19 подается сигнал Пуск, по которому импульК сы счета через элемент И 21 блока упранления 19 поступают на входы счетчиков, 1, 2, 3 и 4. Если преобразоK вание произведено безошибочно,то выходной сигнал элемента И 14 появится раньше выходного сигнала счетчика 1, если же в процессе преобразования произошла ошибка, кратность которой не превышает обнаруживающей способности данного корректирующего кода СОК, а- то выходной сигнал счетчика l появится соединены со входами элемента И, выходы накапливалцего счетчика и элемента И соединены с соответствующим триггером индикации и со входами эле мента ИЛИ, выход которого соединен с входом блока управления.

Блок-схема предложенного устройст ва изображена на чертеже, где принят следующие обозначения: накапливающий счетчик 1, суммирую щие счетчики 2, 3, 4 по модулям, рав ным основаниям системы остаточных классов (COK) приемные регистры 5,6, остатков кодового слова СОК, схемы сравнения 8, 9, 10, две группы элеме тон И 11, 12, группа элементов ИЛИ

13, элемент И 14, регистр управления

15, элемент ИЛИ lб, триггеры индикации 17, i8, блок управления 19, триг гер 20, элемент И 21.

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

II ного кода СОК, по "чистой проекции кодового слова СОК может быть восста новлено как истинное значение числа в целом, так и истинное|значение иск женных остатков.

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

Изменяя состояние регистра управления 15, можно изменять наборы выходных,сигналов со схем сраннения 8, 9, 10 (как по количеству, так и по 45 их составу), влияющих на выходной сигнал элемента И 14.

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

8, 9, 10„ влияющих на выходной сигнал элемента И 14, т.е. изменение кратности исследуемого множества проекций; в свою очередь изменение значения управляющего числа (иэменение распределения единиц в управляющем числе) при сохранении его веса вызывает изменение наборов выходных сигналов схем сравнения, влияющих на выходной сигнал элемента И 14 ° Таким образом., изменяя управляющее число и сопоставляя моменты появления выходных сиг-<5 ранее; выходного сигнала элемента И, l4. Таким образом| сопоставляя моменты появления выходных сигналов счетчика 1 и элемента И 14, можно судить о безошибочности преобразования.

Поскольку выходные сигналы счетчика l и элемента И l4 через элемент

ИЛИ 16 поступают. на нулевой установочный вход триггера 20 блока управления 19,.появление одного из них исключает возможность появления другого. Таким образом, о безошибочности преобразования можно судить по установлению триггера 18 в состояние 1 после окончания процесса преобразования, а об имевшей место ошибке — по установлению триггера 17 в состояние 1 . Иными словами, если в нулевом состоянии находится триггер 18, то в счетчике 1 находится правильное число, если же в нулевом состоянии находится триггер 17 — то неправильное.

Для получения в счетчике 1 правильного числа, после переключения триггера 17 необходимо найти и преобразовать чистую проекцию. Последовательность операций при этом следующая. Счетчики 1,2,3,4, регистр 15 и триггер 17 устанавливаются в нулевое состояние. Значение управляющего числа изменяется (его вес уменьшается на единицу) . Новое значение управляющего числа вносится в регистр i5 и после подачи сигнала Пуск и возвращения триггера 20 блока управления 19 в нулевое состояние анализируется состояние триггеров 17 и 18, Если триггер 17 опять установился в б 34281 единичное состояние, то операции повторяются для иного значения управляющего числа (начиная с установки в нуль счетчиков 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 истинные значения остатков Кодового слова COK.

После возврата устройства в исходное состояние оно готово к преобразованию очередного кодового слова COK.

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

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

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

30 управления соединен с первыми входами элементов И второй группы, вторые входы которых соединены соответственно с нулевыми выходами разрядов регистра управления, выходы соответст> вующих элементов И первой и вто35 рой групп соединены со входами соответствующих элементов ИЛИ группы, выходы которых соединены со входами элемента И, выходы накапливающего счетчика и элемента И соедине40 ны с соответствующим триггером индикации и со входами элемента ИЛИ выход которого соединен со входом блока управления.

Источники информации, принятые

5 Во внимание при экспертизе:

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

2. Авторское свидетельство СССР

50 М 466506, кл. G 06 V 5/00, 1972.

Редактор Ц.Иепуришвили

Составитель В.Крылова

Техред A,Алатырев Корректор Е.дйчинская

Заказ б803/60 Тираж 784 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам иэо0ретений и открытий

1l3035, Иосква, Ж-35, Раушская наб., д.4/5.

Филиал ППП Патент, r.Óæãîðîä, ул.Проектная,4