Число-импульсное множительное устройство

СОЮЗ СОВЕТСКИХхФИЛИйаешикРЕСПУБЛИК 4(51) С 06 Р 7/52 ПИСАНИЕ ИЗОБРЕТЕНИЯВТОРСКОМЪ СВИДЕТЕЛЬСТВУ тельсумм ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬ 1 Т 1 Ф(56) 1. Авторское свидетельство СССР780006,кл. С 06 Р 7/38, 1980.2. Авторское свидетельство СССР В 754414, кл. С 06 Р 7/52, 1978 (прототип).(54)(57) ЧИСЛО-ИМПУЛЬСНОЕ МНОЖИТЕЛЬНОЕ УСТРОЙСТВО, содержащее полусумматор, входы которого подключены к входам устройства, счетчик, первую и вторую группы элементов И, группу элементов ИЛИ; элемент задержки, накапливающий сумматор, причем выход переноса полусумматора соединен с первым входом первого элемента ИЛИ. группы и с первыми входами элементов И первой группы, вторые входы которых соединены с выходами 801136152 А соответствующих разрядов счетчика; выходы элементов И первой группы с первого по (ь -11-й (1 - разрядность счетчика)соединены соответственно с первыми входами элементов ИЛИ группы со второго пои -й, выходы элементов ИЛИ группы соединены с входами соответствующих разрядов накапливающего сумматора, выход суммы полусумматора соединен с первыми входами элементов И второй группы, вторые входы которых соединены с выходами соответствующих разрядов счетчика, выходы элементов И второй группы соединены с вторыми входами соответствующих элементов О ИЛИ группы, выход переноса полусумматора подключен через элемент задержки к входу счетчика, о т л ич а ю щ е е с я тем, что, с целью упрощения, выход и-го элемента И первой группы соединен с входом (п+.)-го разряда накапливающего . аатора.Изобретение относится к вычислительной технике и может быть использовано и составе вычислительных, контрольно-измерительных и управляющих систем, 5Известно устройство, содержащее элемент И, первый вход которого соединен с первым входом устройства,.сумматор по модулю два, подключенный входами к входам устройства, элемент 10 задержки, счетчик, подключенный разрядными выходами к вторым входам элементов И первой группы, и накапливающий сумматор 1 3.Недостатки этого устройства сос тоят в ограниченности функциональ" ных возможностей, не позволяющих умножать число-импульсные величины, в сложности и невысоком быстродействии, 20Наиболее близким к изобретению является число-импульсное множительное устройство, содержащее полусумматор , входы которого подключены к входам устройства, счетчик, первую 25 и вторую группы элементов И, группу элементов ИЛИ, элемент задержки, накапливающий сумматор, причем выход переноса полусумматора соединен с первым входом первого элемента ИЛИ группы и с первыми входами элементов И первой группы, вторые входы " которых соединены с выходами соответ ствующих разрядов счетчика, выходы элементов И первой группы с первого по п) -й (и- разрядность счетчика)35 соединены соответственно с первыми входами элементов ИЛИ группы со второго по о -й, выходы элементов ИЛИ группы соединены с входами соответствующих разрядов накапливающего.сумматора, выход суммы полусумматора соединен.спервыми входами элементов И второй группы, вторые входы которых соединены с выходами соответствующих разрядов счетчика выходы элементов И второй группы соединены с вторыми входами соответствующих элементов ИЛИ группы, выход переноса полусумматора подключен через эле - мент задержки к входу счетчика 21.Недостаток известного устройства заключается в его сложности, обуслов ленной наличием избыточных элементов. Цель изобретения. - упрощение уст ройства. Цель достигается тем, что в,в число-импульсном множительном ус тройстве, содержащем полусумматор, входы которого подключены к входам устройства, счетчик, первую и вторую группы элементов И, группу элементов ИЛИ, элемент задержки и накапливающий сумматор, причем выход переноса полусумматора соединен с первым входом первого элемента ИЛИ группы и с первыми входами элементов И первой группы, вторые входы которых соединены с выходами соответствующих разрядов счетчика, выходы элементов И первой группы с первого по (о - 11-й (и- разрядность счетчика) соединены соответственно с первыми входами элементов ИЛИ группы со второго по ь-й, выходы элементов ИЛИ группы соединены с входами соответствующих разрядов накапливающего сумматора, выход суммы полусумматора соединен с первыми входами элементов И второй группы, вторые входы которых соединены с выходами соответствующих разрядов счетчика, выходы элементов И второй группы соединены с вторыми входами соответствующих элементов ИЛИ группы, выход переноса полусумматора подключен через элемент задержки к входу счетчика, выход и-го элемента И первой группы соединен с входом (ь +11-го разряда накапливающего сумматора.На чертеже приведена блок-схема устройства.Устройство содержит полусумматор 1, счетчик 2, первую 3 и вторую 4,группы элементов И, группу 5 элементов ИЛИ, элемент 6 задержки и накапливающий сумматор 7.Число элементов И в каждой из групп 3 и 4 и число элементов ИЛИ группы 5 равны числу разрядов счетчика 2.Выход переноса полусумматора 1соединен с первым входом первогоэлемента ИЛИ группы 5 и с первымивходами элементов И первой группы3, а через элемент 6 задержки "со счетным входом счетчика 2, Выходсуммы полусумматора 1 соединен спервыми входами элементов И второй группы 4. Выход 1-го разряда счетчика 2 1 =1,2, , п 1, первым считается младщий разряд )соединен с вторыми входами 1-х элементов И первой 3 и второй 4 групп, выход 1-го элемента И второй группы соединен свторым входом 1-го элемента ИЛИгруппы 5, подключенного выходом к11361 в й: т + в в Ь слагаемых). (3) е о о" оКаждый сомножитель представлен числом импульсов, подаваемых на соответствующий вход полусумматора 1, причем, формирование обоих сомножителей начинается одновременно, а импульсы на входах полусумматора синхронизированынапример, они могут формироваться одним и тем.же генератором ).Устройство работает следующим образом.В исходном его сосТоянии импульсы на входах полусумматора 1 отсутствуют, счетчик 2 и накапливающий сумматор 7 установлены в нуль, Пусть мО щ )0 ., Поскольку формирование1 1 2обоих сомножителей начинается одно временно, первые в импульсов поступают на оба входа полусумматора. При этом формируются импульсы толькоч на его выходе переноса, причем 1-и импульс=1,2ь ) вызывает уве личение содержимого накапливающего сумматора 7 на число 2 1-11+1, Действительно, импульс с выхода переноса полусумматора 1 поступает через первый элемент ИЛИ группы 5 на вход первого(младшегоразряда накапливающего сумматора 7 и одновременно, поступая на первые входы 4( входу , -го разряда накапливающего сумматора, выход 1-го элемента И первой группы 3 при 1 =1,2, , н - 1 соединен с первым входом 1+1)-го элемента ИЛИ группы 5, а при 1 = и - с входом п+1) -го разряда накапливающего сумматора 7.Обозначим через ь, в - входные сомножители устройства,шо=- щ;Д= ах щ, , Д= -ш )ОПринцип действия устройства основан на следующих тождествах: вМ:в т,+й 1=о,+мЬ; Р)оот =.Е 21-1)41 4элементов И первой группы 3, прибавляет к его содержимому удвоенное число-1, фиксируемое в это время счетчиком 2 удвоение обусловлено подключением разрядных выходов счетчика 2 через элементы И первой группы 3 и элементы ИЛИ группы 5 к разрядным входам накапливающего сумматора 7 со сдвигом иа один разряд в сторону старших разрядов, элемент 6 задерживает импульс на время, дос" таточное для срабатывания накапливающего сумматора 7, но меньшее времени между входными импульсами устройства).После обработки всех щ, импульсов, поступающих на оба входа полу- сумматора 1, в накапливающем сумматоре 7 сформировано в соответствии с уравнением 2)число в. Если в= = ь , то результат умножения получен Если же ъ Фп 2, то после сформирова29ния меньшего из сомножителей импульсы поступают только на один из входов полусумматора 1, при этом импуль сы на его выходе переноса прекращаются, но начинают формироваться импульсы на выходе суммыв счетчике 2 останется зафиксированным число оо)Каждый импульс, поступающий с выхода суммы полусумматора 1 на первые .входы элементов И второй группы 4, вызывает прибавление к содержимому накапливающего сумматора 7 числа ю,(через элементы И второй группы 4 и элементы ИЛИ группы 5). Число этих импульсов равно Ь, следовательно, после их обработки к содержимому накапливающего сумматора добавляется согласно равенства 3)число т ь, т,е. в соответствии с равенством 11)в накапливающем сумматоре 7 сформировано произведение входных числоимпульсных величин.Устройство несколько проще известного ввиду сокращения количества элементов в первой группе элементов И и группе элементов ИЛИ.113652 Составитель. В. Добрьщенькова Техред М.Кузьма Корректор М.Демч актор д.4 аушская н илиад ППП "Патент", г. Ужгород, ул. Проектная, 4 Тираж 710 осударственно елам изобретен Москва, Ж,10286/36ВНИИПИпо11303 Годпикомитета СССРи открытий