×
27.08.2016
216.015.4fee

УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ФУНКЦИЙ

Вид РИД

Изобретение

Аннотация: Изобретение относится к цифровой вычислительной технике и применяется для аппаратного вычисления функций в специализированных цифровых машинах и устройствах. Технический результат заключается в обеспечении возможности вычисления дробно-рациональных функций. Технический результат достигается за счет устройства для вычисления функций, которое содержит сумматоры, регистры исходных данных, сдвиговые регистры, блок памяти, блок анализа знака, блок анализа сходимости, группы элементов И, блок управления. В устройство дополнительно введены два регистра исходных данных и две группы элементов И. 1 табл., 1 ил.
Основные результаты: Устройство для вычисления дробно-рациональных функций, содержащее шесть сдвиговых регистров, четыре сумматора, три регистра исходных данных, блок памяти, блок анализа знака, блок анализа сходимости, блок управления, выходы которого подключены к входам сдвиговых регистров и к входу блока памяти, к сумматорам, к блокам анализа сходимости и знака, кроме того, вход блока анализа сходимости соединен с выходом третьего сдвигового регистра, а выход - с входом блока управления, вход блока анализа знака подключен к выходу первого разряда третьего сдвигового регистра, а выход - к первым входам первого, второго и третьего сумматоров, второй и третий входы первого сумматора соединены с выходом блока памяти и выходом третьего сдвигового регистра, а выход - с входом третьего сдвигового регистра, второй и третий входы второго сумматора соединены с выходами второго и четвертого сдвиговых регистров, а его выход - с входом четвертого сдвигового регистра, второй и третий входы третьего сумматора соединены с выходами пятого и первого сдвиговых регистров, а его выход - с первым входом четвертого сумматора, второй вход которого подключен к выходу шестого сдвигового регистра, а выход - ко входу этого регистра, выход четвертого сдвигового регистра соединен со входом пятого сдвигового регистра, отличающееся тем, что в него дополнительно введены второй и третий регистры исходных данных, первая и вторая группы элементов И, причем выходы первого и второго регистров через одноименные группы элементов И соединены с шестым сдвиговым регистром и блоком памяти, соответственно, кроме того, управляющие входы обеих групп элементов И связаны с выходами блока управления, один из выходов которого соединен с управляющим входом четвертого сумматора, а входы обоих регистров соединены со входами устройства, выход которого связан с выходом шестого сдвигового регистра.

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

Известны арифметические устройства [А.с. 528891 СССР, Арифметическое устройство, 1976 г.], [А.с. 744595 СССР, Цифровой функциональный преобразователь, 1980 г.], которые содержат сумматоры, регистры, счетчики. Они служат для вычисления ограниченного круга функций (синус, косинус, множительно-делительная функция).

Наиболее близким техническим решением к предлагаемому изобретению является устройство для определения функции z=х·у2 [А.с. 521570 СССР, 1976 г.]. Оно содержит шесть сдвиговых регистров, четыре сумматора, блок анализа сходимости, блок памяти, блок анализа знака, блок управления, выходы которого подключены к входам сдвиговых регистров и входу блока памяти. Кроме того, вход блока анализа сходимости соединен с выходом третьего сдвигового регистра, а выход - со входом блока управления, кроме того, вход блока анализа знака подключен к выходу первого разряда третьего сдвигового регистра, а выход - к первым входам первого, второго и третьего сумматоров.

Недостатком этого устройства является невозможность с его помощью вычисления других (например, дробно-рациональных) функций.

Задачей настоящего изобретения является расширение функциональных возможностей устройства для вычисления функций.

Технический результат настоящего изобретения - возможность вычисления широкого класса алгебраических (дробно-рациональных) функций помимо функции прототипа.

Технический результат достигается предложенным устройством для вычисления функций, которое содержит четыре сумматора, шесть сдвиговых регистров, три регистра исходных данных, блок анализа знака, блок анализа сходимости, блок управления, блок памяти и две группы элементов И. При этом вход блока анализа сходимости соединен с выходом третьего сдвигового регистра, а выход - с входом блока управления, а вход блока анализа знака подключен к выходу первого разряда третьего сдвигового регистра, при этом выход подключен к первым входам первого, второго и третьего сумматоров. Первый и второй регистры исходных данных через группы элементов И соединены с блоком памяти и с шестым сдвиговым регистром, соответственно.

Введение дополнительно двух регистров исходных данных и двух групп элементов И и связей их с другими блоками устройства позволило расширить функциональные возможности устройства за счет его способности вычислять класс алгебраических (дробно-рациональных) функций. Это является новым техническим решением в технике цифровых функциональных преобразователей, поскольку результаты проведенного заявителем анализа аналогов и прототипа не позволили выявить признаки, тождественные всем существенным признакам данного изобретения.

Предложенное устройство имеет изобретательский уровень, так как из опубликованных научных данных и существующих технических решений явным образом не следует, что заявляемая совокупность блоков, узлов и связей между ними позволяет расширить функциональные возможности устройства, в частности вычисление алгебраических (дробно-рациональных) функций.

Предложенное устройство для вычисления функций промышленно применимо, поскольку его техническая реализация возможна с использованием типовых элементов микроэлектронной техники (интегральных логических элементов).

На чертеже представлена структурная схема устройства для вычисления функций.

Заявленное устройство состоит из сумматоров 1-4, сдвиговых регистров 5-10, регистров исходных данных 11, 16, 17, блока 12 памяти, блока 13 анализа знака, блока 14 анализа сходимости, блока 15 управления и двух групп 18, 19 элементов И.

Выход первого регистра 11 соединен с входами первого и второго сдвиговых регистров 9 и 8. Выход первого (знакового) разряда третьего сдвигового регистра 5 соединен с входом блока 13 анализа знака, выход которого соединен с первыми (управляющими) входами сумматоров 1-3. Ко второму (управляемому) входу сумматора 1 подсоединен выход блока 12 памяти. Ко второму входу сумматора 2 подсоединен выход второго сдвигового регистра 8. Ко второму входу сумматора 3 подсоединен выход пятого сдвигового регистра 6. Ко второму входу сумматора 4 подсоединен выход сумматора 3. Выход каждого из сумматоров 1, 2, 4 соединен, соответственно, через третий, четвертый и шестой сдвиговые регистры 5, 7 и 10 со своим третьим входом. Второй выход третьего сдвигового регистра 5 соединен с блоком 14 анализа сходимости, выход последнего соединен с входом блока 15 управления. Выходы последнего соединены со сдвигающими входами всех сдвиговых регистров и входом блока 12 памяти. Выход четвертого сдвигового регистра 7 соединен с входом пятого сдвигового регистра 6. Блок 13 анализа знака состоит из сумматора 4 и логических элементов. Блок 14 анализа сходимости представляет собой цифровую схему сравнения с логическим нулем. Блок 15 управления содержит генератор тактовых (сдвигающих) импульсов, счетчик, дешифратор, логические элементы и схемы сброса (прерывания процесса вычисления). В качестве сумматоров 1-4 применены одноразрядные сумматоры-вычитатели накопительного типа. В блок 12 памяти, который представляет собой одностороннее запоминающее устройство с поразрядной выборкой значений очередного разряда каждым тактовым (сдвигающим) импульсом, записаны константы вида 2-(i+1)·u, где i - номер итерации.

Кроме того, первый 16 и второй 17 регистры исходных данных через первую 18 и вторую 19 группы элементов И связаны с шестым 10 сдвиговым регистром и с блоком 12 памяти, соответственно. Входы первого 16 и второго 17 регистров исходных данных являются дополнительными входами устройства. Один из выходов блока 15 управления связан с управляющим входом сумматора 4.

Входами устройства являются: для аргумента X - входы первого сдвигового регистра 11, для Y - входы третьего сдвигового регистра 5, для U - входы второго 17 регистра исходных данных, и для Е - входы первого 16 регистра исходных данных.

Выходом устройства является выход сдвигового регистра 10 (величины Z или F).

В описываемом устройстве реализуется вычисление по формуле F(x,y)=E±Z, где (х, у, u, Е - целые положительные двоичные числа). Основные вычисления (величина Z) проходят по нижеприведенному разностно-итерационному алгоритму, который позволяет заменить возведение в квадрат, умножение и деление операциями псевдоделения и псевдоумножения

где i=0, 1, 2, …, n-1, n - двоичная разрядность аргументов.

Разностно-итерационные рекуррентные соотношения (1)-(4) обеспечивают параллельный итерационный процесс. Условие его сходимости обеспечено при у≤u<2n. Это базируется на том факте, что из w0=y может быть вычтено максимально возможное число, равное в пределе . Оно всегда должно быть больше или равно у (см. (1)). Таким образом, величина wi на (n-1)-й итерации или раньше станет равной "0", то есть произойдет останов алгоритма (см. (2)).

Каждое из соотношений (1)-(4) в устройстве реализуется (вычисляется) последовательным путем в каждой (i+1)-й итерации.

В начальном состоянии в первый 11 регистр (и в сдвиговые регистры 8 и 9) заносится значение операнда X, в сдвиговый регистр заносится значение операнда Y, а во второй 16 и третий 17 - значения Е и U, соответственно. Все операнды заносятся в параллельном двоичном коде. В блоке 15 управления выбираются (программируются) режим "вид функции" и знак ±Z.

В любой итерации с выходов блока 15 управления выдаются серии (последовательности) тактовых импульсов, которые продвигают содержание сдвиговых импульсов в сумматоры. Результаты очередного действия с выходов сумматоров 1, 2 и 4 записываются младшими разрядами вперед в освобождающиеся при сдвиге старшие разряды сдвиговых регистров 5, 7 и 6 и продвигаются к началу этих регистров.

Из блока 12 памяти в каждой итерации поступает очередное значение константы единицы или аргумента U. По знаку результата в сдвиговом регистре 5 в конце каждой итерации определяется режим вычитания (сложения) для сумматора 1, сложения (вычитания) для сумматоров 2 и 3. При отрицательном знаке режим работы сумматоров 2 и 3 меняется на обратный. После выполнения итераций в сдвиговом регистре 10 находится значение функции произведения одного аргумента на квадрат второго, в сдвиговом регистре 7 - произведение аргументов, а в сдвиговых регистрах 5, 6, 8 и 9 - нулевые значения. Однако для большинства значений операндов X и Y процесс вычисления заканчивается на итерации с номером меньше значения i. При равенстве содержания сдвигового регистра 5 нулю сигнал с блока 14 анализа сходимости останавливает подачу тактовых импульсов из блока 15 управления на следующей итерации, и процесс вычисления заканчивается.

После завершения итераций в сдвиговом регистре 10 готов промежуточный результат , к которому с помощью сумматора 4 подсуммируется величина Е, находящаяся во втором 16 регистре через первую 18 группу элементов И, управляемых блоком 15 управления.

При этом блок 15 управления подает сигнал в сумматор 4 на взятие величины Z со знаком плюс или минус в зависимости от вида реализуемой функции. Данные о них приведены в таблице.

Устройство для вычисления дробно-рациональных функций, содержащее шесть сдвиговых регистров, четыре сумматора, три регистра исходных данных, блок памяти, блок анализа знака, блок анализа сходимости, блок управления, выходы которого подключены к входам сдвиговых регистров и к входу блока памяти, к сумматорам, к блокам анализа сходимости и знака, кроме того, вход блока анализа сходимости соединен с выходом третьего сдвигового регистра, а выход - с входом блока управления, вход блока анализа знака подключен к выходу первого разряда третьего сдвигового регистра, а выход - к первым входам первого, второго и третьего сумматоров, второй и третий входы первого сумматора соединены с выходом блока памяти и выходом третьего сдвигового регистра, а выход - с входом третьего сдвигового регистра, второй и третий входы второго сумматора соединены с выходами второго и четвертого сдвиговых регистров, а его выход - с входом четвертого сдвигового регистра, второй и третий входы третьего сумматора соединены с выходами пятого и первого сдвиговых регистров, а его выход - с первым входом четвертого сумматора, второй вход которого подключен к выходу шестого сдвигового регистра, а выход - ко входу этого регистра, выход четвертого сдвигового регистра соединен со входом пятого сдвигового регистра, отличающееся тем, что в него дополнительно введены второй и третий регистры исходных данных, первая и вторая группы элементов И, причем выходы первого и второго регистров через одноименные группы элементов И соединены с шестым сдвиговым регистром и блоком памяти, соответственно, кроме того, управляющие входы обеих групп элементов И связаны с выходами блока управления, один из выходов которого соединен с управляющим входом четвертого сумматора, а входы обоих регистров соединены со входами устройства, выход которого связан с выходом шестого сдвигового регистра.
УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ФУНКЦИЙ
УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ФУНКЦИЙ
Источник поступления информации: Роспатент

Показаны записи 71-80 из 477.
13.01.2017
№217.015.923c

Способ получения многослойных композитных покрытий

Изобретение относится к области металловедения, химико-термической обработке металлических изделий, к созданию наноструктурированных износостойких материалов конструкционного назначения и может быть использовано для повышения долговечности деталей машин в промышленности. Способ...
Тип: Изобретение
Номер охранного документа: 0002605717
Дата охранного документа: 27.12.2016
24.08.2017
№217.015.9585

Заменитель кофе и способ его производства

Группа изобретений относится к пищевой промышленности. Заменитель кофе содержит березовый гриб чага в количестве 35,0-45,0%, плоды шиповника в количестве 20,0-30,0%, плоды боярышника кроваво-красного в количестве 20,0-30,0%, корень цикория обыкновенного в количестве 5,0-13,5%, плоды перца...
Тип: Изобретение
Номер охранного документа: 0002608652
Дата охранного документа: 23.01.2017
25.08.2017
№217.015.9d42

Способ получения алкогольного напитка

Перегородки грецких орехов и череду трехраздельную настаивают на спирте этиловом ректификованном "Экстра" при соотношении соответственно 5:1:100 в течение 7 суток при перемешивании 10 минут каждые двенадцать часов, фильтруют, настой доводят талой водой до крепости 18-20 об.%. В настой...
Тип: Изобретение
Номер охранного документа: 0002610413
Дата охранного документа: 10.02.2017
25.08.2017
№217.015.a43a

Макаронные изделия профилактического назначения

Изобретение относится к пищевой промышленности и может быть использовано при производстве макаронных изделий повышенной биологической ценности. Макаронные изделия профилактического назначения, содержащие муку пшеничную, функциональную добавку, воду, в качестве функциональной добавки содержат...
Тип: Изобретение
Номер охранного документа: 0002607350
Дата охранного документа: 10.01.2017
25.08.2017
№217.015.a558

N-алкилзамещенные бензо- и (пиридо[2,3-b]тиено)пирроло[1,2-a][1,4]диазепин-6-оны - антидоты гербицида гормонального действия 2,4-дихлорфеноксиуксусной кислоты на подсолнечнике

Изобретение относится к новым синтетическим, химическим биологически активным веществам из ряда гетероциклических соединений формулы 1 a
Тип: Изобретение
Номер охранного документа: 0002607629
Дата охранного документа: 10.01.2017
25.08.2017
№217.015.b52a

Способ получения наноструктурированных покрытий титан-никель-гафний с высокотемпературным эффектом памяти формы на стали

Изобретение относится к области металлургии, а именно к деформационно-термической обработке покрытий титан-никель-гафний с эффектом памяти формы, и может быть использовано в металлургии, машиностроении и медицине. Способ получения наноструктурированного покрытия титан-никель-гафний с...
Тип: Изобретение
Номер охранного документа: 0002614226
Дата охранного документа: 23.03.2017
25.08.2017
№217.015.b7d6

Устройство для вычисления тригонометрических функций

Изобретение относится к области вычислительной техники, в частности, к специализированным вычислителям. Технический результат заключается в снятии ограничений на аргумент вычисляемых функций в диапазоне от 0 до +∞. Технический результат достигается за счет устройства для вычисления...
Тип: Изобретение
Номер охранного документа: 0002614931
Дата охранного документа: 30.03.2017
25.08.2017
№217.015.b7e2

Устройство для логарифмирования двоичных чисел

Изобретение относится к вычислительной технике и может быть использовано для вычисления значений логарифмической функции от двоичного аргумента. Технический результат заключается в обеспечении возможности получения результата логарифмирования двоичных чисел с меньшими погрешностями и повышении...
Тип: Изобретение
Номер охранного документа: 0002614932
Дата охранного документа: 30.03.2017
25.08.2017
№217.015.bc80

Очки для защиты от ионизирующего излучения

Изобретение относится к медицине. Очки для защиты от ионизирующего излучения состоят из корпуса, выполненного в виде очковой обоймы, защитных стекол и средства крепления на голове. При этом очковая обойма состоит из двух окуляров, каждый из которых содержит защитное стекло, расположенное в...
Тип: Изобретение
Номер охранного документа: 0002616216
Дата охранного документа: 13.04.2017
25.08.2017
№217.015.bdc2

Рекуператор транспортного средства, оснащенный маховиком и упругими элементами

Изобретение относится к машиностроению, а именно к рекуперации энергии торможения. Рекуператор содержит вал рекуператора, на котором жестко закреплено четырехлучевое водило и установлена с помощью подшипников центральная шестерня с возможностью поворота вокруг вала рекуператора. На концах...
Тип: Изобретение
Номер охранного документа: 0002616460
Дата охранного документа: 17.04.2017
Показаны записи 71-80 из 218.
13.01.2017
№217.015.923c

Способ получения многослойных композитных покрытий

Изобретение относится к области металловедения, химико-термической обработке металлических изделий, к созданию наноструктурированных износостойких материалов конструкционного назначения и может быть использовано для повышения долговечности деталей машин в промышленности. Способ...
Тип: Изобретение
Номер охранного документа: 0002605717
Дата охранного документа: 27.12.2016
24.08.2017
№217.015.9585

Заменитель кофе и способ его производства

Группа изобретений относится к пищевой промышленности. Заменитель кофе содержит березовый гриб чага в количестве 35,0-45,0%, плоды шиповника в количестве 20,0-30,0%, плоды боярышника кроваво-красного в количестве 20,0-30,0%, корень цикория обыкновенного в количестве 5,0-13,5%, плоды перца...
Тип: Изобретение
Номер охранного документа: 0002608652
Дата охранного документа: 23.01.2017
25.08.2017
№217.015.9d42

Способ получения алкогольного напитка

Перегородки грецких орехов и череду трехраздельную настаивают на спирте этиловом ректификованном "Экстра" при соотношении соответственно 5:1:100 в течение 7 суток при перемешивании 10 минут каждые двенадцать часов, фильтруют, настой доводят талой водой до крепости 18-20 об.%. В настой...
Тип: Изобретение
Номер охранного документа: 0002610413
Дата охранного документа: 10.02.2017
25.08.2017
№217.015.a43a

Макаронные изделия профилактического назначения

Изобретение относится к пищевой промышленности и может быть использовано при производстве макаронных изделий повышенной биологической ценности. Макаронные изделия профилактического назначения, содержащие муку пшеничную, функциональную добавку, воду, в качестве функциональной добавки содержат...
Тип: Изобретение
Номер охранного документа: 0002607350
Дата охранного документа: 10.01.2017
25.08.2017
№217.015.a558

N-алкилзамещенные бензо- и (пиридо[2,3-b]тиено)пирроло[1,2-a][1,4]диазепин-6-оны - антидоты гербицида гормонального действия 2,4-дихлорфеноксиуксусной кислоты на подсолнечнике

Изобретение относится к новым синтетическим, химическим биологически активным веществам из ряда гетероциклических соединений формулы 1 a
Тип: Изобретение
Номер охранного документа: 0002607629
Дата охранного документа: 10.01.2017
25.08.2017
№217.015.b52a

Способ получения наноструктурированных покрытий титан-никель-гафний с высокотемпературным эффектом памяти формы на стали

Изобретение относится к области металлургии, а именно к деформационно-термической обработке покрытий титан-никель-гафний с эффектом памяти формы, и может быть использовано в металлургии, машиностроении и медицине. Способ получения наноструктурированного покрытия титан-никель-гафний с...
Тип: Изобретение
Номер охранного документа: 0002614226
Дата охранного документа: 23.03.2017
25.08.2017
№217.015.b7d6

Устройство для вычисления тригонометрических функций

Изобретение относится к области вычислительной техники, в частности, к специализированным вычислителям. Технический результат заключается в снятии ограничений на аргумент вычисляемых функций в диапазоне от 0 до +∞. Технический результат достигается за счет устройства для вычисления...
Тип: Изобретение
Номер охранного документа: 0002614931
Дата охранного документа: 30.03.2017
25.08.2017
№217.015.b7e2

Устройство для логарифмирования двоичных чисел

Изобретение относится к вычислительной технике и может быть использовано для вычисления значений логарифмической функции от двоичного аргумента. Технический результат заключается в обеспечении возможности получения результата логарифмирования двоичных чисел с меньшими погрешностями и повышении...
Тип: Изобретение
Номер охранного документа: 0002614932
Дата охранного документа: 30.03.2017
25.08.2017
№217.015.bc80

Очки для защиты от ионизирующего излучения

Изобретение относится к медицине. Очки для защиты от ионизирующего излучения состоят из корпуса, выполненного в виде очковой обоймы, защитных стекол и средства крепления на голове. При этом очковая обойма состоит из двух окуляров, каждый из которых содержит защитное стекло, расположенное в...
Тип: Изобретение
Номер охранного документа: 0002616216
Дата охранного документа: 13.04.2017
25.08.2017
№217.015.bdc2

Рекуператор транспортного средства, оснащенный маховиком и упругими элементами

Изобретение относится к машиностроению, а именно к рекуперации энергии торможения. Рекуператор содержит вал рекуператора, на котором жестко закреплено четырехлучевое водило и установлена с помощью подшипников центральная шестерня с возможностью поворота вокруг вала рекуператора. На концах...
Тип: Изобретение
Номер охранного документа: 0002616460
Дата охранного документа: 17.04.2017
+ добавить свой РИД