Генератор кругов для телевизионного устройства отображения информации Советский патент 1989 года по МПК G09G1/16 

4 СП

.

1453441

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

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

На фиг,1 приведена блок-схема устройства; на фиг.2 - схема сумматора.

Устройство содержит синхронизатор 1, первый сумматор 2, второй сумьм- тор 3, третий сумматор 4, четвертый сумматор 5, пятый сумматор 6, шестой

15

сумматор 7;, первый регистр 8, блок 9 .сравнения, второй регистр 10, элемент ШШ-НЕ 11, элемент ШШ 12.

Синхронизатор 1 содержит генератор 13 импульсов, первый счетчик 14, первьй формирователь 15, второй счетчик 16, второй формирователь 17, сумматор 4 (5) содержит чульти1шек- сор 18, комбинационньй сумыатор 19, регистр 20j блок 21 элементов Ио

Генератор 13 импульсов формирует тактовые импульсы, его выход являет ся первым выходом синхронизатора Счетчики 14 и 16 являются соответственно счетчиком элементов строки и счетчиком строк, а их выходы - вторым и четвертым выходами синхронизатора. Формирователи 15 и 17 импульсов вырабатывают импульсы прямого хода соответственно строки и кадра, их выходы являются соответственно третьи : и пятым выходами синхронизатора. В регистре 10 хранится код радиуса круга, в регистре. 8 - код квадрата радиуса круга. Блок 9 сравнения вырабатьгаает импульс в момент равенства кода разности номера элемента строки и координаты центра круга по строке и кода радиуса круга, Сумматоры 2 и 3 вычисляют соответственно разность, номера элемента строки а координаты центра круга по строке и разность .номера строки-и координаты центра круга по.кадру Сумматоры 4 и 5 являются сумматорами накапливающего типа и вычисляют квадраты разностей, вычисляемых соответствен20

и координаты центра круга по ст и квадрата теку1цей координаты к по строке.

Элемент ИЛИ-НЕ 11 вьфабатьгоае единичньй импульс при равенстве кода разности на выходе сумматор а элемент ИЛИ 12 вьфабатывает в ходной импульс подсвета элементо круга при наличии единичных сигн знакового разряда сумматора 7 ил элемента ШМ-НЕ 11.

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

Код радиуса окружности R зано из внешнего устройства в регистр с выхода которого он поступает н вход блока 9 сравнения„ На друго вход блока 9 сравнения поступает сумматора 2 разность кода номера элемента строки N и фиксированно кода координаты центра круга по ке NO Этот код постоянно подан рдин вход сумматора 2, на другой которого поступает со счетчика 1 изменяющийся при развертывании с ки код М„ На выходе сумматора 2 мируется код N-NQ.

Аналогично на входы сумматора поступают код строки М и фиксиро ный код координаты центра круга п кадру Мд, а на его выходе будет и меняющийся при развертывании кадр код М - MO.

В момент равенства кодов на выходах блока 9 сравнения появ ляется импульс, разрешающий запис кода R2 (N-NO) из сумматора 4 регистр 8.

Вычисление очередного значения квадрата разности номера элемента строки и координаты центра круга строке (N -i- 1 - NO) производится сумматором 4 по алгоритму

25

35

40

45

(N+I-NO/ ( -f

2 X N-Nj+

50

Это вычисление нужно производи при прямом ходе строки. Оно своди к хранению ранее вычисленного код (N-Nfl) и к одной операции сложен его с кодом 2 х (N-NoKl, так как -множение на 2 равносильно подаче разрядов на первый вход мультиготе

fг- .«. (.«.ид-члА UrfVV/ ПУ JiJJ 4 rlllJlC

но сумматорами 2 и 3. Сумматор 6 вы- 55 сора 18 со сдвигом на один разряд

ГТСГОГТ1 .т гггпл . ...

числяет дополнител ьньй код квадрата текущей координаты круга по строке, а сумматор 7 - код разности квадрата разности номера элемента строки

в сторону старших разрядов, а прибавление единицы равносильно постоянному занесению единицы в младш разряд

д

15

20

и координаты центра круга по строке и квадрата теку1цей координаты круга по строке.

Элемент ИЛИ-НЕ 11 вьфабатьгоает единичньй импульс при равенстве нулю кода разности на выходе сумматора 7, а элемент ИЛИ 12 вьфабатывает выходной импульс подсвета элементов круга при наличии единичных сигналов знакового разряда сумматора 7 или элемента ШМ-НЕ 11.

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

Код радиуса окружности R заносится из внешнего устройства в регистр 10, с выхода которого он поступает на вход блока 9 сравнения„ На другой вход блока 9 сравнения поступает с сумматора 2 разность кода номера элемента строки N и фиксированного кода координаты центра круга по строке NO Этот код постоянно подан на рдин вход сумматора 2, на другой вход которого поступает со счетчика 14 изменяющийся при развертывании строки код М„ На выходе сумматора 2 формируется код N-NQ.

Аналогично на входы сумматора 3 поступают код строки М и фиксированный код координаты центра круга по кадру Мд, а на его выходе будет изменяющийся при развертывании кадра код М - MO.

В момент равенства кодов на выходах блока 9 сравнения появ-. ляется импульс, разрешающий запись кода R2 (N-NO) из сумматора 4 в регистр 8.

Вычисление очередного значения квадрата разности номера элемента строки и координаты центра круга по строке (N -i- 1 - NO) производится сумматором 4 по алгоритму

25

5

0

5

(N+I-NO/ ( -f

2 X N-Nj+1.

Это вычисление нужно производить при прямом ходе строки. Оно сводится к хранению ранее вычисленного кода (N-Nfl) и к одной операции сложения его с кодом 2 х (N-NoKl, так как -множение на 2 равносильно подаче разрядов на первый вход мультиготек fг- .«. (.«.ид-члА UrfVV/ ПУ JiJJ 4 rlllJlC

сора 18 со сдвигом на один разряд

сора 18 со сдвигом на один разряд

в сторону старших разрядов, а прибавление единицы равносильно постоянному занесению единицы в младший разряд

Возможность вычисления по этому алгоритму следует из того, что код номера элемента строки N является монотонно возрастающим по строке, причем приращение постоянного равно единице Это вычисление производится сумматором 12 накапливающего типао

Во время прямого хода строки в тактовом интервале с номером N с первого входа сумматора 4 через мультиплексор 18 на первый вход комбинационного сумматора 19 поступает код 2 X (N-No)+1, а с выхода регистра 20 через блок 21 элементов на второй вход сумматора 19 поступает код (N- -N,), которьм в этом тактовом интервале имеется и на выходе сумматора 4 накапливающего типа.Очевидно, что

я

1453441

строкио Управление мультиплексором 18 происходит с четвертого входа сумматора 4 импульсом прямого хода ,- строки так, что во время прямого хода строки на выход мультиплексора 18 коммутируется код 2.x (N-No)+1

с первого его входа, а во время обратного хода строки код N со второго входа.

Кроме того, во время обратного хода строки на второй вход блока 21 элементов И с четвертого входа сумматора 4 приходит уровень нуля, который попадает и на второй вход сумматора 19. Поэтому на его выходе будет код N/ , который записывается каждым тактовым импульсом синхронизатора 1 в течение всего обратного

Изобретение .относится к автоматике и вычислительной технике и мог жет быть использовано в устройствах вывода графической информации из вычислительных устройств на индикаторы телевизионного типа. Целью изобретения является повышение точности формирования сигналов за счет исключения пропуска элементов з строках растра. Устройство содержит синхронизатор 1, сумматоры 2-7, регистры 8,10, блок 9 сравнения, элемент ИЛИ-НЕ 11, элемент ШШ 12 с необходимыми связями. Достижение цели обеспечивается введением элементов 11, 12, причем элемент ШШ-НЕ 11 вырабатывает единичный импульс при равенстве нулю кода разности на выходе сумматора 7, а элемент ИЛИ 12 вырабатывает выходной импульс подсвета элементов круга при наличии единичных сигналов знакового разряда сумматора 7 или элемента 11 о 2 ил. i СП

в тактовом интервале N на выходе сум- 20 хода строки в регистр 20,

матора 19 и входе регистра 20 будет код (N+I-NO) , который с приходом тактового импульса на третий вход сумматора 4 (синхровход регистра 20) в начале тактового интервала N+1 появится на выходе сумматора 4 (выходе регистра 20).

Поскольку код (N-N) необходимо вычислять и при N-cN(,, т,е. 2 x(N- -NO), ; то нетрудно определить коды на первом входе сумматора 19, учитывая, что на его втором входе, должен быть код (N-N)f а на выходе (N+1-N) о Если отбросить младший разряд на первом входе сумматора 4, постоянно равньй единице, и проанализировать оставшиеся разря; ы на нем, необходимые для вычисления кодов (N+1-N) при , то они представляют собой не что иное, как дополнительные коды чисел N-No,

На сумматор 2, производящий операцию N-Ne, для случая ,, вычисляет именно такие требуемые коды.

Естественно, что при N N для вьгаисления кодов (N+I-N) используются прямые коды N-NO с выхода сумматора 2о Итак, сумматор 4 накапливающего типа обеспечивает во время прямого хода строки вычисление кода (N+1-Ne) как для всех N- N,, так и для N Ng по кодам (N-No)H 2 х (N-N)-i-lo

При на выходе сумматора 4

Итак, с началом прямого ки при и (N-N)N/ на сумматора 4 будет код N. и на второй вход сумматора

25 па элементов И 22 на прямо

строки уже открыта), на пе которого дополнительный ко 2 X (O-NO) + X (-N,)+1 ходе сумматора 19 - код (I

30 торьй при запишется в и попадает на выход суммат

Сумматор 5 накапливающе производит вычисление квад ности номера строки М и ко

„,. центра круга по кадру М., п

Jo I

же aлгopитмv для случая пр ной развертки и по алгори

40

((M-2-Mj +2 х(М

Для случая чересстрочной р

должен быть код (O-NO)

г N

rt

Это

Поскольку ;структура сум и 5 одинакова, как и методы

45 ния кодов (М-Мо) (по строк (N-NO) (по элементам строк возможно отображать круги с выбранными координатами цен NO

50 Сумматор 6, на входы кот поступает код (М-Мо) с сум 5 и поразрядно инвертирован квадрата радиуса круга с ин выходов регистра 8 вычисляе

55 нительньй код квадрата теку ординаты ограничивающей кру ности по строке N по форм

достигается тем, что фикслрованный код N передается на первьй вход сумматора 19 с мультиплексора 18 в течение всего времени обратного хода

Итак, с началом прямого хода строки при и (N-N)N/ на выходе сумматора 4 будет код N. Он попадает и на второй вход сумматора 19 (группа элементов И 22 на прямом ходу

строки уже открыта), на первом входе которого дополнительный код числа 2 X (O-NO) + X (-N,)+1, а на выходе сумматора 19 - код (I-N), которьй при запишется в регистр 20 и попадает на выход сумматора 4

Сумматор 5 накапливающего типа производит вычисление квадрата разности номера строки М и координаты

центра круга по кадру М., по такому

I .

же aлгopитмv для случая прогрессивной развертки и по алгоритму-.

((M-2-Mj +2 х(М-2-М)ч-4.

40

Для случая чересстрочной развертки.

Поскольку ;структура сумматоров 4 и 5 одинакова, как и методы вычисле45 ния кодов (М-Мо) (по строкам) и (N-NO) (по элементам строки), то возможно отображать круги с любыми выбранными координатами центра Мл и NO

50 Сумматор 6, на входы которого поступает код (М-Мо) с сумматора 5 и поразрядно инвертированный код квадрата радиуса круга с инверсных выходов регистра 8 вычисляет допол55 нительньй код квадрата текущей координаты ограничивающей круг окружности по строке N по формуле

- (М-М,) - R

10

Затем этот код поступает на вход сумматора 7, на другой вход которого подается код (N-No)« с сумматора 4.

Сумматор 7 вычисляет разность (N-NJ -N (M-M,)4(N-N,) -R

Знаковый разряд этой разности равен единице, если (М-М) (N-N,,, и равен нулю, если (М-М,/+(№-NO) ; R-.

Для того, чтобы в качестве элементов круга отображались элементы окружности, ограничиванйцей круг, для которых (М-Мо) + () К, используется элемент ШШ-НК 11, Единица на его выходе появляется только при равенстве нулю всех разрядов сумматора 7, Тое„ при (М-Мв) +(N-Ne)- R -0«

Это соответствует .элементу строки, находящемуся на границе отображаемого круга. Элементам строки, находя- имся внутри отображаемого круга,

1А53

ЛЯ которых (М-М f

(N-N,

15 25

но первым ;и вто рым информационными входами генератора, выходы первого и второго сумматоров соединены с пер выми информационными входами соответственно третьего и четвертого сум маторов, вторые информационные входы которых являются соответственно третьим и четвертым информационными входами генератора, третий и четвер- тьй выходы синхронизатора соединены с тактовыми входами соответственно третьего и четвертого сумматоров, четвертый и .пятый выходы синхрониза- 15 тора подключены к входам предварительной установки соответственно третьего и четвертого сумматоров, выход четвертого сумматора подключен к первому информационному входу пятого сумматора, выход которого подключен к первому информационному входу шестого сумматора, второй„информационный вход которого подключен к выходу третьего сумматора, соединен- 25 ному с информационным входом первого-регистра, инвертирующий выход которого подключен к второму информационному входу пятого .сумматора, управляюищй вход первого регистра

iсоответствует единице на выходе зна- JKOBoro разряда сумматора 7, соединен1г:«:е -- г- 3 ™:

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

этого сигнала с выходным сигналом элемента ШШ-НЕ 11 позволяет получить на выходе устройства импульс подсвета, обеспечиваюций отображение на

сравнения под1слючен к выходу второго регистра, вход которого является

: Гз--/--7 лГ-Г :- ---:„-...

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

Н и Я|

Генератор кругов для телевизионного устройства отображения информа- |щи, содержащий синхронизатор, пер- Ьй ц второй выходы которого соединены с первыми информационными входа- йи соответственно первого и второго сумматоров, вторые информавдонные входы которых являются соответствентора, отличающийся тем,. что, с целью повышения точности формирования сигналов подсвета за счет р исключения пропуска элементов в строках растра, он содержит элемент Ш1И- НЕ и элемент ИЛИ, выход которого яв- ляется выходом генератора, первый вход элемента ШШ подключен к выходу шестого сумматора, выходы группы ко- - торого подключены к. входам элемента ИЛИ-НЕ, выход которого подключен к второму входу элемента ИЛИ.

1А53441

0

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

™:

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

сравнения под1слючен к выходу второго регистра, вход которого является

:- ---:„-...

:- ---:„-...

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

Составитель ЛоАбросимов

Техред М.Ходанич

i.

Тираж 470

Корректор М.Самборская

Подписное