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

(19) О)4 С ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ У,р ПИСА ТЕЛЬСТ 3/24-2484 86. Бюп оловьев 5(088.8 вой фильт цифрозв яет повыйства и 1 Ф 20 тр ат ачиваемогючения изИ -8(8+1) иск нтов тельст Г 7/49 ельство7/52, льство е с мматоров,е свидетл. С 06е свидетл, С 06е свидеткл. С 06 учас входы ки 1- 11-го льство Р 7/52 логич перен (п) логич к области едназначе вычи К АВТОРСКОМ(53) 681.3 (56) Автор У 1024906,Авторск У 942003,Авторск В 999044,Авторск У 103724,(54) УСТРОЙСТВО ДЛЯ УИНОИЕПОЛНИТЕЛЬНОМ КОДЕ обретение относитс тельной техники и о СССР1983.СССР1982.СССР1983,СССР1983. ЕТЕНИЙ о для применения вацииИзобретениеить быстродействие уменьшить количеств оборудования за сче полной матрицы элем(8-1) 8 элементов И, уюших в вычислении произведеадших разрядов. Освободившиесяпереносовсумматоров Я-й строо столбца, (Б)-й строкистолбца.2-й строкиго столбца соединены с шинойского нуля устройства, а входса сумматора 1-й строки:го столбца соединен с шинойской единицы. 1 ил.12348Изобретение относится к вычислительной технике и может быть использовано для обработки цифровых сигналов в реальном времени, в том числе для построения цифровых фильтров и цифровых систем автоматического регулирования,Цель изобретения - сокращение объема оборудования устройства при точности результата до ш-го разряда. 10В процессе умножения двух чисел в дополнительном коде получается округленный результат с числом разрядов не менее максимального числа разрядов сомножителей (ш). 15Произведение при округлении до ш разрядов (ш и и - число разрядов первого и второго сомножителей соответственно, шп) вычисляется по формуле 20;."х,. хп,м- ще где х у - частичные произведения, суммируемые с определенными весами. Число Б находится из условия,чтобы при округлении результата произведения до ш старших разрядов (шп) погрешность вычисления не превышала половины единицы младшего разряда округленного результата произ- ведения 30 2(8-1) Б2Устройство содержит матрицу из8(8+1) 1ш г - 2элементов И, двегруппы из и и ш элементов И-НЕ, мат(8- 1) 8рицу из п(в+1)- - -- в - сумматоров.2На чертеже приведена схема устройства,Устройство содержит элементыИ 1-9, первую группу 10 элементовИ-НЕ 11-14, вторую группу 15 элементов И-НЕ 16-18, сумматоры 19-33,Устройство работает следующимобразом.Сомножители в виде сигналов параллельного кода поступают на входыхд хх, и уо у 1уэлементов 1-10 и элементов И-НЕ11-14, 16-18 (п, п - количество разрядов соответственно первого и второго сомножителей). С выхода элементов И сигналы логических произведений х,., , а с выходов элементовИ-НЕ сигналы логических произведений ху, и ху, поступают навходы сумматоров, При сложении сигна-лов по вертикальным столбцам на выхоРфобраявляющиеся двоичным кодом произведения в дойолнительном коде, Выходыпереносов сумматоров 29, 32 и 33 неиспользуются, Цифра знакового разряда, произведения определяется каксумма по модулю два цифрознаковыхразрядов сомножителей на сумматоре 33.3Формула изобретенияф 3 Ф 2) , - (1 П 4 О 1 1 - (1711)2 е (1+1)2 ( 2 где 2 - вес младшего разряда округленного результата произведения.Количество вычислительных операций сокращается на число, соответствующее члену, определяемому числом Б при заданных значениях ш и п,ь-(я+и -ф).-о =0который заменяется на константу 2-( )При этом сокращается число вычисляемых частичных произведений на 8(8+1)-- операций суммирования на2 40Устройство для умножения в дополнительном коде, содержащее матрицу сумматоров и матрицу элементов И, первую группу из п элементов И-НЕ, вторую группу из ш элементов И-НЕ (и и ш - число информационных разрядов пергого и второго сомножителей соответственно), при этом первые входы элементов И каждой строки матрицы соединены с входом соответствующего разряда первого операнда устройства, вторые входы элементов И каждого столбца матрицы соединены с входом соответствующего разряда второго операнда устройства, первые входы элементов И-НЕ первой группы соединены со значащими разрядами первого операнда устройства, вторые входы - со знаковым разрядом второго операнда1234 830 О. Маркелованич оставит ехред М Редактор Е. Копча етник орре 1 Тираж 671 ВНИИПИ Государственног по делам изобретени 113035, Москва, Ж, РаушЗаказ 2986 5 ПодписноеСССРчд, 4/5 комитети открыткая наб Производственно-полиграфическое предприятие, г. Ужгоро роектная,устройства, первые входы элементовИ-НЕ второй группы соединены со значащими разрядами второго операндаустройства, а вторые входы - со знаковым разрядом первого операнда устройства, выходы элементов И-НЕ первойгруппы соединены с входами первогослагаемого сумматоров (п)-й строкиматрицы, выходы элементов И-НЕ второй группы соединены с входами второго слагаемого сумматоров первогостолбца матрицы, выходы элементов И1-го столбца (1=2, , п 1-1) матрицысоединены соответственно с входамипервого слагаемого сумматоров (1-1)-й 5строки матрицы, выходы 3-х элементов И (3=2, , и) первого столбца матрицы соединены с входами второго слагаемого сумматоров, 3-х столбцов первой строки, входы переноса, 30сумматоров ю-го и и-го столбцов первой строки матрицы соединены с шинойлогической единицы устройства, выходы переноса сумматоров (щ+1)-й строки матрицы соединены соответственно с входами переноса последующих сумматоров той же строки, входы переноса первого сумматора (п+1)-й строки матрицы соединены с и;иной логического нуля устройства, знаковые раз - ряды первого и второго сомножителей устройства соединены с входами и-го сумматора (ш+ 1) -й строки матрицы, вход переноса которого соединен с шиной логического нуля устройства, каждая -я строка матрицы элементов И содержит (ш-Я+Е) элементов И, где 1 с= при =0,1 и 1 с=Я при =8+1,и(Я - величина, определяемая получением необходимой точности вычисления Б - 1+1 в), о т л и ч а ю - щ е е с я тем, что, с целью сокращения объема оборудования, входы переноса первого сумматора (и)-го столбца матрицы соединены с шиной логической единицы устройства.