ИННОВАЦИИ БИЗНЕСУ

Результат выполнения научно-исследовательской работы.

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

От известных подобных устройств предлагаемое отличается высокой скоростью преобразования (5 -10) раз при одинаковых аппаратных затратах и реализовано в основном (80%) на базе постоянных запоминающих устройств и программируемых логических матрицах.

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

На Рис. 1 изображена схема устройства для преобразования числа из системы остаточных классов в позиционный код.

Рис. 1

Устройство для преобразования числа из системы остаточных классов в позиционный код содержит преобразователь 1 в дополнительный код по модулю, преобразователь 2 группы разрядов непозиционного кода в позиционный код, умножитель 3 на константу, позиционный сумматор 4, сумматор 5 по модулю.

Преобразователь 1 работает по старшему модулю Р_nСОК. Он реализован в виде блока памяти, имеющего, например, для СОК с модулями Р ₁=2; Р ₂=7; Р ₃=13 следующую кодировку, представленную в таблице.

Таблица

Преобразователь 2 реализован в виде блока памяти.

Умножитель 3 выполняет умножение на константу Р_n-1ЧР_n-2. . .ЧР ₁ и реализован в виде блока памяти.

Сумматор 5 работает по старшему модулю СОК.

Устройство для преобразования числа из системы остаточных клас­сов в позиционный код работает слдующим образом.

Работа устройства основана на разделении диапазона СОК на Р_nподдиапазонов, величина каждого из ко­торых равна Р ₁-p₂...p_n-1Ч

Младшие разряды ( _{1,2, ...,n-1}) числа а ( _{1,2, ...,n}), представленные в СОК по модулям Р ₁,p₂,...,p_n, поступают на входы преобразователей 1 и 2. С выхода преобразователя 1 полученный результат поступает на вход сумматора 5, где складывается с остатком_n. Полученная сумма, являющаяся номером поддиапазона представления числа, поступает на вход умножителя 3, где умножается на константу. С выхода умножителя 3 зна­чение границы поддиапазона поступает на сумматор 4, где суммируется со значением внутри поддиапазона, поступающим с преобразователя 2. С выхода сумматора 4 снимается число в позиционном коде.