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

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

Иллюстрации

Показать все

Реферат

 

(1652560

Союз Советских

Соц талмстмчесних т еспубпнк (61) Дополнительное к авт. свнд-ву (22) Заявлено 02.04.76 (21) 2 3447 31/18-24

2 (51) М. Кл.

5 06 F 7/39 с присоединением заявки № (23) Приоритет

Гаеудлрственкы% кеыктет

СССР в делам хзебрвтеккл в еткрыткй (53} УДК681.325 (088.8) .

Опублнковано15,03.79.Бюллетень № 10

Дата опубликования опнсани я 19,03. 79 (72) Автор изобретения

А. Т. Пешков (Т1} Заявитель

Минский радиотехнический институт (54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ ДЕСЯТИЧНЫХ ЧИСЕЛ

Область применения изобретения— вычислительная техника, где оно монк.т быть использовано при построении деся-. тичных и десятично-двоичных арифметическях устройств.

Известно устройство (1), содержащее регистр множимого блок последовательного накопления чисел, кратных множимому, блок сдвига, блок суммирования частичных произведений, регистр множителя, блок определения очередности цифр.

Недостатком известного устройства является его сложность.

Наиболее близким по технической сущности к предложенному изобретению является устройство (2), содержащее

15 регистр множителя, блок формирования множямого, сумматор, блок управления, первый выход которого соединен со входом управления регистра множителя, 20 выход которого соединен со входом блока управления, второй выход которого соедянен со входом управления сумматора, информационные входы которого сое2 динены с информационными выходами блока формированяя множямого; первый я второй входы управления которого соединены срответственно с третьим и четвертым выходами блока управления., Недостатком известного устройства является возможность выполнения умножения только дробных десятичных чисел.

Бель язобретения — расширение обпасти применения устройства путем выполнения операции умножения над целыми и дробными числами.

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

652560 4 т еом и четвертом выходах, что обеспечивает сдвиг содержимого регистра множитепя на один двоичный разряд вправо и

1 у мно же ние де ся тичного кода, имеющегося в это время в бпоке 3 на два. На этом заканчивается первый такт первого цикла, на котором отрабатывается младший двоичный разряд младшей десятичной цифры множителя.

Второй и третий такты первого цикпа выполняются так же, как и первый такт, но при этом в начапе такта не вырабатывается сигнап на пятом выходе блока. управления и в регистре 4 в течение всего цикла сохраняется значение, принятое в него в начале rrepaoro такта этого

- цика. Четвертый такт выпопйяется так же, как и третий и второй с той лишь разницей, что на этом такте вместо сиг:нала на выходе четыре бпока управления формируется сигнал на выходе 3 этого

f же бпока управпения. Этот сигнап, поступая на первый вход блока 3 обеспечивает прием в его старшие тетрады (все тетрады, кроме младшей) кода из регистра 4, при этом в мпадшей тетраде бпока

3 устанавливается нупевое значение. С завершением выполнения четвертого такта заканчивается первый цикп работы уст@ ройства. Все остапьные цикпы выпопня-! ются аналогично первому.

Результат умножения будет сформирован в сумматоре поспе завершения четвертого такта цикпа обработки старшей

З цифры множитеня.

Работу данного устройства можно пояснить на примере выполнения умножения двух конкретных десятичных чисел:

Х 39 (множитепь) . и У=85 (множи40 мое). В этом .спучае в системе 8, 4, 2, 1 имеем:

Х 0011 1001;

У .= 1000 0101;

Действия на отдельных тактах двух цик45 лов можно представить следующим образом:

2 такт

На чертеже приведена структурная схема устройства дпя умножения десятичных чисел.

Устройство содержит регистр множи« тепя 1, сумматор 2, блок формирования множимого 3, допопнитепьный регистр

4,:бпок управпения 5.

Устройство работает следующим образом.

Перед начапом умножения в регистр множителя 1 заносится десятичный код миожитепя, в младшие тетрады блока формирования множимого 3 заносится код мйожи мого.

Умножение осуществляется за.чиспо цикпов, равное разрядности десятичных операндов, при этом в каждом цикпе осушествляется умножение множимого на один десятичный разряд множителя, начиная с младшего, Каждый цикл состоит из четырех тактов по числу разрядов, представпения десятичных цифр в двоичнодесятичной системе 8, 4, 2, 1.

Начинается умножение с цикла обработки мпадшего разряда множителя. На

:первом такте вырабатывается сигнап на пятом выходе блока управления и код цифр, зафиксированных в:мпадших тетрадах бпока 5, заносится в регистр 4.

Одновременно, еспи присутствует сигнал на входе бпока управпения 51вырабатывается сигнап на втором выходе этого же бпока управления, обеспечивающий десятичное сйожение содержимого сумматора 2 с кодом блока 3, Еспи сигнал на входе бпока управпения отсутствует (мпадший разряд мпадшей тетрады регистра множителя имеет нулевое значение), то сигнап на втором выходе блока управпения не появпяется. С задержкой на время передачи кода из блока 3 в блок 2 относитепьно момента,. в который формируется сигнап на втором выходе блока управпения, этот же блок управления вырабатывает сигналы на своих перХ цикп

1.такт Бп2: 0000 ОООО ОООО 00

+ 0000 ОООО 1000 01

Бп2: 0000 0000 1000 0101

+ 0000 0000 0000 0000

БпЗ: ОООО 0000 1000 0101

Бп4: ОООО 1000 0101

МрБПХ Х=Х

БпЗ: 0000 0001 0111 ОООО

МрБп I=O

3 такт Бп2: 0000 0000 1000, 0101

+ ОООО ОООО 0000 0000 ч такт Бл2: 0000 ОООО 1000 0101

+ 0000 0110 1000 ОООО

Бп2: 0000 0111 0110 0101

БпЗ: 0000 0011 0100 0000 р - БпЗ: 0000 0110 1000 ОООО

МрБл 1=У

БпЗ; ОООО 1000 0101 ОООО

652560.

ll цикп

1 такт Бп2: ОООО 0111 0110 0101 БпЗ: 0000 1000 0101 0000

++ОООО 1000 0101 ОООО Бп4: 1000 0101 0000

2 такт Бп2: 0001 0110 0001 0101 БпЗ: 0001 0111 0000 0000

+ 0001 0111 0000 0000 МрБпХ: I

БпЗ: 0011 0100 0000 0000

МрБп. 1 :=О

3 такт Бп2: 0011 0011 0001 0101

+0000 0000 0000 0000

БпЗ: 0110 1000 0000 0000

МрБпХ:0 4 такт Бп2: 0011 0011 0001 0101

+0000 0000 0000 0000

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

Бп2 0011 0011 0001 010

Здесь принятые обозначения М.р.Бп 115 значение младшего разряда регистра множителя на отдепьных тактах: Бп2- содержимое сумматора, БпЗ и Бп4 - соответственно содержимое блока форми- рования множимого - 3 допопнитепьного регистра 4.

Ввиду того, что содержимое регистра множнтепя Ма отдепьных тактах просто сдвигается на один разряд вправо, как это депается в соответствуюшем регистр ре двоичного множитепьного устройства, выполнение умножения дробных чисеп не отпичается от умножения цепых чисеп, что легко можно проверить с помошью примера умножения конкретных чисел (Х= .0,39, У* 0,85).

На основании описанкя устройства и, его работы можно эакпючить, что в пред пагаемом устройстве достигается постав- ленная цепь.

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

БпЗ: 1000 0101 0000 0000 множитепя, выход которого соединен со входом блока управпения, второй выход которого соединен со входом управления сумматора, информационные входы которого соединены с информационными выходами бпока формирования множимого, 1 первый и второй входы управпения кото-! рого соединены соответственно с третьим и четвертым выходами блока управ ,;пения, о т п и ч а ю ш е е с я тем, что, :"с цепью расширення обпасти применения устройства, дутем выполнения операции умножения над цеными н дробными чиспами, в него введен допоннитепьный регистр,,информационные входы которого соединены с информационными выходами млад,ших тетрад блока формирования множимого, информационные входы старших тет рад которого подкпючены к выходам допопнитепьного регистра, к управпяюшему входу которого подкпючен пятый выход бпока управпения.

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

1, Авторское свидетельство СССР

¹ 510714, М, Кп. G 06 Р 7/52, 1е76.

2. Карцев М. A. Арифметика цифровых машин", М., 1969, ст. 422.

652560

Составитепь А. Уткин

Редактор 8. Чирков Техред М. йетко Корректор Д. Небола

Заказ 1062/46 Тираж 779 " Подписное

ИНИИПИ Государственного комитета СССР по дедам изобретений и открытий

113035, Москва, Ж35, Раушская наб., д. 4/5

Фипиап ППП "Патент, r. Ужгород, уп. Проектная, 4