Способ суммирования цифровых сигналов
Изобретение относится к вычислительной технике. Задачей изобретения является получение возможности суммирования как двоичных (с основанием =2 ), так и троичных (с основанием
=3 ) цифровых сигналов, достижение точности результата, равной точности суммирования цифровых сигналов, и обеспечение быстродействия, свойственного способу обработки и преобразования аналоговых сигналов. Для этого в предложенном способе предусматривается преобразование с помощью
позиционных ключей каждого входного n-разрядного двоичного или троичного цифровых сигналов, в n нормированных по уровню аналоговых сигналов, принимающих для l=2 и
=3 значения нуля либо уровня опорного сигнала, и дополнительно для
=3- отрицательного опорного сигнала, в зависимости от логического уровня цифрового сигнала в данном разряде. При дальнейшей обработке производят одновременное поразрядное аналоговое суммирование n нормированных по уровню аналоговых сигналов и нормированных по уровню аналоговых сигналов переноса из младших по весу разрядов, после чего суммарные аналоговые сигналы преобразуют с помощью
-позиционных ключей и аналоговых сумматоров путем выделения в каждом разряде i=i.h нормированных по уровню одного выходного аналогового сигнала и k аналоговых сигналов переноса в последующие старшие по весу разряды в соответствии с правилами перевода десятичных натуральных чисел в цифровой код с основанием l. При этом пороги переключений ключей формируют как средние арифметические значения между соседними дискретными уровнями суммарного аналогового сигнала в данном разряде. Если нормированные уровни выходных аналоговых сигналов не соответствуют стандартным уровням цифрового сигнала, то с помощью аналоговых устройств согласования уровней электрических сигналов, например l-позиционных ключей, осуществляют одновременно во всех разрядах i=i.h преобразование h выходных аналоговых сигналов в h=разрядный цифровой сигнал с основанием l3.11 ил. 1 табл.
Изобретение относится к вычислительной технике и может быть использовано в области управления, связи и обработки сигналов.
Известен способ представления и обработки цифровой информации в системе с троичным основанием, в которой используются троичные весовые коэффициенты разрядов 30, 31, 32 и три возможных логических уровня цифрового сигнала 1, 0 и -1 в каждом из разрядов (Поспелов Д. А. Арифметические основы вычислительных машин дискретного действия. М. Высшая школа, 1970, с. 156-163). Однако практическая реализация этих преимуществ затруднена в связи с отсутствием надежных и быстродействующих элементов с тремя устойчивыми состояниями. Наиболее близким к изобретению является способ суммирования двоичных цифровых сигналов (R. H. S. Riordans and R. R. A. Morton. The Use of Analog Techniques in Binari Arithmetic Units. "IEEE Transactions on Electronic Computers", 1965, v. ЕS-14, N 1, р. 29-35), включающий одновременное преобразование с помощью первой группы ключей каждого цифрового сигнала в каждом i-м разряде, где i= 1.n, в n нормированных по уровню аналоговых сигналов, одновременное во всех n разрядах поразрядное суммирование нормированных по уровню аналоговых сигналов совместно с нормированными по уровню аналоговыми сигналами переноса из младших по весу по отношению к каждому i-му разрядов (i-1), (i-2), (i-k), где k число сигналов переноса в каждом разряде, а также одновременное выделение из суммарного аналогового сигнала в каждом i-ом разряде нормированных по уровню выходного аналогового сигнала и k аналоговых сигналов переноса в последующие старшие по весу (i+1), (i+2),(i+k)-й разряды с помощью второй группы ключей и аналоговых сумматоров в соответствии с правилами перевода десятичных натуральных чисел в цифровой код. В известном способе на всех этапах преобразования цифровых сигналов используются двухпозиционные ключи, что позволяет производить преобразования только двоичных цифровых сигналов. Недостатком этого способа является ограниченное быстродействие, обусловленное невозможностью работы с троичными цифровыми сигналами. Троичная система по сравнению с двоичной имеет меньшее число разрядов и меньшее количество сигналов переноса при равных объемах цифровой информации, откуда вытекает более высокое быстродействие при аналоговых преобразованиях цифровых сигналов. Задача изобретения усовершенствование способа суммирования цифровых сигналов, в котором новое преобразование входных цифровых сигналов, представленных в троичном коде, в нормированные по уровню аналоговые сигналы позволило уменьшить число разрядов при аналоговом суммировании нормированных по уровню сигналов и количество нормированных по уровню сигналов переноса в процессе получения результата, а также повышение быстродействия способа. Для этого в способе суммирования цифровых сигналов разрядности n, включающем одновременное преобразование с помощью первой группы ключей каждого цифрового сигнала в каждом i-м разряде, где i=1.n, в n нормированных по уровню аналоговых сигналов, одновременное во всех n разрядах поразрядное суммирование нормированных по уровню аналоговых сигналов совместно с нормированными по уровню аналоговыми сигналами переноса из младших по весу по отношению к каждому i-му разрядов (i-1), (i-2),(i-k), где k число сигналов переноса в каждом разряде, а также одновременное выделение из суммарного аналогового сигнала в каждом i-ом разряде нормированных по уровню выходного аналогового сигнала и k аналоговых сигналов переноса в последующие старшие по весу (i+1), (i+2), (i+k)-й разряды с помощью второй группы ключей и аналоговых сумматоров в соответствии с правилами перевода десятичных натуральных чисел в цифровой код, согласовано изобретению преобразование цифровых сигналов, представленных в троичном коде, осуществляют с помощью первой группы ключей, выполненных трехпозиционными и формирующих на выходах аналоговые сигналы, принимающие в зависимости от логического уровня цифрового сигнала в данном i-м разряде один из трех нормированных уровней, равных нулю при логическом нуле, положительному опорному сигналу при логической единице и отрицательному опорному сигналу при отрицательной логической единице, выделение из суммарного аналогового сигнала в каждом i-м разряде нормированных по уровню выходного аналогового сигнала и сигналов переноса в последующие старшие по весу разряды осуществляют с помощью трехпозиционных ключей, образующих вторую группу, и аналоговых сумматоров в соответствии с правилами перевода десятичных натуральных чисел в троичный цифровой код, при этом пороги переключений ключей в каждом i-м разряде формируют как средние арифметические значения между соседними дискретными уровнями суммарного аналогового сигнала в соответствии со следующими выражениями:

Uпi, i+k нормированный по уровню аналоговый сигнал переноса из i-го разряда в (i+k)-й разряд. Сущностью предлагаемого способа является наличие преобразования каждого входного цифрового сигнала, представленного в троичном коде, в совокупность нормированных по уровню аналоговых сигналов, отражающих структуру троичного цифрового сигнала, что позволяет далее осуществить аналоговую обработку полученных совокупностей нормированных по уровню аналоговых сигналов и реализовать преимущество в быстродействии, присущее троичной системе. Это преимущество вытекает из того, что троичная система по сравнению с двоичной при равных объемах цифровой информации имеет меньшее число разрядов и меньшее число сигналов переноса. Предложенный способ описывается на примере устройства суммирования трех n-разрядных троичных цифровых сигналов. Число суммируемых сигналов, равное трем, выбрано с целью наглядного описания работы устройства, так как здесь в соответствии с выражениями (1) достаточно ограничиться одним (k=1) сигналом переноса в следующий старший по весу разряд, при этом максимальный абсолютный уровень суммарного сигнала в любом разряде не превышает 4Uоп. На фиг. 1 представлена функциональная схема устройства суммирования трех троичных цифровых сигналов; на фиг. 2 функциональная схема трехпозиционного ключа первой группы; на фиг. 3 характеристика вход-выход трехпозиционного ключа первой группы; на фиг. 4 функциональная схема трехпозиционного ключа второй группы; на фиг. 5 а и б характеристики входы-выходы трехпозиционного ключа второй группы выходного сигнала в i-й разряд и сигнала переноса в (i+1)-й разряд соответственно; на фиг. 6 функциональная схема выходного каскада; на фиг. 7 характеристика вход-выход выходного каскада; на фиг. 8 и 9- временные диаграммы сигналов 4-разрядного устройства при суммировании троичных цифровых сигналов х=1-1 1-1, Y=-1 1 0 1 и Z=-1 1-1-1; на фиг. 10 и 11 временные диаграммы сигналов 4-разрядного устройства при суммировании троичных цифровых сигналов Х=-1 0-1 1, Y=1-1 1 1 и Z=0-1 1 0. Функциональная схема устройства суммирования трех n-разрядных цифровых сигналов показана на фиг. 1. Устройство включает блоки 1-3, содержащие первую группу трехпозиционных ключей 4, общее число которых равно 3n, служащих для одновременного преобразования каждого цифрового сигнала в каждом i-м разряде, где i=1.n, в n нормированных по уровню аналоговых сигналов, блок 5, состоящий из n аналоговых сумматоров 6, служащих для одновременного во всех n разрядах поразрядного суммирования нормированных по уровню аналоговых сигналов совместно с нормированными по уровню аналоговыми сигналами переноса из младших по весу по отношению к каждому i-му разрядов (i-1), (i-2),(i-k), где k число сигналов переноса в каждом разряде (в данном случае k=1, что соответствует одному сигналу переноса из предыдущего младшего по весу (i-1)-го разряда), блок 7, содержащий, вторую группу трехпозиционных ключей 8, число которых равно n, предназначенных для одновременного выделения из суммарного аналогового сигнала в каждом i-ом разряде нормированных по уровню выходного аналогового сигнала и k аналоговых сигналов переноса в последующие старшие по весу (i+1), (i+2),(i+k)-й разряды (в данном случае k=1, что соответствует выделению одного сигнала переноса в последующий старший по весу (i+1)-й разряд). В случае несоответствия нормированных уровней выходных аналоговых сигналов в разрядах стандартным электрическим уровням троичного цифрового сигнала в устройство дополнительно вводится блок 9, содержащий n выходных каскадов 10, служащих для согласования уровней указанных сигналов. На входы первой группы трехпозиционных ключей 4 блоков 1-3 поразрядно подают цифровые сигналы Х, Y и Z, логические уровни которых хi, yi и zi в каждом из разрядов i=1.n принимают одно из трех значений -1, 0 и 1, а соответствующие уровни электрических сигналов Uxi, Uyi и Uzi принимают одно из значений U(-1), U(0) и U(1). Выходы трехпозиционных ключей 4 блока 1 (сигналы Ua1.Uan) соединены поразрядно с первыми входами аналоговых сумматоров 6 блока 5, выходы трехпозиционных ключей 4 блока 2 (сигналы Ub1.Ubn) соединены поразрядно с вторыми входами аналоговых сумматоров 6 блока 5, выходы трехпозиционных ключей 4 блока 3 (сигналы Ud1.Udn) соединены поразрядно с третьими входами аналоговых сумматоров 6 блока 5. Выходы аналоговых сумматоров 6 блока 5 (сигналы Uc1.Ucn) поразрядно связаны с входами трехпозиционных ключей 8 блока 7. Когда нормированные уровни выходных аналоговых сигналов разрядов Uр1.Upn на первых выходах трехпозиционных ключей 8 блока 7, равные нулю, Uоп или -Uоп, соответствуют стандартным уровням троичного цифрового сигнала, указанные выходные сигналы блока 7 могут непосредственно использоваться для дальнейшей цифровой обработки. В случае несоответствия этих уровней необходимо преобразование выходных аналоговых сигналов разрядов Up1.Upn блока 7 в стандартные уровни троичного цифрового сигнала с помощью блока 9 выходных каскадов 10. При этом первые выходы (выходы сигналов разрядов Up1. Upn) трехпозиционных ключей 8 блока 7 поразрядно соединяются с входами выходных каскадов 10 блока 9. Вторые выходы (выходы сигналов переноса Uп1, 2.Uпn-1, n) трехпозиционных ключей 8 блока 7 по цепной схеме, соответствующей выражениям (1), соединены с четвертыми входами аналоговых сумматоров 6 блока 5 ближайших старших по весу разрядов, а именно: второй выход ключа 8 в первом (самом младшем по весу) разряде соединен с четвертым входом сумматора 6 во втором разряде, второй выход ключа 8 во втором разряде соединен с четвертым входом сумматора 6 в третьем разряде и т.д. При этом второй выход ключа 8 в n-ом (самом старшем по весу) разряде не используется в работе устройства, но появление сигнала на этом выходе, свидетельствующее о переполнении разрядной сетки, может служить командой для аварийного останова. Четвертый вход сумматора 6 в первом (самом младшем по весу) разряде соединен с нулевым потенциалом. На выходах блока 9 выходных каскадов 10 получают результирующий выходной цифровой сигнал W, логические уровни которого wi принимают в каждом из n разрядов одно из значений -1, 0, 1, а соответствующие уровни электрических сигналов Uwi принимают одно из значений U(-1), U(0), U(1). Когда нормированные уровни аналоговых сигналов на первых выходах трехпозиционных ключей 8 блока 7, равные -Uоп, 0, Uоп, соответствуют стандартным уровням троичного цифрового сигнала U(-1), U(0), U(1), указанные нормированные по уровню аналоговые сигналы могут непосредственно использоваться для дальнейшей цифровой обработки. В этом случае устройство может быть выполнено без блока 9 выходных каскадов 10. Тpехпозиционные ключи 4 блоков 1-3, образующие первую группу ключей, в каждом разряде каждого входного цифрового сигнала (фиг. 2) включают в себя трехпозиционный компаратор 11, формирующий сигнал управления, и собственно электронный ключ 12. Первый вход компаратора 11 является входом трехпозиционного ключа 4, а второй и третий входы компаратора 11 соединены соответственно с источниками сигналов смещения Uсм1 и Uсм2. Выход компаратора 11 соединен с управляющим входом ключа 12, три коммутируемых входа которого соединены соответственно с нулевым потенциалом и с источниками положительного опорного сигнала Uоп и отрицательного опорного сигнала -Uоп. Выход ключа 12 является выходом трехпозиционного ключа 4 первой группы. Уровни сигналов смещения Uсм1 и Uсм2 на втором и третьем входах компаратора 11 достаточно выбрать такими, чтобы они занимали промежуточные положения между электрическими уровнями цифровых сигналов 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 позволяет надежно различать уровни цифрового сигнала в каждом из разрядов с помощью компаратора 11. Сумматоры 6 блока 5 (фиг. 1) в каждом разряде i=1.n представляют собой аналоговый сумматор электрических сигналов с четырьмя входами, одним выходом и с единичными коэффициентами передачи по каждому из входов. Трехпозиционные ключи 8 блока 7, образующие вторую группу ключей, в каждом разряде (фиг. 4) содержат два аналоговых сумматора 13 и 14, два трехпозиционных компаратора 15 и 16, формирующих сигналы управления, и два электронных ключа 17 и 18. Объединенные первые входы компараторов 15 и 16 являются входом трехпозиционного ключа 8 блока 7. Второй и третий входы компаратора 15 соединены соответственно с выходами аналоговых сумматоров 13 и 14. Второй и третий входы компаратора 16 подключены соответственно к источникам сигналов уровней 1,5 Uоп и -1,5 Uоп. Выходы компараторов 15 и 16 соединены соответственно с управляющими входами ключей 17 и 18, а три коммутируемых входа каждого из ключей 17 и 18 соединены соответственно с нулевым потенциалом, с источником положительного опорного сигнала Uоп и с источником отрицательного опорного сигнала -Uоп. Выход ключа 17 является первым выходом (выходом сигнала данного разряда) трехпозиционного ключа 8 блока 7, а выход ключа 18 является вторым выходом (выходом сигнала переноса) трехпозиционного ключа 8 блока 7. Первые входы аналоговых сумматоров 13 и 14, имеющие единичные коэффициенты передачи, соединены соответственно с источниками сигналов уровней 0,5 Uоп и -0,5 Uоп. Вторые входы аналоговых сумматоров 13 и 14, имеющие коэффициенты передачи, равные трем, соединены с выходом ключа 18. Уровни


























Х цифровой сигнал на входах трехпозиционных ключей 4 первой группы, находящихся в блоке 1, х1.х4 логические уровни сигнала Х в разрядах i=1.4;
Y цифровой сигнал на входах трехпозиционных ключей 4 первой группы, находящихся в блоке 2, Y1.Y4 логические уровни сигнала Y в разрядах i=1.4;
Z цифровой сигнал на входах трехпозиционных ключей 4 первой группы, находящихся в блоке 3, z1.z4 логические уровни сигнала Z в разрядах i=1.4;
Uai совокупность 4-х нормированных по уровню аналоговых сигналов Ua1.Ua4 на выходах ключей 4 блока 1;
Ubi совокупность 4-х нормированных по уровню аналоговых сигналов Ub1.Ub4 на выходах ключей 4 блока 2;
Udi совокупность 4-х нормированных по уровню аналоговых сигналов Ud1.Ud4 на выходах ключей 4 блока 3;
Uci совокупность 4-х дискретных по уровню аналоговых сигналов Uc1.Uc4 на выходах аналоговых сумматоров 6 блока 5;
Uпi,i+1 совокупность 4-х нормированных по уровню аналоговых сигналов переноса Uп1,2.Uп4,5 на вторых выходах трехпозиционных ключей 8 блока 7;
Upi совокупность 4-х нормированных по уровню аналоговых выходных сигналов Up1.Up4 в разрядах i=1.4 на первых выходах трехпозиционных ключей 8 блока 7;
W цифровой сигнал на выходах выходных каскадов 10 блока 9. W1.W4 логические уровни сигнала W в разрядах i=1.4. Для упрощения и наглядности временных диаграмм переходные процессы в отдельных узлах устройства рассматриваются как реакции звеньев с чистым запаздыванием со следующими временами:




t1=

на выходах первой группы трехпозиционных ключей 4 появляются три совокупности нормированных по уровню аналоговых сигналов Uai, Ubi и Udi, каждая из которых состоит из четырех аналоговых сигналов. Эти сигналы принимают одно из нормированных по уровню значений (0, Uоп, -Uоп) в зависимости от того, каков логический уровень соответствующих цифровых сигналов Х, Y и Z в данном разряде. Поразрядное аналоговое суммирование совокупностей нормированных по уровню аналоговых сигналов Uai, Ubi и Udi с помощью аналоговых сумматоров 6 блока 5 приводит к появлению на выходах аналоговых сумматоров 6 блока 5 совокупности четырех аналоговых сигналов Uci (Uc1=-Uоп, Uс2=0, Uс3=Uоп, Uc4= -Uоп) в момент времени
t2=t1+tc=


Эти аналоговые сигналы попадают на входы трехпозиционных ключей 8 блока 7, реакция которых имеет место в момент времени
t3=t2+




Поскольку во всех разрядах абсолютные уровни аналоговых сигналов Uсi не превышают значения Uоп, все четыре аналоговых сигнала переноса Uпi,i+1 в старшие разряды имеют нулевой нормированный уровень, т.е. отсутствуют, а совокупность четырех выходных аналоговых сигналов в разрядах Upi повторяет совокупность сигналов Uci. Реакция выходных каскадов 10 блока 9 на совокупность четырех нормированных по уровню аналоговых сигналов в разрядах Upi наблюдается в момент времени
t4=t3+





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





Это время не зависит от числа разрядов, так как цифровые сигналы преобразуются одновременно во всех разрядах, а сигналы переноса из разряда в разряд по цепной схеме отсутствуют. Временные диаграммы на фиг. 10 и 11 соответствуют другому крайнему случаю, когда сигналы переноса имеют место во всех разрядах, вследствие чего полное время задержки результирующего цифрового сигнала оказывается максимально возможным. На этих временных диаграммах показаны переходные процессы в устройстве при суммировании цифровых сигналов Х=-1 0-1 1(3)=-29(10), Y=1-1 1 1(3)=22(10) и Z=0-1 1 0(3)=-6(10) с конечным результатом W=X+Y+Z=0-1-1-1(3)= -13(10). При суммировании этих сигналов Х, Y и Z начальные этапы диаграмм, соответствующие моментам времени t1, t2, t3 и t4, описываются качественно точно так же, как и диаграммы на фиг. 8, причем соотношения (4)-(7) остаются в силе. Отличие состоит лишь в уровнях сигналов, так как в момент времени t2 аналоговые сигналы Uci на выходах аналоговых сумматоров 6 блока 5 будут иными, чем на фиг. 8, а именно: Uс1=2Uоп; Uс2=Uоп; Uc3=-2Uоп; Uс4=0. В связи с тем, что в момент t2 на вход трехпозиционных ключей 8 первого и третьего разрядов соответственно поступают сигналы 2Uоп и -2Uоп, в момент t3 на вторых выходах этих ключей 8 появляются нормированные сигналы переноса из первого разряда во второй Uп1,2=Uоп и из третьего разряда в четвертый Uп3,4=-Uоп. Одновременно в этот же момент t3 возникают сигналы в разрядах Upi, которые в момент t4 дают реакцию выходных каскадов W=0-1 1 1. В связи с появлением сигналов переноса этот цифровой сигнал не соответствует окончательному результату и является промежуточным. Возникшие в момент t3 сигналы переноса Uп1,2=Uоп и Uп3,4=-Uоп поступают соответственно на входы аналоговых сумматоров 6 второго и четвертого разрядов, вследствие чего в момент времени
t5= t3+




t6=t5+





t6-t3=


Одновременно в момент времени t6 появится сигнал на первом выходе трехпозиционного ключа 8 четвертого разряда Up4=-Uоп и изменится уровень сигнала в третьем разряде до значения Uр3=Uоп. Соответственно в момент времени
t7= t6+





t8= t6+




t6=t8+




последует реакция трехпозиционного ключа 8 третьего разряда, а именно исчезнет сигнал переноса, т.е. Uп3,4=0. Учитывая, что
t9-t6=


t10= t9+





t11= t9+




t12= t11+




t12-t9=


t13= t12+










В общем случае n-разрядного устройства суммирования максимальное время установления результата равно





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




где n число разрядов троичного цифрового сигнала;
i номер разряда (i 1.n; i 1 самый младший по весу разряд; i n самый старший по весу разряд);
k число сигналов переноса из каждого 1-го разряда в последующие старшие по весу разряды;
Uоп опорный сигнал;
Uci суммарный дискретный по уровню аналоговый сигнал в i-м разряде;
Upi нормированный по уровню выходной аналоговый сигнал в i-м разряде;
Uni,i-1 нормированный по уровню аналоговый сигнал переноса из i-го разряда в (i + 1)-й разряд;
Uni,i+2 нормированный по уровню аналоговый сигнал переноса из i-го разряда в (i + 2)-й разряд;
Uni,i+k-1 нормированный по уровню аналоговый сигнал переноса из i-го разряда в (i + k + 1)-й разряд;
Uni,i+k нормированный по уровню аналоговый сигнал переноса из i-го разряда в (i + k)-й разряд.
РИСУНКИ
Рисунок 1, Рисунок 2, Рисунок 3, Рисунок 4, Рисунок 5, Рисунок 6, Рисунок 7, Рисунок 8, Рисунок 9, Рисунок 10, Рисунок 11, Рисунок 12