SU920714A1 - Устройство дл вычислени полиномов второй степени - Google Patents

Description

(54) УСТРОЙСТВО ДЛЯ ИЛЧИСЛЕНИЯ ПОЛИНОМОВ ВТОРОЙ СТЕПЕНИ

Изобретение относитс  к вычислительной технике и может быть использовано в системах с аппаратурной реализацией функций.

Известно устройство, содержащее регистр операнда, группы элементов И, блок комбинационных сумматоров, многовходовой элемент ИЛИ 1 .

Однако оно отличаетс  функциональной органиченностью класса воспроизводимых функций.

Наиболее близким по технической сущности к предлагаемому  вл етс  устройство, содержащее счетчик, блоки элементов И, блок элементов ИЛИ, блок сумматоров по модулю два 21 .

Однако оно отличаетс  сложностью и ограниченным классом реализуемых функций, так как не может воспройзвс дить квадратичные полиномы. Цель изобретени  - расширение класса решаемых задач за счет возможное-ти вычислени  функции у ах bJc+ + с с произвольными а,Ь и с.

Поставленна  цель достигаетс  твм что в устройство,содержатчее п-разр дный счетчик, п блоков элементов И, группу элементов ИЛИ и блок суммато- ров по модулю два, дополнительно введены (п/4 + 1) -управл ющих регистров

и {п/4 + 1) информационных регистров сдвига, генератор импульсов, 2п-разр дный накапливающий сумматор, причем блок элементов И содержит пр мую и инверсную группы элементов И, выходы генератора импульсов соединены с соответствующими тактЪвыми входа- ми управл ющих и. информационных регистров сдвига и тактовым входом счетчика , выходы разр дов которого соединены с входами первого управл ющего регистра сдвига с входами блока сумматоров по модулю два, выходы сумматоров по модулю два i-ой группы (i 1,..,п/4) соединены с входами (I + 1)-гЬ управл ющего регистра сдвига, инверсные и пр мые выходы старших разр дов управл ющих регистров сдвига соединены с первыми входами элементов И инверсных и пр 1.«х групп соответствующих блоков, вторые входы элементов И которых соединены соответственно с инверсным и пр мым выходами одноименного разр да соответствующего информационного регистра сдвига, входы разр дов первого и второго информационных регистров сдвига  вл ютс  входами устройотва , пр мые выходы первых (п-2)-х разр дов второго информационного ре .гистра сдвига соединены с соответствующими входс1ми разр дов третьего информационного регистра сдвига, пер вые (--t ) пр мые выходы предпоследнего информационного регистра сдвига соединены с соответствующими входами разр дов последнего информа ционного регистра сдвига, одноименные выходы пр мых и инверсных групп элементов И всех блоков соединены с входами соответствующих элементов ИЛИ группы, выходы которых соединень с соответствующими первыми входами младших п разр дов накапливающего с матора, вторые входи младших п рагф дов которого  вл ютс  входом устройст ва,выход накапливающего сумматора  вл етс  выходом устройства. На чертеже представлена блоксхема устройства. Устройство содержит генератор 1 импульсов, счетчик 2, блок 3 сумматоров по модулю два, регистры 4-6 управл ющие сдвиговые, выходы 7-9 генератора 1 импульсов, регистры 10 12 информационные сдвиговые, блоки 13-15 элементов И, группа 16 элемен тов ИЛИ, входы 17-19 устройства,сум матор 20 накапливающий, выход 21 ус тройства, выход 22 генератора импул сов. Блок сумматоров по модулю два 3, содержащий Л (п - разр дность аргументов число групп по п схем сложени  по модулю два в каждой. Входы схем сложени  по модулю дв св заны с пр мыми выходами разр до счетчика 2 следующей зависимостью 5i,.l)., 5,); 5..гД,.,, где , 1, 2 ... п- пор дковый номер схемк; сложени  по модулю два внутри каждой группы; j 1, 2,3.. Э- номер группы схем сложени  по модулю два S - индекс схем сложени по модулю два. , YO если при делении без ост Q/xa (1 четно) 1 если при делении с остатко нечетно)..., . Операци  означает выделение целой части числа. Дл  нахождени  электрической св зи ме щу соответст вующими входами схем сложени  по мо дулю два и разр дными выходами сче чика 2 индекс S представл етс  в ви де двоичного числа. Единицы в двоич ном коде S обозначают соответствующие разр дные выходы счетчика 2, с которыми соединены входы схем, сложе ни  по модулю два. Например, дл  2 и согласно приведеной формулы -nLlL.J+o ( 1+1 )&, . Двоичный код S Оно, таким образом схема сложени  по модулю два с индексом (перва  группа треть  по пор дку) соединена . входами с пр мыми выходами второго и третьего разр дов счетчика 2. Общее выражение реализуемого полинома второй степени имеет вид у ах- + Ьх + с, где а,Ь,с - коэффициенты полинома. Устройство работает следующим образом . Перед началом работы на вход 17 подаетс  код величины , на .вход 18 - код величины - , на вход 19с первого ,по п-ые разр ды - код величины посто нного смещени  d равного 3.3-.4--vO Величина х в виде последовательности импульсов посто нной частоты поступает на вход счетчика 2. В первом цикле код числа х счетчика 2 заноситс  в управл 1аций регистр сдвига 4 по тактирующему импульсу на выходе тактируюдего генератора импульсов. Этот же код со счетчииа 2 поступает на входы блока сумматоров по модулю два. Результат cylvIмиpoвaни  по модулю два тактирующими импульсами с выходов 8 и 9 тактирующего генератора импульсов заноситс  на управл ющие регистры сдвига 5 и 6. Этими тактирующими импульсами содержимое информационных регистров 10-12 сдвига в пр мом . :или инверсном коде (в зависимости от состо ни  старшего разр да п управл ющих регистров 4-6 Сдвига) поступают последовательно на входы накапливакнцего суммато-ра 20 через блок элементов И 13-15 и элементы ИЛИ 16 блока. Во втором цикле тактирующими импульсами с выходов 7-9 тактирующего генератора импульсов 1 осуществл етс  сдвиг содержимого управл ющих регистров 4-6 сдвига и информационных регистров 10-12 сдвига на один разр д в сторону стг ршего разр да, а затем содержимое информационных регистров 10-12 сдвига последовательно в пр мом или инверсном коде поступает на вход накапливающего сумматора 20, так же, как и в первом цикле, в результате реализации п циклов на выходе 21 накапливающего Сумматора 20 образуетс  значение функции. После этого в счетчик 2 добавл етс  единица и начинаетс  воспроизведение функции дл  следующего значени  х.

Claims (2)

1.Авторское свидетельство СССР № 656056, кл. G 06 F 7/38, ХЭТЭ.

2.Авторское свидетельсво СССР 628487, кл. G 06 Р 7/38, 1978.

го