Изоб|ретение относится -к области вычи-слительной техники и преднаэначено для вычисления вычетов чисел по модулю при алпарату.рном контроле вычислительных машин.
Известны устройства для Вь числения вычетов чисел по Модулю, использующие объединение в грутпы цифр с разиьими значениями весовой функции для фо,рмир01вания цифр числа с ооновагггием 2 с последующим сумйшрованием полученных цифр по модулю.
П|редложенное устройство отличается от известных тем, что выходы каждой из грунп разрядов регистра, соответствующих одинаковым значенпя.м весовой функции, соединены со входами соответствующей групповой схемы суммировапия по модулю; выходы групиовых Схем суммирования по модулю соединены со входами обш,ей Схемы суммирования по модулЮ.
Это позво.тяет упростить схему устройства и повысить его быстродействие.
Блок-схема устройства изображеиа на чертеже.
Устройство Содержит цепь / В;вода двоичного числа, двоичный регист)р 2 для храпения «-разрядного двоичного числа, групповые схе,мы 3, 4 и 5 суммирования по модулю q, общую схему 6 суммирования по модулю, цепь 7 вывода вычетов чисел.
Устройство вычисляет вычет чпсла А по модулю q соглаСНО следуЮщему выражевдпо:
ifti -d--i
Amod i(aj)modq-}-...-rrd-:()mo(.
(l-l)k-i-d(-1), + + rf (2 «;)niod ... rk-i( У; a )mod(I mod q.
j ft 5
j.d
вычет числа A no модулю q.
где A mod q
причем
q A-va.2/;
0 s Л mod q
;, 0
uj - цифры двоичного числа A,
равные О и 1; п - число двоичных разрядов
числа Л; 2 mod q - значение весовой функции
/-iTO разряда числа А; k-число З1 аче1ний BecoBoii функции (определяется выбранным модулем q и чисЛОМ двоичных разрядов п.; I, d - целые неотрицательные числа, причем знамениями весовых фуикцир и реализуют следующие выражения; 6; :ЕЕ CLj mod q при i f d i- i bi при / 1- f -число, равное сумше цифр ло модулю q гругапы разрядов двоичного шсла со значением весо:вой фушкцни г г гаричел О Ь - 1; Oj-цифры двоичного числа, равные О Схема 6 €уМ|М,ирует числа Ь по модулю q с учетом значений весовых функций и реализует выражение: Лтоё i/ (2 /Л)mod q. Устройство работает следующим образом. Информация в виде л-разрядного двоичного кода л о цепи I за1писывается в регистр 2. Цифры двоичного числа из регистра 2 суММигауются на схемах 3, 4, 5, где производится сложение циф.р г.руип разрядов двоично-о числа с равными значения мл весовой функции в соответствии с выражениями (1). Числа Ь;, полученные в схемах 3, 4, 5, суаьмируются но модулю q в cxeiMe 6 с учетом значений вы.х фуцкций. На выходах схемы 6 образуется «-разрядного двоичного числа, который ИИ 7выводится из устройства. Предмет изобретения Устройство для вычисления вычетов чисел но .модулю, содержа щее ДЕОТРЧНЫЙ , грушовые схемы суммирования по модулю и схему суммировао1ия но модулю, отличающееся тем, что, с целью упрощення схемы и повышения быстродействия, выходы калсдой из групн разрядов регистра, соответствующих одинаковым значениям весовой функции, соединены со входами соответствующей грунновой схемы сум.мирования но модулю; выходы групповых схем суммирования но модулю соединены со входами общей схемы суммирования (ПО МОДУЛЮ.
название | год | авторы | номер документа |
---|---|---|---|
УСТРОЙСТВО для ВЫЧИСЛЕНИЯ ВЫЧЕТОВ ЧИСЛА ПО ДВУМ МОДУЛЯМ | 1973 |
|
SU396688A1 |
Устройство для преобразования чисел из порционной системы счисления в систему остаточных классов | 1981 |
|
SU1008729A1 |
НЕЙРОННАЯ СЕТЬ ДЛЯ ПРЕОБРАЗОВАНИЯ ОСТАТОЧНОГО КОДА В ДВОИЧНЫЙ ПОЗИЦИОННЫЙ КОД | 2006 |
|
RU2318238C1 |
СПОСОБ КОДИРОВАНИЯ ЧИСЕЛ | 1970 |
|
SU272666A1 |
НЕЙРОННАЯ СЕТЬ С ПОРОГОВОЙ (k, t) СТРУКТУРОЙ ДЛЯ ПРЕОБРАЗОВАНИЯ ОСТАТОЧНОГО КОДА В ДВОИЧНЫЙ ПОЗИЦИОННЫЙ КОД | 2008 |
|
RU2380751C1 |
НЕЙРОННАЯ СЕТЬ КОНЕЧНОГО КОЛЬЦА | 2003 |
|
RU2279132C2 |
УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ ЧИСЕЛ | 1973 |
|
SU377767A1 |
УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ОСТАТКА ПО ПРОИЗВОЛЬНОМУ МОДУЛЮ ОТ ЧИСЛА | 1992 |
|
RU2012137C1 |
Преобразователь @ -разрядного двоичного числа в его представление по модулю @ | 1982 |
|
SU1076899A1 |
КОНВЕЙЕРНАЯ НЕЙРОННАЯ СЕТЬ КОНЕЧНОГО КОЛЬЦА | 2006 |
|
RU2317584C1 |
Даты
1970-01-01—Публикация