Устройство для умножения комплексных чисел
Патент 1283751
Авторы
Классы МПК
Устройство для умножения комплексных чисел
Иллюстрации
Реферат
Изобретение относится к цифровой вычислительной технике и может быть использовано для построения цифровых вычислительных машин. Целью изобретения является сокращение оборудования . Устройство содержит регистры множимого, регистры множителя , четьфе группы элементов И, многовходовой одноразрядный сумматор, блок вычитания кодов количества единиц , сумматоры, регистры накопления, регистры произведения. 1 ил, 1 табл.
СО(ОЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИН
А3 (19> (11) (5.0 4 G 06 F 7 49
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ HOMHTET СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3934419/24-24 (22) 23.07.85 (46) 15.01.87. Бюл. В 2 (71) Институт кибернетики . им. В.M.Глушкова (72) Б.Н.Малиновский и В.Д.Троц (53) 681.325(088,8) (56) Введение в кибернетическую технику. Обработка физической информации./Под общей ред. Б.Н.Малиновского, Киев: Наукова думка, 1979, с. 143)44, рис. 46.
Авторское свидетельство СССР
В 1103222, кл, G 06 F 7/49, 1981. (54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ KOMIIJIEKCHbIX ЧИСЕЛ (57) Изобретение относится к цифровой вычислительной технике и может быть использовано для построения цифровых вычислительных машин. Целью изобретения является сокращение оборудования. Устройство содержит регистры множимого, регистры множителя, четыре группы элементов И, многовходовой одноразрядный сумматор, блок вычитания кодов количества единиц, сумматоры, регистры накопления, регистры произведения. 1 ил, 1 табл, 1283751
Re Im
Множимое 0101 0110
Множитель 0111 1010
Иб И7 И8 Ре м-ля
Im мно-ля
И5
0001 0000 0000 0000 0001
0000
См 10
1Бл9
00000
OOO0l
Рг 15 Pr 14 Рг 16
10000000 00000 00000000
Pr 13
00000
0001
II 0001 0000 0001 0010 0011
00010
00001
00000000
III 0101 0010 0000 0110 О!11
00l0
00010
00001
10000000
00001
00000 1100000
Изобретение относится к цифровой вычислительной технике и может быть использовано для построения цифровых вычислительных машин.
Целью изобретения является сокращение оборудования.
На чертеже представлена схема устройства для умножения комплексных чисел, Устройство содержит регистры 1 и
2 множимого, регистры 3 и 4 множителя, группы элементов И 5-8, блок 9 вычитания кодов количества единиц, многовходовой одноразрядный сумматор
10, сумматоры 11 и 12, регистры 13 и !4 накопления, регистры 15 и 16 произведения, входы 17 и 18 множимого (действительной и мнимой частей)", входы 19 и 20 множителя (действительной и мнимой частей), тактовый вход 21.
Устройство работает следующим образом.
В исходном состоянии в регистры
3, 4, 13-16 записаны нули в регистры 1 и 2 записано множимое. По входам 19 и 20 поступают последователь00000 !1000000 0000! но разряды множителя, по входу 21 разряды множителя записываются в регистры 3 и 4 множителя, записывается сумма с сумматоров 11 и 12 в регистры 13 и 14 и производится сдвиг в регистрах 15 и 16. После записи очередного разряда множителя на выходах групп элементов И 5-8 образуются унитарные коды, которые преобразуются в двоичные коды в виде разности на выходе блока 9 и в виде суммы на выходе многовходового одноразрядного сумматора 10. На сумматорах
1! и 12 суммируются коды с блока 9 и сумматора 10 и регистров 13 и 14 соответственно. Результат со сдвигом записывается в регистры 13 и 14, а младший разряд суммы записывается в регистры 15 и 16, при этом в регистры множителя 3 и 4 записывается очередной разряд, После приема. всех разрядов множителя по входам 19 и 20 поступают нули в течение (п-1) тактов, где n — разрядность числа. Произведение получено в регистрах 15 и
16. Пример приведен ниже.
Блок 9 и сумматор 10 могут быть построены на ПРУ! 28375)
010) 01 )0 1) 10
) Ч 0)ОО 0100
0l 0l
00000 0111000
00010
11000000
V 0100 0010, 0000 0100
1100
1010
00000 0011000
00001
00001 11 100000
VI 0000 0100
1000
0100 0000
0100
ill)l
00001
00001 0111000
1001110
lllll
ОООО
VII 0000 0000 0000 0000
) 000
00000
00000
lllll
1100)11 00000 1011100
VIII 0000 0000 0000 0000 0000
0000
00000
00000
11111 1)100111 00000
010) 1100
Формула изобретения
Устройство для умножения комплексных чисел, содержащее два регистра множимого, два регистра множителя, два сумматора и два регистра произведения, входы разрядов регистров множимого соединены с входами множимого устройства, о т л и ч а ющ е е с я тем что, с целью сокращения оборудования, в устройство введены четыре группы элементов И, два регистра накопления, многовходовой одноразрядный сумматор и блок вычитания кодов количества единиц, причем выходы разрядов первого и второго регистров множимого соединены с первыми входами элементов И соответственно первой и второй групп, вторые входы которых соединены-с выходами разрядов соответственно первого и второго регистров множителя, первые входы элементов И третьей и четвертой групп соединены с выхода- ми разрядов соответственно первого и второго разрядов множимого устройства, а вторые входы соединены с выходами разрядов соответственно второго и первого регистров множителя устройства, выходы элементов И первой и второй групп соединены с входами блока вычитания кодов количества единиц, выходы которого соединены с первой группой входов первого сумматора, выходы элементов И третьей и четвертой групп соединены с входами многовходового одноразрядного сумматора, выходы которого соединены.
35 с первой группой входов второго сумt матора,,выходы разрядов первого и второго сумматоров соединены со сдвигом на один разряд вправо с входами разрядов соответственно перво4) го и второго регистров накопления, выходы младших разрядов первого и второго сумматоров соединены с входами старших разрядов соответственно первого и второго регистров про-
45 изведения, выходы первого и второго регистров накопления. соединены с вторыми группами входов соответственно первого и второго сумматоров, выход знакового разряда первого сум50 матора соединен с входом знакового разряда первого регистра накопления, тактовый вход устройства подключен к входам управления сдвигом регистров множителя и произведения и входами записи регистров накопления, входы первых разрядов регистров множителя соединены с входами множителя устройства, 1283751
Составитель В.Березкин
Редактор Э.Слиган Техред Л.Сердюкова Корректор Л.Патай
Тираж 670 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раущская наб., д. 4/5. Заказ 7442/47
Производственно-полиграфическое предприятие, г, Ужгород, ул. Проектная, 4