Устройство для умножения целых чисел Советский патент 1979 года по МПК G06F7/52 

(54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ ЦЕЛЫХ ЧИСЕЛ то произведение множителя А на множи мое В будет равно А-В Вс1пЧ)р(п)Ба„ срр{л-1) + )р( гдё1(р{1) - обобщенное число Фибонач чи, которое определяется следующим образом: ГО при i О (1) фр(1-1)(-р-1) ,i3. Частичное произведение BCfp(i)c учетом соотношения (1) определяется как ()Бфр(4-1)4Б.Ц)р(;1р.1). ОтсйДа вйтекает следующий алгоритм умножения целых чисел в р-кодах Фибоначчи. Образуют два столбца чисел, в левом из. которых помещается последовательность обобщеннБгх чисел й1бс наччи с начальным условием, равным 1, в не выделяют р-числа Фибоначчи, cdcTaisляющие минимальный р-код ФибонЕччи множителя А. Во втором столбце помеща.ется последовательность обобщённых чисел 1ч1б9наччи с начальным условием равным множимому В. Результат умноже ния А-В образуют путем сложения всех чисел второго столбца, соответствующих вЁщеленным р-числам Фибоначчи . первого столбца. При этом контрбйируют, чтобы любое выделенйоеДля сложения число второго столбца pT-i ;стояло от предыдущего и следующего за ним выделенных для сложения чисел 1не менее, -чем на р посредовате:льно аСположеяных чисел второго столбца. Рассмотрим работу устройства для умножения целых чисел на примере «множения в 2-кодах Фибоначчи числа 80 на число 25, В исходном состоянии в регистре 4 записан код числа 25 в минимальной форме Представления, Код числа 80 задает начальное условие (нулевое число) .последовательности обобщенных чисел Фибоначчи, которая будет формироваться генератором 1. В регистре 3 частичных произведений записан код нуля. По сигналу, поступающему из блока 5 управления, генератор 1 начинает формировать последовательность обобщенных чисел Фибоначчи. После того, как сформировано очередное число, блоком управления 5 анализируется состояние младшего разряда регистра множителя 4, Если в этом разряде записана единица, то сумматор 2 производит сложение кода, поступающего с выхода генератора 1, и кода, поступающего с выхода регистра 3. Результат СЛОЖЕНИЯ записывается в регистр 3, Затем происходит сдвиг кода на один разряд в сторону младашх разрядов в регистре 4 и формирование очередного обобщенного числа Фибоначчи генератором 1. Если в младшем разряде регистра 4 записан нуль, то блок управления 5 вырабатывает управляющие сигналы, по которйм происходит только лишь сдвиг кода в регистре 4 и формирование очередного числа в генераторе 1. Процесс умножения оканчивается после того, как будут выдвинуты из регистра 4 все разряды кода.множителя.V При этом рез льтат умножения будет нахрД1 тьсяв регистре 3, откуда он поступает на выход устройства умножения. Состояния генератора1, регистра множителя 4 и регистра частичных произ-. ведений 3, соответствующие каждому такту работы, приведены в таблице.

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

Устройство для VMHoJifeHHH целых чисел, содержащее регистр множителя, регистр частичных произведений, сумматор и блок управления, причем выход блока управления соединен с управляющими входами регистра частичны произведений, регистра множителя и сумматора, выход регистра частичных произведений соединен с первым входо сумматора и является выходом устройства, информационный вход регистра множителя является первым входом устройства, выход регистра множителя соединен со входом блока управления, о т л и ч а ю щ е е с я тем, что, с

целью расширения функциональных возможностей, заключающихся в выполнении операций УйнШейй Я целых ,чисёл в р кодах Фибоначчи, устройство содержит генератор последовательности обобщенных чисел ФибоначГ и, выход котор ого соединен со вторым входом сумматора, блока управлен ся соединен с управляющим входом генератора последовательности обобщенных чисел Фибоначчи, вход которого является вторым входом устройства.

Источники информации, принятые во внимание при экспертизе

1. Карцев tl.ft. Т рифметика цифровых машин, М, Наука, 1969, с. 350..