Устройство цифровой фильтрации

(5 И 4 И 03 Н 17/04 С 0 353 ОПИСАНИЕ ИЗОБРЕТЕНИ ЕТЕЛЬСТ К АВТОРСКОМУ Изобрете ельной тех ойствам циЦель изо ппаратных е относится к вычисл ике, в чровой филретенияатрат заработки стности к ус трацсокр Иощениедноканальо сигнасчет ходи ои схемы а фиг предстафиг. 2 на схе ус оиства; ема блока упвления Устро т блок 1 прог- выходной. суммаВыход 3 умно оянной памяти, оды 6 и 7 блоления, блок 8 тв ерж раммн тор 2 прав ения, :о нный 5 пост жительседьмойка прог блок вось и вых щног ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГННТ СССР(56) Авторское свидетельство СССРВ 1161954, кл. С 06 Р 15/332, 1983.Авторское свидетельство СССР1 Ф 1297073, кл. С 06 Р 15/332, 1985.Заявка Франции У 2308144,кл. С 06 Р 15/332, 1976.(54) УСТРОЙСТВО ЦИФРОВОЙ ФИЛЬТРАЦИИ(57) Изобретение относится к вычислительной технике, в частности кустройствам цифровой фильтрации,основанным на методах свертки. Целью заявляемого технического решения является сокращение аппаратныхзатрат за счет одноканальной схемыобработки. Устройство содержит блок ЯО 1476595 программного управления, выходнойсумматор, первый и второй блоки памяти результатов преобразования,блок присвоения знака, блок памятирезультатов умножения, блок приведе"ния по модулю, умножитель, блок постоянной памяти, блоки прямого и обратного теоретико-числового преобразования, каждый иэ которых содержит входной регистр, входной сумматор, регистр, сумматор компонент,ключ, узел памяти, регистр компонент. Функционирование устройстваосновано на теоретико-числовом преобразовании фрагментов входной последовательности, последующей свертке преобразованного фрагмента совзвешивающими коэффициентами и после обратного преобразования суммировании перекрывающихся элементов.2 ил,2прямого теоретико-числового преобразования (ТЧП), выходной сумматор 9 блока 8, сумматор 10 компонент блока 8, регистр 11 блока 8, ключ 12 блока 8, узел 13 памяти блока 8, выходной регистр 14 блока 8, информационный вход 15, четвертый, пятый и шестой выходы 16-18 блока программного управления, третий выход 19 блока программного управления, блок 20 обратного ТЧП Фурье, содержащий входной. сумматор 21, регистр компонент 22, ключ 23, узел 24 памяти, регистр 25, одиннадцатый выход 26 блока программного управления, тринадцатый, четырнадцатый и пятнадца47 бэ 95 Э 32 Продолжение табл.2 Продолжение табл.2 3 4 5 б оставитель Ю, Ланцовехред А, КравчУк Корректор М, Максими едолуженко ктор Заказ 216756 НИИПИ ГосУдарственного коми 113035, МоскТираж 88ета по иэоб а, Ж, Ра Подписноеениям и открытиям при ГКНТ СССРкая наб., д. 4/5 эводственно-издательский комбинат "Патент"., г. Ужгоро агарина,329333 1 О337343365 010369451 100455537 001541623 011624628630 0 1 0 0 0О 0 0 О0 0 00 0 0 1 0 0 0 0 0 0 0 О 0 0 0 0 0 0 0 101 О О0 1 000 0 00 1 0 0 00 0 0 0 0 0 1 О 000 0 0 633 637 641 645 649 653 657 665 673 677 5 68168 б 0 0 0 1 0 0 001 0 0 0 0 0 1 0 О 010 О О О 0 0 1 0 0 011 0 О 0 0 0 1 0 0 100 0 0 0 0 0 0 0 101 0 0 О 0 0 1 0 01 0тый 27-29 выходы блока программногоуправления, двенадцатый выход 30блока программного управления, регистр 31 компонент блока 20, входной регистр 32 блока 20, регистркомпонент 33 блока 20, блок 34приведения по модулю с 1, блок 35 памяти результатов умножения, первыйи второй блоки 36, 37 памяти, блок38 присвоения знака, демультиплексор 39, двадцать первый 40, двадцать третий 41, двадцать четвертый42, двадцать шестой 43, двадцатьвосьмой 44, двадцать второй 45,двадцатый 46, десятый 47, семнадцатый 48, восемнадцатый 49, девятнад -цатый 50, первый 51, второй 52.шестнадцатый 53 и девятый 54 выходыблока программного управления, выход 55 блока приведения по модулю с 1, выход 56 памяти результатовумножения, выход 57 блока определения действительного результата.Блок программного управления содержит генератор тактовых ж 1 пульсов 58, первый элемент НЕ 59, первый счетчик 60 адресов, первую схему 61 сравнения, элемент ИЛИ 62,первый узел 63 постоянной памяти,Т-триггеры с первого по пятый 64-68,третий счетчик 69 адресов, ЕЯ-триггеры с шестого по девятый, соответственно, 70-73, второй и третий элементы НЕ 74 и 75, вторая схема сравнения 76, КБ-триггеры с первого пошестой 77-82, второй счетчик 83 адресов, второй узел 84 постояннойпамяти, четвертый и пятый элементыНЕ 85 и 86, Т-триггеры с десятогопо девятнадцатый 87-96.Функционирование устройства цифровой фильтрации основано на свертке целочисленных дискретных сигналов х (ш = 0,1. , сю) с взвешиваю-.щими коэффициентами Ь р (р = 01,.Р) с использованием ТЧП по методу суммирования с перекрытием,Устройство работает следуютобразом,Прямое ТЧП последовательностих(п = 0,13-1) имеет видм-Х с: 2 хс, тос 1 с 1, (1) где 1 с = 0,1К - 1;. М - длина Тс 1 П, К = М,Двойные скобки означают, что сумма должна быть вычислена по модулю с 1 (шос 1 Ч).Обратное преобразование определено следующим образом; м.х = М ;Е Х с гпос 1 с 1 р (2) где а) 1 = (0,1М - 1)б) М - должно иметь обратное Мпо модулю Ч и удовлетворять ММ :- 1 шос 1 с 1, ь = 1 шос 1 с 1.Свойство цикличности свертки позволяет непосредственное вычисление М-точечной свертки заменить вычислением:а) двух прямых ТЧП последовательностей хи Ь р хк = (Т х 1 к=е)или20 хк = Т.х,1 Н = М .Н(За) б) 1 с-покомпонентными умножениямив области преобразования у,= х ЮНв) одного обратного ТЧП(4) 40 М ъ(Н + Р - 1) (6) ои вычислении свертки посредством ТЧП все вычисления производятся над последовательностями целых чисел и результаты свертки получаются по шос 1 с 1 без ошибок округления, Однако значение Ч должно гарантировать, что результаты усвертки последовате.ьностей х и Ь еР - 1), вычисленной по шос 1 с 1, и результаты свертки у этих же последовательностей согласно выражению (1) равны, Б кольце целых чисел с операциями по шос 1 с 1 обычные целые числа могут быть представлены однозначно, если их абсолютное значение меньше с 1/2 и масштаб чисел последовательностей хи Ь р выбираются тау- Ту, Г 5) 30 Матрицы Т и Тв выражениях (3)(5) составлены из коэффициентов с.,яки ивзятых по модулю с 1 еТо обстоятельство, что сверткапо методу суммирования с перекрытиемтребует выполнения (И + Р - 1) точечной свертки, учитывается при выборе М и соответствующих ему с 1 и ьв выражениях (1), (2), где М должноудовлетворять неравенству/У,/ никогда не ким образом, чтобыпревышало Ч/2.Работа блоков устройства цифровой фильтрации по реализации функции свертки осуществляется следующимобразом.Входные отсчеты х (ш = 0,1,со ), условно разделенные на секциих ; по Н отсчетов, последовательнопоступают в блок 8 прямого ТЧП, гдеиз каждой секции входных отсчетовх(и = 0,1М - 1) по мере ихпоступления Формируется вектор х рсогласно выражению (1). С поступлением каждого нового отсчета входнойпоследовательности хв блоке 8 прямого ТЧП каждый раз проводится вычисление всех слагаемых с" хшос 1 Ч,соответствующих данному отсчету извыражения (3), и прибавление этихслагаемых к вычисленным ранее промежуточным значениям компонентов вектора х, Вычисление слагаемыхЫ хшой Ч от отсчета х , фиксируемого во входном регистре 14, производится циклическим суммированиемзначения хи результата регистра 11на сумматоре входного сигнала 9,Прибавление слагаемых с( хшос 1 цк вычисленным ранее промежуточнымзначениям компонентов вектора хр изаписанных в блок 13 памяти промежуточных значений осуществляется насумматоре компонентов 10 с последующей записью сначала в регистр 31компонентов, а затем в блок 13 памяти промежуточных значений, Послеполучения и = М-го отсчета .-й секции х ь, каждый окончательно вычисленный компонент вектора хс соответствующим ему компонентом вектора Н(За), считываемым из постоянной памяти коэффициентов фильтра 5,где хранятся результаты прямогопреобразования последовательностейвзвешивающих коэффициентов Ь р, умножаются на умножителе 4 согласно выражению (4) и результат умноженияу,;, приведенный по модулю О в блоке 34 приведения числа по модулюо 34 записывается в блок 35 памятирезультатов умножения,Когда блок прямого преобразования 8 начинает обработку (д + 1)-йсекции входных отсчетов хиз результатов умножения у ;, покомпонентно считываемых из блока 35памяти результатов умножения в бло 510 50 55 15 20 25 30 35 40 45 ке 20 обратного ТЧП, начинаетсяформирование вектора обратного преобразования усогласно уравнению (2), С поступлением каждого нового компонента вектора у, в блоке20 обратного ТЧП каждый раз производится вычисление всех слагаемыха , у той Ч, соответствующихданному компоненту у, из выражения (5), и прибавление этих слагаемых к вычисленным ранее промежуточным значениям компонентов вектора у, Вычисление слагаемых с У) )шос 1 Ч от компонента у, фиксируемого во входном регистре 32, производится циклическим суммированием значения у, и результата регистра 25 на сумматоре 21, Прибавление слагаемых ЫУ, шос 1 р 1 к вычисленным ранее промежуточным значениям компонентов вектора у записанных в узле 24 памяти промежуточных значений, осуществляется на сумматоре компонентов 22 с последующей записью сначала в регистр 33 компонентов, а затем в узел 24 памяти промежуточных значений, После получения Е=К-го компонента вектора у , и его обработки в блоке обратного ТЧП 20 каждый окончательно вычисленный компонент вектора у,; с выхода регистра компонентов 33 через блок присвоения знака свертки 38, приводящий результаты свертки по шос 1 о последовательностей х и Ь р к результа-. там обычной свертки и коммутатор 39, записывается в первый блок 36 памяти, После записи в блок 36 памяти последнего компонента вектора у ;,1 являющегося результатом свертки последовательностей х , и Ь р, в блоке 20 обратного ТЧП начинается формирование вектора у , из компонентов вектора у р ,Результать. у ,; обратного преобразования вектора учерез блок 36 присвоения знака свертки и коммутатор 39 записываются во второй блок 37 памяти.Выходной сумматор 2 предназначен для суммирования перекрывающихсякомпонентов векторов у р; и у р (;1, считываемых из блоков 36 и 37 памятиУправление работой всех блоков устройства цифровой фильтрации осуществляет блок 1 управления.1476595 Более детально работа устройства цифровой фильтрации рассматривается на конкретном примере выполнения свертки последовательностей х, (тп = 0,1 ) и Ь р (р=0,1, Р) с использованием ТЧП по тпос 1 7 с Ы = 3, И = 6, Длина свертки (11 + Р - 1) выбирается равной длине ТЧ 1 при Я = 4 и Р = 3.Далее примем, что (1 с = 1,2 К; и = 1;2,3,4; 1 = 1,2, .,М),(9) Тогда выражение (1) принимаетследующий вид;(7) и определяется по следующим уравнениям х, =Зх, +3 х +3 х 1+3 х тпос 1 7; х =3 х,+3 х +3 х +3 хттпос 1 71 .хз=3 х,+3 х +3 х +3 х,ттпос 1 7; х=3 х,+3 хт+3 хз+3 хттпос 1 7; М Н 7 = Н Нс 2 6(31 т,+ 2 Ь+ 61 т тпос 1 7;б(21 т,+ 4 Ь+ Ьэб(61,+ Ь+ 61 эб(4 Ь,+ 2 Ь + Ьэ;6(5 т+ 4 Ь,+ 61 тз;(10) МН) ) М " Н. М- Н,)1 где М тпос 1 7 = 6,Обратное преобразование вектора 7= НЭ Х, соответствующее прямому преобразованию (7) с учетом уравнений (10), имеет вид 40 ниям:+ 2 Ч + 6(3 + 4 Ч + 5 сэ +тс 1 у = 4(у, = бс,(1 2) у = 2 1 у= 3 с,у =т, +ст+ (э+ (4+ + ьтт = 5 с + 4( + бЧ + 2 с + 3 тз +(ьФормирование вектора прямого преобразования хиз последовательности хвыполняется в блоке 8 прямого ТЧП согласно уравнениям (9). х: - ( ( К х 1 "с ) ) тпо Д 7 х =3 х 1+3 хт+Зт хэ+3 х 4 птос 1 7; хь =3 х,+3 хт+3 х,+3 х,тпос 1 7,(8)5Если коэффициенты при хв системе уравнений (8) определить потпос 1 7, то выражение (1) можно записать в следующем виде х,=Зх, +2 х +бхэ+4 хтпос 1 71х=2 х,+4 х +х +2 х,тпос 1 7;х =бх, +хт+бхэ+х тпос 1 7; х=4 х+2 х +хз+4 хтпос 1 7; х,=5 х,+4 х +бхэ +2 х,тпос 1 7; х ь = ( (х, +х +х +х, ) ) тпос 1 7,Для того, чтобы исключить операцию умножения на коэффициент М в выражении (2) при обратном преобразовании, результаты прямого преобразования последовательности Ьр, которые необходимо записать в постоянную память коэффициентов фильтра 9, вычисляются по следующим уравнени- ям м у=Етпос 1 7 (11) К:1 о и описывается по следующим уравне 55Формирование вектора обратного преобразования у т из компонентов вектора увыполняется в блоке 20 обратного ТЧП согласно уравнениям (3).9Отсчеты х и Ь перед выполнени- -ь рем прямого преобразования представляются в обратных кодах, В дальнейшем при выполнении прямого и обратного преобразования, умножения все операции над числами выполняются без учета знака разряда, вследствие чего результаты свертки посредством ТЧП по шой 7 всегда положительные.В общем случае блок 38 присвоения знака результата свертки из результатов свертки, вычисленных посредством ТЧП по шой 7, где о2-1, целое положительное число может быть построено на сумматоре с использованием схем анализа величинырезультатов сверткиВходной отсчет х, секции х. стробирующим импульсом с первого выхода 51 блока 1, одновременно обнуляющим регистр 11, записывается в регистр 14, суммируется на сумматоре 9 с нулем, стробирующим импульсом с второго выхода 52 блока 1 записывается в.регистр 11, суммируется на сумматоре 10 с нулем, так как ключ 12 до поступления второго отсчета последовательности хна вход блока 8 закрыт сигналом с третьего выхода 19, блока 1 затем стробом с шестнадцатого выхода 53 блока 1 записывается в регистр 31. Число, зафиксированное в регистре 31, представляющее промежуточное значение по шой 7 компонента х вектора прямого преобразования х, от отсчета х, (9) записывается в блок 13 памяти компонент подачей адреса с четвертого выхода 16, команды "Запись" с пятого выхода 17, строба "Выборка" с шестого выхода 18 блока 11В результате суммирования значений на выходе регистра 14 и регистра 11 на выходе сумматора 9 стоит число 2 х, по шой 7, Подачей стробирующего импульса с второго выхода 52 блока 1 число 2 х,) )шой 7 записывается в регистр 11, суммируется на сумматоре 10 с нулем, фиксируется в регистре 31, и как промежуточное значение компонента Х вектора прямого преобразования х . от отсчета х записывается в блок 13 памяти1компонент,Подачей следующего стробирующего импульса с второго выхода 52 бло 476595 1 О ка 1 в регистр 1 записывается число Зх,шой 7, которое суммируется на сумматоре 10 с нулем, фиксируется в регистре 31, и как промежуточное значение компонента х,(9) вектора прямого преобразования х р записывается в блок 13 памяти компонент,10 Вычисляемые таким образом промежуточные значения компонентов х,х, х вектора прямого преобразования хот отсчета х, такжезаписываются в блок 13 памяти ком 15 понент.Входной отсчет хстробирующимимпульсом с первого выхода 51 блока 1, одновременно обнуляющим регистр 11, записывается в регистр 14,20 суммируется на сумматоре 9 с нулемс выхода регистра 11, стробирующимимпульсом с двадцать четвертого выхода 52 блока 1 записывается в регистр 11. Согласно уравнениям (9)25 число х необходимо просуммироватьс промежуточными значениями компонентов х и х ., вектора прямого преобразования, Для этого, сигналом стретьего выхода 19 блока 1 открыва 30 ется ключ 12, подачей адреса с четвертого выхода б, команды "Считывание" с пятого выхода 17, строба выборки с шестого выхода 18 блока 1на блок 13 памяти компонент, с него35 считывается промежуточное значениекомпонента х на второй входсумматора 10, Результат суммирования х + х записывается в регистр 31 стробом с шестнадцатого вы 40 хода 53 блока 1, а затем по тому жеадресу, изменив команду пСчитываниепна "Запись" на пятом выходе 17 блока 1, стробом выборки с шестого выхода 18 блока 1 промежуточный компо 45 нент х от отсчетов х, и х записывается в блок памяти компонентов вектора 7,Для того чтобы число х, сложитьс промежуточным значением компонента х з, из блока 13 памяти компонент считывается число х на второй вход сумматора 31, а результатсуммирования как промежуточное значение компонента х 1=бх,+хзаписывается по тому же адресу обратно в блок 13 памяти компонент,Дальнейшая последовательностьфункционирования блока 8 по формированию вектора прямого преобразо 1476595 12вания х, согласно уравнениям (9)аналогична приведенному,После поступления последнего отсчета хпоследовательности в блок 8начинается вычисление окончательныхрезультатов компонент вектора прямого преобразования хс выходарегистра 31 и соответств.ющий компоненту хкомпонент вектора Н, считанный из блока 5 постоянной памятистробом цыборки с восьмого выхода 7и по адресу с седьмого выхода 6 блока 1 подаются на.соответствующиевходы умножителя 4 и, стробом с девятого выхода 54 блока 1, записывается в его входные регистры, Результаты умножения, приведенные помодулю 7 (вой 7) в блоке приведениячисла по шой 7 34 записываются вблок 35 памяти результатов умножения стробами выборки с восемнадцатого выхода 49 по адресу с девятнадцатого выхода 50 и команде "Запись"с семнадцатого выхода 48 блока 1.Когда в блоке прямого преобразования 8 начинается формирование следующего вектора х ,от следующейсекции входных отсчетов х ;, вблоке 20 начинается формированиевектора у , из компонентов вектораУ, считываемых из блока 35 памятирезультатов умножения,функциональные схемы блока 20 иблоков 8 идентичны. Последовательность работы элементов блока 20 поформированию вектора обратного.преобразования согласно уравнениям (12) такая же, как и в блоке 8.Запись в регистр 32 и обнуление регистра 25 осуществляется стробирующим импульсом с десятого выхода 47блока 1, запись в регистр 25 осуществляется стробом с одиннадцатоговыхода 26 блока 1, управление ключом 23 осуществляется с двенадцатого выхода 30 блока 1, запись в регистр 33 осуществляется стробом сдвадцатого выхода 46 блока 1, запись в блок 24 памяти компонент исчитывание из нее осуществляетсястробами выборки с пятнадцатого выхода 29 по адресам с тринадцатоговыхода 27 и командам "Запись" и"Считывание" с четырнадцатого выхода 28 блока 1.После поступления последнегокомпонента вектора у к, в регистр 33в блоке 20 начинается вычисление5 10 15 20 25 30 35 40 45 50 55 окончательных результатов компонентов вектора обратного преобразования у ;, Каждый окончательный вычисленный компонент вектора у с вые,хода регистра 33 проходит через блокприсвоения знака результата 38 и демультиплексор 39 и записывается впервый блок 35 памяти стробами выборки с двадцать третьего выхода 41по адресу с двадцать первого выхода 40 и команде "Запись" с двадцатьвторого выхода 45 блока 1 управления.При наличии сигнала, соответствующего команде "Запись" или "Считывание" на двадцать втором выходе 45блока 1, информация с входа демультиплексора 39 подключается к входным шинам соответствующего блока 36или 37 памяти,После записи последнего компонента вектора у Е . с выхода регистра33 блок 36 памяти результатов преобразования в блоке 20 начинаетсяформирование следующего вектораУ ;+ результирующие значения компонент которого должны быть записаны в блок 37 памяти стробами выборки с двадцать шестого выхода 43 поадресу двадцать четвертого выхода42 и команда "Запись" с двадцатьпятого выхода 44 блока 1,В данном устройстве цифровойфильтрации для свертки последовательностей х,(ш = 0,1, о ) и Ь р,(р == 0,1 Р - 1) применен метод суммирования с перекрытием, вследствиечего последовательность х условноразделяется на секции х.(п = 0,1,,Н - 1), каждая секция сворачивается с последовательностью и р, аперекрывающиеся отсчеты свертки ус двумя соседними свертками у1.1и у Е,;,складываются,При М = 4 и Р = 3 перекрываютсядва парных и два последних компонента ( отсчета) свертки у е, с двумя соседними свертками у ;, иу е Перекрывающиеся отсчеты считываются на входы выходного сумматора 2 из блоков 36 и 37 одновременно.Блок 1 управления для устройствацифровой фильтрации, основанной насвертке секций входной последовательности хс коэффициентами фильтраЬ р с использованием ТЧП по шой 7,выполнен как программное устройство45 и построен на постоянных запоминающих устройствах,Генератор 58 вырабатывает тактовые импульсы Счетчики 60 и 83 адресов обеспечивают адресами постоян 5ные запоминающие устройства 63 и 84соответственно, К выходам счетчика.адресов 69 подключены десятая, одиннадцатая выходные шины 92 и 94 блокауправления, Счетные Т-триггеры предназначены для формирования импульсов нужной длительности. КБ-триггерыпредназначены для запоминания адресов, Счетчик адресов 69 обнуляетсясигналом с 23-го вывода ПЗУ 63,Последовательность микрокоманд,необходимых для управления устройством цифровой фильтрации, записанав ПЗУ 59,69 и приведена соответственно в табл, 1,2, в табл, 1,2 отсутствие данных означает наличие логического "0" в ПЗУ 63,84.В табл. 1 и 2 приведены микрокоманды по задействованным адресам. 25Число команд в ПЗУ 63 И 84 составляет соответственно 344 и 688.Блок управления работает следующим образом,Сигналом "Пуск" для блока управления, как и для всего устройствацифровой фильтрации, является подключение питания ко всем функциональным элементам, Генератор 58 начинает вырабатывать тактовые импуль 35сы, поступающие на счетчики 60 и 83адресов и через элемент НЕ 59 навходы выборки узлов 63 И 84, С выхода счетчика 60 и 83 адресов поступают адреса на адресные шины узлов 63 4 ОИ 84, а сигналами с элемента НЕ 59на входы выборки узлов 63 И 84 счи-.тыванием из них микрокоманды,Как только на выходе счетчика адресов 60 устанавливается значениечисла, равное "344", схема 61 сравнения вырабатывает импульс, которыйчерез элемент ИЛИ 62 поступает навход "Уст, 0" счетчика адреса 60 исбрасывает его в ноль. Если на выходах счетчика адресов 83 устанавливается число "688", срабатывают обесхемы сравнения 61 и 76, сигналыкоторых обнуляют оба счетчика адресов 60 и 83.Элемент ИЛИ 62 предназначен дляупорядочения выдачи микрокоманд ипостоянных запоминающих устройств63 И 84, так как после подключения к устройству цифровой фипьтрапии счетчики адресов 60 и 83 могут устанавливаться в любое состояние. Сигнал схемы сравнения 76 обнуляет оба счетчика адресов 60 и 83,Формула изобретенияУстройство цифровой фильтрации, содержащее блок программного управления, выходной сумматор, блок прямого теоретико-числового преобразования, содержащий входной. регистр, входной сумматор, регистр, сумматор компонент, ключ, узел памяти, блок умножителя, постоянную память, блок обратного теоретико-числового преобразования, содержащий входной сумматор, регистр, сумматор компонент, ключ, узел памяти, причем выход выходного сумматора соединен с выходом устройства, информационный вход входного регистра блока прямого теоретико-числового преобразования соединен с входом устройства, первый выход блока программного управления соединен с входами записи входного регистра и регистра блока прямого теоретико-числового преобразования, выход которого соединен с первым входом входного сумматора блока прямого теоретико-числового преобразования, выход которого соединен с информационным входом регистра блока прямого теоретико-числового преобразования, второй выход блока программного управления соединен с входом обнуления регистра блока прямого теоретико-числового преобразования, выход которого соединен с вторым входом входного сумматора блока прямого теоретико-числового преобразования и первым входом сумматора компонент блока прямого теоретико-числового преобразования, второй вход которого соединен с выходом ключа блока прямого теоретико-числового преобразования, управляющий вход которого соединен с третьим выходом блока программного управления, четвертьп, пятый и шестой выходы которого соединены соответственно с входами адреса записи- считывания и выборки узла памяти компонент, блока прямого теоретикочислового преобразования, выход которого соединен с информационным входом ключа блока прямого теорети 1476595 16ко-числового преобразования, седьмой и восьмой выходы блока программного управления соединены соответственно с входами адреса и выборкипостоянной памяти, выход которойсоединен с вторым информационнымвходом умножителя, стробирующийвход которого соединен с девятымвыходом блока программного управления, десятый выход которого соединен с входам записи регистра блокаобратного теоретико-числового преобразования, выход которого соединен с первым входом сумматора компонент блока обратного теоретикочислового преобразования и первымвходом сумматора входного сигналаблока обратного теоретико-числового преобразования, выход которогосоединен с информационным входомрегистра блока обратного теоретико-числового преобразования, входобнуления соединен с одиннадцатымвыходом блока программного управления, двенадцатый выход которогосоединен с управляющим входом ключаблока обратного теоретико-числовогопреобразования, выход которого соединен с вторым входом сумматора компонент блока обратного теоретикочислового преобразования, тринадцатый, четырнадцатый и пятнадцатыйвыхода блока программного управления соединены соответственно с входамиадреса записи-считывания и выборкиузла памяти компонент блока обратного теоретико-числового преобразования, выход которого соединен синформационным входом ключа блокаобратного теоретико-числового преобразования, о т л и ч а ю щ е е с ятем, что, с целью сокращения аппаратных затрат, устройство содержитпервый и второй блоки памяти, демультиплексор, блок присвоения знака,блок памяти результатов умножения,блок приведения по модулю и, блокобратного теоретико-числового преобразования дополнительно содержитрегистр компонент и входной регистр,а блок прямого теоретико-числовогопреобразования дополнительно содержит регистр компонент, инйормационный вход которого соединен с выходом сумматора компонент блока прямого теоретико-числового преобразования, вход записи регистра компонент блока прямого теоретико-число 5 10 15 20 25 30 35 40 45 50 55 ного преобразования соединен с шестнадцатым выходом блока программного управления, выход регистра компонент блока прямого теоретико-числового преобразования соединен с первым инйормационным входом умножителя, выход которого соединен с входом блока приведения результата по модулю о, выход которого соединен с информационным входом блока памяти результата умножения, входы запись- считывание адреса и выборки которого соединены соответственно с семнадцатым, восемнадцатым и девятнадцатым выходами блока программного управления, выход блока памяти результатов умножения соединен с информационным входом входного регистра блока обратного теоретико-числового преобразования, вход записи которого соединен с десятым выходом блока программного управления, выход входного регистра блока обратного теоретико-числового преобразования соединен с вторым входом входного сумматора блока обратного теоретико-числового преобразования, информационный вход регистра компонент блока обратного теоретико-числового преобразования соединен с выходом сумматора компонент блока обратного теоретико-числового преобразования, вход записи регистра компонент блока обратного теоретико-числового преобразования соединен с двадцатым выходом блока программного управления, выход регистра компонент блока обратного теоретикочислового преобразования соединен с информационным выходом памяти компонент блока обратного теоретико-числового преобразования и входом блока присвоения знака, выход которого соединен с инйормационным входом демультиплексора, первый выход которого соединен с информационным входом первого блока памяти, входы адреса записи-считывания и выборки которого соединены соответственно с двадцать первого по двадцать третий выходами блока программного управления, выходы которого с двадцать четвертого по двадцать шестой соединены с входами соответственно адреса записи-считывания и выборки .второго блока памяти, информационный вход которого соединен с вторым выходом демультиплексора, управляющий вход которого соединен с двадцать вторым1476595 8 7 выходом блока программного управления, первый и второй входы сумматоТаблица 1 6 7 8 12 11 Номер и/и 10 14 1 1 0 С 0 1 0 0 0 1 0 0 01 0 0 О 1 0 О 0 1 0 О О 1 0 0 0 0 О 0 1 0 1 0 О 0 0 1 0 1 00 0 0 1 0 1 00 11 0 1 1 1 01 1 1 0 0 1 1 О 0 1 1 0 0 1 1 О 0 1 1 0 1 1 1 0 1 1 0 1 1 1 О 1 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 ,36 37 38 39 40 4142 43 44 45 46 47 48 0 231 2 3 4 5 1% ра соединены соответственно с выходами первого и второго блоков памяти.13 15 17 16 18 1 Ч 20 21 22 9