Устройство для деления

ОПИСАНИЕ ИЗОБРЕТЕНИЯ Союз Соаетскик Социапист ические Республика 06 Р 7/39 с присоединенИем заявки Йо Государственный комитет СССР по делам изобретений и открытиИ(54) УСТРОЙСТВО ДЛЯ ДЕЛЕНИЯ регистра делимого, регистра частного и сумматора соединены с соответствую- щими выходами блока управления,выход регистра частного является вы" ходом устройства, первый вход регистра делимого является первым входом устройства, вход регистра делителя является вторым входом устройства, выход регистра делителя соединен со входом преобразователя прямого кода в обратный 31.Недостатком этого устройства для деления является невозможность деле" ния чисел, представленных в р-кодах Фибоначчи.Цель изобретения - расширения Функциональных возможностей устройства.Данная цель достигается тем, что устройство для деления дополнительно содержит генератор последовательности обобщенных чисел Фибоначчи и регистр остатка, выход которого соединен со вторым входом регистра делимого, а вход соединен со вторым выходом сумматора, второй вход сумматора соединен с выходом генератора последовательности обобщенных чисел Фибоначчи, вход которого соединен с выходом преобразователя прямоИзобретение относится к вычислительной технике и предназнано для деления многоразрядных чисел в р-кодах Фибоначчи.Известно устройство для деления, содержащее регистр делимого, регистр делителя, схему сравнения, генератор тактовых импульсов, сумматор, и осуществляющее деление многоразрядных двоичных чисел 1.0Известно также устройство для деления двоичных чисел, содержащее ре- гистр делимого, регистр делителя, регистр частного и параллельный сумматор 2), 15Недостатком таких устройств для деления является невозможность деления чисел представленных в р-кодах Фибоначчи.Наиболее близким к предлагаемому 20 является устройство для деления, содержащее регистр делителя, преобразователь прямого кода в обратный, регистр делимого и регистр частного, сумматор, первый выход которого со единен со входом блока управления, первый вход сумматора соединен с выходом регистра делимого, управляю- щие входы регистра делителя, преобразователя прямого кода в обратный, 30744564 Разряд,ря 5 2 5) 12-1 4 5 5 8 б 1 25 140 ) 37-25 = 12 0 65 1 3 блок-схема 2 105 102-65 5 го кода в обратный, управляющие входы генератора последовательности обобщенных чисел фибоначчи и регистра остатка соединены с соответствующими выходами блока управления.При делении чисел в р-кодах фибоначчи образуют последовательность5 обобщенных чисел Фибоначчи. Начальное число последовательности с номером нуль соответствует йулевому разряду р-кода Фибоначчи частного и является делителем, а 1-е число последовательности, соответствующее 1-му Разряду р-кода Фибоначчи частного, образуется путем сложения в р-коде фибоначчи (1-1) -го и (1-р) -го чи сел последовательности обобщенных 15 чисел фибоначчи. Числа последовательно сравнивают в р-кодах Фибойаччи " с делимым до тех пор, пока не определится Г -ое числО, которое является первым"числом в полученной последо- Щ вательности большим делимого, После этого в (Р -1)-й разряд р-кода Фибоначчи частного записывают единицу, а (1 -1) -ое число последовательности обобщенных чисел фибоначчи вычйтаютв р-коде Фибоначчи из делимого. Полученный остаток сравнивают в р-коде ФИбоначчи с числами полученной последовательности и выделяют ш-ое число последовательности, которое являет=" ся наименьшим числом последовательности, большим чем остаток. После чего в (в) -й разряд р-кода ФибонаЧ- чи частного записывают единицу, а (в) -ое число образованной последовательности вычитают в р-коде Фибоначчи из предыдущего остатка, получая при этом очередной остаток. Процесс сравнения чисел последовательности с остаткоми "вычйтание повторяютдо тех пор, пока остаток не ста нет меньше делителя. При этом контролируют, чтобы в р-коде Фибоначчи частного в каждой группе из (р+1) подряд идущих разрядов кода встречалось не более одной единицы. НарУ- шение этого условия является признаком неправильного выполнения операции деления. На чертеже изображенаустройства для деления;Устройство для деления содержит регистр 1 делимого, предназначенный для хранения р-кода Фибоначчи дели- мого; сумматор 2, осуществляющий- сложение р-кодов Фибоначчи поступающих на его входы; регистр 3 остатка, в котором хранится р-код Фибоначчи разности делимого (остатка) и числа из последовательности обобщенных чисел фибойаччи; регистр 4 делителя, предназначенный для хранения р-кода фибоначчи"делителя; преобразователь 5 прямого кода в обратный, осуществляющий преобразование прямого р-кода Фибоначчи делителя в обратный р-код фибоначчи, который является исходным кодом последовательности кодов формируемой генератором б последовательности обобщенных чисел фибоначчи, блок 7 управления; регистр 8 частно-, го, в которой формируется результат деления в ркоде Фибоначчи. Первый выход сумматора 2, являющийся выходом переноса старшего разряда, соединен со входом блока 7 управления. Первый вход регистра 1 делимого является первым входом сумматора, а вход регистра 4 делителя является вторым входом устройства. Выход регистра 8 частного является выходом устройства.устройство для деления работает следующим образом.Если делимое равно 102, делитель 5, то в исходном состоянии в регистре 1 делимого записывается р-код фибоначчи числа 102, в регистре 4 делителя - р-код Фибоначчи числа 5; содержимое регистра остатка 3 и регистра частного 8 равно нулю. НулеВое число последовательности обобщенных чисел фибоначчи, формируемое генератором б, равно обратному р-коду ,фибоначчи делителя.Под действием управляющих сигналоз, поступающих иэ блока 7 управления, генератор б начинает формировать обратные р-. коды фибоначчи чисел последовательности, приведенной в таблице. Код с выхода генератора 6 поступает на второй вход сумматора 2, который осуществляет сложение этого кода с кодом делимого. При этом на вход переноса младшего разряда сумматора 2 постоянно подается единица, т.е, сложение выполняется как бы с дополнительным кодом. Если на выходе переноса старшего разряда сумматора 2 отсутствует сигнал переноса, то это означает, что код, поступающий из регистра 1, меньше кода, поступаю щего с выхода генератора б. Если же на выходе переноса старшего разряда сумматора 2 формируется единичный сигнал, то это значит, что код, поступающий из регистра 1, больше кода поступающего с выхода генератора б. Каждый код, формируемый на выходе сумматора 2 и являющийся положительной разностью входных кодов, записывается в регистр 3 остатка.При сложении прямого кода делимого и обратного кода седьмого числа последовательности будет отсутствовать единичный сигнал на выходе переноса старшего разряда сумматора 2.Это свидетельствует о том, что10 данное число последовательности превышает делимое. При этом в шестой разряд регистра 8 частного записывается единица (см.таблицу) .Отсутствие на входе блока 7 управ ления единичного сигнала, поступающего с выхода переноса старшего разря- . да сумматора 2,приводит к следующему.Блок 7 управления формирует управляющий сигнал, под действием которого 2 О код положительной разности между делимым и предыдуцим (шестым) числом последовательнбсти, полученный на предыдуцем такте работы и хранимый в регистре 3, переписывается в регистр 1, Блок 7 управления, кроме того, вырабатывает управляющие сигналы, обеспечивающие формирование с самого начала последовательности чисел генератором 6. При этом нулевым числом является обратный код делителя. Сумматор 2 вновь формирует код разности, который записываетсяв регистр 3, но теперь это разность между первым остатком и очередным числом последовательности. При сло-35 женин обратного кода пятого числа последовательности и прямого кода первого остатка на выходе переноса старшего разряда сумматора 2 формируется нулевой сигнал, свидетельст О вуюций о том, что число последовательности больше остатка. Реакция блока 7 управления на этот сигнал такая же, как и в предыдущем случае. Код второго остатка переписывается 4 из регистра 3 в регистр 1. Генератор б начинает формировать последователь" ность чисел с самого начала. Крометого вчетвертый разряд регистра 8 частного записывается единица, Код уо третьего числа последовательности оказывается больше кода второго остатка, следовательно во второй разряд регистра 8 частного записывается единица. Код третьего остатка переписывается иэ регистра 3 в регистр 1. Генератор 6 вновь начинает формировать последовательность чисел. При сложении кодов нулевого числа последовательности, являюцегося делителем, и третьего остатка оказывается, что остаток меньше делителя, а это является признаком окончания деления. При этом с выхода переноса старшего ) разряда сумматора 2 поступает нуле вой сигнал на вход блока 7 управлени я, который прекращает формирование управляющих сигналов.Таким образом, признаком окончания операции деления является наличие нулевого сигнала на входе блока 7 управления после выработки им управляющего сигнала, обеспечивающего сложение сумматором 2 кода, поступающего иэ регистра 1, и кода нулевого числа последовательности.Введение дополнительных узлов и связей позволяет расширить ФункЦиональные воэможностиустройств для деления а именно позволяет выполнять деление чисел представленныхр-кода" ми Фибоначчи, которые обладают способностью обнаруживать искажения двоичныхкомбинаций.Формула изобретенияустройство для деления, содержащеерегистр делителя, преобразовательпрямого кода в обратный, регистр делимого, регистр частного, сумматор,первый выход которого соединек совходом блока управления, первыйвход сумматора соединен с выходом ре-,гистра делимого, управляюцие входырегистра делителя, преобразователяпрямого кода в обратный, регистраделимого, регистра частного и сумма-тора соединены с соответствующймивыходами блока управления, выход регистра частного является выходом устройства, первый вход регистра делимо-го является первым входом устройства, вход регистра делителя являетсявторым входом устройства, выход регистра делителя соединен со входомпреобразователя прямого кода в обратный, о т л и ч а ю щ е е с я тем,что, с целью расширения функциональных возможностей за счет выполненияоперации деления чисел в р-кодах Фибоначчи, устройство дополнительносодержит генератор последовательности обобщенных чисел Фибоначчи и регистр остатка, выход которого соединен со вторым входом регистра делимого, а вход соединен со вторым выходом сумматора, второй вход сумматора соединен с выходом генераторапоследовательности обобщенных чиселФибоначчи, вход которого соединен свыходом преобразователя прямого кодав обратный, управляющие входы генера"тора последовательности обобщенныхчисел Фибоначчи и регистра остаткасоединены с соответствующими выходами блока. управленияИсточники информации,принятые во внимание при экспертизе1. Авторское свидет ель ст во СССР9396689, кл. С 06 Г 7/39, 1973.2. Авторское свидетельство СССР9330451; кл. О 06 Г 7/39, 19733. Карцев М.А. Арифметика цифровыхмашин. М., Наука, 1969, с. 494744564 Составитель В.БерезкинРедактор Л.Веселовская Техред М. Кузьма Корректор А,ГЗаказ 3794 Тирах И 130 ППатент, г, Ужгород, ул,тная, 4 филиал Госу елам сква рственнообретени