Устройство для свертки по произвольному модулю Советский патент 1989 года по МПК G06F11/08 

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

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

На чертеже изображенз. функциональная схема устройства .

Устройство имеет информационный вход 1, группу 2 вычитателей, группу 3 входов задания ко нстант вычитания, группу 4 коммутаторов., грзшпы 5, 6 блоков сравнения, вход 7 задания кода модуля, группы 8, 9 элементов И, группы 10, t1 элементов ИЛИ, регистр 12 и информационный выход 13,

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

На информационньй вход 1 устройства подается исходное число X, лежащее в диапазоне О X М, которое поступает на входы первого операнда всех вычитателей группы 2, На входы вторых операвдов вычнтателей группы 2 с группы 3 входов устройства поступаю константы, кратные модугао (0,m2m, ,,. nm, где п определяется из вьфажения

п , о(„ ад (modm) . С выходов

вычитателей грулпы 2 значения oi , Х-km поступают на информационные входы коммз таторов группы 4 и на пер- вые информатщонные входы блоков сравнения первой грутшы 5, на вторые информационные входы которых с входа 7 задания кода модуля устройства подается, значение константы (т-1). На пер- вые информационные входы блоков сравнения второй группы 6 подаются выходы разрядов знака соответствующих вычитателей группы 2, На вторые информационные входы блоков сравнения груп- пы 6 подключается шина нулевого потенциала устройства-(не показано). Эти блоки сравнения формируют на своих выходах единичньш .сигнал, когда

результат на выходах вычитателей пы 2 неотрицательный ()( 0).

Блоки сравнения первой группы 5 сравнивают результаты вычитания вычитателей группы 2 с кодом т-1, поступающим с входа 7 устройства, Б

чае для о{| «с т-1 и cij, т-1 на соответствующем выходе блока сравнения появляется единичньй сигнал. Если при этом имеется единичньш сигнал на

55

0

0

5

выходе совтветствукнцего блока сравнения группы 6j единичный сигнал с выхода элемента И группы 8 или 9 проходит через соответствующий элемент ИЛИ группы 10 на управлякндий вход соответствзтощего коммутатора группы 4, В результате код с выхода вычитателей группы 2, из которого результат вычислений удовлетворяет двум условиям: о.- О и $ т-1, через элементы ИЛИ группы 11 записывается на регистр 12, Этот код и является контрольным вычетом по модулю т.

Рассмотрим работу устройства на примере для-X 100 и m 29, В этом случае на вход грзттпы 3 устройства поступают коды 0,29j 58,,, На выходах вычитателей группы 2 формируются коды:

0,29 100 (oio 0);

1,29

2,29

3,29

4,29

Oi5 6i4

100 100 100 100 100

16

71 (oi,0)j 42 (); 13 (oi3 0)

( 0)

и

т,д,

то

Так как О и 8, с выхода А В третьего блока сравнения группы 5 через третий элемент И группы 9 единичный сигнал проходит через третий элемент ИЛИ группы 10 и - открывает третий коммутатор группы 4,

В результате код 13 оказывается на регистре 12 (через группу элементов ИЛИ 11) и постзшает на выход 13 устройства.

Код 13 является 100 по модулю 29,

сверткой числа

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

Устройство для свертки по произвольному модулю, содержащее регистр и две гру.ппы элементов И, о т л и- чающее ся тем, что, с целью повышения быстродействия устройства, в него введены группа вычитателей, rpjmna кoм гyтaт6poв, две группы элементов ИЛИ, две грзттпы блоков сравнения, причем входы первого операнда вычитателей группы подключены к информационному входу устройства, входы второго операнда вычитателей группы подключены к соответствующим входам задания констант вычитания группы устройства, информационные выходы вычитателей группы соединены с информационными входами соответствующих коммутаторов группы и первыми инфор- мтщонными входами соответствующих блоков сравнения первой группы, вторые информационные входы которых подключены к входу задания кода модуля устройства, выходы разрядов знака вычитателей группы соединены с первыми информационными входами соответствующих блоков сравнения второй группы, вторые информационные входы которых подключены к шине нулевого потенциала устройства, выходы Равно и Меньше блоков сравнения первой группы соединены соответственно с первыми входами соответствунщих

1509903

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

10

Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах, функционирующих в системе остаточных классов. Цель изобретения - повышение быстродействия устройства. Исходное число Х поступает на входы первого операнда вычитателей группы 2 с информационного входа 1 устройства. На входы вторых операндов вычитателей группы 2 поступают константы, кратные модулю M. С помощью блоков сравнения групп 5 и 6 и элементов И групп 8 и 9 определяется вычитатель группы 2, код на выходе которого удовлетворяет двум условиям: α_к≥0 и α_к≤M -1. В этом случае соответствующий элемент ИЛИ группы 10 пропускает этот код через соответствующий коммутатор группы 4 и элементы ИЛИ группы 11 на вход регистра 12, с выхода которого этот код поступает на выход 13 устройства. Таким образом, время вычисления остатка сокращается до времени вычисления разности на вычитателях группы 2 и сравнения этих результатов с нулем и кодом /M-1. 1 ил.