ZIP архив

Текст

По В. М. Михелев й ,1,СПОСОБ ВЫПОЛНЕНИЯ ОПЕРАЦИИ УМНОЖЕНИЯ ДВОИЧНЫХ ЧИСЕЛ В ЦИФРОВЫХ ВЫЧИСЛИТЕЛЬНЫХ МАШИНАХ5;=(а;фар 1)5; 15; .,5; =, (а -1= аи)5з5 = (С+1=; - те+2)51згои 5; = а+.,Известные способы умножения двоично-кодированных чисел в цифровых вычислительных машинах, использующие утроенные множимые, не учитывают статистических свойств кода, связанных с распределением групп из последовательно расположенных единиц.Предлагаемый способ отличается тем, что соответствующие свойства кода учитывают при последовательном перекодировании множителя разряд за разрядом в код, использующий для своей записи символы 0,1,1,3,3. Это позволяет умножать в среднем за одно сложение (вычитание) на четыре разряда множителя по сравнению с тремя разрядами в способе, использующем те же кратные множимого, но не учитывающем статистики.Для определения действия, которое необходимо выполнить, чтобы умножить на данный и последующие разряды множителя, анализируют четыре разряда множителя: предыдущий, данный и два последующих. Кроме того, необходимо помнить, производилось ли сложение (вычитание) при умножении хотя бы на один из двух предшествующих разрядов.Утроенное множимое передают в сумматор при неравенстве данного и предыдущего разрядов и в том случае, если не производилось сложение (вычитание) при умножении хотя бы на один из двух предшествующих разрядов, Причем множимое передают при равенстве двух последующих разрядов, а утроенное множимое - при их неравенстве, Знак действия определяют значением второго из последующих разрядов, Если этот разряд равен нулю, то производят сложение, а если единице - вычитание.Способ формулируют в виде набора логических уравнений, которые используют для построения дешифратора множителя: Здесь а; 1, а;, ас+, а;+2 - анализируемыеразряды множителя;5; - разрешение передачи в сумматоркратного множимого;15; - передача однократного множпмого;35; - передача утроенного множимого;пи 5; - знак депствия (сложение или вычитание).Ниже приведен пример кодирования множителя предлагаемым способом.001100010100111000300003003001Таким образом, производят наименьшее количество действий сложения и вычитания по сравнению с любым другим способом, в котором используется только утроенное множимое,Среднее количество действий при умножеЛПодп. к печ. 10/Х - 63 г. Формат бум. 60(90/8. Объем 0,23 изд. л.Заказ 1117 Тираж 725 Цена 4 коп.ЦНИИПИ Государственного комитета по делам изобретений и открытий СССРМосква, Центр, пр, Серова, д, 4. Типография, Москва, ул. Фр. Энгельса, 46,нии на и-разрядный множитель может бытьопределено по формуле;1Ч - + 16 , - з 1 п (ив 1)агс 1 р 7 -16 2 у 7 у 2 )иУ 7 1- агс 1 д5Способ дает наибольший эффект при егоиспользовании в последовательных машинах,Предмет изобретенияСпособ выполнения операции умножениядвоичных чисел в цифровых вычислительных машинах с использованием утроенного множимого, отличающийся тем, что, с целью уменьшения среднего количества деиствий при неравенстве данного и предшествующего разрядов множителя и отсутствии передачи множимого при умножени 11 на два предыдущих разряда, в сумматор передают однократное или утроенное множимое, однократное - при равенстве двух последующих разрядов и утроенное - при их неравенстве, а в сумматоре производят сложение при равенстве нулю второго из последуюших разрядов множителя и вычитание при равенстве 1,

Смотреть

Заявка

787839

МПК / Метки

МПК: G06F 7/52

Метки: 157839

Опубликовано: 01.01.1963

Код ссылки

<a href="https://patents.su/2-157839-157839.html" target="_blank" rel="follow" title="База патентов СССР">157839</a>

Похожие патенты