Устройство для умножения s-ичных цифр в позиционно остаточной системе счисления

(54) УСТРО(1 СТВО ЦьР В НОЯИЦИОН СЧИСЛЕНИЯ (57) Изобретени тельной технике зовано для пост 3, е- с ил ф чис относится к может быть ения быстро име а. исполь- ействуГОСУДАРСТ 8 ЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ П(НТ СССР ОПИСАНИЕ ИЗОБР А ВТОРСКОМУ СВИДЕТЕЛЬСТВ(21) 4694508/ (22) 22.05.89 (46) 07,03.91 (72) В.Г.Евст С.Е.Ревзин и (53) 68 1.325( (56) Авторско Р 962942, кл.Авторское ( 1236472, кл 2ющих ариметических устройств, раб тающих в позиционно-остаточной сис ме счисления. Цель изобретения - п вышение быстродействия и уменьшени объема оборудования, Устройство со держит два блокаи 2 хранения ко стант , два сумматора 3 и 4, четыр блока 5-8 умножения, элемент 9 задержки, шесть блоков 10-15 элементов И, два коммутатора 16 и 17 и с ответствующие связи, которые обесп чивают за счет выбора коэААициента 7 избежать возникновения сигнала переноса из сумматора 4 в сумматор а также получить более регулярную структуру устройства за счет пр ния более современного алгоритм5 1633401 6 ют на первые и вто ие вхо ь торого соединен с перль управляющи-8 умножения, Влоки 5 и 8 нум ., лок 5 и 8 умножеми входами первого и второго каммутания Жор 1 ируют соответственно величины торов и первыми входами первого и а Ь Б и я Ь Б котд , которые через бло- второго блоков элементов И, второй ки 11 и 14 элементов И постм . в И поступают в5тактовый вход устройства соединен с соответствуюе первьп 3 и вто ой вторыми управляющими входами первого сумматоры. Одновременно блокамир . д р менно блоками 6 и второго коммутаторов и входом элеи 7 умножения Ао ми тся велРмруится величины мента задержки, выход которого соециао Ь, Б и а, Ь, Я которие поступа нен с первыми входами третьего, четют на вторые информационные входы со вертого, пятого и шестого блоков элеответственно первого 16 и второго 17 ментов И, выходи первого и второго коммутаторов, На этом первый такт Ра коммутаторов соединены соответственботы устройства заканчивается. но с входами первого и второго блоковВторой такт работы устройствахранения констант, входи первих соначинается снятием с первого тактово- множителей пеРвого и втоРого блоков го входа 20 сигнала и подачей сигна умножения и второй вход третьего ла на второй тактовый вход 21. По блока элементов И объединены между со этому сигналу величины аЬ-7 ибой, второй вход четвертого блокаоя, Ь 3 через вторые иноряионць 20 элементов И объединен с входом втовходы коммутаторов 16 и 17 проходятрого сомножителя первого блока умноня выходы последних, я с их выходовжения и входом первого сомножителя в виде величин с 5 с 18 и третьего блока умножения, выход котоофпоступают ня входи блоков 5-8 умноже- рого соединен с вторым инАормяциоцьм ния, вторые входы блоков 12 и 10 эл 25 входом пеРвого коммУтатоРа, вход втоментов И и перне входы блоков 13 и рого сомножителя третьего блока ум элементов И. Величины с В и 1 Бножеция соединен с первым входом через блоки 10 и 12 элементов И и с пеРвого блока хранения констант и вхо -поступают ца сумматор 3 величины с и 1дом первого сомножителя четвертогоУ о и очеРез блоки 13 и 15 элементов И по 30 блока УмножениЯ, вход втоРого сомцоступают ця сумматор 4. Перед появлежителя которого соединен с первым нием ня вьгоях блоков 6 и 7 умножевыходом второго блока хранения конния величии с 4 и с1 сигнал со - остант, выход второго блока умножения второго тактового входа 21 сцимаетсоедицец с вторим иЖоряцонм вхося В результате кьтяте коммутаторы 16 и 1 7 3 дом второго кмутатора в" оды перза кр ыва ются .вого и четвертого блоков умножениясоединены соответственно с вторымиВремя задержки элемента 9 выбирает- входами первого и второго блоков ся таким, чтобы после снятия сигнала элементов И, вихо третьего перноУ с входа 21 элемента и блоков 10, 13 и го и четвертого блоков элементов И 1 о.тавялись открытыми до окончания15 г соединены соответственно с входами процесса суммирования в сумматорах первого, второго третьего слагаемых 3 и 4, в результате работы которых первого сумматора, выход которого соедцобразуются старший (с весом В ) и нен с выходом старшего разряда произвемладший (с весом Ы ) разряды произве деция устройства, выход мпадшего разРядапроизведения которого соедицец с дения.выходом второго сумматора, входы пер- Ф о рмуля и зобр ет ения вого, второго и третьего слагаемыхкоторого соедицеци гоответствеццо сустройство для умножения Б-ичных 50 выходами пятого, вт 1 гвыходами пятого, второго и шестого цифр в позиционно-остаточной г стемеЭ счисления, содержащее два блока хратем, что,с ельн уменьшенения констант, два сумматора, четыРе ния объема оборудования и увеличения блока умноженияум . ния, элемент задержки быстродействия, вторые виходи перво- шесть блоков элементов И и два коммУ- го и второго блоков х яце ц татора,первые информационные входи стант соединень соответственно с вхокоторых соединены соответствено с вхо- дами первого и второ о соожтелей дами первого и второго операндов о о локя умцожеця, первый выход устройства, первый тактовь вход ко- первого блока храцеция констант соЗаказ 611 тираж 396 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКАП СССР 113035, Москва, Ж 35, Раушская наб д. 4/5 Производственно-издательский комбинат "Патент", г,ужгород, ул. Гагарина,101 единен с вторым входом пятого блокаэлементов И, первый выход второгоблока хранения констант соединен с входом второго сомножителя второгоблока умножения и вторым входом вес.того блока элементов И.