Цифровое вычислительное устройство для решения рекуррентных уравнений

2 О 9030 Ф:Д ЧИТ. ЗАЛА 6 оюа Советских Социалиотичеоких РеопублинЗависимое от авт. свидетельства-Заявлено 14,.1966 ( 1056713/26-24)с присоединением заявки-л. 42 пт,М иоритет Комитет па делам изобретений и открытий при Совете Министров СССРУДК 681.14-523.8(ф 88.8) публиковано 17 Л.1968, Бюллетень4ата опубликования описания 19.111.1968 Авторзобретени аявитель Ф, Луговой оенно-воздушная инженерная ордена Ленина Краснознамен академия им. проф, Н, Е. Жуковского ЦИФРОВОЕ ВЫЧИСЛИТЕЛЬНОЕ УСТРОЙСТВО РЕКУРРЕНТНЫХ УРАВНЕНИЙШЕНИЯ 2 Известны цифровые устройства для решения рекуррентных уравнений, содержащие запоминающее устройство, арифметическое устройство, устройство управления и устройство ввода-вывода.Предлагаемое устройство отличается тем, что запоминающее устройство выполнено на сдвигающих регистрах, в разрядах которых хранится значение рекуррентно вычисляемых величин, выходы разрядов величин вплоть до и - 1 через вентили, связанные с устройством управления, соединены со входами множительного устройства выход множительного устройства соединен со входом накопительного сумматора, выход которого через вентиль, соединенный с устройством управления, связан со входом записи и-го значения величины в запоминающее устройство.Это позволяет увеличить быстродействие устройства.На фиг. 1 показана схема запоминающего устройства; на фиг. 2 - принципиальная схема соединения двух запоминающих устройств с умножителем, сумматором и др. устройствами. Запоминающее устройство выполнено в виде платы, хранящей все нужные для вычисления значений дискретно изменяющейся величины Х.Приняты следующие обозначения:1 - сдвигающий регистр старших разрядов чисел; 2 - сдвигающий регистр младших разрядов чисел;Х, р - ряд тех крайних правых ячеек всехсдвигающих регистров, которые предназначе ны для хранения числа ХХ - ряд тех крайних левых ячеек всехсдвигающих регистров, которые предназначены для хранения числа Х.3 - распределитель разрешающих и сдви гающих импульсов; 4 - объект управления;б - накапливающий сумматор; б - умножитель; 7 - преобразователь непрерывных величин в дискретные; 8 - преобразователь дискретных величин в непрерывные; 9 - ло гическая схема совпадения (управляемыйключ); 10 - один из сдвигающих регистров числа Х; 11 - один из сдвигающих регистров числа 2; 12 - ячейки хранения значения коэффициента д,; 13 - ячейки хранения значе.20 ния коэффициента Й,; 14 - линия задержки;15 - сборная шина схемы ИЛИ, через которую передаются значения д или 6 на умно- житель; 1 б - сборная шина схемы ИЛИ, через которую передаются значения Х или Л 25 на умножитель; Х - сигнал, поступающий навход вычислителя; Я - управляющий сигнал, поступающий на вход объекта управления,Принцип работы схемы поясним на приме ре выполнения типового промежуточногоцикла вычислений, когда во всех регистрах3уже содержатся соответствующие числа. За начало процесса примем такт передачи числа Х(численного значения сигнала) из преобразователя 8 в крайние левые ячейки сдвигающих регистров, Для осуществления этой операции из распределителя 3 разрешающих и сдвигающих импульсов поступает на соответствующую схему И первый разрешающий импульс, Но так как 1 в схеме предусматривается параллельная передача значений всех разрядов числа, то этот же,первый импульс поступает на входы схем И 9 других, не показанных на фиг. 2, разрядов числа Х. Итак, во всех левых ячейках сдвигающих регистров будет записано число Х. Заметим, что значение числа Х:предыдущего цикла, обозначаемое в текущем цикле через Хг, до начала рассматриваемого процесса уже сдвинуто в соседние ячейки. Следующим разрешающим импульсом через схему ИЛИ, условно показанную на схеме шиной 15, передается на умножитель значение коэффициента д а через шину 1 б передается на умножитель значение числа Х. Третий импульс запускает умножитель, в котором производится операция умножения до на Х. Четвертым импульсом разрешается передача результата умножения из умножителя в накапливающий сумматор б. Пятым импульсом запускается сумматор. В сумматоре, который выполнен накапливающим, значение доХсуммируется с содержанием сумматора (в данном случае с нулем), результат накопления остается в сумматоре. На этом заканчивается первый этап рассматриваемого цикла вычислений. Следующий этап начинается передачей значений дг и Х, г на вход умножителя действием шестого импульса. Дальше процесс протекает аналогично предыдущему, т, е. в результате действия третьего, четвертого и пятого импульсов в сумматоре оказывается сумма, равная д,Х, +д 1 Х, г. Потом в сумматоре оказывается сумма ЧОХл + ч 1 Хл - 1+ ч 2 Хп - 2 и т. д. до получения суммы д,.Хг. Слег=Одующим действует импульс Р+6, разрешающий передачу Ь и 2, г на вход умножителя. С этого момента начинаются операции по вычислению всех членов, содержащих значения сигнала 2,и одновременно производится сдвиг на одну ячейку вправо всего массива чисел в левой плате. Заметим, что аналогичный сдвиг массива чисел в правой плате производится во время реализации этапов получения суммы , д,.Х г . Последней вычислительной опег:о209030 рацией рассматриваемого циклаоперация умножения Ь. на 2, вЛтеле и накопление суммыдг Х;+г=Ов сумматоре. являетсяумножиап,21 Итак, в результате выполнения всех указанных выше этапов вычислений в сумматоре формируется значение сигнала 2. Импульсом Р+а+6 это значение сигнала 2 передается из сумматора в крайние левые ячейки платы, Кроме того, через некоторое время, обусловленное наличием в цепи линии задержки, этим же импульсом р+и+6 содер жимое накапливающего сумматора б сбрасывается на нуль. Заключительным импульсом в рассматриваемом цикле является импульс р+(х+7. 20 Этот импульс разрешает передачу с сохранением в ячейках запоминающей платы значения сигнала 2 к преобразователю 8, который предназначен для преобразования сигнала 2 из дискретной формы в непрерывную. После преобразования сигнал поступает на вход управляемого объекта 4,Из анализа работы схемы следует, что вычислитель допускает в течение достаточно больших интервалов времени перемещение массивов чисел в запоминающих платах одновременно с выполнением вычислительных операций. Это обстоятельство повышает общее бьгстродействие вычислителя. Предмет изобретения 40Цифровое вычислительное устройство длярешения рекуррентных уравнений, содержащее запоминающее устройство, арифметическое устройство, устройство управления и 45 устройство ввода-вывода, отличающееся тем,что, с целью увеличения его быстродействия, в нем запоминающее устройство выполнено на сдвигающих регистрах, в разрядах которых хранится значение рекуррентно вычис ляемых величин, выходы разрядов величинвплоть до и - 1 через вентили, связанные с устройством управления, соединены со входами множительного устройства, выход множительного устройства соединен со входом на копительного сумматора, выход которогочерез вентиль, соединенный с устройством управления, связан со входом записи и-го значения величины в запоминающее устройство.