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

 

Изобретение относится к вычислительной технике и технике связи при передаче информации кодами СОК и может быть использовано в вычислительных устройствах, функционирующих в СОК. Цель изобретения - расширение функциональных возможностей за счет исправления ошибочного разряда числа. Устройство содержит блок преобразования СОК - ОПС, блок вычисления индекса числа , блок вычисления дополнительного кода индекса числа <, три сумматора, блок вычисления антииндекса, блок сравнения, блок умножения на константу, блок умножения, счетчик, элемент НЕ, ключ. Устройство реализует функцию не только обнаружения ошибки, но и коррекции чисел. 1 ил.

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

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

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

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

На чертеже представлена функциональная схема устройства, которое содержит блок 1 преобразования СОК-ОПС, блок 2 вычисления индекса числа , блок 3 вычисления дополнительного кода индекса числа , сумматор 4 с индексом В_i, подаваемым по шине 5, блок 6 вычисления антииндекса суммы, блок 7 сравнения, блок 8 умножения на константу P_i/(m_iP_n) с шиной 9, сумматор 10 с шиной 11 подачи единицы, ключ 12, инвертор 13, счетчик 14, блок 15 умножения с шиной 17 подачи P_n, сумматор 16.

Устройство осуществляет исправление следующим образом.

Если известно, что по данному модулю произошла ошибка, то справедливо выражение A=+(α_i+)B_i-kR< где R = P₁P₂...P_n; B_i - ортогональный базис по модулю Р_i; - искаженный символ; α_i - правильный символ; - позиционное представление искаженного числа; k = 0; 1; 2...n.

Находят из этого выражения α_i=+ - где mi - вес ортогонального базиса.

Для выражения (1) Величина постоянная,
величина 1 + КPn переменная. Значение К должно быть таковым, чтобы выполнялось неравенство
> (2)
С целью упрощения технической реализации операции деления в данном устройстве используется операция нахождения индексов и антииндексов величин. Для выражения можно записать
= ind^-1(ind -ind B), т.е. свести операцию деления к простому вычитанию.

Устройство работает следующим образом.

Число , которое необходимо корректировать, подается на вход в двоичном коде. В блоке 1 осуществляется перевод числа, представленного в СОК в ОПС. Реализация данного блока может быть осуществлена методом, указанным в авт. св. N 705443. В блоке 2 находится индекс этого числа по модулю Р_i. Данный блок может быть реализован на основе ПЗУ. В блоке 3 находится дополнительный код индекса числа , чтобы свести операцию вычисления к сложению. В сумматоре 4 происходит сложение индекса В_i с дополнительным кодом индекса . В блоке 6 находится антииндекс суммы. Одновременно с этим происходит вычисление (1). Сначала счетчик формирует величину k = 0. Она умножается на Р_n в блоке 15, в сумматоре 10 происходит прибавление единицы, в блоке 8 - умножение на величину P_i/(P_nm_i). Если неравенство (2) не выполняется, блок 7 сравнения формирует сигнал, который поддерживает через инвертор ключ в закрытом состоянии и переводит счетчик в новое состояние для которого k = 1. Так продолжается до тех пор, пока блок сравнения не выдаст импульс, обратный предыдущему. Ключ открывается и подает на сумматор величину, корректирующую , которая складывается с , поступающей с входа. Сложение осуществляется по mod P_i.

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

Формула изобретения

УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ ОШИБОК В ИНФОРМАЦИИ, ПРЕДСТАВЛЕННОЙ В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ, содержащее блок преобразования числа из системы остаточных классов в обобщенную позиционную систему и блок сравнения, отличающееся тем, что, с целью расширения функциональных возможностей за счет исправления ошибочного разряда числа, оно содержит три сумматора, блок вычисления индекса числа, блок вычисления дополнительного кода индекса числа, блок умножения, блок вычисления антииндекса, блок умножения на константу, счетчик, элемент НЕ и ключ, причем информационный вход устройства соединен с первым входом первого сумматора и входом блока преобразования цикла из системы остаточных классов в обобщенную позиционную систему, выход которого соединен с входом блока вычисления индекса числа, выход которого соединен с входом блока вычисления дополнительного кода индекса числа, выход которого соединен с первым входом второго сумматора, второй вход и выход которого соединены соответственно с входом задания индекса ортогонального базиса устройства и входом блока вычисления антииндекса, выход которого соединен с информационным входом ключа и первым входом блока сравнения, второй вход которого соединен с выходом блока умножения на константу, вход которого соединен с выходом третьего сумматора, первый и второй входы которого соединены соответственно с входом задания единицы устройства и выходом блока умножения, первый и второй входы которого соединены соответственно с входом задания модуля P_n устройства и выходом счетчика, вход которого соединен с выходом блока сравнения и входом элемента НЕ, выход которого соединен с управляющим входом ключа, выход которого соединен с вторым входом первого сумматора, выход которого является выходом устройства.

РИСУНКИ

Рисунок 1