Устройство для интерполяции

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК ЯО 11 807 1)4 Сд 06 Е 15/35 ИСАНИЕ ИЗОБРЕТЕНИ ВУ У СВИ ЕТЕЛЬ АВТОРС ГОСУДАРСТВЕННЫЙ КОМИТЕТ ССС ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫ(71) Ленинградский ордена Ленина электртехнический институт им. В. И. Ульянов(54) (57) УСТРОЛСТВО ДЛЯ ИНТЕРПОЛЯЦИИ, содержащее первый и второй счетчики, первый и второй входные регистры, блок памяти, первый буферный регистр и блок управления, выходы первого и второго счетчиков соединены с адресным входом блока памяти, причем блок управления содержит группу элементов И, счетчик адреса, триггер и элемент И, отличающееся тем, что, с целью повышения быстродействия, в него введены второй буферный регистр, две группы сумматоров по модулю два, три коммутатора, матричный умножитель и регистр результата, выход которого соединен с выходом устройства и информационными входами первого и второго буферных регистров, выходы которых соединены с первыми информационными входами соответственно первого и второго коммутаторов, вторые информационные входы которых соединены соответственно с входом логического нуля устройства и выходами сумматоров по модулю два первой группы, выход блока памяти соединен с первым информационным входом третьего коммутатора, второй информационный вход которого соединен с выходами сумматоров по модулю два второй группы, выходы первого и второго входных регистров соединены с третьими информационными входами соответственно второго и третьего коммутаторов и первыми входами соответствующих разрядов сумматоров по модулю два соответственно первой и второй групп, вторые входы сумматоров по модулю два соединены с входом логической единицы устройства и четвертым информационным входом третьего коммутатора, информационные входы первых счетчика и входного регистра соединены с входом первого аргумента устройства, вход второго аргумента которого соединен с информационными входами вторых счетчика и входного регистра, выходы с первого по третий коммутаторов соединены с входами соответственно коэффициента первого и второго сомножителей матричного умножителя, выход которого соединен с информационным входом регистра результата, причем в блок управления введены узел памяти и генератор импульсов, выход которого соединен с первым входом элемента И, выход которого соединен со счетным входом счетчика адреса и первыми входами элементов И группы, вторые входы которых соединены с выходами соответствующих разрядов первой группы выходов узла памяти, адресный вход которого соединен с выходом счетчика адреса, вход установки в О которого соединен с входом установки в 1 триггера и входом запуска устройства, выход готовности которого соединен с инверсным выходом триггера, прямой выход и вход установки в Окоторого соединены соответственно с вторым входом элемента И и выходом старшего разряда второй группы выходов узла памяти, выходы второй группы узла памяти соединены с управляющими входами с первого по третий коммутаторов, выходы с первого по десятый элементов И группы соединены соответственно с входом суммирования первого счетчика, входом синхронизации первого счетчика, входом синхронизации первого входного регистра, входом сум1171807 мирования второго счетчика, входом вычитания второго счетчика, входом синхронизации второго счетчика, входом синхронизации второго входного регистра, входом синхронизации первого буферного регистра входом синхронизации второго буферИзобретение предназначено для использования в качестве аппаратного расширителя в микропроцессорных системах и можетнайти применение в приборостроении, управляющих и информационно-измерительных системах.Цель изобретения - повышение быстродействия.На фиг. 1 изображена схема устройства;на фиг. 2 - схема блока управления дляпредлагаемого устройства.Устройство содержит счетчики 1 и 2,входные регистры 3 и 4, блок 5 памяти,группы сумматоров 6 и 7 по модулю два,коммутаторы 8 - 10, буферные регистры 11и 12, матричный умножитель 13, регистр14 результата и блок 15 управления. Счетчики 1 и 2 и регистры 3 и 4 образуютблоки 16 и 17 приема кодов аргументов.Блок 15 управления содержит генератор18 импульсов, адресный вход 19 узла памяти, счетчик 20 адреса узел 21 памяти,триггер 22, группу 23 элементов И, элементИ 24, вход Старт 25, выходы Готов26, Управление 27 и Адрес 28,Устройство работает следующим образом.При занесении рагументов в блоки 16 и17 приема кодов аргументов аргументы Х иу разделяются на группы старших разрядов Х, и У, которые заносятся в счетчики1 и 2 соответственнои группы младшихразрядов аргументов Хн и У 1, которые за.носятся в регистры 3 и 4 соответственно.Выполнение интерполяции функций переменных осуществляется по интерполяционнойформуле 2 = 1(х; + Р К у 1 + Цк ) = (1 Р) (1 - Ч) (ц + Р(1 - Ч) т 1 и,1+Ч( - Р)114 + РЧ(я 1+1,где 1;, (+, 111+1, 1+1 1+ - значе ния функций, соответствующие парам значений узловых точек аргументов х;1, х;у х; у;+ х,+,у ближайшим к (х; +РЬ), (У +Ч), "Ь - постоянный шаг размещения узловых точек по оси Х; 1 О 15 20 25 30 35 40 45 ного регистра и входом синхронизации регистра результата, вторые входы сумматоров по модулю два с второго по и-й (и-раз рядность аргумента) первой и второй групп соединены с выходами соответственно с первого по (п)-й тех же групп. к - постоянный шаг размещения узловых точек по оси У,0 ( р1 - переменная, определяющая положение аргумента Х в пределах шага квантования;0 (Ч :,1 - переменная, определяющая положение аргумента у в пределах шага квантования;х, - ближайшее значение узловой точки по оси Х, меньшее аргумента Х;у -ближайшее значение узловой точки по оси У, меньшее аргумента у.В устройстве для интерполяции Х, и У представляют собой значения старших раз. рядов аргументов Х и Ус, заносимые на счетчики 1 и 2 соответственно, Коды, считываемые с этих счетчиков, выступают в роли адреса блока 5 памяти, адресное слово которого формируется путем конкатенации (объединения) значении Х и 11 считываемых со счетчиков. Значения р и Ч представляют собой младшие разряды кодов аргументов Хи У,считываемые с регистров 3 и 4 соответственно. Процедура интерполяции значений функций двух переменных выполняется в предлагаемом устройстве за счет 11 тактов, Управление процессом вычисления осуществляется блоком 15 управления, одна из возможных схемных реализаций которого приведена на фиг. 2. Работа блока управления начинается по сигналу с входа 25 Старт. По завершении процесса вычислений блок управления формирует сигнал на выходе 26 Готов. Каждому такту работы устройства соответствует одно управляющее слово блока. Выходное слово разделяется на поля Адрес и Управление (выходы 28 и 27 соответственно) . Поле Адрес определяет, какой из каналов включается в коммутаторах 8 - 10 при выполнении каждого из тактов вычисления. Поле Управление для формирования сигналов разрешения записи в счетчики и регистры 1,2,3, 4, 11, 12 и 14 и сигналов, определяющих режим счета в счетчиках 1 и 2. В каждом из тактов вычисления функций двух переменных производятся следующие действия.В нулевом такте в блоки приема аргументов заносятся аргументы Х и у, При5 10 15 20 25 30 35 40 этом старшие разряды аргументов Х и У размещаются в счетчиках 1 и 2 соответственно, а младшие разряды аргументов Х и Ун размещаются в регистрах 3 и 4 соответственно.В первом такте производится вычисление произведения (1 - р) (1 - о), Значения- р и 1 - ц формируются путем считыва- ния с регистров 3 и 4 инверсии р и о и прибавления единицы в младшие разряды инверсий при помощи групп 6 и 7, Сформированные таким образом дополнительные коды 1 - р и 1 - с подаются через коммутаторы 9 и 10 на входы сомножителей Х и У матричного умножителя 13, на вход суммирования К матричного умножителя 13 в первом такте - константа О через коммутатор 8. Результат первого такта заносится с регистра 14 результата в буферный регистр 12,Во втором такте формируется произведение ц(1 - р) (1 - ц). Зачение 1;при этом считывается из блока 5 памяти, адресом которого служит конкатенация Х и Ъ, а произведение (1 - р) ( - о) считывается с регистра 12. Результат вычисления заносится с регистра 14 результата в буферный регистр 11. В третьем такте формируется произведение р(1 - ц). При этом с регистра 3 считывается прямое значение кода р, а с регистра 4 - инверсия кода ц, которая поступает на сумматор 7. Значения р и 1 - ц подаются на входы сомножителей Х и У матричного умножителя 3, на входе К которого, также как и в первом и во втором тактах, присутствует константа О, подаваемая, через коммутатор 8. Результат третьего такта заносится с регистра 14 результата в буферный регистр 12.В четвертом такте вычисляется произведение р(1 - ц)1,Н,Для этой цели содержимое счетчика 1 увеличивается на единицу, что обеспечивает адресацию в блоке 5 узловой точки 1,+, Считанное таким образом значение узловой точки функции подается через коммутатор 9 на вход сомножителя Х матричного ум ножителя 13. На вход сомножителя У матричного умножителя 13 в этом такте подается значение произведения. р(1 - ц) с регистра 12, а на вход суммирования К матричного умножителя 13 - константа О, подаваемая через коммутатор 8. Результат вычисления заносится с регистра 14 результата в буферный регистр 12.В пятом, такте производится вычисление суммы (1 - р) (1 - 1)+р(1 - Ч)+ц. Для этой цели на вход суммирования К матричного умножителя 13 подается через коммутатор 8 содержимое регистра 1, в котором записано значение (1 - р) (1 - Ч) 1, на вход сомножителя Х матричного умножителя 13 подается через коммутатор 9 константа 1, а на вход сомножителя У матричного умножителя 3 подается через коммутатор 10 содержимое регистра 12, в котором записано значение р(1 - ц)1;+,1. Результат, полученный в пятом такте, заносится с регистра 14 результата в буферный регистр 11.В шестом такте производится вычисление произведения с( - р). Для этого с регистра 3 считывается код с 1, а с регистра 4 в инверсия кода р, которая поступает на вход У матричного умножителя 13 через сумматор 7 и коммутатор 10. Результат операции с регистра 14 результата заносится в буферный регистр 12. В седьмом такте производится вычисление произведения ц(1 - р) +Для этой цели содержимое счетчика 1 уменьшается на единицу, а содержимое счетчика 2 увеличивается на единицу, что обеспечивает адресацию в блоке 5 памяти узловой точки 1+,. Считанное таким образом значение узловой точки функции подается через коммутатор 9 на вход сомножителя Х матричного умно- жителя 13. На вход У матричного умножителя 13 в этом такте подается значение произведения с (1 - р) с буферного регистра 12, а на вход суммирования К матричного умножителя 13 - константа О, подаваемая через коммутатор 8. Результат, полученный на седьмом такте, заносится из регистра 14 результата в буферный регистр 1.1171807 и 2.1 д. 4/5ектная,Редактор В. ИвановаЗаказ 4855/42ВНИИ 113035, МФилиал ППП Сост Техред Тираж Государстве лам изобре ква, Ж - 35 Патент, г.авитель Л. Зорин И. Верес Ко 710 1 од нного комитета С тений и открытий Раушская наб.,Ужгород, ул. Про