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

,ЯО 1)5 С 09 С 1 ННЫЙ КОМИТЕТИЯМ И ОТКРЫТИЯ УДАРСТВ ИЗОБРЕТЕ П 1 НТ СС ОПИК АВТОР АНИЕ ИЗОБРЕТЕН ике иет быт 1. Бюл, Р 21т кибернетикиковаапчук.11 (088.8)ое свидетельскл. С 09 С 1/Освидетельствкл. С 09 С 1/О систе нации. точ нос га ется сдв вую во СССР 1984. СССР 1981. тецие ри телы полураэ раценш этого ф щенного АвторскоР 1010646,(54) ГЕНЕРАТОР ВЕКТОРОВ(21) 4647971 (22) 07,02,8 (46) 07,06,9 (71) Институ им, В.И.Глуш (72) 10.Н.Ост (53) 681.327 (56) Авторск Р 1278926,ОМУ СВИДЕТЕЛЬСТВУ 2вычислительной технике и моь использовано при построении отображения графической инфорЦель изобретения - повьппение и генератора, которая достивведением второго регистра 19 элемента И-НЕ 20 и соответстФункциональных связей. Иэобреозволяет осуществлять предваую загрузку в регистр 15 кода ности абсолютных значений прикоординат вектора и за счет ормироватв координаты несмевектора. 2 ил.30 Изобретение относится к автоматикеи вычислительной технике и может бытьиспользовано при построении. системотображения графической информации.Цель изобретения - повышение точности генератора.На фиг, 1 представлена структурнаясхема генератора, на фиг. 2 - структурная схема дешифратора.10Генератор содержит первый 1 и вто, рой 2 реверсивные счетчики, первый 3и втОрой 4 регистры, первый 5 и второй 6 сумматоры, первый 7 и второй 8блоки сравнения с нулем, третий 9 ичетвертый 10 регистры, коммутатор 11,элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 12, блок 13элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, третийсумматор 14, первый регистр 15 сдвига, дешифратор 1 б, элемент И 17,триггер 18, второй регистр 19 сдвига,элемент И-.НЕ 20, а кроме того информационные входы 21-24, управляющиевходы 25 и 26, тактовый вход 27 ивход 28 сигиала логической единицы 25генератора. Дешифратор 16 содержитэлементы И-НК 29 - 32, инверторы 3336.Генератор работает следующим образом.По сигналу записи на входе 25 вреверсивные счетчики 1 и 2 и регистры 3 и 4 загружаются коды Х и 7 на.чальной и конечной точки вектора. На, выходах сумматоров 5 и 6 появляются35коды приращений Х = Х-. Х и ЬУ =й. 1В исходном состоянии триггер 18 насвоем выходе имеет сигнал логическогонуля, обнуляющий регистры 15 и 19 40сдвига. Приходящий на вход 26 сигнал"Пуск" записывает коды приращений Ь Хи ц,1 в регистры 9 и 10 и устанавливает триггер 18 в состояние логическойединицы, что дает воэможность регистрам 15:и 19 принимать информацию в параллельном и последовательном кодах,.соответственно,По фронту первого тактового импульса после установки триггера 18 вединичное состояние в первый триггеррегистра 19 сдвига записывается логи;ческая единица и происходит записькода с выхода сумматора 14 в регистр15. Коммутатор 11 управляется сигналом с инверсного выхода знаковоготриггера регистра 15. При этом, еслина управляющем входе коммутатора сигнал "Лог. 1" (в регистре 15 - положи"тельное число), то на выход коммутатора подключается выход регистра 9. Поскольку в исходном состоянии на выходах регистра 15 установлены нули (положнтельное число), то на управляющий вход коммутатора подается сигнал "1" и на вход сумматора 14 с выхода блока 13 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ поступает код "Минус ЬХ", причем в дополнительном, если код "Минус Х" отрицательный. Это обеспечивают блоки 12 и 13: элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 12 инвертирует знак кода 5 Х, и если знак кода "Минус ЬХ" отрицательный, то блок 13 инвертирует все разряды кода ДХ и с выхода элемента 12 на входной перенос сумматора 14 подается единица. На второй вход сумматора 14 поступает код с выхода регистра 15 (т.е. код, равный нулю) . Следовательно, по фронту первого тактового импульса в регистр 15 записывается код "Минус ДХ".Поскольку после прихода фронта первого тактового импульса в регистре 15 хранится код "Минус ДХ",то коммутатор 11 подключает на входы блока 13 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ коды приращения ДУ. Последний передает их без инвертирования (если конечно код Д 7 положителен, если же он отрицателен, то блоком 13 производится инвертирование кода с тем, чтобы получить на входе сумматора всегда положительное значение кода приращения ДУ) на вход сумматора 14. С приходом второго тактового импульса код разности приращений ДУ - ЬХ, получаемый на выходе сумматора 14, записывается в регистр 15. Этот же тактовый импульс производит сдвиг логической единицы в регистре 19 сдвига, что приводит к появлению на первом его выходе (выходе второго триггера регистра 19 сдвига) сигнала логической единицы. Логическая единица с первого выхода регистра 19 сдвига совпадает с логической единицей на его третьем выходе (инверсном выходе третьего триггера регистра 19) и на выходе элемента И-НЕ 20 появляется сигнал "Лог. 0". Этот сигнал поступает на управляющий вход регистра 15 и подготавливает его к сдвигу хранимой информации.По фронту третьего тактового импульса происходит сдвиг информации в регистре 15. Такой сдвиг эквивалентен делению кода на два. В результате4863 51015 Формула Генератор векторов, содержащий первый и второй реверсивные счетчики, с первого по четвертый регистры, с первого по третий сумиаторы, первый и второй блоки сравнения с нулем, коммутатор, элемент ПСКЛИЧАЮЩЕЕ ИЛИ, блок элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, элемент П, триггер, первый. регистр сдвига, дешифратор, первый и второй выходы которого соединены соответственно с входами прямого н обратного счета первого реверсивного счетчика, выход которого, соединенный с первьм информационным входом первого сумматора, является первым выходом генератора, третий и четвертый выходы дешифратора соединены соответственно с входами прямого и обратного счета второго реверсивного счетчика, выход которого, соединенный с первым информационньм входом второго сумматора, является вторым выходом генератора, первый информационный вход дешифратора, соединенный с первым входом элемента ИС 1 СЮЧЙЭГЕЕ ПЛП и управляющим входом коммутатора, соединен с первым выходои первого регистра сдвига, второй выход которого соединен с нулевьм инФориационньм входом третьего сумматора, выход которого подключен к инфор" мационному входу первого регистра сдвига, вход сброса которого соединен с выходом триггера, вход "Установка нуля" которого соединен с выходом элемента И, первый и второй входы которого соединены соответственно с вы" ходами первого и второго блоков срав нения с нулем, информационные входы которых, соединенные соответственно 5165 после прихода третьего тактового им пульса в регистре 15 появляется значение полуразности значений приращений кодов АУ и ЬХ. В то же время в регистре 19 сдвига происходит сдвиг логической единицы и на его втором выходе (прямом выходе третьего триггера регистра 19) появляется логическая единица. Логический нуль с третьего выхода регистра 19 сдвига переключает выход элемента И-НЕ 20 в.состояние логической единицы. В этом состоянии элемент П-НЕ 20 находится до окончания всего цикла работы генератора. Следовательно, управляемый с выхода элемента 20 регистра 15 постоянно находится (исключая описанный третий такт входных импульсов, когда выполнялась операция сдвига информации) в состоянии параллельной записи кода с выхода сумматора 14.Появление на втором выходе сдвиго-. вого регистра 19 логической единицы означает начало Формирования координат вектора. Этот сигнал открывает дешифратор 16 и следующие тактовые импульсы с входа 27 устройства могут проходить через соответствующие элементы П-НЕ 29 - 32 на входы реверсивных счетчиков 1 и 2.В каждом новом такте н зависимос" ти от знака числа в регистре 15 производится либо суммирование абсолютного значения, хранящегося в регистре10 приращения ДУ, и подача соответствующего суммирующего или вычитающего в зависимости от знака числа ДХ импульса на реверсивный счетчик 1 коор" динаты Х, либо, если число в регистре 15 положительное или равно нулю,вычитание абсолютного значения приращения ЬХ из числа в накапливающем регистре 15 и подача соответствующего суимирующего или вычитающего в зависимости от знака У импульса на реверсивный счетчик 2 координаты 17.1Цикл работы по Формированию текущих координат вектора продолжается до тех пор, пока на элементе И 17 не совпадают сигналы с выходов двух блоков 7 и 8 сравнения с нулем, говорящие о том, что текущие значения ДХ и ДУ с выходов сумматоров 5 и 6 становятся равны нулю, т.е. координаты Х и У с выходов сумматоров 5 и 6 становятся равны нулю, т.е. координаты Х и У первой точки (выходы реверсивных счетчиков 1 и 2) становятся рав 25 30 35 40 45 50 55 ными координатами конечной точки вектора, записанньм в регистрах 3 и 4. Сигнал с элемента И 17. сбрасывает триггер 18 в исходное состояние, Регистры 19 и 15 принудительно обнуляются, Цикл работы генератора, формирующий текущие координаты вектора, заканчивается. Генератор готов к приему координат нового вектора.Таким образом, предлагаемый генератор за счет предварительной загрузки в регистр 15 оценки, равной полу- разности абсолютных значений приращений координат, обладает повышенной точностью и Формирует на своих выходах текущие координаты несмещенного вектора. изобр ет енияЗаказ 1954 Тираж 292 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г.Ужгород, ул. Гагарина,101 с информационными входами третьего ичетвертого регистров, подключены соответственно к выходам первого и второго сумматоров, вторые информационные входы которых соединены соответственно с выходами первого и второгорегистров, управляющие входы которых,соединениые с управляющими входами,первого и второго реверсивных счетчи Оков, являются первьм управляющим входом генератора, информационные входыпервого и второго реверсивных счетчиков и первого и второго регистров являются соответственно с первого почетвертый информационными входами генератора, управляющие входы третьегои четвертого регистров, соединенныес входом "Установка единицы" триггера яВляются Вторым упраВляющим Вхо 2 Одом генератора, первые выходы третьего и четвертого регистров соединенысоответственно с первым и вторым информационными входами коммутатора,первый выход которого соединен с первым входом блока элементов ИСКЛЮЧАЮЦЕЕ,ИЛИ, выход которого соединен свторым информационным входом третьего сумматора, вход переноса которого,.соединенный с вторым входом блока элементов ИСКЛБЧАНГ 1 ЕЕ ИЛИ, подключенк выходу элемента ИСКЛЮЧАВШЕЕ ИЛИ,второй вход которого соединен со вторым выходом коммутатора, вторые выходы третьего и четвертого регистровсоединены соответственно с вторым итретьим информационными входами дешифратора, тактовьп вход которого,соединенньп с тактовым входом первого регистра сдвига, является тактовымвходом генератора, о т л и ч а ю -щ и й с я тем, что, с целью повьппения точности генератора, он содержитвторой регистр сдвига и элемент И-НЕ,первый вход которого соединен с первым Выходом второго регистра сдвига,второй выход которого соединен с управляющим входом дешифратора, входсброса второго регистра сдвига соединен с выходом триггера, тактовый входвторого регистра сдвига соединен стактовым входом первого регистрасдвига, управляющий вход которогосоединен с выходом элемента И-НЕ,второй вход которого соединен с третьим выходом второго регистра сдвига,информационный вход которого являетсявходом сигнала "Логическая единица"генератора.