Устройство умножения двоичнодесятичных чисел

ОПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Республик(23) Г 1 риоритет ета Минист 53) УДК 681.3(088. бликовано 15.0. Бюллетень М 14 елам изобретен и открытий Опуолттковаттття Оттпсянтттт 20.05. т 6 72) Авторы изобретенит Э. И. Комухаев, В. Ф, Люоарский и 3. Л. Рабинови аинской С Ленина институт киоернетики АН ;(71) Заявитель 54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ ДВОИЧ ДЕСЯТИЧНЬХ ЧИСЕЛ2 о 2 Изобретение относится к вычислптельноч ехнике и предназначено для быстродейсгвующих схем уз 1 нозксе 1 пя двоичтто-ттсс 51 тттттьтх чпсел.Известно устройство ускоренного умножения двоично-десятичных чисел, содсржатцсс регист 1 з мц 02 кизтого 1 зегпстр м 110 жит с,151, Олот( сдвига, выход которого соединен со входом блока суммирования частичных произведений. Однако оно имеет сложную схему формирования кратных множимого и невысокос быстродействие, сниц(ающее быстродействие хстройства в целом. Следует подчеркнуть, что для обработки в целях повышения быстродействия с 1 зазу несколько р 31 зядов мнохкитс;я Ооычно использу 10 т соответственно несколькоказан ных выше сложных формировагслей (по одному для обработки произведепття мпожимого на один разряд множителя).Целью изобретения является повышение оыстродействия и снижение аппаратурных затрат. В описываемом устройстве это достигается тем, что в него введены блок послсдоьательпого накопления чисел, кратных мпожпмому, блок определения очередности цифр, причем выход регистра множимого подключен ко входу блока последовательного накопления чисел, кратных множимому, информационный выход которого соединен со входохт блока сдвига, управлятотцие входы блок сдвиг и блока последовательного накопления чисел, кратных множпмому, подключены к соотвст ствующпм выходам блока определения очередности цпф 1 з, тшформацпоцттый вход которого соединен с выходом регистра множителя,управляющий с управляющим ттыходо. т блока последовательного накопления чисел, кртных мпо)кизтому.На чертеже приведена блок-схема описываемого устронства.Оно содержит 1 зегистр мцон(пмОГО 1, Олок последовательного накопления чпссл, кратных множимому, 2, блок сдвига 3, блок суммирования частичных произведений 4, рсгистр множителя 5 и блок определения очередности цифр 6.Содержимое регистра множпмого 1 пересылается в блок последовательного цакоплснття чисел, кратных множпмому, 2, и соответственно счетчик кратности того же блока устанавливается в положение 1. При этом цифра 1 с блока 2 поступает на олок определения очередности цифр 6 и, таким ооразом. Опредслястся очередной номер цифры 1 в множителе.Пусть, например, множитель пред.тявлттет собой число 0,892131В этом случае о тередность цифры 1 является номером 4, а слсдмтощизт по очереди для данной цифры 1 является номер 6. Соответственно олок1 однис 3 ос Тираж 854гета Совета Министровгнй н старитн 3Раунскан нав, д. 4/о Изд. Ъв 26 Государственного кона но дедам нзопрс3035, МоскН 11(-35, Заказ 108/5ЦНИИПИ ино раф 51, нр. ан нова,определения очсрсдносп цифр сна аля Вырабятыя; т управлющпй сигнал пя блок сдвия д.". Сд:ига мно)кимого на 4 разрдя, я .Я Бм 3 НРЯВГ 151 ОЩНЙ сп на.1 ДЛ 51 СДВГ 1 н 1 Ь разрядов с послсдукнцим суммированием обо Гх сдв:Путых кодов в блоке 4. После па.(ождсни Всех номеров разрядов с цифрой 1 блок 6 дает разрешение на новое поступление аи 0)к 1)Ого в блок 2, где происходит с ммирон 1 Н 1 с " рянсс ОступивпНм многи 5 ым. Соот О 13 СТСТБСННО СЧСТЧИ КРВТНОСТИ МСТВПЯВЛ 132 СТСЯ положение 2. ЛасОгчно определяются 1)з)5 дпс позиции пфры 2 в множителе и Об)20 ятывя 10 тся, 1 ОСГ 1 с ОГО Осуцсст 51 стся переход и цифре 3 и т, д. 15При псооходнмос 1 и с це.ыо повь 1 нснн 51 Оысгродсйствгя можно Выполнять одноременно ООР 200 К 3секо,Вких )ЯЭР 51 дов с Одннаковы)и цифра)131. 11 ри этОм, ПО ср 213 нсни 10 с 1 яриянтом ооряботки по одному разряду, увслпчи ВЯСТС 51 СООТЗСТСТБ(ННО ТОЛЬКО ЧПСЛО ВХОДОВ гГ 01(я 05" мро 3 янн 5 астичных проп 313 сдс.ний 1, я о,тял; ныс блоки пряктичсск;1 пс усложпятсяс,лед,ст )кжс 3 ОдчСРкгуть, ГО Б 013 пеы 1 ясмоъ устроСт,е Обря 00 Гкя 0 Г ) 2.3)я;12 х МНОЖПТСЛ 5 О,)Г 5 НгСОКИ НКЛЮ 12 ЕТС 51 ОСЗ ВС 51- кой потери Брем(нн: )борудовапн 51, я р(пст; з 3 ож;33(ля нс требуется выполнять сдвиговым,кяк В известном устройстве. Устройство для умножения двоично-десятичных чисел, содержащее регистр множимого, регистр множителя, блок сдвига, выход которого соединен со входом блока суммирования частичных произведений, о т л и ч а ющ е е с я тем, что, с целью повышения быстродействия и снижения аппаратурных затрат, опо содержит блок последовательного накоплепил чисел, кратных множимому, блок определения очередности цифр, причем выход регистра мпожимого подклочен ко входу блока последовательного накопления чисел, кратных множ:.510)у, информационный Выход котороГО сосдигсп со 1 ходом О,Ока сд, управляО- щие гходы Олока сдвига и блока последовательного накопления чисел, кратных множимому, подкгиочсны к оответствующим выходам блока определенГя очередности цифр, информя 1 Н 1 ош:ый Вход которого соединен с Выходом регистра множигеля, а управляющий - с упряляющм Вь 3:(одом олока последова- ГСЛ 130 О НЯКОПГС 1 П 5 ИССЛ, КРЯТНЬХ МНОЖ 1-О)13