Генератор векторов

 

Изобретение относится к вычислительной технике и может быть использовано при построении устройств для отображения графической информации . Цель изобретения - повышение точности генератора векторов. Устройство содержит реверсивные счетчики 1 и 2 с параллельной записью координат XQ и УО первой граничной точЗапиаха ки вектора, регистры 3 и 4 сдвига координат X и У, первый 5 и второй 6 сумматоры, первый 7, второй 8 и третий 14 коммутаторы, накапливающий регистр 9, вычитающий счетчик 10, элемент 11 сравнения с О, триггеры 12, 13, .15, блок 16 управления с соответствующими связями. Генератор обеспечивает построение растровой векторной линии по начальным координатам XQ, Уд, храняющимся в реверсивных счетчиках 1 и 2, и конечным координатам вектора Х, У, поступающим на вход первого 7 коммутатора, который передает их на первый 5 и второй 6 сумматоры для вычисления требуемьпс приращений. Кроме того, вычисляется ; оценочная функция Р ошибки аппрокси-|. мации, которая модифицирует работу генератора векторов, за счет чего достигается повышение его точности. 3 ил. (Л с Запись YJ 4i О N) 4 О СО

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

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

РЕСПУБЛИК

2403 А1 (19) И1) (51)4 G 09 С 1/na

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н АНТОРСНОМУ СВИДЕТЕЛЬСТВУ

4 Уд

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

ПО ИЗОБРЕТЕНИЯМ И (ЛНРЫТИЯМ

ПРИ ГКНТ СССР (21) 4204733/24-24 (22) 02,03.87 (46) 28.02.89. Бюл. И- 8 (71) Донецкий политехнический институт (72) А.Я.Аноприенко, F,.À.Áàøêîâ, В,II.Áîèÿ и В.А.Лисовин (53) 68),327.11 (088.8) (56) Авторское свидетельство СССР

Ф 1264232, кл. G 09 G 1/08, 1985.

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

У .1278926, кл. G 09 С 1/08, 1985. (54) ГЕНЕРАТОР ВЕКТОРОВ (57) Изобретение относится к вычислительной технике и может быть использовано при построении устройств для отображения графической информации. Цель изобретения — повышение точности генератора векторов. Устройство содержит реверсивные счетчи" ки 1 и 2 с параллельной записью координат Хо и Ус, первой граничной точ3аи х ки вектора, регистры 3 и 4 сдвига координат Х и У, первый 5 и второй 6 сумматоры, первый 7, второй 8 и третий 14 коммутаторы, накапливающий регистр 9, вычитающий счетчик 10, элемент 11 сравнения с "0", -триггеры

12, 13, 15, блок 16 управления с соответствующими связями. Генератор обеспечивает построение растровой векторной линии по начальным координатам Х, У, храняющимся в реверсивных счетчиках 1 и 2, и конечным координатам вектора Х, У, поступающим на вход первого 7 коммутатора, который передает их на первый 5 и второй

6 сумматоры для вычисления требуемых нриращений. Кроме того, вычисляется оценочная функция P ошибки аппроксимации, которая модифицирует работу генератора векторов, за счет чего достигается повышение его точности.

3 ил.

1462403

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

Цель изобретения — повышение точности генератора векторов.

На фиг. 1 представлена структурная схема генератора векторов „ на фиг.2структурная схема блока управления; 10 на фиг. 3 — таблица прошивки блоков постоянной памяти.

Генератор векторов содержит реверсинные счетчики 1 и ? с параллельной записью координат Х и У первой 15 граничной точки вектора, регистры

3 и 4 сдвига координат X и У, первый

5 и второй 6 сумматоры, первый 7 и второй 8 коммутаторы, накапливающий регистр 9, вычитающий счетчик 10, 20 элемент 11 сравнения с нулем, триггер 12 знака дх, триггер 3 знака

ДУ, третий коммутатор 14, триггер

15 знака (дХ-ДУ) . Позициями 17-25 обозначены входы, а позициями .26-38 — 25 выходы блока 16 управления.

Блок 16 управления содержит с первого по четвертый блоки 39-42 постоянной памяти, суммирующий счетчик 43 с установкой в ноль, элемент ИЛИ 44 и элемент И 45. Позициями 46 и 47 обозначены выходы второго блока 40 постоянной памяти, позициями 48-50— выходы суммирующего счетчика 43, позицией 51 - выход третьего блока 41 35 постоянной памяти.

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

Реверсивные счетчики 1 и 2 с па раллельной записью предназначены для 40 приема и модификации в процессе генерации координат Хд и У первой граничной точки вектора.

Регистры 3 и 4 сдвига служат для приема и хранения абсолютных приращений gX и 1 У, значения которых модифицируются в процессе генерации.

Сумматоры 5 и 6 необходимы для вычисления приращений Д Х=Хв-Ха, b,У:=

=Ув-Уа, 5,Х-ЬУ на началья|х этапах генерации и значения оценочной функции P. В зависимости от знака полученной суммы на сумматоре . 5 коммутатор 7 пропускает в накапливающий регистр 8 абсолютное значение вычисленной суммы. Выход знакового разряда сумматора 5 заведен на триггер 14 знака д.х, триггер 10 знака д У, триггер 15 знака (дх-дУ), которые запоминают знаки вычисленных сумм.

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

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

В начале цикла генерации на вход

"Коды координат" и генератора векторов поступает координата Х начальной точки вектора, а на вход Запись

Х " поступает разрешающий сигнал, по которому .координата Х записываЧ ется в реверсивный счетчик 1 с параллельной записью координаты Х-, 3aтем на вход Коды координат поступает координата У начальной точки вектора, а на вход "Запись У„" разрешаюший сигнал, по которому координата У записывается в реверсивный счетчик 2 с параллельной записью координаты У. После этого на внешний вход "Коды координат" поступает координата Х конечной точки вектора. Так как суммирующий счетчик

43 блока 16 управления находится в состоянии "О" две первые строки таблицы прошивки блоков 39-42 постоянной памяти (фиг. 3) 1 то на выходах блоков 39, 40 и 42 постоянной памяти выставляются потенциалы в соответствии с таблицей прошивки. При этом сигналы К Х/У и ПУСК (выходы 29 и 37 блока 41 постоянной памяти блока 16 управления) поступают на управляющие входы коммутатора 14, а сигнал ПУСК также на управляющий вход коммутатора 7. При этом на входы сумматоров

5 и 6 поступают с реверсивного счетчика 1 с параллельной записью координаты Х значение Х через коммутатор

14 и с входа "Коды координат" значение Х через коммутатор 7 °

На сумматоре 5 вычисляется разность ЬХ=(Х -Х ), а на сумматоре 6 дх= (х,-х,) .

Полученный результат Ь Х поступает на вход коммутатора 8, а знак разности дХ, полученной на сумматоре 5, управляет работой коммутатора 8. Если Х OХ8 а значит дх >О и знаковый

1462403 разряд на сумматоре 5 равен нулю, то коммутатор 8 пропускает разность с сумматора 5, а единичное значение знакового разряда разности (Х -Х )

5 т е. Хд с Х ° и hX с 8, разрешает пропуск коммутатору 8 разности 1 Х с сумматора 6. В результате этого на выходе коммутатора 8 всегда имеется модуль разности дХ =(X -Х ) входных значений сумматоров 5 и 6.. Полученный модуль разности Х поступает с выхода коммутатора 8 на вход накапливающего регистра 9, на знаковый вход которого уже поступил знаковый разряд с сумматора 5. После этого на внешний вход Запись X " приходит

Ь сигнал, по переднему фронту которого происходит запись знака полученной на сумматоре 5 разности Х в триггер

12 знака Х, а также с выхода 24 блока 16 управления через элемент ИЛИ

44 поступает на вход пересчета суммирующего счетчика 43. При этом передний фронт сигнала пересчета за- 25 крывает блоки 39 и 40 постоянной памяти, что вызывает отключение их выходов, При этом по заднему фронту сигнала ЗпНР на выходе 33 блока 16 управления осуществляется запись в 30 накапливающий регистр 9 информации с его входов. По снятию сигнала пересчета суммирующий счетчик 43 переходит в состояние "1", а на выходах блоков 39-41 постоянной памяти вы35 ставляются сигналы в соответствии с таблицей (фиг. 3, 3-я и 4-я строки) .

При этом по переднему фронту сигнала ЗпСч на выходе 32 блока 16 управления осуществляется запись содержи- 4р мого накапливающего регистра 9 ((Х) в счетчик 10, а по переднему фронту сигнала ЗпРХ на выходе 28 блока 16 управления запись содержимого накапливающего регистра 9 в регистр 3 сдвига. В это время на информационный вход "Коды координат" поступает значение координаты У конечной точки вектора. В соответствии с управляющими сигналами на управляющих входах коммутаторов 14 (КХ/У=1, ПУСК=О) и

7 (ПУСК=О) на входы сумматоров 5 и

6 поступают значения координат У вектора: через коммутатор 14 координата У начальной точки вектора из реверсивного счетчика 2 с параллельной записью координат, а через коммутатор 7 У конечной точки вектора с внешнего входа Коды координат". На сумматоре 5 вычисляется разность

ЬУ=У -У, а на сумматоре 6 йУ=У -У .

Полученный. результат подается на вход коммутатора 8 с сумматоров 5 и

6, а знак разности hY полученный на сумматоре 5, управляет работой коммутатора 8. На выходе коммутатора 8 всегда имеется модуль разности ЬУ=

= (У,„-Уе) входных значений сумматоров

5 и 6. С выхода коммутатора 8 информация без изменений поступает на вход накапливающего регистра 9, в котором уже имеется знаковый разряд с сумматора 5. После этого на внешний вход ".Запись У " приходит сигнал, по переднему фронту которого записывается знак полученной на сумматоре .5 разности 6У в триггер 13 знака У, а также с входа 21 блока 16 управления через элемент ИЛИ 44 поступает на вход пересчета суммирующего счетчика 43. При этом передний фрон г сигнала пересчета суммирующего счетчика закрывает блоки 39 и 40 памяти, что вызывает отключение их входов.

По заднему фронту сигнала ЗпНР на выходе 33 блока 16 управления осуществляется запись в накапливающий регистр 9 информации .с его входов.

По снятию сигнала пересчета суммиру- ющий счетчик 43 переходит во 2-е состояние, а на выходах блоков 39-41 памяти выставляются сигналы в соответствии с таблицей прошивки (фиг.3, 5-я и 6-я строки). По переднему фронту сигнала ЗпРУ на выхеде- 35 блока

14 управления осуществляется запись содержимого накапливающего регистра

9 в регистр 4 сдвига, содержимое накапливающего регистра 9 поступает на информационный вход коммутатора 7, на . управляющий вход которого поступает сигнал ПУСК с выхода 29 блока

14 управления, На управляющие входы коммутатора 14 выставляются сигналы

КХ/У=О, ПУСК=1. В соответствии с таблицами работы коммутаторов 14 и 7 на входи сумматоров 5 и 6 поступает через коммутатор 14 содержимое регистра 3 сдвига (йХ), а через коммутатор 7 — содержимое накапливающего регистра 9 (фу) . На сумматоре 5 вычисляется разность (ЬХ-еу), а на сумматоре 6 (ЬУ-ЙХ).

Аналогично предыдущему такту работы генератора на выходе коммутатора

t8 получается модуль разности (АХ-йУ) °

Если аХ (ЬУ, т.е. на сумматоре 5 по1462403 лучен отрицательный результат, то на информационный вход григгера l5 знака (ЬХ-ЬУ) поступает единичный сигнал управления, а модуль разности поступает на вход накапливающего регистра 9. В это время на внешний вход "Тактовые импульсы" поступает и импульс, который с входа 17 блока 16 управления вместе с сигналом ПУСК на выходе 29 поступает на элемент И 45, а затем на элемент ИЛИ 4 ", сформировав сигнал пересчета суммирующего счетчика 43, по переднему фронту которого закрываются блоки 39-41 памяти. Задний фронт сигналя ЗпРР с выхода 31 блока 16 управления разрешает запись знака разности (М:-6У) в триггер 15 знака разности 4Х-ЬУ) (если Ь Х < ЬУ, то триггер 15 взводится) . После снятия сигнала пересчета суммирующего счетчика «3 на выходах блоков 39 и 41 памяти устанавливаются сигналы в соответствии с таблицей прошивки (фиг. 3) для 3-го такта (7-я и 8-я строки таблицы). Если язведен триггер 15 знака {ЬХ-АУ),т.е.

ДХс 6,У, то возникает сигнал ЗпСч иа выходе 32 блока 16 управления, по переднему фронту которого осуществляется запись содержимого накапливающего регистра 9 (6У) в счетчик l0. . Если же триггер 15 не вз«зеден, то в счетчике 10 остается значение Ь Х. На выходе 29 блока 16 управления появляется сигнал ПУСК=1. Б это время на внешний вход "Тактовые импульсы" поступает сигнал, который через вход

17 блока 16 управления поступает совместно с сигналом ПУСК на вход элемента И 45, с которого через элемент ИЛИ 44 в качестве ситнала пересчета подается на вход пересчета суммирующего счетчика 43, По переднему фронту сигнала пересчета закрываются блоки 39 и 40 памяти, на выходах которых снимаются сигналы управления, По заднему дзронту сигнала ЗпНР с выхода 33 блока 16 управления в накапливающий регистр 9 записывается разность (hX-6У) с его входов. После снятия сигнала с входа "Тактовые импульсы" суммирующий счетчик 43 устанавливается в 4-е состояние и .на выходах блоков 39-41 памяти выставляются сигналы в соответствии с таблицей прошивки (9-я и 10-я строки таблицы), При этом возможны два варианта соотношений ЬХ и ЬУ.

1. Fñëè Ь X i ЬУ, то взведен триггер l5 знака разности (ЬХ-ЬУ),Тогда на выходах блоков 39-41 памяти установлены сигналы в соответствии с

10-й строкой таблицы прошивки. На выходе 35 блока 16 управления появится сигнал ЗпРУ, по переднему фронту которого осуществляется перезапись содержимого накапливающего регистра

9 в регистр 4 сдвига, т.е. в регистр

4 сдвига записывается (ЬУ-ЬХ). Одновременно содержимое накапливающего регистра 9 через коммутатор 7 (сигнал ПУСК) поступает на входы сумматоров 5 и 6, на вторые входы которых поступает содержимое регистра 3 сдвига (так как ПУСК=1, КХ/У=О),На сумматоре 5 вычисляется разность ЬХ(ЬУ-ЬХ)=-2ЬХ-ЬУ, а на сумматоре 6 (ЙУ-ЙХ) -Ь Х= ЬУ-21««X °

Аналогично предыдущим этапам с выходов сумматоров 5 и 6 модуль полученной разности поступает через ком25 мутатор 8 на вход накапливающего регистра 9, в который поступает также знаковый разряд с сумматора 5. В это время íà внешний вход "Тактовые импульсы" поступает сигнал, который

ЗО через вход 17 блока 14 управления вместе с сигналом ПУСК=1 с выхода

29 блока 16 управления подается через элемент И 45 посредством элемента

ИЛИ 44 в качестве сигнала пересчета на счетный вход суммирующего счетчика 43. По переднему фронту сигнала пересчета закрываются блоки 39 и 40 памяти, на выходах которых снимаются сигналы управления. По заднему фрон4О ту сигнала ЗпНР с выхода 33 блока 14 управления осуществляется запись в накапливающий регистр 9 разности (2d X-ЬУ) с его входов. Одновременно с этим по заднему фронту сигнала

СДВИГ=1 с выхода 37 блока 16 управления происходит сдвиг содержимого регистров 3 и 4 сдвига на один разряд влево, что эквивалентно операции умножения на 2. В этом случае в регистре 3 хранится 2 (ЬХ), а в регистре

4 сдвига 2 - (5X-ЬУ).

После снятия сигнала с входа

"Тактовые импульсы" суммирующий счетчик 43 устанавливается в 5-е состояние и на выходах блоков 39-41 памяти выставляются сигналы управления в соответствии с таблицей прошивки (11-я и 12-я строки),На выходе 51 блока 41 памяти появляется сигнал разрешения

1462403 процесса генерации C/Â=l, на выходе

46 блока 40 памяти — сигнал Ген=1, по переднему фронту которого открывается блок 42 памяти на входы которо3

5 го поданы выход триггера 12 знака

ДХ, вход 19 блока 16 управления, выход триггера 13 знака dу, являющийся входом 22 блока 16 управления, выход триггера 13 знака Д У, являющийся вхо- 10 дом 22 блока 16 управления, выход триггера 15 знака разности (ДХ-ЬУ), являющийся входом 23 блока 16 управления. В зависимости от значений входных сигналов блока 42 памяти на выхо- l5 де появляются сигналы изменения координат. Рассмотрим все возможные случаи появления сигналов изменения ко ординат. Анализируется знак оценочной функции Р, значение которой в накапливающем регистре 9: а если (d X-ЬУ)с ), то .анализируется знак ДУ.

Возможны два варианта. Если ДУ(ф то на 30 выходе блока 42 памяти появляется сигнал "-lу", тогда изменя-. 25 ется значение координаты У: У„ У -1.

Если А У> О, то на 36 выходе блока

42 памяти появляется сигнал "+lу", тогда У =Уо+1. Изменение координаты

Уа при неизменной координате Ха озна-Зо чает, что произведен шаг генерации параллельно оси ОУ. После этого мо-( дифицируется значение оценочной функции P по формуле Р=Р+?ЬХ.

Реализуется эта фор у а eÀ7 HM образом.

На выходах блока 4! памяти выставлены с начала такта сигналы КХ/У-"9, ПУСК=1. Под управлением этих сигналов коммутатор 7 пропускает содер- 40 жимое накапливающего регистра 9 на входы сумматоров 5 и 6, на другие входы которых через коммутатор 14 поступает содержимое регистра 3 сдвига. На сумматорах 5 и 6 вычисляется 45 значение оценочной функции P кото рое через коммутатор 8 поступает на вход накапливающего регистра 9, в который уже поступил знаковый разряд с сумматора 5. При поступлении на вход 17 блока 16 управления сигнала

Тактовые импульсы с элемента И 45, Г на который..подан сигнал ПУСК=1, через элемент ИЛИ 44 на счетный вход суммирующего счетчика 43 поступает сигнал пересчета, по переднему фронту которого закрываются блоки 39-41 памяти, с выходов которых снимаются сигналы управления генератора. По

I заднему фронту сигнала ЗпНР с выхода

33 блока 16 управления осуществляется запись в накапливающий регистр 9 значения оценочной функции P с его входов. По заднему фронту сигнала "-1С" с выхода. 26 блока памяти модифицируется значение вычитающего счетчика

10, выход которого подключен к элемен" ту 11 сравнения с нулем. После снятия сигнала Тактовые импульсы значение суммирующего счетчика 43 устанавливается в следующее по счету состояние. Если в счетчике 10 ненулевое значение, то отсутствует сигнал Сч=

=Я (вход 20 блока 16 управления) и на входах блоков 39-41 памяти устанавливаются сигналы в соответствии с таблицей прошивки, генерация продолжается. Если появился сигнал Сч- 6 (выход 46 блока 40 памяти), суммирующий счетчик 43 сбрасывается..в "О", т.е. в исходное состояние (1-я и

2-я строки таблицы прошивки). б) если (2ДХ- У) О, анализируются знаки dX и ДУ и получают (d X» О; d У О), тогда появляются управляющие сигналы "+lу" с выхода

36, "+ l х" с выхода 27 блока 16 управления. При этом происходит измене" ние двух координат одновременно:

У = a+! i Xa=Х, +1, Делается диагональный шаг генерации. (АХ 0; dY(О), тогда появляются управляющие сигналы ".+1х" с выхода

27, "-lу" с выхода 30 блока 16 управления .

При этом производится диагональный шаг генерации и изменяются две координаты Х =Х +1; У =У -I. (ЬХ(О; ДУ 0),тогда появляются управляющие сигналы "-)х" с выхода

38, "+lу" е выхода 36 блока 16 управления.

При этом производится диагональный шаг генерации и изменяются две координаты Х =Х -1; У =Уц+1. (ДХ (О; d У (О), тогда появляются управляющие сигналы "-lх" с выхода

38, "-ly" с выхода 30 блока 16 управления.

При этом производится диагональный шаг генерации и изменяются две координаты Х =Хд-1; Уц =У, -1.

Сделав шаг генерации, модифицируют значение оценочной функции Р по формуле Р=Р+2 (Х-Д У) .! 4624<>

Реализуется этя формула следующим образом.

Ня выходах блока 41 памяти выставлены с начала такта сигняль| KX/Ó=

:=1 и ПУСК=1, Под управлением этих сигналов коммутатор 7 пропускает содержимое накапливающего регистра 9 на входы сумматоров 5 и 6, ня вторые входы которых через коммутатор !4 1д поступает содержимое регистра 3 сдвиГа (2ЬХ-2ЬУ) . Модуль полученной ноSoA оценочной функции через коммутатор 8 поступает на вход накапливающего регистра 9, в который уже посту- 15 пил знаковый разряд с сумматора 5, А далее генератор работает кяк описано в предыдущем случае.

2. Если,Д Х» ЬУ, то на выходах блоков 39-41 памяти устанавливаются 2р сигналы в соответствии с 9-й строкой таблицы прошивки. Ня выходе 28 блока

16 управления появляется сигнал НпРХ, по переднему фронту которого происходит перезапись содержимого някапли- 2В вяющего регистра 9 в регистр 3 сдви— гя, т.е. в регистр 3 сдвига записывается (ДХ-ДУ), Одновременно содержи- мое накапливающего регистра 9 через коммутатор 7,(сигнял ПУСК) поступает 30 на входы сумматоров 5 и 6, на вторые входы которых подается содержимое регистра 4 сдвига через коммутатор

14 (так как ПУСК=1, КХ/Y=O) ° Ha сумматоре 5 вычисляется разность: Д У(ДХ- У) =2ДУ-ЕХ, я ня сумматоре 6 (Д Х-ЬУ) -д У=ДХ-2ДУ.

Аналогично предыдущим тактам с выходов сумматоров 5 и 6 мо,цуль полученной разности поступает через ком- 4р мутатор 8 на вход накапливающего регистра 9, в который поступает знаковый разряд с сумматора 5. В это вре— мя на внешний вход "Тактовые импуль-.

cbl поступает сигнал, который через 45 вход 17 блока 16 управления вместе с сигналов ПУСК с выхо,ця 29 блока 16 управления поступает через элемент И

45 и элемент ИЛИ 44 в качестве сигнала пересчета на счетный вход суммирующего счетчика 43. По переднему фронту сигнала пересчета закрываются блоки 39 и 40 памяти, ня выходах которых снимаются сигналы .управления.

По заднему фронту сигналя 3пНР с выхода 33 блока 16 управления происходит запись в накапливающий регистр

8 разности, (2ДУ-ЬХ) с егn входов. Одновременно с этим по заднему фронту! о сигняла СДВИГ= с выходя 37 блока

1б управления осуществляется сдвиг содержимого регистров 3 и 4 сдвига, Тогда в регистре 3 хранится 2(ЬУ-ДХ), а в регистре 4 сдвига — 2ДУ, После снятия сигнала с входа "Тактовые импульсы суммирующий счетчик

43 устанавливается в 5-е состояние и на выходах блоков 39-41 памяти выставляются сигналы управления в соответствии с таблицей прошивки (11-я и 12-я строки) . Ня выходе 51 блока 41 памяти появляется сигнал разрешения процесса генерации С/В=1, ня выходе 46 блока 40 памяти — сигнал Ген=1, по переднему фронту которого открывается блок 42 памяти, на выходы 19 которого подан выход триггера !2 знака д Х, выход триггера 13 знака Д У„являющийся входом 22 блока 16 управления, и выход триггера

15 знака разности (ДХ-ДУ), являющийся входом 23 блока 16 управления.В зависимости от значений входных сигналов блока 42 памяти на его выходе появляются сигналы изменения координат. Анализируется. знак оценочной функции Р, значение которой хранится в накапливающем регистре 9; я) если (? ЬУ-ДХ)< ), то анализируется знак АХ, Возможны два варианта, если QX !l! то на выходе 38 блока 42 памяти появится сигнал "-1х", тогда изменяется значение координаты X. т,е, Х =Х, — t, если 1 Х = И, то на выходе 27 блока 42 памяти появляется сиГHBJI +1х p Xg=

=Х +1, Изменение координаты Х . при неизменной координате У„означает, что произведен mar генерации параллельно оси ОХ. После этого модифицируется значение оценочной функции Р по формуле Р=Р+2ЬУ.

Реализуется эта формула следующим образом.

На выходах блока 41 памяти выставлены с начала такта сигналы КХ/У=1, ПУСК=1. Под управлением этих сигналов коммутатор 7 пропускает содержимое накапливающего регистра 9 на входы сумматоров 5 и 6, на вторые входы которых через коммутатор 14 поступает содержимое регистра 4 сдвига, Ня сумматорах 5 и б вычисляется значение оценочной функции Р, которое через коммутатор 8 поступает на вход накапливающего регистра 9.

1)

14624

Далее, как и в предыдущих случаях, модифицируется значение счетчика 10, анализируется его содержимое и осуществляется модификация оценочной функции. б) Если (2ДУ-АХ) О, то анализируется знак ДК и ЬУ, результаты аналогичны случаю, когдд ДХс ЬУ и (2ДХДУ) — О, появляются сигналы изменения 10 координат Х и У . Производится диагональный шаг генерации.

Сделав шаг генерации, модифицируется значение оценочной функции P no формуле Р=,Р+2 (ДХ-ДУ) . 15

Реализуется эта формула следуюшим образом.

На выходах блока 41 памяти выставляются с начала такта сигналы КХ/У=

=0, ПУСК=1, Под управлением этих 20 сигналов коммутатор 7 пропускает содержимое накапливающего регистра 9 на входы сумматоров 5 и 6, на вторые входы которых через коммутатор 14 поступает содержимое регистра 4 сдви- 25 га (2АХ-2ДУ). Модуль полученной новой оценочной функции через коммутатор 8 поступает на вход накапливающего регистра 9, в который уже поступил знаковый разряд с сумматора 5. Да- 30 лее генератор работает,как описанов предыдущем случае.

Таким образом, в течение тактов

0-3 производится ввод координат граничных точек вектора, вычисляется приращение по координатам ДХ и Д У, причем большее из вычисленных значений запоминается в счетчике 10, значение которого определяет число шагов генерации, а также значение раз- 4р ности (ДХ-ДУ), по знаку которой определяется октант, в котором производится генерация, В регистрах 3 и 4 сдвига хранятся значения. если AXE ДУ то в регистре 3 сдвига (ДХ-ДУ), в регистре 4 сдвига (ДУ); если ЬХ дУ, то в регистре 3 сдвига (ДХ), в регистре 4 сдвига (ЬУ-dX). При этом начальное значение оценочной функции

Р, вычисленное на сумматорах 5 и 6, SO равно (2ДХ-ДУ), если ЬХс ЬУ, или (2ДУ-ДХ), если Ь Х ЬУ. В конце 4-го такта увеличивается вдвое содержимое регистров 3 и 4 сдвига. После этого начиная с 5-го такта в зависимости от знака оценочной функции P и знаков ДХ и Д У производится шаг генерации. При этом если оценочная функция

P меньше ф, то делается шаг вдоль

12

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

После этого модифицируется значение оценочной функции: если d Х(ЬУ, то Р=Р+2ЬХ, если ЬХ ДУ, то Р=Р+2ДУ (при mare вдоль оси координат); если ЬХ ЬУ, то Р=Р+2(ЬХ-ЬУ); если ДХ ДУ, то Р=Р+2(ЬУ-ЬХ) (при диагональном mare генерации).

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

Формула изобретения

Генератор векторов, содержащий реверсивные счетчики с параллельной записью координат Х и У первой гра- ничной точки вектора, информационные входы которых являются входом координат первой граничной точки вектора генератора, регистры сдвига координат Х и У, первый и второй сумматоры, первый и второй коммутаторы, накапливающий регистр, элемент сравнения с нулем, триггер:.знака g Х, триггер знака У и блок управления, входы sanucu реверсивных счетчиков с параллельной записью координат Х и У первой граничной точки вектора являются входами управления записью Х, и У генератора, выходами "Координата Х" и "Координаra У" которогб являются соответственно выходы реверсивных счетчиков с параллельной записью координат Х и У„ первой граничной точки вектора, тактовые входы которых подключены соответственно к первому и второму выходам блока управления, третий и четвертый выходы которого соединены с вычитающими входами реверсивных счетчиков с параллельной записью координат Х и У„ первой граничной точки вектора, выход первого коммутатора соединен с первым информационным входом первого сумматора, выход знакового разряда которого

1462403

14 подключен к входу знакового разряда накапливающего регистра, выход знакового разряда которого соединен с входом знака модуля блока управле5 ния, вход знака Х которого подключен к выходу триггера знака ДХ, тактовый вход которого является управляющим входом "Запись Х " генератора, вход знака У блока управления соединен с выходом триггера знака

hY тактовый вход блока управления является входом "Тактовые импульсы" генератора, выход накапливающего регистра соединен с. первым информационным входом первого коммутатора, отличающийся тем, что с целью повышения точности генератора, он содержит третий коммутатор, вычитающий счетчик и триггер знака (ЪХ-ДУ)> информационный вход которого, информационные входы триггеров знака ДХ и 5,У, управляющий вход второго коммутатора и вход знака суммы блока управления подклю.ены к знако- 26 вому выходу первого сумматора, второй информационный вход которого и первый информационный вход второго сумматора соединены с выходом третьего коммутатора, первый управ- 30 ляющий вход которого.и управляющий вход первого коммутатора подключены . к пятому выходу блока управления,,шестой выход которого соединен с вторым управляющим входом третьего коммутатора, первый и второй информационные входы которого подключены . соответственно к выходам реверсивных счетчиков с параллельной записью координат Х и У лерной. гРэничной 40 точки вектора, третий н четвертый информационные входь> третьего коммутатора соединены соответственно с выходами регистров сдвига координат

Х и У, входы управления сдвигом которых подключены к седьмому выходу блока управления, восьмой и девятый выходы которого подключены к входам записи регистров сдвига координат

Х и У соответственно, десятый выход блока управления соединен с тактоBblM входом вычитающего счетчика, информационный вход которого и информационные входы регистров сдвига координат Х и У соединены с информационным выходом накапливающего регистра, вход управления записью которого подключен к одиннадцатому выходу блока управления, двенадцатый выход которого соединен с управляющим вхо» дом вычитающего счетчика, выход которого подключен к входу элемента сравнения с нулем, выход которого соединен с,входом сигнала признака конца вектора блока управления, тринадцатый выход которого подключен к тактовому входу триггера знака (ЬХ-hY) выход которого соединен с входом знака (ЬХ-ЬУ) блока управления вход управления записью Х которого подключен к тактовому входу триггера знака ДХ, вход управления записью

У> блока управления и тактовый вход триггера знака ДУ являются входом управления "Запись У8" генератора, второй информационный вход первого коммутатора подключен к информационным входам реверсивного счетчика с параллельной записью координат Х и

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

1462403

24 f7

27 И И N

Ф08. 2

Z7 Jt Ф М

° o -nc еф -gy

Are.3 0 rg so rd

C C«Ñ., ЛнЮ

У 37 20 25

Йм lфвг ceo эме га 23 ra гг

ЛнЕ ЪнРР ЛнРУ ЛИРУ

10 î о и

20 а О

30 О 1 О юо о

5 а 1 о О б О 1 0

7 о 1 1 а

601

610 О о ю t о 0

1110 r o

ter u t r

13r r о о

rc r

rst t t 0

3 1 1 I 1

2d ад N й1

JnA для ЛеФ Pt о r o

1 О 1 О

0 1 1 0

0 1 1 О о o o о о о о 1 а

0 1 1 О

О О 1 O а а r o

О 0 r O о а t o а o o o

0 O O O а о а о о а à о

0200И М

prA-IA Ëì CtM о о о о о

n o а а о о о о

o o o и о о о о а о 0

o o о о

О 1 1 0

O 1 1 О а o n. r о о а

О O 0 О а î о о о о о о n o o

М 07 20 $1

«4у сф аунг щ

О O д О

О O 0 д

1 п 0 0

r О 0 О о o r o

D д 1 д

o r о а о r n

0 1 O

O D о 0 r д а п 0 о

n o o o о î о

r д

1 д

d !. в с

1 д в о д 1

О 1

О д

0 .0 о о

О д д р

D 1 о д

1 О е д о г д д д д 1

r " д д

О

О д д о

o o