Устройство для свертки по произвольному модулю

 

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

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

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (19) (ll) А1 (51)4С 06 F 11 08

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

Н АBTOPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР (21) 4354973/24-24 (22) 06.11.87 (46) 23.09.89. Бюп. ¹- 35 (72) В.А. Краснобаев, В.Д. Экста, В.А. Пироженко и Г.M. Чичасов (53) 681.3(088 ° 8) (56) Авторское свидетельство СССР № 407313, кл. С 06 Р i 1/08, 1972.

Авторское свидетельство СССР

¹ 1124310, кл. G 06 F 11/00, 1983. (54) УСТРОЙСТВО ДПЯ СВЕРТКИ ПО ПРОИЗВОЛЪНОИУ МОДУЛ10 (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах, функционирующих в системе остаточных классов. Цель изобретения — повышение быстродействия устройства. Исходное число Х поступает на входы первого операнда вычитателей группы 2

2 с информационного входа 1 устройства.

На входы вторых операндов вычитателей гр ппы 2 поступают константы, кратные модулю m. С помощью блоков сравнения групп 5 и 6 и элементов И групп 8 и 9 определяется вычитатель группы 2, код на выходе которого удовлетворяет двум условиям: М „ 0 и Ы „ с m-1. В этом случае соответствующий элемент ИПИ группы 10 пропускает этот код через соответствующий коммутатор группы 4 и элементы ИПИ группы 11 на вход регистра 12, с вьг хода которого этот код поступает на выход 13 устройства ° Таким образом, время вычисления остатка сокращается до времени вычисления разности на вычитателях группу 2 и сравнения этих результатов с нулем и кодом (m-1). 1 ил °

3 15099

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

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

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

Устройство имеет информационный вход 1, группу 2 вычитателей, группу

3 входов задания констант вычитания, группу 4 коммутаторов., группы 5, 6 блоков сравнения, вход 7 задания кода )5 модуля, группы 8, 9 элементов И, группы 10, 11 элементов ИЛИ, регистр

12 и пнформацион плй выход 13.

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

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

N - p

n =, о = p(mocim). С выходов вычитателей группы 2 значения cC „=

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

Эти блоки сравнения формируют на своих выходах единичный сигнал, когда результат на выходах вичитателей группы 2 неотрицательный (0 > О) °

Блоки сравнения первой группы 5 сравнивают результаты вычитания вычитателей группы 2 с кодом m-1, поступающим с входа 7 Устройства. В слу55 чае для о < m-1 и М„ = m-1 на соответствующем выходе блока сравнения появляется единичный сигнал. Если при этом имеется единичный сигнал на

03 4 выходе соетветствующего блока сравнения группы 6, единичный сигнал с выхода элемента И группы 8 или 9 проходит через соответствующий элемент

KIN группы 10 на управляющий вход соответствующего коммутатора группы 4. В результате код с выхода вычитателей группы 2, из которого результат вычислений удовлетворяет двум условиям: о О и о < < m-1, через элементы ИЛИ группы 11 записывается на регистр 12. Этот код и является контрольным вычетом по модулю m, Рассмотрим работу устройства на примере для -Х = 100 и m = 29. В этом случае на вход группы 3 устройства поступают коды 0,29, 58... На выходах вичитателей группы 2 формируются коды: о о = 100 Оу29 = 100 (o > О);

Ы1 = 100 — 1,29 = 71 (с,>0); о 100 — 2 29 = 42 (dz >0) ü о э = 100 — 3,29 = 13 (sc. > О):

eL4 = 100 — 4,29 = 16 (<4 (О) и т.д.

Так как М > О и Q>< m 1 = 28, то с выхода А В третьего блока сравнения группы 5 через третий элемент

И группы 9 единичный сигнал проходит через третий элемент ИЛИ группы 10 и открывает третий коммутатор группы 4 °

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

Код 13 является сверткой числа

100 по модулю 29.

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

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

Техред М. Дидык

Редактор О. Головач

Корректор Э. Лончакова

Заказ 5814/47 Тираж 668 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,!0!

5 1509903 6 мационными входами соответствующих элементов И первой и второй групп, коммутаторов группы и первыми инфор- выходы которых соединены с входами мационными входами соответствующих соответствующих элементов ИЛИ первой блоков сравнения первой группы, вто- группы, выходы которых соединены с рые информационные входы которых управляющими входами соотв етствующих подключены к входу задания кода мо- коммутаторов группы, выходы которых дуля устройства, выходы разрядов соединены с входами соответствующих знака вычитателей группы соединены элементов ИЛИ второй группы, выходы с первыми информационными входами 10 которых соединены с соответствующими соответствующих блоков сравнения вто- разрядами информационного входа рерой группы, вторые информационные гистра, выход которого является инвходы которых подключены к шине нуле- формационньм выходом устройства, вывого потенциала устройства, выходы ходы "Больше" или "Равно" блоков срав"Равно" и "Меньше" блоков сравнения 1б нения второй группы соединены с вторыпервой группы соединены соответствен- ми входами соответствукщих элементов но с первыми входами соответствующих И первой и второй групп.