УСТРОЙСТВО для ВЫЧИСЛЕНИЯ ВЫЧЕТОВ ЧИСЕЛпо МОДУЛЮ Советский патент 1970 года по МПК G06F11/10 

Описание патента на изобретение SU286352A1

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

Известны устройства для Вь числения вычетов чисел по Модулю, использующие объединение в грутпы цифр с разиьими значениями весовой функции для фо,рмир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ия но модулю, отличающееся тем, что, с целью упрощення схемы и повышения быстродействия, выходы калсдой из групн разрядов регистра, соответствующих одинаковым значениям весовой функции, соединены со входами соответствующей грунновой схемы сум.мирования но модулю; выходы групповых схем суммирования но модулю соединены со входами общей схемы суммирования (ПО МОДУЛЮ.

Похожие патенты SU286352A1

название год авторы номер документа
УСТРОЙСТВО для ВЫЧИСЛЕНИЯ ВЫЧЕТОВ ЧИСЛА ПО ДВУМ МОДУЛЯМ 1973
  • В. А. Тарасов Занский Радиотехнический Институт
SU396688A1
Устройство для преобразования чисел из порционной системы счисления в систему остаточных классов 1981
  • Болтков Александр Павлович
  • Червяков Николай Иванович
  • Хлевной Сергей Николаевич
SU1008729A1
НЕЙРОННАЯ СЕТЬ ДЛЯ ПРЕОБРАЗОВАНИЯ ОСТАТОЧНОГО КОДА В ДВОИЧНЫЙ ПОЗИЦИОННЫЙ КОД 2006
  • Червяков Николай Иванович
RU2318238C1
СПОСОБ КОДИРОВАНИЯ ЧИСЕЛ 1970
SU272666A1
НЕЙРОННАЯ СЕТЬ С ПОРОГОВОЙ (k, t) СТРУКТУРОЙ ДЛЯ ПРЕОБРАЗОВАНИЯ ОСТАТОЧНОГО КОДА В ДВОИЧНЫЙ ПОЗИЦИОННЫЙ КОД 2008
  • Червяков Николай Иванович
  • Головко Александр Николаевич
  • Лавриненко Антон Викторович
  • Кондрашов Юрий Владимирович
  • Козлов Владимир Андреевич
  • Назаренко Сергей Васильевич
  • Оспищев Михаил Александрович
RU2380751C1
НЕЙРОННАЯ СЕТЬ КОНЕЧНОГО КОЛЬЦА 2003
  • Червяков Николай Иванович
  • Галкина Валентина Андреевна
  • Стрекалов Юрий Анатольевич
  • Лавриненко Сергей Викторович
RU2279132C2
УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ ЧИСЕЛ 1973
  • Н. И. Черв Ков
SU377767A1
УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ОСТАТКА ПО ПРОИЗВОЛЬНОМУ МОДУЛЮ ОТ ЧИСЛА 1992
  • Петренко Вячеслав Иванович
  • Чипига Александр Федорович
RU2012137C1
Преобразователь @ -разрядного двоичного числа в его представление по модулю @ 1982
  • Балюк Виталий Витальевич
  • Выжиковски Роман
  • Каневский Юрий Станиславович
SU1076899A1
КОНВЕЙЕРНАЯ НЕЙРОННАЯ СЕТЬ КОНЕЧНОГО КОЛЬЦА 2006
  • Червяков Николай Иванович
RU2317584C1

Иллюстрации к изобретению SU 286 352 A1

Реферат патента 1970 года УСТРОЙСТВО для ВЫЧИСЛЕНИЯ ВЫЧЕТОВ ЧИСЕЛпо МОДУЛЮ

Формула изобретения SU 286 352 A1

SU 286 352 A1

Даты

1970-01-01Публикация