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

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

Иллюстрации

Показать все

Реферат

 

УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ФУНКЦИЙ СИНУСА И КОСИНУСА, содержащее три блока памяти, четыре умножителя , сумматор, вычитатель и блок управления, причем вькоды первого и втЪрого умножителей .соединены с соответствующими входами сумматора, выход которого соединен с выходом синуса устройства, выходы третьего и четвертого умножителей соединены соответственно с первым и вторым входами вычитателя, выход которого соединен с выходом косинуса устройства , вход опорного значения которого соединен с информационным входом первого блока памяти, выход сумматора соединен с информационным входом второго блока памяти, выход которого соединен с первыми входами первого и четвертого умножителей, вторые входы которых объединены, выход вычитателя соединен с чнформационным входом третьего блока памяти , выход которого соединен с первыми входами второго и третьего умножителей , вторые входы которых объе .динены, причем блок управления содержит первый элемент И, счетчик, группу элементов НЕ и сумматор по модулю два, первый вход которого соединен с входом аргумента устройства , тактовый вход которого соединен с первым входом первого элемента И, второй вход сумматора по модулю два через элементы НЕ группы соединен с выходом cчeтчикfa, синхровход которого соединен с выходом первого элемента И и подключен к выходу управления памятью блока управления , входы управления записью-чтением первого, второго и третьего блоков памяти соединены с выходом управления памятью блока управления, о тли чающееся тем, что, с целью увеличения быстродействия, в него введены первый и второй комму (Л таторы, первые информационные входы которых соединены соответственно с с первым и вторым выходами первого блока памяти, вторые информационные входы коммутаторов соединены соответственно с выходом второго и третьего блоков памяти, выходы пер4 вого и второго коммутаторов соедио нены соответственно с вторыми входами второго и третьего коммутаторов, причем в блок управления введены второй элемент И и узел формирования О) останова, выходы разрядов сумматора по модулю два соединены с входами второго элемента И, причем узел формирования останова содержит четыре триггера и элемент И, выход которого соединен с вторым входом первого элемента И блока управления и Ьыходом сигнала останова«устройства, выход второго и первого элементов И блока управления соединены соответственно с первым и вторым входами первого TpTirrepa узла формирова

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (19) (11) 4(51) С 06 F 7/548

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPbfTHÉ (21) 3660136/24-24 (22) 31.10 ° 83 (46) 15.02.85. Бюл. Ф 6 (72) E.ß.Âàâðóê, А.Н.Елагин,.

В.Е.Тимофеенко и А.А Филимонов (53) 681.325(088.8) (56) 1. Авторское свидетельство СССР

Ф 723583, кл. G 06 F 7/548, 1977.

2. Авторское свидетельство СССР

У 1001093, кл. G 06 F 7/548, 1981 (прототип). (54) ($7) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ

ФУНКЦИЙ СИНУСА И КОСИНУСА, содержащее три блока памяти, четыре умножителя, сумматор, вычитатель и блок управлення, причем выходы первого и второго умножителей соединены с соответствующими входами сумматора, выход которого соединен с выходом синуса устройства, выходы третьего и четвертого умножителей соединены соответственно с первым и вторым входами вычитателя, выход которого соединен с выходом косинуса устройства, вход опорного значения которого соединен с информационным входом первого блока памяти, выход сумматора соединен с информационным входом второго блока памяти, выход которого соединен с первыми входами первого и четвертого умножителей, вторые входы которых объединены, выход вычитателя соединен с информационным входом третьего блока памяти, выход которого соединен с первыми входами второго и третьего умножителей, вторые входы которых объе,динены, причем блок управления содержит первый элемент И, счетчик, группу элементов НЕ и сумматор по модулю два, первый вход которого соединен с входом аргумента устройства, тактовый вход которого соединен с первым входом первого элемента И, второй вход сумматора по модулю два через элементы HE группы соединен. с выходом счетчика, синхровход которого соединен с выходом. первого элемента И и подключен к выходу управления памятью блока управления, входы управления записью-чтением первого, второго и третьего блоков памяти соединены с выходом управления памятью блока управления, о тл и ч а ю щ е е с я тем, что, с целью увеличения быстродействия, в него введены первый и второй коммутаторы, первые информационные входы которых соединены соответственно с первым и вторым выходами первого блока памяти, вторые информационные вхоIIbl коммутаторoB соединены соответственно с выходом второго и третьего блоков памяти, выходы первого.и второго коммутаторов соединены соответственно с вторыми входами второго и третьего коммутаторов, причем в блок управления введены второй элемент И и узел формирования останова, выходы разрядов сумматора по модулю два соединены с входами второго элемента И, причем узел формирования останова содержит четыре триггера и элемент И, выход которого соединен с вторым входом первого элемента И блока управления и выходом сигнала останова устройства, выход второго и первого элементов

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

Формации.

Известно устройство для вычислений функций синуса и косинуса, содержащее h -разрядный входной регистр, сумматор по модулю два, пер- 1О вый и второй коммутаторы, реверсивный счетчик, блок памяти, число- е импульсный преобразователь, блок управления, генератор тактовых импульсов, сумматоры адреса и коррек- >5 ции, элементы И, ИЛИ н HE L1).

Недостатком данного устройства является низкая точность.

Наиболее близким к предлагаемому по технической сущности устройству является устройство для вычисления функций синуса и коаинуса, содержащее три блока памяти, четыре умножителя,, умматор, вычитатель и блок управления, причем входы сумма-25 тора соединены с выходами первого и второго умножителя, первый и второй входы первого умножителя соединены соответственно с вторым выхо- дом первого блока памяти, первым ЗО входом третьего умножителя и выходом второго блока памяти, вторым входом четвертого умножителя, выход которого соединен с вторым входом вычитателя, первый вход которого соединен с выходом третьего умножителя, а выход является выходом косинуса устройства и соединен с информационным входом третьего блока памяти, выход которого соединен с вторыми вхо-40 ход которого соединены соответственно с входом младшего разряда аргумента устройства и первым входом элемента И узла формирования останова, второй вход которого соединен с выходом четвеРтого триггера узла формирования останова, первый и второй входы которого соединены соответственно с ийверсным выходом второго триггера и входом логического нуля устройства. дами третьего и второго умножите- ля, первый вход последнего соединен с первым входом четвертого умножителя и первым выходом первого. блока памяти, информационные входы которого соединены с входами опорного значения функции устройства, а управляющий вход — с управляющими входами второго и третьего блоков памяти и выходом блока управления, первый вход которого соединен с входом аргумента, а второй — с тактовым входом устройства, выход синуса устройства соединен с выходом сумматора и информационным входом второго блока памяти.

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

Недостатком известного устройства является низкое быстродействие.

Цель изобретения — повышение быстродействия.

Поставленная цель достигается тем, что в устройство для вычисления функций синуса и косинуса, содер1140I ) б жащее три блока памяти, четыре умножителя, сумматор, вычитатель и блок управления, причем выходы первого и второго умножителей соединены с соответствующими входами сумматора, выход кс>горого соединен с выходом синуса устройства, выходы третьего и четвертого умножителей соединены соответственно с первым и вторым входами вычитателя, выход которого сое- lO динен.с выходом косинуса устройства, вход опорного значения которого соединен с информационным входом первого блока памяти, выход сумматора соединен с информационным входом 15 второго блока памяти, выход которого соединен с первыми входами первого и четвертого умножителей, вторые входы. которых объединены, выход вычитателя соединен с информационным 20 входом третьего блока памяти, выход которого соединен с первыми входами второго и третьего умножителей, вторые входы которых объединены, причем блок управления содержит первый эле- 25

l мент И, счетчик, группу элементов НЕ и сумматор по модулю два, первый вход которого соединен с входом аргумента устройства, тактовый вход которого соединен с первым входом перво в 30

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

И, выход которого соединен с вторым входом первого элемента И блока управления и выходом сигнала останова устройства, выход второго и первого элементов И блока управления соединены соответственно с первым и вторым входами первого триггера узла формирования останова, выход которого соединен с управляющими входами первого и второго коммутаторов и первым входом второго тригге-! ра узла формирования останова, второй вход и прямой выход которого соединены соответственно с выходом первого элемента И блока управления и первым входом третьего триггера узла формирования останова, второй вход и выход которого соединены соответственно с входом младшего разряда аргумента устройства и первым входом элемента И узла формирования останова, второй вход которого соединен с выходом четвертого триггера узла формирования останова, первый и второй входы которого соединены соответственно с инверсным входом второго триггера и входом логического нуля устройства, Количество тактов Ь1, для предлагаемого устройства составляет для четного аргумента

ln в = — — +1 i

1 2 для нечетного аргумента

m-1

1п = — --.-- +2

1 I где rn — количество тактов для устройства-прототипа.

На фиг.1 приведена блок-схема устройства; на фиг.2 — блок управления, вариант реализации; на фиг.3 узел формирования останова, вариант;на фиг.4 — временные диаграммы работы узла формирования останова.

Устройство содержит блок 1 управления, первый 2, второй 3,и третий

3 блоки памяти, умножители 4 -4

1 сумматор 5, вычитатель б, коммутаторы 7, вход 8 аргумента, тактовый 9 вход устройства, вход 10 опорного значения устройства, выход 11 блока управления (управление блоками памяти) и выход 12 блока управления (управление коммутаторами).

Блок 1 управления содержит сумматор 13 по модулю два, первый эле11401

3 мент,И 14, счетчик 15, группу элементов НЕ 16, второй элемент И 17, узел 18 формирования останова, выход 19 второго элемента И и второй

20 выход узла формирования останова.

Узел формирования останова содержит первый 21, второй 22, третий 23 и четвертый 24 триггеры и элемент 25 И.

Предлагаемое устройство работает 1О следующим образом.

Триггеры 21 и 22 устанавливаются в "О", триггеры 23 и 24 — в "1" (цепи установки не показаны). Таким образом на выходе 20 узла формирова- 15 ния останова устанавливается разрешающий уровень для прохождения тактовых импульсов по входу 9. Нулевой уровень на выходе 12 блока управления разрешает прохождение через ком- 20 мутаторы 2 информации с блока 2 памяти, единичный уровень — с блоков 3 памяти.

Пусть необходимо вычислить синус и косинус для случая (случай А), 25 когда угол равен 10о (четный), На информационном входе блока 2 памяти находится значение sin 1 и

На первом такте работы устройства 3р на вход 8 поступает аргумент данной функции, т.е. (1010)

При этом (n-1) старшие разряды аргумента, т ° е. 101, поступают на входы сумматора по модулю два, а младший разряд, т.е. О, поступает на информационный вход триггера 23.

Данные (n-1) старшие разряды аргумента и значение, записанное в счетчике 15 (в начальный момент 000), 40 суммируются в сумматоре 13 по модулю два, при-.ем в сумматор 13 из счетчика 15 поступает инверсное значение.

При несовпадении значений, подаваемых на сумматор 13, на выходе вто- рого элемента И 17 получают О, т.е. состояние триггеров 21-24 не .меняется и первый тактовый импульс через элемент И 14 поступает на счетчик 15 и блоки памяти. На первом выходе блока 2 памяти получают значение вЫ 1, на втором выходе—

cos 1 . Значение sin 1 поступает на входы умножителей 4 и 4, значение сов 1 - на входй умножителей 4 и 4 . В то же время из бло1 ка 3„ памяти по сигналу, идущему с блока 1 управления, поступает на вход умножителей 4„и 4 записанный ранее "О", иэ блока 3 памяти на вход умножителей 4 и 4 — эаI Р Tl

М 3 писанная ранее 1 . Полученное на выходе умножителя 4 значение sin 1

2 поступает через сумматор 5 в блок

3 памяти. Полученное на выходе умножителя 4 значение cos 1 посту3 пает через вычитатель 6 в блок 3 памяти. На втором такте работы снова происходит суммирование по модулю два (n-1) старших разрядов аргумента и кода, записанного в счетчике 15. Из блока 3„ памяти поступает на вход умножителей 4„и 4 значение sin 1, из блока 3 — на вход умножителей 4 н 4 значение cos 1 .

После перемножения соответствующие произведения поступают на сумматор 5 и вычитатель 6. На выходе сумматора 5 получают значение вж 2, на выходе вычитателя 6 — значение

cos 2, которые заносятся соответственно в блоки 3„ и 3 памяти.

На слепующих тактах работы нахо- дят sin 3, cos 3, sin 4, cos 4 .

При определении sin 5 (cos 5 ) значение, записанное в счетчике 15 уравнивается со значением (ь-1) старшими разрядами аргумента, на выходе элемента 17 И появляется "1" (фиг, 46) .

В следующем такте работы данная t по переднему фронту тактового импульса устанавливает триггер 21 в "1", открывая коммутаторы 7 по другим входам (рис. 4 s), т.е. на выходе сумматора будет значение sin 1О на выходе вычитателя — значение

cos 10, которые поступают на блоки 3 памяти.

В следующем такте работы триггер

22 устанавливается в "1", положительный перепад которой заносит в триггер 23 информацию с младшего ° разряда аргумента, т.е. "О" (фиг.43), который через элемент И 25 поступает на элемент И 14 и останавливает работу устройства.

Если угол (случай В) равен 11 (нечетный), на информационный вход триггера 23 поступает "1" ° Работа устройства нроисходит аналогично случаю А до момента вычисления вьп 10 cos 10 (шестой тактовый импульс).

При поступлении седьмого тактового импульса триггер 21 сбрасывается

ll40ll6

7 в"0" (фиг.4е), т.е. разрешает прохождение информации с блока 2 памяти на выходы коммутаторов 7, на выходе триггера 2$ подтверждается уровень "1" (фиг. 4е) . На выходе вычи- 5 тателя 6 получают cos 11, на вы,ходе сумматора 5 — sin 11 °

При поступлении следующего импульСа триггер 22 сбрасывается в "0" 10 (фиг.4ъ), устанавливая. в "0" триггер

24 (фиг.4ж),который через элемент

И 25 поступает на элемент И 14 и останавливает работу устройства.

Последний тактовый импульс имеет длительность, равную задержкам на элементах 22, 23 и 25, т.е. является укороченным. Блоки памяти построены таким образом, что для их работы длительность тактовых импульсов должна быть намного больше, т.е. последний импульс не меняет их состояния.

Применение предлагаемого устройства для вычисления функций синуса и косинуса позволяет повысить быстродействие, 1,9 раза (для области

0 -;-)..

fl

1140116 мумгаоми моа раФаяи

la!

1401)б

Составитель А.Зорин

Редактор Л,Пчелинская Техред С.Йовиий Корректор М.Лемчик

Заказ 264/37 Тиран 710 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

333035, Москва, Ж-35, Раувская наб., д. 4/5

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4