Арифметическое устройство
3I3828
ОП И САНИ Е
ИЗОБРEТEНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советских
Социалистических
Республик
Зависимое от авт. свидетельства №
Заявлено 02.11.1970 (№ 1399445/18-24) с присоединением заявки №
Приоритет
Опубликовано 07.1Х.1971. Бюллетень ¹ 27
Л!ПК С 06f 7/52
Комитет по делам изобретений и открытий при Совете Мииистров
СССР
УДК 681.325.5(088.8) Дата опубликования описания 18.Х1.1971
Автор изобретения
Е. Г. Быков
Заявитель
АРИФМЕТИЧЕСКОЕ УСТРОЙСТВО
Изобретение относится к области вычислител ьны х дискретных устр о йств.
Известно арифметическое устройство (АУ), в котором умножение выполняется младшими разрядами вперед со сдвигом множимого влево и сдвигом множителя вправо. Однако в таком методе умножения необходим 2п-разрядный регистр множимого и сумматора.
Описываемое устройство отличается от известного тем, что оно содержит схему поразрядной выборки, гашения и сборки, входы которой соединены с выходами сумматора и с управляющими шинами устройства, а выходы — со входом старшего разряда регистра множителя, выход старшего разряда регистра мпожимого соединен со входом младшего разряда того же регистра, а выход старшего разряда сумматора соединен через вентиль со входом младшего разряда сумматора. Это позволяет сократить оборудование.
На фиг. 1 — блок-схема арифметического устройства; на фиг. 2 — представлена матрица частичных произведений при выполнении умножения известным способом; на фиг. 3— то же, при выполнении умножения по описываемому методу.
Арифметическое устройство содержит замкнутый в кольцо регистр множимого со сдвигом влево, регистр множителя 2, регистр 8 сумм частичных произведений, сумматор 4, клапаны для подачи слагаемого в сумматор 5 и схему 6 поразрядной выборки, гашения и сборки.
Рассмотрим метод умножения, применяемый в АУ, на примере умножения двух двоичных четырехразрядных чисел А и В, из которых А=О, а т а з а з а,— множимое, а
B=0, в 1в в з в — множитель. Умножим их «столбиком». Получим матрицу частны;
10 произведений М (см. фиг. 2) . В результате деления матрицы на две части (пунктирная линия) М и М" с границей раздела между — — и и — (и+1) =м разрядами каждое частичное произведение исходной матрицы
15 оказывается поделенным на две части, одна нз которых относится к М, а другая — к М" .
Осуществляя последовательное сложение частичных произведений матриц М и M (начиная с верхней точки), получим на каждом
20 шаге (цнкле) соответственно суммы частичных произведений (частичные суммы) С> и
С"., где / — номер сложения.
Если частичная сумма С" имеет своим старшим разрядом — (п+1)-й разряд, то перенос, вс-,íèêàþùèé из этого разряда, участвует совместно с членами матрицы М в образовании частичных сумм С .
После и сложений одновременно в старших
ЗО и-разрядах сумматора получаются старшие 313828 а, а, Фиг. 1 также с избытком по времени совмещается со сложением.
Таким образом, в рассматриваемом АУ время на умножение складывается из «чистого» времени сложения во всех циклах.
Предмет изобретения
Арифметическое устройство параллельного действия, содержащее регистр множителя со сдвигом в сторону младших разрядов, регистр множимого со сдвигом в сторону старших разрядов, вентили передачи слагаемого в сумматор, отличающееся тем, что, с целью сокращения оборудования, оно содержит схему поразрядной выборки, гашения и сборки, вхо5 ды которой соединены с выходами сумматора и с управляющими шинами устройства, а выходы — со входом старшего разряда регистра множителя, выход старшего разряда регистра множимого соединен со входом младшего раз10 ряда того же регистра, а выход старшего разряда сумматора соединен через вентиль со входом младшего разряда сумматора.
313828 мн
Фиг 2
Выоорка аогпобы мл раорядоо проиэдеденил
Составитель И. Долгушева
Редактор М. Аникеева Техред Г. П. Курилко Корректор Е. И. Усова
Заказ 3275/3 Изд. ¹ 1330 Тираж 473 Подписное
IIHHHIIH Комитета по делам изобретсний и открытий при Совете Министров СССР
Москва, Ж-35, Раушская наб., д. 4/5
Типография, пр. Сапунова, 2
