Устройство преобразования адамара для цифровых последовательностей

(5 С 06 Р 15/332 ОПИСАНИЕ ИЗОБРЕТ в ст ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ АВТОРСКОМУ СВИДЕТЕЛЬ(56) Авторское свидетельство СССРУ 918952, кл. С 06 Р 15/33 2,Авторское свидетельство СССР В 951320, кл. С 06 Р 15/332, 1980. (54)(57) УСТРОЙСТВО ПРЕОБРАЗОВАНИЯ АДАМАРА ДЛЯ ЦИФРОВЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, содержащее генератор тактов, регистры, группы элементов И, сумматор, о т л н ч а ю щ е е с я тем, что, с целью упрощения устройства, оно содержит два счетчика, блок преобразования в дополнитель-ный код и сумматор по модулю два, причем выход генератора тактов подключен к первым входам элементов И первой группы и к синхронизирующему входу первого регистра, последовательный информационный вход первого регистра подключен к источнику единичного сигнала, а установочный вход первого регистра - к выходу первого элемента И первой группы, выход (в)-го разряда первого регистра (п- разрядность обрабатываемых чисел) подключен к второму входу первого элемента И первой группы, инверсный выход ъ -го разряда первого регистра подключен к второму входу второго элемента Ипервой группы, к управляющему входу записи второго регистра и счетному входу первого счетчика, выходыразрядов которого с первого по д -й(2" - число функций Уолша в базисной системе) подключены к первымвходам соответствующих элементовИ второй группы, выход П -го разряда первого счетчика подключен к счетному входу второго счетчика,выходы разрядов которого с первогопо П -й подключены к вторым входамсоответствующих элементов И второйгруппы, выходы которых. подключенык входам сумматора по модулю два,выход сумматора но модулю два подключен к управляющему входу блокапреобразования в дополнительныйкод, выход которого подключен кпервому входу сумматора, второйвход сумматора является информационным входом устройства, а выход сумматора поразрядно подключен к ннформационным входам первой группьн) разрядов второго регистра,гающий вход которого подключен квыходу второго элемента И первойгруппы, выход первой группы из шразрядов второго регистра подключен к информационному входу блока преоб разования в дополнительный код, выход 2"-й группы из ш разрядов второго регистра является выходом устрой 1156090Изобретение относится к автоматике и вычислительной технике и можетбыть использовано в аппаратуре обработки звуковых и видеосигналов, дляцифровой фильтрации и т.д.Целью изобретения является упрощение устройства.Функциональная схема устройствапредставлена на чертеже.Схема содержит генератор тактоврегистр 2 сдвига, блок 3 преобразования в дополнительный код, сумматор 4, регистр 5 сдвига, элементыИ 6 и 7, счетчик 8, сумматор по модулю два 9, счетчик 10, элементыИ 11,Устройство работает следующимобразом.На вход элементов И 11 последовательно поступают отсчеты Г (к)входного сигнала (К = 1-2 , О - подрядок преобразования), представленные ш-разрядными двоичными числами.Значения аргумента (номера К отсчетов) отсчитываются счетчиком 10. ГПри каждом значении аргумента последовательно формируются значения всех2" Функций Уолша, которые поступаютна управляющий вход блока 3 преобразования в дополнительный код. ВФормировании функций Уолша участвуют счетчик 8, группа элементов И 7и сумматор по модулю два 9Промежуточные преобразованные результатынакапливаются в ш 2 -разрядном рейгистре 5 сдвига. Каждому коэффициенту преобразования соответствуетгруппа из ш разрядов регистра 5,Последующее промежуточное значение Си коэффициента получается в результате операции ГЬ) + Сн, выполняемой при помощи блока 3 преобразования в дополнительный код и сумматора 4, причем знак операции определяется значением функции Уолша.Управление регистром 5 при считывании промежуточных результатов и записи новых осуществляются импульса О ми, вырабатываемыми регистром 2 сдвига совместно с элементами И 6. Циклработы блоков 2 и 6 составляет штактов, в течение которыхрегистр. 2заполняется единицами, а затем сбра сывается на ноль по установочномувходу Н. При этом в начале каждогоцикла синхронизируется прием результата суммирования на сумматоре 4в первую группу из ш разрядов ре О гистра 5, затем в течение ш тактовосуществляется сдвиг информациииз каждой предыдущей группы из шразрядов в последующую группу. Результаты преобразования после обраи25 ботки 2 - го входного отсчета хранятся в регистре 5 и могут последовательно выводиться через последнюю группу из ш разрядов. Предлагаемое устройство значительно проще известного. Так для обработки входной матрицы размерностью 256 х 256 в известном устройстве требуется 65536 сумматоров, для матрицы 1024 х 1024 - 1048576 сумматоров и т.д., тогда как предлагаемое решение позволяет обойтись одним сумматором независимо от размерности матрицы.ВНИИПИ Закаэ 3148/47 Тираж 710 Подписное или ДДП "Патент 1156090 город, ул, Проектная