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

(19) И 1) 4 С 06 Г 11 08 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГКНТ СССР 5 Й".",33 оИ 0Щтг 1;ПИСА ЗОБРЕТЕНИЯЕТЕЛЬСТВУ Р 35в, В.Д. Экста,М. Чичасов етельство СССРГ 11/08, 1972.ельство СССРГ 11/00, 1983,СВЕРТКИ ПО ПРОсится к автом и ои те в устроиствах, еме остаточных тения - повь устроиства. Исходет на входы перателей группы 2 К АВТОРСКОМУ(54) УСТРОЙСТВО ДЛИЗВОЛЪНОМУ МОДУЛЮ(57) Изобретение отике и вычислительжет быть использовфункционирующих вклассов, Цель изобние быстродействияное число Х поступвого операнда вычи с информационного входа 1 устройстваНа входы вторых операндов вычитателей грппы 2 поступают константы,кратные модулю н. С помощью блоковсравнения групп 5 и 6 и элементов Игрупп 8 и 9 определяется вычитательгруппы 2, код на выходе которогоудовлетворяет двум условиям; М ъ 0и Ы( тп, В этом случае соответствующий элемент ИПИ группы 10 пропускает этот код через соответствующийкоммутатор группы 4 и элементы ИПИгруппы 11 на вход регистра 12, с вьгхода которого этот код поступает навыход 13 устройстваТаким образом,время вычисления остатка сокращается до времени вычисления разностина вычитателях группу 2 и сравненияэтих результатов с нулем и кодом30 3 15099Изобретение относится к автоматике и вычислительной технике и можетбыть использовано в устройствах,Функционирующих в системе остаточныхклассов .Цель изобретения - повышение быстродействия устройства.На чертеже изображена функциональная схема устройства. 1 ОУстройство имеет информационныйвход 1, группу 2 вычитателей, группу3 входов задания констант вычитания,группу 4 коммутаторов., группы 5, 6блоков сравнения, вход 7 задания кода 15модуля, группы 8, 9 элементов И,группы 10, 11 элементов ИЛИ, регистр12 и пнформационюлй выход 13,Устройство работает следующим об" разом.На информационньп вход 1 устройства подается исходное число Х, лежащее в диапазоне 0 ( Х 6 М, которое поступает на входы первого операнда всех вычитателей группы 2. На входы вторых операндов вычитателей группы 2 с группы 3 входов устройства поступают константы, кратные модулю (О,т 2 ш, тпп, где и определяется из выражения М -ои =, о,= Ч(гпос 1 ш). С выходов вычитателей группы 2 значения К= Х - т поступают на информационные входы коммутаторов группы 4 и на пер вые информационные входы блоков сравнения первой группы 5, на вторые инФормационные входы которых с. входа 7 задания кода модуля устройства подается значение константы (ш), На пер вые информационные входы блоков сравнения второй группы 6 подаются выходы разрядов знака соответствующих вычитателей группы 2, На вторые информационные входы блоков сравнения груп пы 6 подключается шина нулевого потенциала устройства (не показано). Эти блоки сравнения Формируют на своих выходах единичный сигнал, когда результат на выходах вичитателей группы 2 неотрицательный (п0) .Блоки сравнения первой группы 5 сравнивают результаты вычитания вычитателей группы 2 с кодом ш, поступающим с Входа 7 устройства. В слу 55 чае для п ( тпи М = шна соответствующем выходе блока сравнения появляется единичный сигнал, Если при этом имеется единичный сигнал на 03 4выходе соетветствующего блока сравнения группы 6, единичный сигнал с выхода элемента И группы 8 или 9 проходит через соответствующий элемент ИЛИ группы 10 на управляющий вход соответствующего коммутатора группы 4. В результате код с выхода вы" читателей группы 2, из которого результат вычислений удовлетворяет двум условиям: о=" 0 и ос ш, через элементы ИЛИ группы 11 записывается на регистр 12. Этот код и является контрольным вычетом по моду"Рассмотрим работу устройства на примере для .Х = 100 и тп = 29, В этом случае на вход группы 3 устройства поступают коды 0,29, 58 На выходах вичитателей группы 2 формируются коды:Ы, = 100 - 0,29 = 100 ( о.0);Ы = 100 - 1,29 = 71 (с, 0);о = 100 2 э 29 = 42 (Ы 20)оэ = 100 - 3,29 = 13 (о 0);Ы 4= 100 - 4,29 = 16 (о 4(0) и т.д.Так как М) 0 и от= 28, то с выхода А В третьего блока сравнения группы 5 через третий элемент И группы 9 единичный сигнал проходит через третий элемент ИЛИ группы 10 и открывает третий коммутатор группы 4В результате код 13 оказывается на регистре 12 (через группу элементов ИЛИ 11) и поступает на выход 13 устройства. Код 13 является сверткой числа100 по модулю 29. Формула изо бре тения Устройство для свертки по произвольному модулю, содержащее регистр и две группы элементов И, о т л ич а ю щ е е с я тем, что, с целью повышения быстродействия устройства, в него введены группа вычитателей, группа коммутаторов, две группы элементов ИЛИ, две группы блоков сравнения, причем входы первого операнда вычитателей группы подключены к информационному входу устройства, входы второго операнда вычитателей группы подключены к соответствующим входам задания констант вычитания группы устройства, информационные выходи вычитателей группы соединены с инфорСоставитель В, ГречневТехред М, Дидык Редактор О. Головач Корректор Э. Лончакова Заказ 5814/47 Тираж 668 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г,ужгород, ул. Гагарина,0 5 1509903 6мационными входами соответствующих элементов И первой и второй групп,коммутаторов группы и первыми инфор- выходы которых соединены с входами мационными входами соответствующих соответствующих элементовИЛИ первой блоков сравнения первой группы, вто- группы, выходы которых соединены с рые информационные входы которых управляющими входами соответствующих подключены к входу задания кода мо- коммутаторов группы, выходы которых дуля устройства, выходы разрядов соединены с входами соответствующих знака вычитателей группы соединены элементов ИЛИ второй группы, выходы с первыми информационными входами 10 которых соединены с соответствующими соответствующих блоков сравнения вто- разрядами информационного входа рерой группы, вторые информационные гистра, выход которого является инвходы которых подключены к шине нуле- формационньм выходом устройства, вывого потенциала устройства, выходы ходы "Больше" или "Равно" блоков срав"Равно" и "Меньше" блоков сравнения 1 б кения второй группы соединены с вторы- первой группы соединены соответствен- ми входами соответствукщих элементов но с первыми входами соответствующих И первой и второй групп.