Способ умножения двух цифровых сигналов
Использование: в вычислительной технике. Сущность изобретения: в основу изобретения поставлена задача усовершенствования способа умножения цифровых сигналов, в котором новое преобразование троичных цифровых сигналов в нормированные по уровню аналоговые сигналы позволяет уменьшить число разрядов и количество аналоговых сигналов переноса и за счет этого повысить быстродействие способа. 11 ил., 2 табл.
Изобретение относится к вычислительной технике и может быть использовано в области управления, связи и обработки сигналов.
Известен способ представления и обработки цифровой информации в системе с троичным основанием, в которой используются троичные весовые коэффициенты разрядов 30, 31, 32, и три возможных логических уровня цифрового сигнала 1, 0, -1 в каждом из разрядов (см. Поспелов Д.А. Арифметические основы вычислительных машин дискретного действия. М. Высшая школа, 1970, с. 156 163). Однако практическая реализация известного способа затруднена в связи с отсутствием надежных и быстродействующих элементов с тремя устойчивыми состояниями. Наиболее близким к заявляемому техническому решению является способ умножения двух двоичных цифровых сигналов (см. R.H.S. Riordans and R.R.A. Morton. The Use of Analog Technigues in Binary Arithmetic Units. "IEEE Transactions on Electronic Computers", 1965, v.ES-14, N 1, pp. 29 35), включающий преобразование с помощью первой группы ключей первого цифрового сигнала разрядности m одновременно во всех разрядах (i 1,m) в m нормированных по уровню аналоговых сигналов, использование последних для формирования нормированных по уровню аналоговых сигналов на выходах второй группы ключей, управление которыми производят вторым цифровым сигналом разрядности n одновременно во всех разрядах (j=1,n), получение (m*n) нормированных по уровню аналоговых сигналов Uij, распределение аналоговых сигналов Uij по (m+n-1)-й группам с постоянным значением суммы индексов i+j=q+1 (где q 1,s номер) разряда выходного цифрового сигнала, s m+n число разрядов выходного цифрового сигнала), одновременное во всех разрядах q от q=2 до q=s-1 поразрядное суммирование групп сигналов Uij совместно с нормированными по уровню аналоговыми сигналами переноса из младших по весу по отношению к каждому q-му разрядов (q-1), (q-2), (q-3), одновременное выделение во всех разрядах q 2, s-1 нормированных по уровню выходного аналогового сигнала и сигналов переноса в последующие старшие по весу (q+1), (q+2).(q+k)-й разряды (где k число сигналов переноса из q-го разряда), осуществляемое с помощью третьей группы ключей и аналоговых сумматоров в соответствии с правилами перевода десятичных натуральных чисел в цифровой код, при этом выходным сигналом в первом разряде q=1 принимают сигнал U11. В известном способе на всех этапах преобразования цифровых сигналов используются двухпозиционные ключи, что позволяет производить преобразования только двоичных цифровых сигналов. Недостатком известного способа является ограниченное быстродействие, обусловленное невозможностью работы с троичными цифровыми сигналами. Троичная система по сравнению с двоичной имеет меньшее число разрядов и меньшее количество сигналов переноса при равных объемах цифровой информации, откуда вытекает более высокое быстродействие при аналоговых преобразованиях цифровых сигналов. В основу изобретения поставлена задача усовершенствования способа умножения двух цифровых сигналов, в котором новое преобразование цифровых сигналов, представленных в троичном коде, в нормированные по уровню аналоговые сигналы с помощью трехпозиционных ключей позволяет уменьшить число разрядов и количество нормированных по уровню аналоговых сигналов переноса при аналоговых преобразованиях в процессе получения результата и за счет этого повысить быстродействие способа. Поставленная задача решается тем, что в способе умножения двух цифровых сигналов, включающем преобразование с помощью первой группы ключей первого цифрового сигнала разрядности m одновременно во всех разрядах (i 1,m) в m нормированных по уровню аналоговых сигналов, использование последних для формирования нормированных по уровню аналоговых сигналов на выходах второй группы ключей, управление которыми производят вторым цифровым сигналом разрядности n одновременно во всех разрядах (j 1,n), получение (m*n) нормированных по уровню аналоговых сигналов Uij, распределение аналоговых сигналов Uij, распределение аналоговых сигналов Uij по (m+n-1)-й группам с постоянным значением суммы индексов i+j=q+1 (где q 1,s номер разряда выходного цифрового сигнала, s=m+n число разрядов выходного цифрового сигнала), одновременное во всех разрядах q от q=2 до q=s-1 поразрядное суммирование групп сигналов Uij совместно с нормированными по уровню аналоговыми сигналами переноса из младших по весу по отношению к каждому q-му разрядов (q-1), (q-2), (q-3), одновременное выделение во всех разрядах q=2,s-1 нормированных по уровню выходного аналогового сигнала и сигналов переноса в последующие старшие по весу (q+1), (q+2).(q+k)-й разряды (где k число сигналов переноса из q-го разряда), осуществляемое с помощью третьей группы ключей и аналоговых сумматоров в соответствии с правилами перевода десятичных натуральных чисел в цифровой код, при этом выходным сигналом в первом разряде q=1 принимают сигнал U11, согласно изобретению преобразование цифровых сигналов, представленных в троичном коде, осуществляют с помощью первой группы ключей, выполненных трехпозиционными и формирующих на выходах аналоговые сигналы, принимающие в зависимости от логического уровня первого цифрового сигнала в данном i-м разряде один их трех нормированных уровней, равных нулю при логическом нуле, положительному опорному сигналу при логической единице и отрицательному опорному сигналу при отрицательной логической единице, формирование нормированных по уровню аналоговых сигналов осуществляют с помощью второй группы ключей, выполненных трехпозиционными, выходные сигналы которых Uij принимают одно из трех значений, равных нулю при логическом нуле второго цифрового сигнала в разряде j, нормированному по уровню аналоговому сигналу в разряде i первого цифрового сигнала при единичном логическом уровне второго цифрового сигнала в разряде j, и инверсному по знаку нормированному по уровню аналоговому сигналу в разряде i первого цифрового сигнала при отрицательном единичном логическом уровне второго цифрового сигнала в разряде j, а выделение из суммарного аналогового сигнала нормированных по уровню выходного аналогового сигнала и аналоговых сигналов переноса в последующие старшие по весу разряды осуществляют с помощью третьей группы трехпозиционных ключей и аналоговых сумматоров в соответствии с правилами перевода десятичных натуральных чисел в троичный цифровой код, при этом выходным сигналом в последнем разряде q=s принимают сигнал переноса из предыдущего младшего по весу разряда q=s-1, а пороги переключений ключей третьей группы во всех разрядах q=2,s-1 формируют как средние арифметические значения между соседними дискретными уровнями суммарного аналогового сигнала в соответствии со следующими выражениями:
Uпq, q+2 нормированный по уровню аналоговый сигнал переноса из q-го разряда в (q+2)-й разряд;
Uпq, q+k-1 нормированный по уровню аналоговый сигнал переноса из q-го разряда в (q+k-1)-й разряд;
Uпq, q+k нормированный по уровню аналоговый сигнал переноса из q-го разряда в (q+k)-й разряд. Сущностью заявляемого способа является наличие преобразования с помощью трехпозиционных ключей первого входного цифрового сигнала, представленного в троичном коде, в совокупность нормированных по уровню аналоговых сигналов, отражающих структуру троичного цифрового сигнала, что позволяет далее, используя трехпозиционные ключи, осуществить аналоговую обработку полученной совокупности нормированных по уровню аналоговых сигналов с помощью второго входного цифрового сигнала и реализовать преимущество в быстродействии, присущее троичной системе. Это преимущество вытекает из того, что троичная система по сравнению с двоичной при равных объемах цифровой информации имеет меньшее число разрядов и меньшее число сигналов переноса. Предложенный способ описывается на примере устройства, с помощью которого осуществляется умножение двух троичных цифровых сигналов. В этом устройстве с целью наглядного описания его работы принята небольшая разрядность каждого из умножаемых цифровых сигналов, равная четырем, т.е. m=n=4. Это соответствует шестнадцати (m*n=16) нормированным по уровню аналоговым сигналам Uij (i=1,m, m=4, j=1,n, n=4), которые распределяют по (m+n-1)-й группам (для m=n=4 по семи группам, m+n-1=7) с постоянным значением суммы индексов i+j= q+1, где q=1,s номер разряда выходного цифрового сигнала, s=m+n - число разрядов выходного цифрового сигнала. Для m=n=4 число разрядов выходного цифрового сигнала равно восьми (s=m+n=8), и номера разрядов выходного цифрового сигнала q=1,8. Согласно выражениям (1), при такой разрядности троичных цифровых сигналов достаточно ограничиться в зависимости от номера разряда q одним (k=1) или двумя (k=2) сигналами переноса в старшие по весу разряды, так как m=n=4 максимально возможный абсолютный уровень суммарного сигнала составляет 5Uоп в разряде q=4. На фиг. 1 изображена функциональная схема устройства умножения двух 4-разрядных троичных цифровых сигналов; на фиг. 2 функциональная схема трехпозиционного ключа первой группы; на фиг. 3 характеристика вход-выход трехпозиционного ключа первой группы; на фиг. 4 функциональная схема трехпозиционного ключа третьей группы с одним выходом сигнала переноса (для разрядов q= 2,3,5,6,7); на фиг. 5 характеристики вход-выход трехпозиционного ключа третьей группы с одним выходом сигнала переноса (для разрядов q=2,3,5,6,7): a выходного сигнала в q-й разряд; б сигнала переноса в (q+1)-й разряд; на фиг. 6 функциональная схема трехпозиционного ключа третьей группы с двумя выходами сигналов переноса (для разряда q=4); на фиг. 7 характеристики вход-выход трехпозиционного ключа третьей группы с двумя выходами сигналов переноса (для разряда q=4); a выходного сигнала в q-й разряд; б сигнала переноса в (q+1)-й разряд; в сигнала переноса в (q+2)-й разряд; на фиг. 8 функциональная схема выходного каскада; на фиг. 9 - характеристика вход-выход выходного каскада; на фиг. 10 временные диаграммы сигналов устройства при умножении троичных цифровых сигналов Х 1-1 1 1 и Y -1 0 0 1; на фиг. 11 временные диаграммы сигналов устройства при умножении троичных цифровых сигналов Х -1-1-1-1 и Y -1-1-1-1;
Функциональная схема устройства умножения двух троичных 4-разрядных (m= n=4) цифровых сигналов показана на фиг. 1. Устройство включает в себя первую группу трехпозиционных ключей 1.4, служащих для преобразования первого цифрового сигнала в m (m=4) нормированных по уровню аналоговых сигналов, аналоговые знакоинверторы 5.8, предназначенные для получения инверсных по знаку нормированных по уровню аналоговых сигналов, трехпозиционные компараторы 9. 12, осуществляющие управление с помощью второго цифрового сигнала второй группы трехпозиционных ключей 13.28, собранных в виде квадратной матрицы размерностью m*n (4*4) и служащих для формирования нормированных по уровню аналоговых сигналов Uij, аналоговые сумматоры 29.34, выполняющие поразрядное от q=2 до q=s-1 (для s=8 до q=7) суммирование распределенных групп сигналов Uij совместно с нормированными по уровню аналоговыми сигналами переноса из младших по весу по отношению к каждому q-му разрядов (q-1), (q-2), (q-3). (при m= n=4 из (q-1)-го и (q-2)-го разрядов), третью группу трехпозиционных ключей 35.40, служащих для выделения во всех разрядах q=2,s-1 (q=2,7) нормированных по уровню выходного аналогового сигнала и сигналов переноса в последующие старшие по весу (q+1), (q+2).(q+k)-й (при m=n=4 в (q+1)-q и (q+2)-й разряды). В случае несоответствии нормированных уровней выходных аналоговых сигналов в разрядах стандартным электрическим уровням троичного цифрового сигнала в устройство дополнительно вводятся выходные каскады 41.48, согласующие уровни указанных сигналов. На входы ключей 1.4 поразрядно подают первый цифровой сигнал Х, логические уровни которого х1,х2, х3,х4 имеют в каждом из разрядов i=1,4 одно из значений -1, 0, 1, а соответствующие уровни электрических сигналов Uxi одно из значений U(-1), U(0), U(1). На входы компараторов 9.12 поразрядно подают второй цифровой сигнал Y, логические уровни которого y1,y2,y3,y4 имеют в каждом из разрядов j=1,4 одно из значений -1, 0, 1, а соответствующие уровни электрических сигналов Uyi одно из значений U(-1), U(0), U(1). Выходы ключей 1.4 в соответствии с номерами разрядов i=1,4 первого цифрового сигнала Х соединены поразрядно со входами знакоинверторов 5.8, а также с первыми коммутируемыми входами ключей 13.28, а именно: в первом разряде (i=1) выход ключа 1 соединен со входом знакоинвертора 5 и с первыми коммутируемыми входами ключей 13, 17, 21, 25, во втором разряде (i=2) выход ключа 2 соединен со входом знакоинвертора 6 и с первыми коммутируемыми входами ключей 14, 18, 22, 26, в третьем разряде (i=3) выход ключа 3 соединен со входом знакоинвертора 7 и с первыми коммутируемыми входами ключей 15, 19, 23, 27, в четвертом разряде (i=4) выход ключа 4 соединен со входом знакоинвертора 8 и с первыми коммутируемыми входами ключей 16, 20, 24, 28. Выходы знакоинверторов 5.8 в соответствии с номерами разрядов i=1,4 первого цифрового сигнала Х соединены поразрядно со вторыми коммутируемыми входами 13.28, а именно: в первом разряде (i=1) выход знакоинвертора 5 соединен со вторыми коммутируемыми входами ключей 13, 17, 21, 25, во втором разряде (i=2) выход знакоинвертора 6 соединен со вторыми коммутируемыми входами ключей 14, 18, 22, 26, в третьем разряде (i=3) выход знакоинвертора 7 соединен со вторыми коммутируемыми входами ключей 15, 19, 23, 27, в четвертом разряде (i=4) выход знакоинвертора 8 соединен со вторыми коммутируемыми входами ключей 16, 20, 24, 28. Третьи коммутируемые входы ключей 13.28 соединены с нулевым потенциалом. Выходы компараторов 9.12 в соответствии с номерами разрядов j=1,4 второго цифрового сигнала Y соединены поразрядно с управляющими входами ключей 13. 28, а именно: в первом разряде (j=1) выход компаратора 9 соединен с управляющими входами ключей 13, 14, 15, 16, во втором разряде (j=2) выход компаратора 10 соединен с управляющими входами ключей 17, 18, 19, 20, в третьем разряде (j= 3) выход компаратора 11 соединен с управляющими входами ключей 21, 22, 23, 24, в четвертом разряде (j=4) выход компаратора 12 соединен с управляющими входами ключей 25, 26, 27, 28. Выходы ключей 14.28 соединены со входами аналоговых сумматоров 29.34 таким образом, что выходы ключей, находящийся в узлах матрицы с одинаковой суммой номеров разрядов i+j=q+1, соединены со входами соответствующего сумматора, а именно: выходы ключей 14 и 17 (i+j= 3) соединены соответственно с первым и вторым входами сумматора 29, выходы ключей 15, 18 и 21 (i+j=4) с первым, вторым и третьим входами сумматора 30, выходы ключей 16, 19, 22 и 25 (i+j=5) с первым, вторым, третьим и четвертым входами сумматора 31, выходы ключей 20, 23 и 26 (i+j=6) - с первым, вторым и третьим входами сумматора 32, выходы ключей 24 и 27 (i+j=7) с первым и вторым входами сумматора 33, выход ключа 28 (i+j 8) с первым входом сумматора 34. Выходы аналоговых сумматоров 29.34 соединены соответственно со входами ключей 35.40. Выход ключа 13 (i+j=2) соединен со входом выходного каскада 41, находящегося в первом разряде выходного цифрового сигнала (q=1), а первые выходы (выходы сигналов разрядов q=2,7) ключей 35.40 соединены соответственно со входами выходных каскадов 42.47. Второй выход ключа 35 (выход сигнала переноса из разряда q=2 в разряд q=3) cоединен с четвертым входом сумматора 30. Второй выход ключа 36 (выход сигнала переноса из разряда q=3 в разряд q= 4) соединен с пятым входом сумматора 31. Второй и третий выходы ключа 37 (выходы сигналов переноса из разряда q=4 в разряды q=5 и q=6) соединены соответственно с четвертым входом сумматора 32 и с третьим входом сумматора 33. Второй выход ключа 38 (выход сигнала переноса из разряда q=5 в разряд q=6) соединен с четвертым входом сумматора 33. Второй выход ключа 39 (выход сигнала переноса из разряда q=6 в разряд q=7) соединен со вторым входом сумматора 34. Второй выход ключа 40 (выход сигнала переноса из разряда q= 7 в разряд q=8, служащего сигналом выхода в самый старший по весу разряд q=8) соединен со входом выходного каскада 48. На выходах выходных каскадов 41.48 получают результирующий выходной цифровой сигнал Z, логические уровни которого z1, z2, z, z4, z5, z6, z7, z8 принимают в каждом из разрядов q=1,8 одно из значений -1, 0, 1, а соответствующие уровни электрических сигналов Uzq принимают одно из значений U(-1), U(0), U(1). Когда нормированные уровни аналоговых сигналов на входах выходных каскадов 41.48, равные -Uоп, нулю и Uоп, соответствуют стандартным уровням троичного цифрового сигнала U(-1), U(0) и U(1), указанные нормированные по уровню аналоговые сигналы могут непосредственно использоваться как выходные сигналы устройства для дальнейшей цифровой обработки. В этом случае устройство может быть выполнено без выходных каскадов 41.48. Ключи 1, 2, 3, 4 первой группы (фиг. 1), служащие для преобразования 4-разрядного цифрового сигнала Х в совокупность четырех нормированных по уровню аналоговых сигналов Ua1, Ua2, Ua3, Ua4, в каждом разряде i=1,4 (фиг. 2) включают в себя трехпозиционный компаратор 49, формирующий сигнал управления, и собственно электронный ключ 50. Первый вход компаратора 49 является входом трехпозиционного ключа первой группы, а второй и третий входы компаратора 49 соединены соответственно с источниками сигналов смещения Uсм1 и Uсм2. Выход компаратора 49 соединен с управляющим входом ключа 50, три коммутируемых входа которого соединены соответственно с нулевым потенциалом, с источником положительного опорного сигнала Uоп и с источником отрицательного опорного сигнала -Uоп. Выход ключа 50 является выходом трехпозиционного ключа первой группы. Уровни сигналов смещения Uсм1 и Ucм2 на втором и третьем входах компаратора 49 достаточно выбрать такими, чтобы они занимали промежуточные положения между уровнями цифровых сигналов U(0), U(1) и U(-1), соответствующими логическому нулю, логической единице и отрицательной логической единице (фиг. 3):

Так как в цифровых системах допускается определенная нестабильность уровней сигналов U(0), U(1) и U(-1), то наиболее целесообразно выбирать уровни сигналов смещения Uсм1 и Uсм2 из соотношений

где U(0)max возможный максимальный электрический уровень цифрового сигнала, соответствующий логическому нулю;
U(1)min возможный минимальный электрический уровень цифрового сигнала, соответствующий логической единице;
U(0)min возможный минимальный электрический уровень цифрового сигнала, соответствующий логическому нулю;
U(-1)max возможный максимальный электрический уровень цифрового сигнала, соответствующий отрицательной логической единице. Такой выбор уровней сигналов смещения Uсм1 и Uсм2 позволяет надежно различать уровни цифрового сигнала в каждом из разрядов с помощью компаратора 49. Аналоговые знакоинверторы 5, 6, 7, 8, служащие для преобразования нормированных по уровню аналоговых сигналов Ua1, Ua2, Ua3, Ua4 в инверсные по знаку сигналы -Ua1, -Ua2, -Ua3, -Ua4, являются известными аналоговыми устройствами, например операционными усилителями с отрицательными единичными коэффициентами передачи. Компараторы 9.12 (фиг. 1), служащие для формирования сигналов управления трехпозиционными ключами 13.28 второй группы, в каждом разряде j=1,4 цифрового сигнала Y представляют собой трехпозиционный компаратор, аналогичный компаратору 49, входящему в состав трехпозиционного ключа 1.4 первой группы (фиг. 2), причем уровни сигналов смещения Ucм1 и Uсм2 задаются такими же соотношениями (2) и (3). Сумматоры 29. 34 в каждом разряде q=2,7 представляют собой аналоговый сумматор электрических сигналов с несколькими входами, число которых в зависимости от номера разряда q (фиг. 1) изменяется от двух до пяти, и одним выходом, причем у каждого сумматора коэффициенты передачи по каждому из входов являются единичными. Трехпозиционные ключи 35, 36, 38, 39, 40 третьей группы с одним выходом сигнала переноса (фиг. 1), служащие для преобразования суммарных аналоговых сигналов Ucq в каждом из разрядов q=2,3,5,6,7 в один нормированный по уровню выходной аналоговый сигнал Upq и в один (k=1) нормированный по уровню аналоговый сигнал Uпq, q+1 переноса в следующий старший по весу (q+1)-й разряд, показаны на фиг. 4. Каждый из указанных трехпозиционных ключей содержит два аналоговых сумматора 51, 52, два трехпозиционных компаратора 53, 54, формирующих сигналы управления, и два электронных ключа 55, 56. Объединенные первые входы компараторов 51 и 52 являются входом трехпозиционного ключа третьей группы. Второй и третий входы компаратора 53 соединены соответственно с выходами аналоговых сумматоров 51 и 52. Второй и третий входы компаратора 54 подключены соответственно к источникам сигналов уровней 1,5Uоп и -1,5Uоп. Выходы компараторов 53 и 54 соединены соответственно с управляющими входами ключей 55 и 56, а три коммутируемых входа каждого из ключей 55 и 56 соединены соответственно с нулевым потенциалом, с источником опорного сигнала Uоп и с источником отрицательного опорного сигнала -Uоп. Выход ключа 56 является первым выходом (выходом сигнала данного разряда q) трехпозиционного ключа третьей группы, а выход ключа 56 является вторым выходом (выходом сигнала переноса в следующий старший по весу (q+1)-й разряд) трехпозиционного ключа третьей группы. Первые входы аналоговых сумматоров 51 и 52, имеющие единичные коэффициенты передачи, соединены соответственно с источниками сигналов уровней 0,5Uоп и -0,5Uоп. Вторые входы аналоговых сумматоров 51 и 52, имеющие коэффициенты передачи, равные трем, соединены с выходом ключа 56. Уровни





















































X цифровой сигнал на входах первой группы трехпозиционных ключей 1.4; х1.х4 логические уровни сигнала Х в разрядах i=1,4;
Y цифровой сигнал на входах компараторов 9.12; y1.y4 - логические уровни сигнала Y в разрядах j=1.4;
Uai совокупность четырех нормированных по уровню аналоговых сигналов Ua1.Ua4 на выходах первой группы трехпозиционных ключей 1.4;
ij совокупность шестнадцати нормированных по уровню аналоговых сигналов U11.U44 на выходах второй группы трехпозиционных ключей 13.28;
Ucq совокупность шести дискретных по уровню аналоговых сигналов Uc2.Uc7 на выходах аналоговых сумматоров 29.34;
Uп совокупность шести нормированных по уровню аналоговых сигналов переноса Uп2,3.Uп7,8 на вторых выходах третьей группы трехпозиционных ключей 35. 40 и одного нормированного по уровню аналогового сигнала переноса Uп4,6 на третьем выходе трехпозиционного ключа 37 третьей группы;
Upq совокупность восьми нормированных по уровню аналоговых выходных сигналов Up1.Up8 в разрядах q=1,8 на входах выходных каскадов 41.48;
Z цифровой сигнал на выходах выходных каскадов 41.48;
z1.z8 логические уровни сигнала Z в разрядах q=1,8. Для упрощения и наглядности временных диаграмм переходные процессы в отдельных узлах устройства рассматриваются как реакции звеньев с чистым запаздыванием со следующими временами:




t1 =

на выходах первой группы ключей 1.4 появляется совокупность нормированных по уровню аналоговых сигналов Uai, принимающих одно из трех значений (0, Uoп, -Uоп) в соответствии с логическим уровнем цифрового сигнала Х в данном разряде i. Одновременно, в этот же момент времени t t1, на выходах второй группы ключей 13.28 появляется совокупность нормированных по уровню аналоговых сигналов Uij, принимающих одно из трех значений (0, Uоп, -Uоп) в соответствии с сочетанием логического уровня цифрового сигнала Х в разряде i с логическим уровнем цифрового сигнала Y в разряде j. Аналоговое суммирование групп сигналов Uij с одинаковыми значениями суммы индексов i+j с помощью аналоговых сумматоров 29.34 приводит к появлению на выходах сумматоров совокупности аналоговых сигналов Ucq, каждый из которых имеет нормированный уровень Uоп, в момент времени
t2 = t1+ tc=


1 Эти аналоговые сигналы попадают на входы третьей группы ключей 35.40, реакция которых имеет место в момент времени
t3 = t2+




Так как во всех разрядах q=2,7 аналоговые сигналы Uci имеют абсолютный уровень, не превышающий Uоп, все аналоговые сигналы переноса Uп в старшие разряды имеют нулевой нормированный уровень, т.е. отсутствуют, а все выходные аналоговые сигналы Upq в разрядах q=2,7 имеют нормированные уровни, идентичные уровням аналоговых сигналов Uci. В разряде q=1 сигнал Up1 U11 имеет нормированный уровень Uоп. В разряде q=8 сигнал Up8 имеет нулевой нормированный уровень, так как сигнал переноса Uп7,8 0. Реакция выходных каскадов 41.48 на совокупность нормированных по уровню аналоговых сигналов Upq в разрядах q=1,8 наблюдается в момент времени
t4 = t3+





Этот момент времени соответствует установлению результирующего выходного цифрового сигнала Z 0-1 1-1 0-1 1 1(3) -572(10), поэтому выражение (7) определяет минимальное полное время задержки устройства





Это время не зависит от числа разрядов, так как сигналы преобразуются одновременно во всех разрядах, а сигналы переноса из разряда в разряд по цепной схеме отсутствуют. Временные диаграммы на фиг. 11,а, б соответствуют другому крайнему случаю, когда сигналы переноса имеют место во всех разрядах q=2,7, вследствие чего полное время задержки результирующего цифрового сигнала оказывается максимально возможным. На этих временных диаграммах показаны переходные процессы в устройстве при умножении цифровых сигналов Х -1-1-1-1(3) -40(10) и Y -1-1-1-1(3) -40(10) c результатом Z X * Y 1-1 1-1-1 1-1 1(3) 1600(10>. При умножении этих сигналов Х и Y начальные этапы диаграмм, соответствующие моментам времени t1, t2, t3 и t4, описываются качественно точно также, как и диаграммы на фиг. 10, причем соотношения (6).(9) остаются в силе. Отличие состоит лишь в уровнях сигналов, так как в момент времени t2 аналоговые сигналы Ucq на выходах аналоговых сумматоров 29.34 будут иными, чем на фиг. 10, а именно: Uc2 2Uоп; Uс3 3Uоп; Uc4 4Uоп; Uc53Uоп; Uc6 2Uоп; Uс7 Uоп. Поэтому в момент времени t3 на первых выходах третьей группы трехпозиционных ключей 35. 40 появятся выходные аналоговые сигналы Up2.Up7, имеющие нормированный уровень Uоп. Однако в связи с тем, что в момент t2 на входы трехпозиционных ключей 35.39 третьей группы, находятся в разрядах q=2,6, поступают сигналы уровней, превышающих значение Uоп, в момент t3 на вторых выходах трехпозиционных ключей 35.39 третьей группы появляются аналоговые сигналы переноса Uп2,3, Uп3,4, Uп4,5, Uп5,6, Uп6,7, имеющие нормированный уровень Uоп. В связи с наличием сигналов переноса реакция устройства в момент времени t4, равная Z 0 1 1 1 1 1 1 1, является лишь промежуточной, т.е. не соответствующей окончательному результату. Возникшие в момент t3 указанные сигналы переноса поступают на входы соответствующих аналоговых сигналов 30.34, вследствие чего в момент времени
t5 = t3+




сигналы на выходах аналоговых сумматоров 30.34 увеличатся до значений Uc3 4Uоп, Uс4 5Uоп, Uс5 4Uоп, Uc6 3Uоп, Uc7 2Uоп. Это приводит к реакции трехпозиционных ключей 36.40 третьей группы, находящихся в разрядах q=3,7, в момент времени
t6 = t5+




заключающейся в изменении уровней сигналов переноса до значений Uп4,6 Uп7,8 Uоп и уровней выходных сигналов в разрядах до значений Up2 -Uоп, Up6 0, Up8 Uоп, что видно из соотношения
t6- t3 =


Cоответственно в момент времени
t7 = t6+





выходной цифровой сигнал устройства станет равным новому промежуточному значению Z 1 1 0 1 1 1 -1 1. В момент времени
t8 = t6+




выходной сигнал аналогового сумматора 33 увеличится до значения Uc6 4Uоп вследствие реакции на изменение сигнала переноса Uп4,6, поступающего в разряд q=6, а в момент времени
t9 = t8+




последует реакция трехпозиционных ключей 37, 39, 40 третьей группы, а именно сигнал переноса Uп4,5 станет равным -Uоп, а выходные сигналы в разрядах q=4, 6, 7 изменяется до значений Up4 -Uоп, Up6 Uоп, Up5 -Uоп, что видно из соотношения
t9- t6 =


Соответственно в момент времени
t10= t9 +





сигналы выходных каскадов 44, 46, 47 примут логические уровни z4=-1, z6= 1, z7= -1, и выходной цифровой сигнал станет равным третьему промежуточному значению Z 1-1 1 1-1 1-1 1. В момент времени
t11= t9 +




аналоговый сумматор 32, находящийся в разряде q=5, прореагирует на изменение уровня сигнала переноса Uп4,5 из четвертого разряда уменьшением своего выходного сигнала до значения Uc5 2Uоп. Вследствие этого трехпозиционный ключ 38 третьей группы, находящийся в пятом разряде, прореагирует в момент времени
t12= t11+




уменьшением выходного сигнала в разряде Up4 от Uоп до -Uоп. Соответственно в момент времени
t13= t12+





выходной каскад 45 пятого разряда прореагирует изменением логического уровня сигнала от единицы до отрицательной единицы, в результате чего выходной цифровой сигнал устройства примет окончательное значение, соответствующее результату умножения цифровых сигналов Х и Y, а именно Z 1-1 1-1-1 1-1 1(3) 1600(10). Таким образом, максимальное время установления результирующего выходного цифрового сигнала в четырехразрядном устройстве умножения, реализующем заявляемый способ, равно





и соответствует случаю, когда последовательно изменяются уровни сигналов переноса в разрядах. Реализация заявляемого способа умножения цифровых сигналов с помощью устройства, выполненного по функциональной схеме на фиг. 1, приведена для четырехразрядных (m=n=4) цифровых сигналов с целью наглядного описания работы устройства. В этом устройстве применены трехпозиционные ключи третьей группы с одним (k=1) и двумя (k=2) выходами нормированных по уровню аналоговых сигналов переноса в старшие по весу разряды. Если во всех разрядах q= 2. s-1 применить однотипные трехпозиционные ключи третьей группы, имеющие одинаковое число k выходов сигналов переноса, то при этом можно умножать троичные цифровые сигналы, имеющие большее число разрядов: при k=2 можно умножать 4.11-разрядные сигналы, при k=3 12.37-разрядные сигналы и т.д. что следует из соотношений (1).
Формула изобретения






где s число разрядов выходного троичного цифрового сигнала;
q номер разряда (q 1,s q 1 самый младший по весу разряд); q s самый старший по весу разряд);
k число сигналов переноса из разряда q в последующие старшие по весу разряды (q+1), (q+2), (q+k);
Uоп опорный сигнал;
Ucq суммарный дискретный по уровню аналоговый сигнал в q-м разряде;
Upq нормированный по уровню выходной аналоговый сигнал в q-м разряде;
Unq,q+1 нормированный по уровню аналоговый сигнал переноса из q-го разряда в (q + 1)-й разряд;
Unq,q+2 нормированный по уровню аналоговый сигнал переноса из q-го разряда в (q + 2)-й разряд;
Unq,q+k-1 нормированный по уровню аналоговый сигнал переноса из q-го разряда в (q + k-1)-й разряд;
Unq,q+k нормированный по уровню аналоговый сигнал переноса из q-го разряда в (q+k)-й разряд.
РИСУНКИ
Рисунок 1, Рисунок 2, Рисунок 3, Рисунок 4, Рисунок 5, Рисунок 6, Рисунок 7, Рисунок 8, Рисунок 9, Рисунок 10, Рисунок 11, Рисунок 12, Рисунок 13, Рисунок 14, Рисунок 15
Похожие патенты:
Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных машинах и специализированных цифровых вычислительных устройствах на цифровых интегральных микросхемах
Множительное устройство // 2022339
Изобретение относится к вычислительной технике и может быть применено при построении арифметических устройств высокопроизводительных ЭВМ
Устройство для умножения // 2022338
Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных машинах и специализированных вычислительных устройствах
Устройство для умножения чисел // 2021633
Изобретение относится к вычислительной технике и может быть использовано при разработке быстродействующих устройств умножения чисел, удобных для изготовления с применением БИМ и СБИС
Устройство для деления // 2021632
Изобретение относится к вычислительной технике и может быть использовано при разработке быстродействующих устройств для деления чисел с контролем по четности
Отказоустойчивое устройство для умножения // 2021631
Изобретение относится к вычислительной технике и может быть использовано при разработке быстродействующих устройств умножения чисел повышенной надежности, удобных для изготовления с применением технологии БИС и СБИС
Устройство для деления // 2018934
Изобретение относится к вычислительной технике и может быть использовано в быстродействующих арифметических устройствах для выполнения операции деления чисел
Устройство для деления // 2018933
Изобретение относится к вычислительной технике и может быть использовано в быстродействующих арифметических устройствах для выполнения операции деления чисел
Матричное устройство для умножения и деления // 2018932
Изобретение относится к вычислительной технике и может быть применено в быстродействующих арифметических устройствах для выполнения операций умножения и деления чисел
Однотактный умножитель двоичных чисел // 2012039
Изобретение относится к вычислительной технике и может быть использовано при построении быстродействующих умножителей для арифметических устройств ЭВМ и специализированных вычислительных устройств
Суммирующее устройство // 2059285
Изобретение относится к вычислительной технике и может использоваться в устройствах обработки цифровой информации
Устройство для умножения в конечных полях // 2058040
Изобретение относится к построению кодирующих и декодирующих циклических кодов, предназначенных для передачи сообщений с высокой достоверностью в системах доставки и обработки дискретной информации
Изобретение относится к области вычислительной технике и микроэлектронике и может быть использовано для построения средств аппаратурного контроля и цифровых устройств, работающих в системе остаточных классов
Параллельный сумматор кодов фибоначчи // 2047898
Изобретение относится к вычислительной технике и может быть использовано для сопряжения с вычислительными устройствами, функционирующими в кодах Фибоначчи, а также в технике связи для передачи информации кодами Фибоначчи
Изобретение относится к вычислительной технике и микроэлектронике и может быть использовано для построения средств аппаратурного контроля и цифровых устройств, работающих в системе остаточных классов
Накапливающий сумматор // 2043650
Изобретение относится к автоматике и вычислительной технике и может быть использовано для параллельного суммирования многоразрядных двоичных чисел
Суммирующее устройство по модулю // 2034328
Изобретение относится к вычислительной технике и может быть использовано для сопряжения с вычислительными устройствами, функционирующими в системе остаточных классов (СОК), а также в технике связи для передачи информации кодами СОК
Сумматор по модулю p // 2032934
Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных устройствах, а также в устройствах для формирования элементов конечных полей
Сумматор по модулю семь // 2028660
Изобретение относится к вычислительной технике и микроэлектронике и может быть использовано при построении устройств, работающих в системе остаточных классов
Изобретение относится к автоматике и вычислительной технике и может быть использовано в вычислительных машинах и устройствах, функционирующих в системе остаточных классов
Способ сложения-вычитания чисел, кодируемых сигналами, и устройство для его осуществления // 2109325
Изобретение относится к автоматике и вычислительной технике и может быть использовано в дискретных автоматах для сложения - вычитания чисел, кодируемых трехуровневыми сигналами по ортогональным составляющим функций Попова