Устройство для умножения чисел

 

Изобретение относится к вычислительной технике и предназначено для использования в быстродействующих специализированных системах конвейерного типа, функционирующих в модулярной системе счисления . Цель изобретения - расширение функциональных возможностей за счет выполнения операции умножения чисел с анализом на переполнение в модулярной системе счисления . Поставленная цель достигается за счет обеспечения выполнения операции умножения с анализом на переполнение и вычисления старшей части произведения в модулярном коде. В состав устройства входят блок 7 управления, входные регистры 8 и 11, блоки 9 и 10 хранения констант, мультиплексоры 12 и 15, блок 13 модульных умножителей , группа элементов ИЛИ 14, блок 16 вычисления интервального индекса числа, регистр 17 кода младшей части, блок 18 суммирования вычетов, блок 19 формирования дополнительного кода, узел задержки 20, блок 21 формирования старшей части произведения и блок 22 формирования поправки Амербаева и знака числа. 1 з. п. ф-лы, 3 ил, 1 табл. ( О К: . ы СЛ

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТмЧЕСКИ X

РЕСПУБЛИК

„„Я0„„1325475 д ) (5g 4 G 06 F 7/72 фу-, ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ!

1 /

/Щ r,.

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

С:

С

2б (21) 4031749/24-24 (22) 03.03.86 (46) 23.07.87. Бюл. № 27 (71) Научно-исследовательский институт прикладных физических проблем им. А. H. Севченко (72) А. А. Коляда и М. Ю Селянинов (53) 681.325 (088.8) (56) Авторское свидетельство СССР № 1095178, кл. G 06 F 7/72, 1983.

Авторское свидетельство СССР № 1149254, кл. G 06 F 7/72, 1983, (54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ

ЧИСЕЛ (57) Изобретение относится к вычислительной технике и предназначено для использования в быстродействующих специализированных системах конвейерного типа, функционирующих в модулярной системе счисления. Цель изобретения — расширение функциональных возможностей за счет выполнения операции умножения чисел с анализом на переполнение в модулярной системе счисления. Поставлен на я цель достигается за счет обеспечения выполнения операции умножения с анализом на переполнение и вычисления старшей части произведения в модулярном коде. В состав устройства входят блок 7 управления, входные регистры 8 и 11, блоки 9 и 10 хранения констант, мультиплексоры 12 и 15, блок 13 модульных умножителей, группа элементов ИЛИ 14, блок 16 вычисления интервального индекса числа, регистр 17 кода младшей части, блок 18 суммирования вычетов, блок 19 формирования дополнительного кода, узел задержки 20, блок 21 формирования старшей части произведения и бпок 22 формирования поправки

Амербаева и знака числа. 1 з. п. ф-лы, 3 ил, 1 табл.

1325475

1(од операции (Операция

1

Модульное умножение

Умножение с анализом на переполнение

Первый блок 9 хранения констант выполнен на основе долговременных запоминающих устройств. В блок 9 третьим адресным входом Х; записывается набор констант (Rtt(X;), Rt (X;)..., R; t(X;), R; +t(X;), ) к — (Х )-

R;(Х;)=!! — — "= — — - т;, /==О, 1, ..., 1,i+i,. !!М i Xlm;

К вЂ” 1;

m; -- основание модулярной системы счисления;

1,! 4 х — 1, т; к-

Мх — 1= I lmi, е=

Блок 7 управления (фиг. 2) содержит регистр 29 сдвига, второй 30, первый 31 и третий 32 элементы ИЛИ, счетчик 33 и триггер 34.

Блок 21 (фиг, 3) содержит вспомогательные регистры 35 и 36, вторую группу мультиплексоров 37t — 37,, где К вЂ” число оснований модулярной системы счисления, первую группу мультиплексоров 38t-- -38„, группу сумматоров 39t — 39, по модулю т„где /====1, ..., К; первую группу вспомогательных регистров 40 — 40„группу умножителей

41 — 41„по модулю m;, вторую группу вспомогательных регистров !2i--42„ преобразователь 43 интервального индекса, регистр 44, первый элемент 45 задержки, группу табличных узлов 46 — 46„деления, первый 47 и второй 48 элементы ИЛИ, элемент И 49, третий элемент ИЛИ 50 и второй элемент 5! задержки. при i= и набор констант (R,(Х,), Ж" (Х,), ..., R„-"(Х,; приi= — 2, 3, ..., К, -1 де и !д= — (- - -I „.; ) /,, I

Блок 18 имеет Т-каскадную конвейерную

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

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

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

На фиг. 1 представлена структурная схема устройства для умножения чисел в модулярной системе счисления, на фиг. 2 — структурная схема блока управления; на фиг. 3-функциональная схема блока формирования старшей. части произведения.

Устройство для умножения чисел содержит вход 1 признака сопровождения информации, вход 2 кода операции, установочный вход 3, тактовый вход 4, первый 5 и второй 6 информационные входы устройства, блок 7 управления, второй входной регистр 8, первый 9 и второй 10 блоки хранения констант, первый входной регистр l l, первый мультиплексор 12, блок 13 модульных умножителей, группу элементов ИЛИ 14, второй мультиплексор 15, блок 16 вычисления интервального индекса числа, регистр 17 кода младшей части произведения, блок 18 суммирования вычетов, блок 19 формирования дополнительного кода, узел 20 задержки, блок 2! формирования старшей части произведения, блок 22 формирования поправки Амербаева и знака числа, сигнальные выходы 23 и 24, выход 25 старшей части произведения, выход 26 признака мультипликативного переполнения, выход 27 младшей части произведения и знаковый выход 28.

Хgtt0, l, ..., rn;;l, i= 1, 2, ..., К вЂ” 1, Через !Хl, обозначается наименьший неотрицareëüíûé вычет, сравнимый с величиной Х по модулю р.

В блок 9 по второму и первому адресам

У+Z, 2" записывается константа .1 -(1 м, „ IA1; .,У ... м;,, ъ .

30 (2) где 1 ;I;(-!О, 1, ...,m tl, i=-l, 2, ..., К в 1; через (Xl обозначается целая часть действительного числа Х; b;=)log2m;(.

Блок 10 реализован на К долговременных запоминающих устройствах, i-e из которых (=.1, 2, ..., К) обладает емкостью 2 слов

"С;1 х- разрядностью ."б, бит, если i= и Ь,; бит, :=а если i=2, 3, ..., К. Причем в его память по адресу X;g(0, 1,, т; — ) записывается набор констант Р (Х ), 3 (Х:.), "., „ (Х.!>

50 !

=2, 3, ..., К для i==1 и =i, i+1, ..., К для 1= :!, 3, ..., К;

М,:,==М;!,,„;;

М;= — 11mt.

1325475 где (6) (7) (8) (9) 3

Блок 16 служит для определения по входному модулярному коду (ui, аь ..., ак) числа А из диапазона модулярной системы счисления

D=(— тМ,— тМ„ +1, ..., тМ,— 1, где а;= А, (i=1, 2, ..., К), машинного интервального индекса числа А по формуле

-! ()=IVI — — — " — — - I т +

t=1 m;

+ — "" -! ..I.- ° (4)

Структурно блок 16 вычисления интервального индекса числа аналогичен блоку 18 и он реализован с помощью, - постоянЛ Я ных запоминающих устройств, j-e из которых получает сумму по модулю т, (2j — 1)-го и 2/-го слагаемых правой части формулы (4) (j=1, 2, ... К/2; для определенности К принимают четным), регистров и сумматоров по модулю m<.

Блок 19 формирования дополнительного кода служит для получения по входному модулярному коду (аi, аг, ..., ак) некоторого числа А (D модулярного кода (I — а I,, 1 — а 1,, ..., I — а 1) числа — А и он может быть реализован на модульных вычитателях частного вида.

Преобразователь 43 выполнен на,основе постоянного запоминающего устройства емк- костью 2 " слов разрядностью Z b; б ит . В его

iM память по адресу УЯО, 1, ..., т — 1) записывается набор констант (ITI ., lTI,, ..., ITl ), (5) 1, если T

1 — т, если T)m

Узел 46; деления на вспомогательный модуль (i=1, 2, ..., К) реализован на постоянном запоминающем устройстве емкостью 2 + "+ слов разрядностью 6;+2 бит.

В его память по адресу о+ ; 2"+0-2 +" записывается набор констант л

Ео где у;=lg,+(— —.— — 1 т — К+1

О, если Ig+®l>,=0, Ж,0=

1, в противном случае;

О, если Ig;+Ol;=m; — 1, Ю, =

1, в противном случае;

К а= о+ л при i=I(; то

55 о, Ц и 8 — величины, подаваемые соответственно на первый, второй и третий входы узла 46 деления на вспомогательный модуль (i=-l, 2, ..., К), E;E(0, 1, ..., т; — 1) (j=0, 1, ..., К); ОЕ

E(0, 1}.

Блок 22 формирования поправки Амербаева и знака числа представляет собой составную часть известных устройства для формирования интегральных характеристик модулярного кода конвейерного типа, быстродействие которого составляет T+2 тактов при пропускной способности одна операция в один такт.

Рассмотрим работу устройства для умножения чисел в модулярной системе счисления.

По сигналу То= 1, подаваемому с входа 3 устройства в блок 7 управления, регистр 29 сдвига обнуляется, счетчик 33 посредством элемента ИЛИ 31 обнуляется, а триггер 34 посредством элемента ИЛИ 31 устанавливается в единичное состояние, тем самым устройство приводится в исходное рабочее состояние. Код Г операции, подлежащей выполнению (см. таблицу 1), с входа 2 блока подается на вход регистра 29 сдвига, при этом, если Г=l, в младший разряд регистра сдвига записывается единица; по сигналу

Гi=l, подаваемому с входа 1 на управляющие входы приема кода регистров 8 и 11 и через нулевой вход триггера 34, последний обнуляется, а в регистры 8 и 11 с входов 6 и 5 устройства соответственно принимаются модулярные коды (а, а, ..., а„) и (5i 0 ..., р„) операндов А и В (n;=IAI;; fh=lBla,i); i=

= 1, 2, ..., К; А, BED и после этого начинается первый такт операции.

Рассмотрим процесс выполнения операции умножения с анализом на переполнение.

На первом такте операции на управляющие входы мультиплексоров 12 и 15 подаются соответственно сигналы оо=О с выхода счетчика 33 и оо=О с второго выхода регистра 29, в соответствии с чем код числа В, поступая с выхода регистра 11 на информационный вход мультиплексора 15, подается на вход блока 19, где преобразуется в код (I — PiI-„ I в l,, ..., I — ф„ I.„), первые К вЂ” 1 цифр которого передаются в узел 20, а код числа А с выхода регистра 8 через мультиплексор 12 поступает в блок 16, где в течение очередных Т тактов, считая текущий в соответствии с формулой (4) вычисляется машинный интервальный индекс Г(А) числа А, а также подается на третий адресный вход блока 9, на управляющие входы которого с выходов блока 7 подаются сигналы о =О и о =1. В результате на первом и (j+1)-м выходах блока 9 формируются соответственно наборы вычетов ..., ф(а )), 1325475

5 компоненты которых определяются по формулам (1) и (2) при Х;=а; и Y;=Z;=0.

При этом наборы вычетов W.0(A) и W (A) непосредственно, а наборы вычетов Wi0)(À), ..., W", j(A) через элементы ИЛИ 14 группы передаются в блок 18 и по истечении (Т+1)ro такта на первом выходе формируется набор величин Ro(A), Rj(A), ..., R — j(À), где

R(A) — сумма по модулю m набора констант ф0(Аф=0, 1, ..., К вЂ” ф

Кроме того, на первом такте операции содержимые А и В регистров 8 и 11 подаются на входы блока 13, который получает модулярный код младшей части !С1„„произведения C=A В, записывающийся в регистр 17, откуда он может быть считан с помощью выхода 27.

На каждом такте работы устройства для умножения чисел по сигналу, подаваемому с входа 4 на вход блока 7, содержимое регистра 29 сдвигается на один бит в сторону старших разрядов, при этом с помощью эле мента ИЛИ 30 содержимое счетчика 33 увеличивается на единицу, если в одном из двух младших разрядов регистра 29 сдвига до сдвига находилась единица, м счетчик 33 обнуляется, а в триггер 34 записывается единица посредством элемента ИЛ И 31 в случае, когда второй разряд регистра 29 сдвига принимает единичное значение.

В соответствии с указанным на втором такте рассматриваемой операции на управляющие входы мультиплексоров 12 и 15 подаются соответственно сигналы о;=1 и о =

=1, поэтому код числа А, поступая с выхода регистра 8 на информационный вход мультиплексора, подается на вход блока 19, где преобразуется в код (I — а !,, I — ®21m<

I — а„l„), первые К вЂ” 1 цифр которого йодаются в узел 20, а код числа В с выхода второго регистра 11 через информационный вход мультиплексора 12 поступает в блок 16, где начинается вычисление машинного интервального индекса 7(В) числа В, и на третий адресный вход блока 9. При этом аналогично изложенному по истечении (T+2)-го такта блок 18 получает набор величин Ro(B), Rj(B), ..., R, j(B), определяемый так же, как и для числа А.

На третьем такте операции модулярный код (ój, 72 "., у„) числа ICI«с выхода регистра 17 через информационный вход мультиплексора 12, на управляющий вход которого подается сигнал о„=2, поступает на третий адресный вход блока 9, на второй и первый адресные входы которого подаются соответственно коды чисел А и В с регистров 8 и 11, а на управляющие входы — сигналы а =! и о =1. В результате на первом и (j+1)-м выходах первого блока 9 хранения констант (j= 1, 2, ..., К вЂ” 1) формируются соответственно наборы констант

R1 (Vj+)). " М h .-)1.

55 компоненты которых определяются по формулам (1) и (2) при

Х;=у;, Y;=a,;, Z;=P; (i=1, 2, ..., К вЂ” 1).

Суммируя наборы указанных вычетов по соответствующим модулям, блок 18 по истечении (T+3)-го такта получает набор величин Яо(С), R (C) ..., Я, (С).

На четвертом такте модулярный код (Vj, у), ..., V» ) с выхода регистра 7 подается на адресный вход блока 10, на управляющий вход которого с выхода блока 7 поступает сигнал о7=1, поэтому Hà j-м выходе блока 10 формируется набора констант

2)

<г) (2) ф"(С)=(@+ (7 ) Rj- (в). -, Rj+j(vj+j)) (j=-1, 2, ..., К вЂ” 1), определяемых по формуле (3) при Х;==у; ()=1, 2, ..., К). При этом набор констант W )(Ñ) через j-ю группу элементов ИЛИ (/=1, 2, ..., К вЂ” 2), а набор (2) констант W< j(C) непосредственно поступают в блок 18, который по истечении (T+4) -го такта на своих выходах сформирует величины

q;(C)=iXR )(у;)!„,,; j=-2, 3, ..., К. и

"„,(с)=(— ) jjj („)I, j =2, 3,, к — lj.

На (Т+ !) -м такте машинный интервальный индекс 1(А) числа А с выхода блока 16 через вход блока 21 поступает на вход преобразователя 43, который формирует набор вычетов (p(A)l., p(A)I......, g(A)l,.„, у, запоминаемый в регистре 44.

На (T+2)-м такте операции на управляющие входы блока 21 с выходов блока 7 подаются сигналы од=О и а —— =О, в соответствии с чем на управляк)щие входы мультиплексоров 38j и 37 --37„подается сигнал

03= О, а на управляющие входы мультиплексоров 38г — 38„подается сигнал о =оз\/о =

=0 с выхода элемента ИЛИ 47, поэтому вычет P(A)!< с i го выхода регистра 44 через информационный вход мультиплексоров 38; поступает на вход модульного сумматора 39;, на другой вход которого с выхода блока 18 подается величина R(A). Сумматор 39,: находит вычет (iR,(A)+2(A)i„,; ), и он записывается во вспомогательный регистр

40; (г=О, 1, ..., К вЂ” 1).

На (T+3)-м такте содержимое регистра

40j пересылается во вспомогательный регистр 42ь Содержимое регистра 40; (i= l, 2, ..., К вЂ” 1) подается на вход модульного умножителя 41;, а на другой вход с выхода элемента 20 через блок 21 подается вычет (ф;!,). Величина I — P,(R;(A)+2(A)I„... полученная умножителем 41;, передается в регистр 42,. Одновременно с этим в регистре 40, формируется вычет (К(В)+7(В)!„,,) для всех

i=1, ..., К.

1325475

g т1(С)=1(С).

На заключительном (Т+6)-м такте операции умножения величины о и 8=8(C) с выходов регистра 40 и элемента 51 задержки подаются соответственно на первый и третий входы узла 46 деления на вспомогательный модуль, а на второй его вход с выхода регистра 40; при i=1, 2, ..., К вЂ” 1 и выхода элемента 45 задержки при =К подаются соответственно величины Ц и „. В результате на первых выходах узлов 461 — 46K фор7

На (Т+4)-м такте операции содержимые регистров 40 и 42> подаются на входы умножителя 41, который определяет величину

ho=I — Мк i-(Ro(A)+1(A) (Ro(B)+1(B))l,, передаваемую в регистр 36. Так как в текущем такте с выхода блока 7 через вход блока 21, элемент ИЛИ 47 на управляющие входы мультиплексоров 38> — 38к подается сигнал о4=1, то параллельно с изложенным для i=2, ..., К содержимое регистра 42; через информационный вход мультиплексоров 38; поступает на вход сумматора 39;, в результате чего íà его выходе, а следовательно, и в регистре 40; формируется величина а,=lR(C) — 8;(а(Л) -1(ЛР.„ а умножитель 41; получает величину — n;(R;(B)+1(B)),, запоминаемую в регистре 42;.

В ходе (Т+5)-го такта с выхода блока 7 на управляющий вход блока 21, а следовательно, и на управляющие входы мультиплексоров 37; и 38 подается сигнал оо= l, благодаря чему на выходы мультиплексоров 37; и 38 проходят коды, поданные на их информационные входы. В результате сумматор 39 получает величину

E o= Яо(С)+ Ьо ... запоминаемую в регистре 40, а сумматор

39; — величину ; = I h; — n;(R (B)+1(B)) I ;, запоминаемую в регистре 40;- (i=1, 2, К вЂ” 1). На этом же такте величины т12(С), т1о(С), ..., т1. (С) с выхода блока 18 подаются на первый вход блока 22, а величины р2(С), ро(С), ..., р„1(С) с второго выхода блока 18 подаются на другой вход блока 22, который по указанным входным величинам формирует поправку Амербаева O(C), соответствующую числу С в системе модулей mo, т,..., m, а также знак числа Ci, который с выхода блока 22 поступает на знаковый выход 28 устройства. Поправка Амербаева

)(C) с выхода блока 22 через четвертый информационный вход блока 21 поступает в элемент 51 задержки, а в элемент 45 задержки через информационный вход блока 21 поступает величина

8 мируется модулярный код (у, у, ..., у„) старшей части произведения C=A В, который передается на выход 25 устройства, а на вторых и третьих выходах узлов 46i—

46к вырабатываются соответственно наборы признаков поступающие на входы элементов ИЛИ 48 и 50.

На выходе элемента 49 формируется сигнал переполнения

Щ= (1) 1,о) (О 1 г, <), 1=1 (=1 который передается на выход 26 признака мультипликативного переполнения устройства. При этом на сигнальном выходе 24 устройства вырабатывается признак конца операции.

Выполнение в устройстве операции модульного умножения осуществляется за один такт.

При реализации в предлагаемом устройстве операции умножения чисел с анализом на переполнение на сигнальном выходе 23 устройства единица появляется на четвертом такте и на первом такте — для операции модульного умножения. Это означает, что начиная с указанных моментов времени в устройстве может быть инициирована любая из рассматриваемых операций. Таким образом, при работе устройства в условиях максимальной загрузки его пропускная способность составляет одну операцию не более, чем в четыре такта.

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

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

1325475

9

ИЛИ, узел задержки, блок формирования дополнительного кода, блок формирования поправки Амербаева и знака числа, при этом выход первого входного регистра соединен с первыми информационными входами первого и второго мультиплексоров, вторые информационные входы которых соединены с выходом второго входного регистра, выход регистра кода младшей части произведения соединен с адресным входом второго блока хранения констант и третьим информационным входом первого мультиплексора, выход которого соединен с третьим адресным входом первого блока хранения констант и входом блока вычисления интервального индекса числа, выход которого соединен с первым информационным входом блока формирования старшей части произведения, второй информационный вход которого соединен с выходом узла задержки, вход которого соединен с выходом блока формирования дополнительного кода, вход которого соединен с выходом второго мультиплексора, первый и второй входы элемента ИЛИ 1 -й группы соединены с (j+2) -м выходом первого и j-м выходом второго блоков хранения констант,соответственно (где j=1, 2, ..., К вЂ” 2, К вЂ” число оснований модулярной системы счисления), первый и второй выходы первого блока хранения констант соединены с первым и вторым информационными входами блока суммирования вычетов, (К+1) -й информационный вход которого соединен с (К вЂ” 1) -м выходом второго блока хранения констант, выходы j-x элементов ИЛИ группы соединены с 1 -ми информационными входами блока суммирования вычетов, первый выход которого соединен с третьим информационным входом блока формирования старшей части произведения и первым информационным входом блока формирования поправки

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

ИЛИ, счетчик и триггер, вход признака сопровождения информации устройства соединен с входами разрешения записи первого

- и второго входных регистров и входом установки нуля триггера, вход кода операции устройства является информационным входом регистра сдвига, вход сброса которого соединен с первым входом первого элемента

ИЛИ и является установочным входом устройства, тактовый вход которого является входом управления сдвигом регистра сдвига, первый и второй выходы которого соединены с первыми и вторыми входами второго и третьего элементов ИЛИ, третий выход ре5

ЗО

55 гистра сдвига соединен с третьим входом третьего и вторым входом первого элементов

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

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

2. Устройство по и. 1, отличающееся тем, что блок формирования старшей части произведения, содержит два вспомогательных регистра, две группы мультиплексоров, группу сумматоров по модулю m„e i=1, ..., К, группу умножителей по модулю m;, две группы вспомогательных регистров, преобразователь интервального индекса, регистр, два элемента задержки, группу табличных узлов деления, три элемента ИЛИ и элемент И, причем первый информационный вход блока является входом преобразователя интервального индекса, выход которого соединен с информационным входом регистра, выход

i-го разряда которого соединен с первым информационным входом i-го мультиплексора первой группы, выход которого соединен с первым входом /-го сумматора по модулю m; группы, второй вход которого соединен с выходом t-I o мультиплексора второй группы, информационный вход и выход первого вспомогательного регистра соединены соответственно с первым и вторым информационными входами первого мультиплексора второй группы, выход первого сумматора по модулю rnid группы соединен с информационным входом первого вспомогательного регистра первой группы, выход которого соединен с информационным входом первого вспомогательного регистра второй группы, первым адресным входом i-го табличного узла деления группы и с первым информационным входом первого умножителя по модулю т группы, второй информационнь,й вход которого соединен с выходом первого вспомогательного регистра второй группы, выход первого умножителя по модулю mi группы

1325475 соединен с информационным входом второго вспомогательного регистра, выход которого соединен с вторым информационным входом первого мультиплексора первой группы, первый управляющий вход блока является первым входом первого элемента ИЛИ, второй вход которого является вторым управляющим входом блока и соединен с управляющими входами первого мультиплексора первой группы и всех мультиплексоров второй группы, выход первого элемента ИЛИ соединен с управляющим входом (i+1) -го мультиплексора первой группы, второй информационный вход которого соединен с выходом (i+1) -ro вспомогательного регистра второй группы, информационный вход которого соединен с выходом (i+1)-го умножителя группы по модулю т;+, первый информационный вход которого соединен с вторым информационным входом блока, третий информационный вход которого является информационным входом первого вспомогательного регистра и соединен с входом первого элемента задержки и первым инфорl2 мационным входом (i+1)-го мультиплексора второй группы, второй информационный вход которого соединен с выходом (i+1)-го вспомогательного регистра первой группы, с вторым информационным входом (i+1)-го

5 умножителя по модулю m;+ группы и вторым адресным входом -го табличного узла деления группы, выход первого элемента задержки соединен с вторым адресным входом К-го табличного узла деления группы, третий адресный вход которого соединен с выходом второго элемента задержки и третьим адресным входом (i — 1) -го табличного узла деления группы, первый выход которого является первым выходом блока, вторым выходом которого является выход

15 элемента И, первый и второй входы которого соединены с выходами второго и третьего элементов ИЛ И соответственно, второй и третий выходы -го табличного узла деления группы соединены с i-ми входами второго и третьего элементов ИЛИ соответственно, выход (i+1)-го сумматора по модулю m; i соединен с информационным входом (i+1)—

ro вспомогательного регистра первой группы.

1325475 (.останитель Н. Маркелова

Редан гор г3. I lетран 1evpe;(И. 13ерес Корр(втор М. Максимишинен

;3акаа 311()1"!4 Тираж 672 (1одниснос

I3l I I lI Ii I !4 Го(! дарственного коми гста (,(:(Р в а,делам иаобретений и открыл ий

1130;35, Москва, гК 35, 1 а3 шская нао., д. 4, 5! !!нн зволственно-роли: рафня(скос рсднриятие, г. Ужгород, 3л !!роек(ая, 4