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

опий: ИЗОБРЕТ 255648 Саюэ Советских Социалистических РеспубликК АВТОРСКОМУ СВИ исимое от авт. свцдетельс Кл. 42 птх, 7/5 11,19 Заявл инением заявки М присо Комитет по делам изобретений и открытий при Совете Министров СССРтетДК 681,325,574(0 Опубликовано 28.Х.1969, Бюл Дата опубликования описан Авторыизобрете Н. Н. Трофимов и А. М. Мокринский Заявитель Я ЧИСЕЛ Я УМНО ТРОЙСТ сум вля Предложенное устройство относится к области цифровой вычислительной техники и может быть использовано в универсальных цифровых вычислительных машинах.Известны устройства для умножения чисел одновременно на три разряда, содержащее сумматор со схемой сдвига на три разряда вправо, регистр множителя со схемой сдвига ца три разряда вправо, регистры множимого и утроенного множимого, узел формирования 10 управляющих сигналов, узлы выдачи в сумматор множимого и утроенного множимого в прямом и обратном кодах без сдвига, узлы выдачи в сумматор мцожимого и утроенного множимого в прямом коде со сдвигом ца один 15 разряд влево, узел выдачи множимого в прямом коде со сдвигом на два разряда влево.Для увеличения быстродействия предлагается выходы регистра множимого и выходы узла формирования управляющих сигналов под соединить ко входам узла выдачи в сумматор множимого в обратном коде со сдвигом влево на один и два разряда, выходы которых подсоединены ко входам сумматора, выходы регистра утроенного мцожимого ц выходы узла 25 формирования управляющих сигналов подсоединить ко входам узлов выдачи в сумматор утроенного мцожимото в прямом коде со сдвигом ца два разряда влево и в обратном коде со сдвигом на один и ца два разряда влево, 30 выходы которых подсоединены ко входам матора, а входы узла формирования упра ющпх сигналов подсоединены к выходам пяти младших разрядов регистра множителя.Это позволяет уменьшить число сложений, а значит, и повысить быстродействие.На чертеже приведена блок-схема предлагаемого устройства.Блок-схема содержит регистр 1 множцмого: регистр 2 утроенного множцмого; регистр 3 множителя со схемой сдвига на три разряда вправо; сумматор 4 со схемой сдвига на три разряда вправо; узел б выдачи множимого в прямом коде без сдвига; узел б выдачи мцожимого в обратном коде без сдвига; узел 7 выдачи множцмого в прямом коде со сдвигом влево на один разряд; узел 8 выдачи множимого в обратном коде со сдвигом влево на один разряд; узел 9 выдачи множимого в прямом коде со сдвигом влево на два разряда; узел 10 выдачи множимого в обратном коде со сдвигом влево на два разряда; узел 11 выдачи утроенного множимого в прямом коде без сдвига; узел 12 выдачи утроенного множимого в обратном коде без сдвига; узел 13 выдачи утроенного множимого в прямом коде со сдвигом влево на один разряд; узел 14 выдачи утроенного множимого в обратном коде со сдвигом влево на один разряд; узел 15 выдачи утроенного мцожимого в прямом коде сосдвигом влево на два разряда; узел 16 выдачи утроенного множимого в обратном коде со сдвигом влево на два разряда; узел 7 формирования управляющих сигналов.В регистрах 1, 2 и 3 находятся множимое, утроенное множимое и множитель соответственно, В сумматоре 4 и в элементе памяти узла 17 записан нуль. Выходы регистров 1 и 3 через узлы 5 - 16 подключены ко входам сумматора 4. Входы пяти младших разрядов регистра 3 подключены ко входам узла 17, выход шины 18 подсоединен ко входу сумматора 4, а выходы шин 19 - 30 - ко входам узлов 5 - 16.Умножение осуществляется последовательно на три разряда множителя, начиная с младших разрядов, в зависимости от содержимого которых и состояния элемента памяти узла 17 появляется сигнал на одной из шин 18 - 30. При наличии сигнала на одной из шин 19 - 30 осуществляется выдача содержимого соответствующего регистра (регистра 1 или регистра 2) через узлы 15 - 16 в сумматор 4. В последнем содержимое указанных регистров суммируется с частичной суммой, а полученный результат сдвигается вправо на три разряда.При возбуждении шины 18 осуществляется только сдвиг частичной суммы, находящейся в сумматоре 4.Сдвиг множителя на три разряда вправо в регистре 3 производится в каждом шаге умножения.Условия появления сигналов на выходных шинах 18 - 30 узла 17 в зависимости от содержимого анализируемых разрядов множителя и элемента памяти узла 17 следующие.Если элемент памяти узла 17 находится в нулевом состоянии, то при равенстве трех младших разрядов регистра 3 величинам 000, 001, 111, 011, 101 сигналы появляются соответственно на шинах 18, 19, 20, 21, 22; при равенстве четырех младших разрядов регистра 3 величинам 0010, 1110, 0110, 1010 - сигналы появляются соответственно на шинах 23, 24, 25, 26; если пять младших разрядов регистра 3 равны величинам 00100, 11100, 01100, 10100,сигналы появляются соответственно на шинах 27, 28, 29, 30. Одновременно с появлением сигналов па шипах узла 17 в элемент памяти этого узла заносится единица при возбужде нии шин 20, 22, 24, 26, 28; двойка - при возбуждении шины 30 и минус единица - при возбуждении шины 29.Если в элементе памяти узла 17 записанавеличина, не равная нулю, то работа узла 17 10 отличается от описанного только тем, что привыработке управляющих сигналов к истинному значению содержимого младших разрядов регистра 3 добавляется комбинационным путем величина, равная содержимому элемента 15 памяти,Предмет изобретенияУстройство для умножения чисел, содержа щее сумматор со схемой сдвига на три разряда вправо, регистр множителя со схемой сдвига на три разряда вправо, регистры множимого и утроенного множимого, узел формирования управляющих сигналов, узлы вы дачи в сумматор множимого и утроенногомножимого в прямом и обратном кодах без сдвига, узлы выдачи в сумматор множимого и утроенного множимого в прямом коде со сдвигом на два разряда влево, отличающееся тем, ЗО что, с целью увеличения быстродействия, выходы регистра множимого и выходы узла формирования управляющих сигналов подсоединены ко входам узла выдачи в сумматор множимого в обратном коде со сдвигом влево на 35 один и на два разряда, выходы которых подсоединены ко входам сумматора, выходы регистра утроенного множимого и выходы узла формирования управляющих сигналов подсоединены ко входам узлов выдачи в сумма тор утроенного множимого в прямом коде сосдвигом на два разряда влево и в обратном коде со сдвигом па один и на два разряда влево выходы которых подсоединены ко входам сумматора, а входы узла формирования 45 управляющих сигналов подсоединены к выходам пяти младших разрядов регистра множителя.Составитель М, И. АршавскийРедактор Т. В, Данилова Техред Л. Я, Левина Корректор Т. А. АбрамоваЗаказ 505/16 Тираж 480 Подписное ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР Москва Ж, Раушская наб., д. 4/5 Типография, пр. Сапунова, 2