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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН)1 ( ) ГОСУД АРС ПО ДЕЛА Ф(,/24-243 23.09.85.Л.Г. Лопат Иинский ра Бюл. )ф 35о и А.А. Юостадиотехнический гн с тиут(54)(57) содержащ жителя иков умножпреобразсятичный причем ния ка ыхода орые входы го столбца ния кажблоков умматрицыветствуюеля, приматора ( единены х тетрад е--го ыходами соо стра мн м входы И+М ножиядов двоичного сум й - число де 1 ф е дов ятичны исло десятисоединены срад тх блоатрицы (ф+ = к+торов с пер могомножимлад ных раз выходам ел ижен ыв оответ енн входами т ад регистра произтретьеи по еден ННЫИ НОМИТЕТ СССР ЗОБРЕТЕНИЙ И ОТНРЫТ ВТОРСКОМУ СВИДЕ УСтРОЙСт 80 ДЛЯ УН 10 СИЯ,е регистры множимого, мнопроизведения, матрицу блоения, двоичные сумматоры,ватели двоичного кода в деи десятичный сумматор,рвые входы блоков умножей строки матрицы соединеныи тетрад регистра множимого единены с входами соо н тствукэщих иреобра.)онатс лен двоичного кода в десятичныи, о -й выход5-го преобразователя Иноичного кода и лесятичный соединен с входом ( +( - 2) - го разряда лесятичного сумматора (= 1;- число выхоЛов данного преобразователя двоичного кода п десятичный;= 1 Н+М), о т л и ч а к щ е е с я тем, что, с целью сокращения количества оборулования, блоки умножения выполнены десятичными, выходы младшей и старшей тетрад первого блока умножечия первой строки матриць соединены соответственно с входом первой тетрады регистра произведения и входом первого двоичного сумматора первый выход первого преобразователя двоичного кода в десятичный соединен с входом второй тетрады регистра произведения, выходы млади)ей и старшей тетрад Н -го блока умножения М-й строки матрицы соединены соответственно с входом (Л)+М)-го двоичного су),матора и входом (М+М) -й тетрады десятичного сумматора, выходы старших тетрад 1 -х блоков умножения 1-х строк матрицы соединены с входа 118088110 Изобретение относится к выч.;:слительной технике и может быть использовано для быстрого умножения десятичных чисеп, а также применено в качестве основы при разработке универсаль ных быстродействующих устройств умножения двоичных и десятичных чисел.Цель изобретения - сокращение количества оборудования устройства за счет упрощения используемых в нем преобразователей двоичного кода в десятичный из-,за обеспечения меньшего диапазона преобразуемых в них чисел,На чертеже приведена структурная схема предлагаемого устройства (для 15 случая, когда число десятичных разрядов у множимого и у множителя равно трем).Устройство содержит регистры 1 - 3 множимого, множителя и произведения соответственно, матрицу блоков 4 умножения, двоичные сумматоры 5, преобразователи 6 двоичного кода в десятичный и десятичный сумматор 7, Первые входы блоков 4 умножения каждой строки матрицы соединены с выходами соответствующих тетрад регистра 1 множимого, вторые входы блоков 4 умножения каждого столбца матрицы соединены с выходами соответствующих тетрад 30 регистра 2 множителя, входы 1 -го двоичного сумматора 5 (1 = 1,2,3,4) соединены с выходами младших тетрад 1-х блоков 4 умножения 1 -х строк матрицы (= 1,2,3; 1 = 1,2,3;35 1+= 1 +2), выходы старших тетрад которых соединены с входами (1+1)-го двоичного сумматора 5, выходы двоичных сумматоров 5 с первого по четвертый соединены с входами соответст ,вующих преобразователей 6 Двоичного кода в десятичный,-й выход-го преобразователя 6 двоичного кода в десятичный соединен с входом (р+-2)- го разряда десятичного сумматора 7 45 (= 1,2;= 1,2,3,4), выходы младшей и старшей тетрад первого блока 4 умножения первой строки матрицы соединены соответственно с входом первой тетрады регистра 3 произведе ния и входом первого двоичного сумматора 5, первый выход первого преобразователя 6 двоичного кода в десятичный соединен с входом второй тетрады регистра 3 произведения, 55 выходы младшей и старшей тетрад третьего блока 4 умножения третьей строки матрицы соединены соответстванно с входом четвертого двоичного сумматора 5 и входом четвертой тетрады десятичного сумматора 7, выходы разрядов с первого по четвертый десятичного сумматора 7 соединены с входами тетрад соответственно с треть. ей по шестую регистра 3 произведения,В устройстве блоки 4 умноженияматрицы, двоичные сумматоры 5, преобразователи 6 двоичного кода в десятичный и десятичный сумматор 7 являются комбинационными схемами.Блок 4 умножения матрицы предназначен для перемножения двух десятичных цифр (цифры множимого и цифрымножителя). На его выходах формируется двухразрядное произведение в десятичном коде. Пусть, например, цифра множимого равна 9, цифра множителя равна 7, и для представления десятичных цифр используется код прямого замещения 8 - 4 - 2 - 1. Тогдана выходах старшей тетрады блока 4умножения сформируется код 0110, ана выходах его младшей тетрады -код 0011, Блок 4 умножения можетбыть реализован по соответствующейтаблице истинности на ПЗУ или в видесовокупности двоичного умножителяи преобразователя двоичного кода вдесятичный, причем выходы умножителя подключены соответствующим образом к входам преобразователя двоичного кода в десятичный или же другими известными методами и средства.ми.В каждом сумматоре 5 осуществляется двоичное суммирование младших цифр произведений, сформированных на выходах всех тех блоков4 умножения, которые расположены втой же весовой десятичной позиции,что и данный сумматор 5, и старшихцифр произведений, сформированныхна выходах всех тех блоков 4 умножения, которые расположены в соседней младшей весовой позиции по отношению к весовой десятичной позицииданного сумматора 5.С помощью преобразователей 6 осуществляется преобразование двоичныхсумм, сформированных на выходахсумматоров 5, в десятичные суммы.Десятичный сумматор 7 выполняетсуммирование с распространениемпереноса результатов, образованныхна выходах преобразователей 6 двоичного кода в десятичный,180881 4блока 4 умножения первой строки матрицы, а во второй разряд регистра 3произведения подается результат, образованный на первом выходе первогопреобразователя 6 двоичного хода вдесятичный,Устройство работает следующим образом.Одновременно или последовательно во времени в регистры 1 и 2 соответственно множимого и множителя загружаются десятичные сомножители. После загрузки операндов во входные регистры 1 и 2 устройства начинают работать блохи 4 умножения матрицы, с помощью которых формируются в де сятичном коде двухразрядные произведения десятичных цифр множимого и множителя. Сформированные на выходах 1 блоков 4 умножения матрицы значения младших и старших тетрад двухразряд ных произведений поступают далее на .равновесовые входы сумматоров 5, где осуществляется их двоичное суммирование. Образованные на выходах сумматоров 5 двоичные суммы посред ством преобразователей 6 преобразуются в десятичные суммы, которые поступают на равновесовые входы десятичного сумматора 7. Сформированная на выходаХ десятичного сумматор 7 сумма 25 записывается в соответствующие разряды регистра 3 произведения, в первый разряд которого поступает значение младшей тетрады с выхода первого Таким образом, предложенное устройство для умножения можег быть принято за основу при разработке универсального быстродействующего устройства умножения двоичных и десятичных чисел. Для этого необходимО в его блоках 4 умножения матрицы предусмотреть формирование значений тетрадных произведений как в десятичном коде, так и в двоичном, а вместо десятичного сумматора 7 использовать универсальный сумматор для сложения двоичных и десятичных чисел. Это устройство при умножении десятичных чисел рабо гает так же, как и рассмотренное выше, Основное отличие при умножении на нем двоичных чисел состоит в том, что на входы сумматора 7 информация поступает не с выходов преобразователей 6 двоичного кода в десятичный, а непосредственно с выходов двоичных сумматоров 5.1180881 Составитель А. 1 достакктор Г. Волкова . Техред М,Гергель Коррек уск аказ 592 я наб., д. 4/5 филиал ППП "Патент", г. Ужгород, ул, Проектная, 4 НИИПИ по 1303