УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ МОДУЛЯ КОМПЛЕКСНОГО ЧИСЛА Российский патент 2015 года по МПК G06F7/38 

Описание патента на изобретение RU2562411C1

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

Известны устройства для вычисления модуля комплексного числа [А.с. 1001085 СССР. Устройство для вычисления модуля комплексного числа, 1983 г.], а также [А.с. 1508206 A1 СССР. Устройство для вычисления модуля комплексного числа, 1989 г.].

Недостатком обоих устройств является большое количество аппаратуры (электронных компонентов).

Наиболее близким по технической сущности является устройство для вычисления модуля комплексного числа [А.с. 1693599 A1 СССР. Устройство для вычисления модуля комплексного числа. 1991 г.].

Оно содержит два регистра аргумента, три сумматора и первый коммутатор, причем n-разрядный выход первого регистра аргумента соединен с n-разрядными входами первых слагаемых первого и второго сумматоров, выходы n-2 старших разрядов первого регистра аргумента соединены с n-2 младшими разрядами входа первого слагаемого третьего сумматора, n-разрядные прямые и инверсные выходы второго регистра аргумента соединены с входами вторых слагаемых, соответственно, третьего и второго сумматоров, выходы n-2 старших разрядов прямого выхода второго регистра аргумента соединены с n-2 младшими разрядами второго слагаемого первого сумматора, выходы первого и третьего сумматоров соединены, соответственно, с первым и вторым информационными входами первого коммутатора, кроме того, дополнительно устройство содержит пять коммутаторов, схему сравнения, буферный регистр, пять триггеров, логические схемы НЕ, ИСКЛЮЧАЮЩЕЕ ИЛИ и блок управления.

Недостатками этого устройства являются большие аппаратурные затраты и малое быстродействие (результат его работы проявляется за несколько тактов).

Задачей настоящего изобретения является повышение технической эффективности.

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

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

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

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

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

Сущность изобретения заключается в реализации вычисления модуля комплексного числа по следующей формуле:

где M - значение модуля комплексного числа, Re - значение действительной части, Im - значение мнимой части.

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

модуля комплексного числа, на фиг. 2 - функциональные схемы первой и второй схем сравнения. На ней буквами X и Y обозначены | Re | (или 1 2 | Re | ) и | Im | (или 1 2 | Im | ) соответственно. Кроме того, A ( A ¯ ) и B помечены выходы первой и второй схем сравнения соответственно.

Заявленное устройство содержит первый 1 и второй 2 регистры аргумента, первый 3, второй 4, третий 5 и четвертый 6 коммутаторы, первую 7 и вторую 8 схемы сравнения и сумматор 9, причем блоки 7, 8 и 9 - комбинационного типа, 10, 11 - входные n-разрядные, а 12 - выходный n-разрядный выход.

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

При этом первая и вторая схемы сравнения построены по регулярному принципу: каждый разряд схемы сравнения использует три логические схемы И и "монтажное" ИЛИ.

При этом информационные выходы первого 1 регистра аргумента соединены с информационными входами первой 7, а через первый 3 и третий 5 коммутаторы - со второй 8 схемами сравнения, а информационные выходы второго 2 регистра аргумента связаны с информационными входами первой 7, а через второй 4 коммутатор - со второй 8 схемами сравнения. Информационные выходы регистров 1 и 2 аргументов также связаны с информационными входами третьего 5 и четвертого 6 коммутаторов соответственно, выходы которых соединены со входами сумматора 9 комбинационного типа.

Управляющие входы первого 3 и второго 4 коммутаторов связаны с выходами первой 7 схемы сравнения, а управляющие входы A, B третьего 5 и четвертого 6 коммутаторов связаны с выходом A первой 7 и выходом В второй 8 схем сравнения. Первый 3 и второй 4 коммутаторы пропускают входное двоичное число с арифметическим сдвигом на 1 разряд в сторону младших разрядов, либо без сдвига в зависимости от значения сигналов A и A ¯ , получаемых с выхода первой схемы сравнения. A третий 5 и четвертый 6 коммутаторы пропускают либо с арифметическим сдвигом на 1 разряд, либо - 2 разряда в сторону младших разрядов, либо без сдвига в зависимости от сочетания сигналов A и B, получаемых на выходах первой 7 и второй 8 схем сравнения.

Для каждого коммутатора приводятся таблицы сдвигов (см. далее), которые обеспечены монтажным способом.

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

Устройство работает следующим образом. Как только в регистрах 1, 2 аргумента окажутся мантиссы действительной Re и мнимой Im частей комплексного числа в прямом двоичном коде, n разрядов мантисс каждой части поступают на первую 7 схему сравнения. На ее выходе появляется сигнал A в виде высокого уровня напряжения, соответствующего "1", и сигнал A ¯ в виде низкого уровня напряжения, соответствующий "0", если | Re | | Im | . Если | Re | < | Im | , значения A и A ¯ меняются на противоположные, т.е. A=0, A ¯ = 1 .

Один из сигналов A или A ¯ , равный "1", арифметически сдвигает через один из коммутаторов 3 или 4 содержимое большей части ( | Re | или | Im | ) на один разряд в сторону младших разрядов, т.е. уменьшает в два раза и подает на один из входов второй 8 схемы сравнения. Меньшая же часть ( | Re | или | Im | ) проходит через другой коммутатор из пары 3 или 4 без сдвига на другой вход второй 8 схемы сравнения. На ее выходе появляется сигнал B, равный "1", если 1 2 | Re | | Im | , и "0", если 1 2 | Re | < | Im | , или такие же сигналы если 1 2 | Im | | Re | или 1 2 | Im | < | Re | .

Сигналы A и B в виде сочетаний "0" и "1" поступают на управляющие входы третьего 5 и четвертого 6 коммутаторов, на информационные входы которых поступают n разрядов мантисс в прямом двоичном коде чисел | Re | или | Im | , соответственно 5, 6. Коммутаторы передают эти числа с арифметическим сдвигом на один, два разряда в сторону младших разрядов или без сдвига, причем, каждый по своему правилу в зависимости от значений A и B, в соответствии с таблицами.

На выходе сумматора 9 появляется n-разрядный двоичный код результата - модуль комплексного числа.

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

Похожие патенты RU2562411C1

название год авторы номер документа
Устройство для вычисления модуля комплексного числа 1989
  • Шипита Анатолий Григорьевич
  • Полин Евгений Леонидович
  • Дрозд Александр Валентинович
  • Волощук Владимир Сергеевич
  • Лацин Владимир Николаевич
SU1693599A1
Устройство для вычисления модуля комплексного числа 1985
  • Ваврук Евгений Ярославович
SU1254478A1
Устройство для быстрого преобразования Фурье 1982
  • Телековец Валерий Алексеевич
  • Суменкова Ольга Николаевна
SU1170462A1
Устройство для вычисления гиперболических синуса и косинуса 1987
  • Чуватин Александр Николаевич
SU1497615A1
Устройство для вычисления модуля комплексного числа 2016
  • Гершунина Наталья Николаевна
  • Булатникова Инга Николаевна
RU2618188C1
Устройство для вычисления функции arctg y/x 2017
  • Булатникова Инга Николаевна
  • Гершунина Наталья Николаевна
RU2642385C1
Вычислительное устройство 1981
  • Телековец Валерий Алексеевич
SU997030A1
Устройство для вычисления элементарных функций 1985
  • Белецкий Владимир Николаевич
  • Кулик Михаил Николаевич
  • Мазурчук Виктор Семенович
  • Чемерис Александр Анатольевич
  • Дородько Александр Алексеевич
  • Отблеск Дмитрий Борисович
SU1298764A1
Специализированный процессор 1983
  • Водяхо Александр Иванович
  • Грушин Вячислав Васильевич
  • Лукоянычев Виктор Геннадьевич
  • Плюснин Владимир Устинович
  • Пузанков Дмитрий Викторович
  • Смолов Владимир Борисович
  • Шаляпин Владимир Валентинович
SU1144117A1
Вычислительное устройство 1986
  • Золотовский Виктор Евдокимович
  • Коробков Роальд Валентинович
SU1432510A1

Иллюстрации к изобретению RU 2 562 411 C1

Реферат патента 2015 года УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ МОДУЛЯ КОМПЛЕКСНОГО ЧИСЛА

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

Формула изобретения RU 2 562 411 C1

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

Документы, цитированные в отчете о поиске Патент 2015 года RU2562411C1

ЭЛЕКТРИЧЕСКИ УПРАВЛЯЕМЫЙ СВЧ-АТТЕНЮАТОР НА ГЕРМАНИЕВОЙ ПЛАСТИНКЕ 0
SU169599A1
Устройство для умножения комплексных чисел 1990
  • Дрозд Александр Валентинович
  • Полин Евгений Леонидович
  • Егорова Ирина Владимировна
  • Дрозд Юлия Владимировна
SU1751748A1
УСТРОЙСТВО ДЛЯ ВЫПОЛНЕНИЯ ОПЕРАЦИЙ УМНОЖЕНИЯ-СЛОЖЕНИЯ С УПАКОВАННЫМИ ДАННЫМИ 1996
  • Александер Д.Пелег
  • Миллинд Миттал
  • Ларри М.Меннемейер
  • Бенни Эйтан
  • Кароль Дюлонг
  • Еити Коваси
  • Вольф Витт
  • Деррик Чу Лин
  • Ахмет Биндал
  • Стивен А.Фишер
  • Туан Х.Буй
RU2139564C1
УСТРОЙСТВО ВЫЧИСЛЕНИЯ СУММ ПРОИЗВЕДЕНИЙ 2006
  • Гузик Вячеслав Филиппович
  • Тарануха Виталий Модестович
RU2306595C1
US 5450553 A, 12.09.1995

RU 2 562 411 C1

Авторы

Анишин Николай Сергеевич

Булатникова Инга Николаевна

Гершунина Наталья Николаевна

Даты

2015-09-10Публикация

2014-12-10Подача