Устройство для умножения комплексных чисел

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК 19) 01 4 С 0 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРГО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ Во"ЖИЬ Ч 1 Я13,",."13, ИБЯаЕ:. 1 М.,. ИЕ ИЗОБРЕТЕН ОПИС К АВТОРС У СВИДЕТЕЛЬС Бюл. 111 31ий физико-технический ин 088.8)США В 3670956,опублик. 1970.свидетельство ССС(57) Изобретение относится к цифровой вычислительной технике и может быть использовано в специализированных процессорах обработки цифровой информации, Целью изобретения является сокращение аппаратурных затрат, Поставленная цель достигается тем, что устройство для умножения комплексных чисел, содержащее умножители 1-3, входные блоки 6 и 7 сумматоров и выходной блок 8 сумматоров, содержит умножите.ли 4 и,5 с соответствующими связями.4 з.п. ф-лы, 5 ил.Изобретение относится к цифровой ычислительной технике и может быть спольэовано в высокопроизводительных ифровых вычислительных процессорах, прежде всего, специализированных, предназначенных для цифровой обработКи сигналов.Целью изобретения является сокра 1 цениеаппаратурных затрат. 10На фиг. 1 приведена схема устройства для умножения комплексных чисел; 1 а фиг. 2 и 3 " схемы соответственно Ьходного и выходного блоков сумматоров; на фиг. 4 и 5 - схемы соответст венно узла вычитания и узла сложеНия.Устройство для умножения комплексных чисел (фиг. 1) содержит первый - пятый умножители 1-5, первые входы ко 20 торых соединены с соответствующими выходамипервого входного блока 6 сумматоров, вторые .входы - с соответствующими выходами второго входного :блока 7 сумматоров, а выходы умножи телей 1-5 соединены с соответствующими ,входами выходного блока 8 сумматоров. ,Входы первого б и второго 7 входных блоков сумматоров являются входами 9 и 10 операндов устройства, выход 30 выходного блока 8 сумматоров является выходом 11 устройства,Входной блок 6 (или 7) сумматоров (фиг, 2) содержит сумматоры 12 и 13, вычитатели 14 и 15, узел 16 сложения, 35 узел 17 вычитания, входы 18-20 групп разрядов входа входного блока сумматоров, выходы 21-25 входного блока сумматоров.Выходной блок 8 сумматоров фиг. 340 содержит сумматоры 26-8, вычитатели 29-.32, узел 33 вычитания, узел 34 сложения, выходной сумматор 35, входы 36-40 выходного блока сумматоров, выход 41 выходного блока сумматоров.Вход 36 блока 8 соединен с входомвычитаемого вычитателя 32 с сдвигом ,на два двоичных разряда в сторону старших, два младших разряда при этом зануляются, Выходы узла 33 вычитания вычитателя 31, узла 34 суммирования и вычитателя 32 соединены соответственно со вторым, четвертым, третьим и пятым входами выходного сумматора35 со сдвигом соответственно на Б/3-2, 23/3-2, ЗБ/3-2 и 4 Н/3-2 двоичных разрядов, где Н-разрядность операндов. Сдвиг производится в сторону старших разрядов, младшие разряды при этом эануляются. Остальные связи, всех упомянутых узлов, сумматоров, вычитателей выполняются обычным образом без сдвига разрядов.Узел 17 (или 33) (фиг. 4) вычитания содержит сумматор 42, вычитатель 43, входы 44 и 45 соответственно действительной и мнимой частей умньшаемого узла вычитания, входы 46 и 47 соответственно мнимой и действительной частей вычитаемого узла вычитания, выходы 48 и 49 соответственно действи-. тельной и мнимой частей результата узла вычитания,Узел 16 (или.34) (фиг. 5) сложения содержит входы 50 и 51 соответственно действительиой и мнимой частей первого слагаемого узла сложения, входы 52 и 53 .соответственно мнимой и действительной частей второго слагаемого узла сложения, выходы 54 и 55 соответственно действительной и мнимой частей результата узла. сложения, вычитатель 56 и сумматор 57.Сумматоры 42 и 57, вычитатели 43 и 56 выполняют действия над действительными числамиСумматоры 12, 13, 26-28, 35 (вычитатели 14-15, 29-32) являются сумматорами (вычитателями) комплексных чисел, т.е, суммируют (вычитают) отдельно действительные и отдельно мнимые части на их входах для образова-ния действительной и мнимой частей результата.Первый - .пятый умножители 1 - 5 являются умножителями комплексных чисел.. Устройство для умножения комплексных чисел (фиг. 1) работает следующим образом.Пусть а; а, и а - комплексные .числа, образбванные соответственно Е младшими, Ы средними и Е старшими разрядами 31 с-разрядного первого операнда а, т,е.и ка, =а+2 а+2 а,Первый операнд а, поступает на вход 9 устройства или числа а , а и а,ь поступают соответственно на входы 18-20,первого входного блока 6 сумматоров. На выходах сумматора 13 и вычитателя 14 получаем соответственнов, а+ а, ич а- а,+ хне з = ш+ ш ш . шв Дополнительный положительный эффект изобретения состоит в повышении быстродействия.Формула изобретения1, Устройство для умножения комплексных чисел, содержащее первый,На первом, втором, третьем четвертом и пятом выходах 21 - 25 первого входного блока б сумматоров получаем соответственно Ь "а, Ъ, з,+а10Ьи ч 1 г + а Ьв чю на., где . - мнимая единица.Аналогично представим второй опе- ранд к йка 2 - а 21 + 2 а 2 + 2 а 23) поступающий на вход 10 устройства.Числа ад, а и а поступают соответственно на входы 18 -. 20 второго 20входного блока 7 сумматоров, На,вьиодах сумматора 13, вычитателя 14, первом, втором, третьем, четвертом и пятом выходах 21 - 25 второго входногоблока 7 сумматоров получаем соответст венно 823 и аа + а 139 ча е а 1 агзю Ь аЬ а+ аЪь е- айаг; Ьг чг + 1 ад, Ьч - а На выходах первого, второго, тре- ЗБ тьего, четвертого и пятого умножителей 1 - 5 получаем соответственно Ь Ьр шг Ь Ьу40 шэ Ьэ Ья ш 4 Ьо Ъг 4, ш = Ъ в Ъй 5,Эти произведения поступают соответ . ственно на входы 36 - 40 вьиодного блока 8 суммирования. На выходах вычитателя 29, сумматора 26, вычитателя 30 и сумматора 27 получаем соответственно 50 Ф 4 8 ф 4 ш 4 шу На выходах узлов 33 и 34 вычитанияи сложения вычитателя 31 и сумматора28 соответственно получаем ФБч ч 1 чазг ч + 1 ч 4 ф Число в с выхода сумматора 28 поьступает на вход уменьшаемого вычитателя 32, на вход вычитаемого поступа" ет число ш с выхода первого умножителя 1 с сдвигом на два двоичных разряда в сторону старших. На выходе вычитателя 32 получаем Число ш, поступает на первый вход выходного сумматора 35, числа зч , ч яз и ч поступают соответственно на второй, четвертый, третий и пятый входы выходного сумматора 35 с сдвигом соответственно на 1-2, 21-2 и 4 Е, двоичных .разрядов в сторону старших. На выходе 41 выходного сумматора 35 получается искомое произведение Узел 16 (34) сложения (фиг, 5) работает следующим образом.Пусть на входы узла 16 сложения поступают комплексные числа г, = х + + у, и г = х + уг. Действительные числа х у у и хг поступают соответственно на входы 50 - 53 узла 16 сложения. На выходах 54 и 55 действительной и мнимой частей результата по.; лучаем соответственно Узел 17 (ЗЗ) вычитания (фиг. 4) работает следующим образом.Пусть на его входы. поступают комплексные числа г = х+ ду, и гх + у . Числа х у, уг и хг поступают на входы 44 - 47 узла 17 вычитания. На его выходах 48 и 49 соответственно получается х=х, +у, у=у, - .х6 707 5 1418 . второй и третий умножители, выходной блок сумматоров, первый и второй Входные блоки сумматоров, причем входы первого и второго операндов уст 5 ройства соединены с входами соответствующих входных блоков сумматоров, первый, второй и третий выходы первого входного блока сумматоров соединены соответственно с входами пер вого сомножителя первого, второго и третьего умножителей, входы второго Сомножителя которых соединены соответственно с первым, вторым и третьим выходами второго входного блока сум" 15 маторов, выходы первого, второго и третьего умножителей соединены соответственно с первым, вторым и третьим входами выходного блока сумматоров, выход которого является выходом устнроиства, о т л и ч а ю щ е е с я тем, что:, с целью сокращения аппаратурных затрат, оно содержит четвертый И пятый умножители, причем четвертый и пятый выходы первого входного бло а сумматоров соединены соответствен- но с входами первого сомножителя четвертого и пятого умножителей, входы второго сомножителя которых соединецы соответственно с четвертым и пятым 30 выходами второго входного блока сумматоров, выходы четвертого и пятого уМножителей соединены соответственно с четвертым и пятым входами выходного блока сумматоров.2. Устройство по .п, 1, о т л и -35 ч а ю щ е е с я тем, что входной блок сумматоров содержит два сумматора, два вычитателя, узел сложения иузел вычитания, причем вход первого 40 слагаемого первого сумматора соединен с выходом второго сумматора, вход первого слагаемого которого соединен с входом уменьшаемого первого вычитателя и является входом первой группы 45 разрядов входа входного блока сумматоров, вход второй группы разрядов входа которого соединен с входом второго слагаемого первого сумматора, с входом вычитаемого второго вычитателя и с входом вычитаемого узла вычи 50 тания, вход уменьшаемого которого соединен с входом первого слагаемого узла сложения и с выходом первого вы- читателя, вход вычитавмого которого соединен с входом второго слагаемого второго сумматора и является входом третьей группы разрядов входа входного блока сумматоров, выход второго сумматора соединен с входом уменьша емого второго вычитателя, вход вычитаемого которого соединен с входомвторого слагаемого узла сложения,вход первого слагаемого второго сумматора, выходы первого сумматора,второго вычитателя, выходы результата узла сложения и узла вычитания являются соответственно выходами с первого по пятый входного блока сумматоров. 3. Устройство по п. 1, о т л и - ч а ю щ е е с я тем, что выходной блок сумматоров содержит три сумматора, четыре вычитателя, выходной сумматор, узел сложения и узел вычитания, причем первый вход выходного блока сумматоров соединен с входом первого слагаемого выходного сумматора, входы второго и третьего слагаемых и выход которого соединены соответственно с выходами результата узла вычитания и узла сложения и с выходом выходного блока сумматоров, второй вход которого соединен с входом уменьшаемого первого .вычитателя и с входом первого слагаемого первого сумматора, вход второго слагаемого которого соединен с входом вычитаемого первого вычитателя и является третьим входом выходного блока сумматоров, четвертый вход которого соединен с.входом уменьшаемого второго вычитателя и с входом. первого слагаемого второго сумматора, вход второго слагаемого которого соединен с входом вычитаемого второго вычитателя и является пятым входом выходного блока сумматоров, выход первого вычитателя,соединен с входом уменьшаемого узла вычитания и с входом первого слагаемого узла сложения, вход второго слагаемого которого соединен с входом вычитаемого узла вычитания и с выходом второго вычитателя, выход первого сумматора соединен с входом уменьшаемого тре. тьего вычитателя и с входом первого слагаемого третьего . сумматора, вход второго слагаемого которого соединен с входом вычитаемого третьего вычитателя и с выходом второго сумматора, выходы третьего и четвертого вычитателей соединены соответственно с входами четвертого и пятого слагаемых выходного сумматора, вход пер- вого слагаемого которого и выход тре тьего сумматора соединены соответст 14 8707венно с вхсФами вычитаемого и уменьшаейого четвертого вычитателя. 4, Устройство по пп. 2. и 3, о т 5 л и ч а ю щ е е с я тем, .что узел вычитания содержит сумматор и вычитатель, причем входы действительной и мнимой частей уменьшаемого узла вы О читания соединены соответственно с входом первого слагаемого сумматора и с входом уменьшаемого вычитателя, выходы которых являются соответственно выходами действительной и мнимой 15 частей результата узла вьчитания, вховходы мнимой и действительной частей вычитаемого, которого соединены соответственно с входом второго слагаемого сумматора и с входом вычитаемоговычитателя,5. Устройство по пп. 2 и 3,. о тл и ч а ю щ е е с я тем, что узелсложения содержит вычитатель и сумматор, причем входы действительной имнимой частей первого слагаемого узла сложения соединены соответственнос входом уменьшаемого вычитателя и свходом первого слагаемого сумматора,выходы которых являются соответственно выходами действительной и мнимойчастей результата узла сложения, входы мнимой и действительной частей .,второго слагаемого которого соединены соответственно с входом вычитаемого вычитателя и с входом второго слагаемого сумматора.4 8 У 07 Составитель А. КлюевРедактор Г. Волкова Техред И.Верес Корректор М. Пожо Заказ 4154/46 . Тираж 704 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытийб 4 113035, Москва, Ж 35, Раушская на ., д. /5Ф Производственно-полиграфическое предприятие, г. ужгород, ул. Проектная, 4