Устройство для решения алгебраических уравнений

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК 50 д С 06 Г 15/32, 7/ ИСАНИЕ ИЭОБРЕТЕНИ МУ СВИДЕТ ВТ слительной техники,тройствам специализи ти ци в час и вы сти к я РАИГОСУДАРСТВЕНН 1 Й КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(71) Институт проблем модел рв энергетике АН УССР(56) Авторское свидетельство ССУ 428405, кл.С 06 С 7/34, 1974,Авторское свидетельство СССРИф 798861, кл. С 06 Р 15/,324, 19(54) УСТРОЙСТВО ДЛЯ РЕШЕНИЯ АЛГЧЕСКИХ УРАВНЕНИЙ 57) Изобретение относится к обласрованного назначения для решенияуравнений. Целью изобретения является повышение быстродействия. Устройство содержит сумматор, комбинационный умножитель, группу Э -триггерови блок формирования сигнала. Привыполнении операции в устройстветакт работы на каждом шаге решениябудет минимальным и определяетсяблоком Формирования сигналов синхронизации, определяющим наличиеили отсутствие процесса в сумматоре. 3 ип.5 10 5 20 х=Вх+Г относщтельно х:Х1- В Изобретение относится к вычислительной технике и может быть использовано в устройствах специализированного назначения для решения уравнений.Цель изобретения - повышение быстродействия.На фиг. изображена функциональная схема устройства для решения алгебраических уравнений; на фиг.2 функциональная схема блока формирования сигнала синхронизации; на фиг.З - временные диаграммы работы этого блока.Устройство содержит сумматор 1, комбинационный матричный умножитель 2, группу Л -триггеров 2 (образующих регистр) и блок 4 формирования сигнала синхронизации, содержащий Й одновибраторов 5 с запуском от переднего фронта импульсов 1,1 - разрядность результата), Й одновибраторов 6 с запуском от заднего фронта импульса и элемент ИЛИ 7. Устройство имеет входы 8 значения коэффициента при неизвестном уравнения, входы 9 значения свободного члена уравнения и выходы 10.Устройство предназначено для решения уравнения.а Входы 8 и 9 устройства предназначены для приема значений В и Г соответственно. Выходы 10 служат для выдачи значения искомого числа х. Умножитель 2 предназначен для умножения числа х на число В. Сумматор 1 предназначен для суммирования полученного произведения с числом ЕУстройство работает следующимобразом.При изменении значения любого разряда в одном или обоих из чисел В и Г на выходах сумматора 1 начинает изменяться соответствующий разряд числа х , При этом блок 4 вырабатывает сигнал, который запрещает перезапись изменяющегося значения хдо окончания переходного процесса в сумматоре 1 в Л -триггеры 3. После того, как выходы сумматора 1 примут устойчивое состоя 25 ЗО 35 40 45 50 55 ние, блок 4 вырабатывает значение сигнала синхронизации, производящего перепись полученного нового значения числа х в Л -триггеры 3.Это измененное значение вызывает изменение результата на выходах умножителя 2, что, в свою очередь, изменяет какой-либо из разрядов числа х, на выходах сумматора 1, и вновь блок 4 запрещает перезапись изменяющегося значения х до окончания переходного процесса в сумматоре 1, Таким образом процесс установления схемы повторяется до тех пор, пока на выходах сумматора 1 не установится значение х, равное значению на выходах Л -триггеров 3Работа блока 4 поясняется приве - денной временной диаграммой. Формула изобретения Устройство для решения алгебраических уравнений, содержащее сумматор, комбинационный матричный умно- житель, группу З -триггеров, н блок формирования сигнала синхронизации. выход которого соединен с входами синхронизации В -триггеров группы, информационные входы которых соединены с выходами соответствующих разрядов сумматора, входы которого соединены с входами значения свободного члена уравнения устройства и выходами комбинационного матричного умножителя, входы которого соединены с входами значения коэффициента при неизвестном уравнении устройства и выходами 3 -триггеров группы, входы блока формирования сигнала синхронизации соединены с выходами разрядов сумматора, выходы Р-триггеров группы являются выходами устройства, блок формирования сигнала синхронизации содержит одновибратор с запуском от переднего фронта импульса, о т л и ч а ющ е е с я тем, что, с целью повышения быстродействия, в блок формирования сигнала синхронизации введены (И) одновибраторов с запуском от переднего фронта импульса (И - разрядность результата), М одновибраторов с запуском от заднего фронта импульса и элемент ИЛИ, выход которого соединен с выходом блока формирования сигнала синхронизации, каждый вход которого соединен с входами соответствующих одновибра1259286 торых соединены с входами элементаИЛИ,торов с запуском от переднего и отзаднего фронта импульса, выходы ко 1 2 Составител актор Н.Яцола Техред М,ХВ.Березкиннич Корректор Т.Колб дписно Производственно-полиграфическое предприятие, г,ужгород, ул. Проектная аказ 5124/48 Тираж 671 ВНИИПИ Государственного по делам изобретений 113035, Москва, Ж, Р