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

.И. ПринЯШИНе298-29 8 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИ(54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ(57) Изобретение относится к автоматике и вычислительной технике и мо"жет найти применение в вычислительных машинах и системах повышеннойпроизводительности. Цель иэобретения -повышение быстродействия. Устройствосодержит два множительных блока 1 и2, коммутатор 3 и элемент ИЛИ 4. Введенные элементы и связи позволяют организовать перекрестную подачу операндов на выходы блоков умножения,что в среднем на 103 повышает быстродействие устройства. 2 ил.Изобретение относится к автомати-ке и вычислительной технике и можетнайти применение в вычислительных ма,шинах и системах повышенной производительности.Целью изобретения является повышение быстродействия устройства.На фиг.1 представлена структурнаясхема предлагаемого устройства; нафиг,2 - функциональная схема узла управления множительного блока.Устройство для умножения (фиг,1)содержит множительные блоки 1 и 2,коммутатор 3, элемент ИЛИ 4, входы 5 15(21) останова.На фиг.1 показан вариант выполнения блока 1 (блок 2 выполнен аналогично). Этот блок содержит регист 22;ранления, группу элементов И 26, Кроме того, блок 1 имеет тактовый вход .27 (а блок 2 - соответственно.тактовый вход 28) соединенныйф с тактовым входом 29 устройства.Узел 4 блока 1 (фиг,2) имеет вход30, соединенный с выходом регистра23, выход 31, соединенный с входамиуправления сдвигом регистра 23 и. сумматора 24, выход 32, соединенный с 40входами стробирования элементов И 26группы,и входом разрешения сложениясумматора 24, выход 33, соединенныйс ныходом 18 блока 1, входы 34-36,соединенные соответственно с входами 4527, 20 и 14 блока.1, и содержащийтриггеры 37 и 38, элементы И 39-42,элементы ИЛИ 43 и 44, счетчик 45(узел управления блока 2 выполненаналогично).Устройство работает следующим образом.В исходном состоянии в (а"1)"разрыдных счетчиках 45 установлены знал-(чения 2 - и, сумматоры 24 обнулены, в регистр 23 блока 1 через вход5512 и регистр 22 блока 2 через вход11 занесен код первого сомножителя,в регистр 22 блока 1 через вход 1 О и регистр 23 блока 2 через вход 13 занесен код второго сомножителя, Триггеры 37 и 38 сброшены, элементы И 39 и 42 закрыты, элемент И 41 открыт по первому входу.Запуск устройства осуществляется подачей импульса на вход 7, в результате чего триггеры 37 перебрасываются в единичное состояние и открываются элементы И 39, Значение младшего разряда первого сомножителя поступает с регистра 23 через вход 30 узла 25 на инверснь 1 й вход элемента И 40 и прямой вход элемента И 41 блока 1, а значение младшего разряда второго сомножителя - на аналогичные входы элементов И 40 и 41 блока 2, Вначале предположим, что значения .младших разрядов обоих сомножителей равны единице. Тогда элементы И 40 обоих блоков 1 и 2 закрыты, а элементы И 41 открыты по второму входу.Первый импульс с входа 29 поступает на. нходы 27 и 28 блоков 1 и .2 ичерез открытые элементы И 39 и 41 поступает на выходы 32 узла 25 и пе-, редним фронтом открывает элементы И 26, в результате чего содержимое регистрон 22 поступает на информационные входы сумматоров 24, а задним Фронтом Формирует сигнал на входе разрешения сложения сумматора 24 и Б-входах триггеров 38. В итоге к нулевому содержимому сумматоров 24 блоков 1 и 2 прибавляется значение соответственно второго и первого сомножителей, закрываются элементы И 41 о первому входу и открываются элементы И 42. Второй импульс с входа 29 поступает на входы 27 и 28 блоков, 1 и 2 и через открытые элементы И 39 и 42 своим передним фронтом посту" пают на К-входы триггеров 38, взад-, ним - через элементы ИЛИ 44 - прибавляет единицу к содержимбму счетчиков 45 и поступает на выходы 31 для управления сдвигом регистров 23 и сумматоров 24, в результате чего сдвигается на один разряд .вправо содержимое регистров 23 и сумматоров 24, открываются элементы И 41 по первому входу, закрываются элементы И 42, на входы 30 узлов 25 блоков 1 и 2 поступает значение следующего разряда соответственно первого и второго сомножителей. Пусть теперь это значение равно нулю для перного и второго сомножителя. Тогда открывают"87064 5 10 15 20 3 141 ся элементы И 40 и закрываются элементы И 41 по второму входу. Третий импульс с входа 29 поступает на входы 27 и 28 блоков 1 и 2, через открытые элементы И 29 и 40 и элементы ИЛИ 44 поступает на счетные входы счетчиков 45 и на выходы 31 для управления сдвигом регистров 23 и сумматоров 24, В результате содержимое счетчиков 45 увеличивается на единицу, а содержимое регистров 23 и сумматоров 24 сдвинется на один разряд вправо и на входы 30 узлов 25 поступает значение следующих по порядку разрядов сомножителей. Пусть значение этого разряда для первого сомножителя равно единице, а для второго сомножителя - нулю. Тогда в блоке 1 закрывается элемент И 40 и открывается по второму входу элемент И 41, а в блоке 2 элементы И 40 и 41 остаются в прежнем состоянии (элемент И 40 открыт, элемент И 41 закрыт по второму входу). Очередной (четвертый) импульс с входа 29 поступает на входы 27 и 28 блоков 1 и 2, в блоке 1. через открытые элементы И 39 и 41 на выход 32 узла 25 и передним фронтом открывает элементы И 26, в результате чего содержимое регистра 22 поступает на информационные входы сумматора 24, а задним фронтом формирует сигнал на входе разрешения сложения сумматора 24 и Я-входе. триггера 38, в итоге прибавляется значение второго сомножителя, закрываются элементы И 41 по первому входу и открываются элементы И 42. Этот импульс в блоке 2 через открытые элементы И 39 и 40, элемент ИЛИ 44 и через выход 31 узла 25 поступает на входы управления сдвигом регистра 23 и сумматора 24, а также прибавляет единицу к содержимому счетчика 45, что вызывает его переполнение и появление сигнала "Конец операции" на выходе 23 второго блока умножения.Этот сигнал поступает через эле- мент ИЛИ 43 на К-вход триггера 37, который перебрасывается в нулевое состояние и закрывает элемент И 39, после чего сигналы с входа 29 перестают поступать на вход узла 25, сигнал с выхода 19 блока 2 через элемент ИЛИ 4 поступает иа выход 9 уст 25 30 35 40 45 50 55 ройства. На информационных выходах27 блока 2 устанавливается код, значение которого соответствует произведению первого и второго сомножителей,который через коммутатор 3, открытыйсигналом с выхода 19 блока 2, поступает на выход 8 устройства. Сигнал свыхода 19 блока 2 поступает на вход20 блока 1 и через элемент ИЛИ 43 наК-вход триггера 37, который перебрасывается в нулевое состояние и закры"вает элемент И 39, после чего сигналы с входа 29 перестают поступать навход узла 25 блока 1. Блок 1 прекращает выполнение операции. Посколькуотсутствует сигнал с выхода 33 узла25 блока 1, блокируется выдача результата с блока 1 на выход 8 устройства. Формула изобретения Устройство для умножения, содержащее первый множительный блок, входы множимого и множителя которого соединены соответственно с входами первого и второго сомножителей устройства, а вход запуска соединен с входом запуска устройства, о т л и ч а ю щ е - е с я тем, что, с целью повыпения быстродействия, в устройство введены второй множительный блок, коммутатор и элемент ИЛИ, причем входы множимого и множителя второго множительного блока соединены соответственно с входамк второго и первого сомножителей устройства, а вход запуска соединен с входом запуска устройства, выходы результата множительных блоков соединены с информационными входами коммутатора, выход которого является выходом результата устройства, выход . окончания умножения первого множительного блока соединен с первым управляющим входом коммутатора, первым входом элемента ИЛИ и входом останова второго множительного блока, выход окончания умножения которого соединен с вторым управляющим входом коммутатора, входом останова первого множительного блока и вторым входом элемента ИЛИ, выход которого является выходом окончания умножения устройства.14 8706 Составитель В.Березкин Техред И. Верес. ктор Г, РешетнякюеаФве Редактор Г.Волкова аказ 4154/4 ское предприятие, г. Ужгород, ул. Проектная, 4 Производственно-полигр 6 Тираж 704 ВНИИПИ Государственног по делам изобретений 13035,Москва, Ж, Рауш