SU805403A1 - Генератор дуг окружностей - Google Patents

Description

(54) ГЕНЕРАТОР ДУГ ОКРУЖНОСТЕЙ

первые входы которых соединены с первыми выходами блока управлени , блок сравнени , первый и второй входы которого подключены к первому и второму выходам первого регистра , второй коммутатор, входы которого соединены с третьим выходом первого регистра и первым выходом сумматора , второй выход которого подключен к первому входу блока управлени , генератор импульсов, введены второй, третий и четвертый регистры и третий, четвертый коммутаторы, выходы которых подключены ко входам третьего и четвертого регистров, входы третьего коммутатора соединены с выходом первого счетчика и выходом второго счетчика, подключенным к первому входу четвертого коммутатора, другие входы которого соединены с выходом второго регистра и первым выходом сумматора, входы которого подключены к выходам третьего и четвертого регистров, первые входы первого и второго счетчиков соединены с выходами первого и второго когФ утаторов, а. вторые входы со вторыми выходами блока управлени , вторые входы третьего и четвертого счетчиков подключены к первым выходам первого регистра, третий и четвертый выходы которого соединены со вторым и третьим входами первого коммутатора, выход которого подключен ко входу второго регистра , выход генератора импульсов соединен со вт)рым входом блока управлени , третий выход которого подключен к третьему входу блока сравнени , четвертый и п тый входы которого соединены с выходами третьего и четвертого счетчиков.

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

Он содержит первый счетчик 1, второй счетчик 2, сумматор 3, генератор 4 импульсов, третий счетчик 5, четвертый счетчик б, первый регистр 7, блок 8 управлени , блок 9 сравнени , первый и второй коммутаторы 10 и 11, второй регистр 12, третий коммутатор 13, третий регистр 14, четвертый коммутатор 15, четвертый регистр 16.

Первый счетчик 1 и второй счетчик 2 предназначены дл  получени  чисел дл  проведени  необходимых опеграций на. сумматоре 3 в процессе построени  окружности. Данные числа получаютс  путем изменени  состо ни  счетчиков 1 и 2 на единицу или двойку. Генератор 4 импульсов вырабатывает Последовательность тактовых импульсов, по которым производитс  выполнение арифметических операций. Первый регистр 7 выполн ет функцию хранени , характеризующей параметры дуги окружности. Блок 8 управлени  предназначен дл  управлени  режима-.

ми работы счетчиков 5 и 6. Блок 9 сравнени  производит сравнение текущих значений и абсолютных значений кодов. Коммутаторы 10. и 15 выполн ют логическую функцию 2 И - 3 ИЛИ,

а коммутаторы 11 и 13 - функцию 2 И2 ИЛИ.

Устройство работает следующим бразом.

Информаци , характеризующа  дугу окружности, поступает из источника информации (например, -из ЭЦВМ) и запоминаетс  в регистре 7 на все отображени  дуги. Начальные

координаты дуги по ос м X и Y переписываютс  из регистра 7, соответственно в счетчики 5 и 6, с выхода которых данна  информаци  выдаетс  на преобразующую и отклон ющую систему аппаратуры отображени . После

этого в эту же часть регистра 7 записываютс  коды конечных координат дуги окружности по ос м X и Y . Коды проекций радиуса окружности, проведенного из ее центра к начальном координатам дуги (Хд„и Удн), переписываютс  из регистра 7 через коммутаторы 10 и 11 в счетчики 1 и 2 соответственно . Код проекции Хдц записываетс  также в регистр 12. Перед

0 процессом построени  дуги выполн етс  вспомогательна  операци .

2ЛХд,-Уд„- I)N;.

Результатом выполнени  этой операции  вл етс  полученное число N , необходимое дл  дальнейших вычислений в процессе отображени  дуги, а также во врем  этой операции может быть Определено наибольшее из чисел

0 Ам АН

Дл  выполнени  этой операции код

Удц поступает на один из входов сумматора 3 через коммутатор 13 и регистр 14, на другой вход сумматора 3 подаетс  .код Уду через коммутатор

5 15 и регистр 16.

Если Хдц «Удм, то код Гдц через коммутатор 10 переписываетс  в регистр 12.

Если Хдц Удн; то код Удм заноси-0 тс  в счетчик 1, в регистре 12 остаетс  код Хду,, после чегополученное ранее на выходе сумматора 3 число N переписываетс  через коммутатор 11 в счетчик 2.

5 Одновременно выполн етс  второе вспомогательное действие: измен);;етс  состо ние счетчика 1 на единицу , где имеетс  наименьшее из чисел Хд„ или Удм

0 дн(± 2

Если Хдц - Хлн движение при построении производитс  по часовой стрелке , то выполн етс  действие

Хл.

Если Хдц Удн, то выполн етс  де 2 Если же начертание дуги производ с  против часовой стрелки, то, соот ветственно, выполн ютс  следующие деЯстпи : Удн+1 М2. Таким образом, после выполнени  перечисленных операций, т.е, перед началом построени  дуги, в счетчиках 1 и 2 наход тс  числа N и N, а в регистре 12 - наибольший из ко дов Хдц или Удм. Указанные ниже операции cyNBUHpo вани , которые выполн ютс  в цел х определени  пор дка следовани  еди ничных перемещений при построении заданной дуги окружности, производ тс  по каждому тактовому сигналу , вырабатываемому генератором 4 пульсов . Рассмотрим пор док выполнени  о раций суммировани  дл  случа , ког да начало дуги находитс  в первом квадранте и , т.е. в первой по ловине первого квадранта. Перва  о раци  суммировани  всегда имеет сл дующий вид: P-2N,,±R. Одновременно с выполнением этой операции измен ютс  состо ни  счетчиков 1 и 2 на единицу: , Дл  одновременного выполнени  этих двух операций на сумматоре 3 и на счетчиках 1 и 2 числа Р и 2N2 переписываютс , соответственно, в регистры 16 и 14. Если полученный результат , то состо ние счетчика 5 увеличивайс  на единицу, а состо ние счетчика 6 остаетс  без изменени . Таки образом,производитс  единичное пе5 )емещение только по оси X. Одновременно выполн ютс  следующие дей .стви  на сумматоре 3: (N2+1)+R2 и на счетчике 2: (. Если же , то состо ние, счетчика 5 увеличиваетс , а состо ние счетчика 6 уменьшаетс  на единицу, т.е. производитс  одновременное перемещение по ос м X и Y . Определение моментов выдачи сигналов на сче чики 5 и б производитс  с помощью блока 8 управлени . Одновременно выполн ютс  действи  на сумматоре 3 -R + 2()+R, и на счетчике 2:. ()+2. Одновременно с состо нием счетчика 2 измен етс  на единицу, независимо от знака результата R, состо ние счетчика 1. Последующие действи  выполн ютс  аналогичным образом. Данный алгоритм выполнени  операций , необходимых дл  построени  дуги , не отличаетс  от алгоритма, описанного в известном устройстве за исключением того, что втора  операци  суммировани , котора  производитс  одновременно с основными операци ми суммировани  с использованием сумматора, в предлагаемом устройстве выполн етс  с помощью счетчиков 1 и 2, что позвол ет несколько увеличить быстродействие устройства . В цел х повышени  точности построени  дуги окружности в алгоритме выполнени  операций суммировани  ввод тс  корректирующие операции . При переходе черезэ середину квадранта , когда Хд1р Уд„, т.е. когда N --2 f число Ng уменьшаетс  не на единицу, а на два. Вместо действи  R--2(N,-H) (если ) -R,-+2() (если 0) выполн ютс  корректирующие действи  -R.+2() (если .) или (N2+ (если RY.O). Если при переходе через середину квадранта число N равно нулю (), то число N уменьшаетс  на единицу, и выполн етс  одна из корректирующих операций, приведенна  ранее. При переходе через ось координат перед выполнением последней операции суммировани  состо ние счетчика 1 нулевое f из условий выполненных операций), а число, полученное на счетчике 2, равно радиусу окружности (N.Я), которое запоминаетс  в регистре 12. В последующих тактах состо ни  счетчика N увеличиваетс , а состо ние счетчика N уменьшаетс . Через одно действие, т.е. после перехода через ось координат, преыдушее состо ние счетчика 1, равное 2, записываетс  в. регистр 14, а в регистр 16 заноситс  код радиуса окружности из регистра 12, в результате чего вместо действи  %--2 Й.Ч выполн етс  операци  , где R - код радиуса окружности. Определение момента окончани  процесса построени  дуги окружности

производитс  с помощью блока 9 сравнени  при равенстве текущих координат положени  луча, которые имеютс  на счетчикс1Х 5 и 6, и конечных координат дуги, которые хран тс  в регистре 7.

Claims (2)

1.Авторское свидетельство СССР № 397902, кл. G 06 F 3/14, 1973.

2.Авторское свидетельство СССР по за вке № 2534759/18-24,

кл, G 06 К 15/20, 16.05.78 (прототип ) .