Лінійний інтерполятор

1 ЛІНІЙНИЙ інтерполятор, який містить зсувний регістр координатного приросту, ключ, нагромаджуючий суматор, регістр координатного приросту, лічильник, мультиплексор, блок керування, тригер, блок елементів І, комбінаційний суматор, регістр різниці координатних приростів, інформаційний вхід якого з'єднаний з інформаційним виходом нагромаджуючого суматора, вхід початкової установки якого з'єднаний з виходом ключа, інформаційний вхід якого з'єднаний з виходом зсувного регістра координатного приросту, інформаційний вхід лічильника з'єднаний з входом значення більшого приросту інтерполятора, виходи регістра різниці координатних приростів та регістра координатного приросту з'єднані з першим та другим інформаційними входами мультиплексора, вихід якого з'єднаний з інформаційним входом нагромаджуючого суматора, вхід запуску інтерполятора з'єднаний з входами запису зсувного регістра координатного приросту, регістра координатного приросту, першого тригера та лічильника та з входом запуску блока керування, перший вихід якого з'єднаний з входом запису регістра різниці координатних приростів та з входом керування зсувом зсувного регістра координатного приросту, другий вихід блока керування з'єднаний з лічильним входом лічильника та з виходом синхронізації інтенсивності кольору точок, вихід ознаки нульового стану якого з'єднаний з виходом ознаки "кінець інтерполяції" інтерполятора та з першим входом початкової установки блока керування, третій вихід блока керування з'єднаний з керуючим входом мультиплексора і входом переносу нагромаджуючого суматора, вихід переносу якого з'єднаний з першим входом блока керування та з керуючим входом блока елементів І, четвертий та п'ятий виходи блока керування з'єднані з входом синхронізації нагромаджуючого суматора та керуючим входом ключа ВІДПОВІДНО, З другого по четвертий входи блока керування є входами знака приросту першої та другої координат та входом ознаки координати з більшим приростом інтерполятора, виходи координатних приростів якого з'єднані з шостого по дев'ятий виходами блока керування, другий вхід початкової установки якого є входом початкової установки інтерполятора, при цьому інформаційний вихід першого тригера з'єднаний з входом молодшого розряду блока елементів І, а іий розряд інформаційного виходу зсувного регістра координатного приросту з'єднаний з і+1 розрядом інформаційного входу блока елементів І, І = 0,11 — 1, де п - КІЛЬКІСТЬ розрядів, до того ж інформаційний вихід блока елементів І та інверсний інформаційний вихід нагромаджуючого суматора з'єднані з першим та другим інформаційними входами комбінаційного суматора, вхід переносу комбінаційного суматора з'єднаний з рівнем логічної " 1 " , який відрізняється тим, що в нього введені блок порівняння, блок комутаторів та регістр максимальної інтенсивності кольору, інформаційний вхід якого з'єднаний з входом максимального значення інтенсивності кольору інтерполятора, крім того, вхід запуску інтерполятора з'єднаний з входом запису регістра максимальної інтенсивності кольору, а інформаційний вхід зсувного регістра координатного приросту з'єднаний з входом значення більшого приросту інтерполятора, при цьому інформаційний вхід регістра максимальної інтенсивності кольору з'єднаний з входом значення максимальної інтенсивності кольору інтерполятора, інформаційний вхід першого тригера з'єднаний з молодшим розрядом входу значення більшого приросту інтерполятора, при цьому інформаційний вхід регістра координатного приросту з'єднаний з входом значення меншого приросту інтерполятора, крім того, інформаційні виходи зсувного регістра координатного приросту та комбінаційного суматора з'єднані ВІДПОВІДНО з першим та другим інформаційними входами блока порівняння, перший, другий та третій виходи якого з'єднані ВІДПОВІДНО з першим, другим та третім керуючими входами блока комутаторів, при цьому інформаційний вхід блока комутаторів з'єднаний з інформаційним виходом регістра максимальної інтенсивності кольору, а інформаційний вихід блока комутаторів з'єднаний з виходом значення інтенсивності кольору інтерполятора о (О 60427 2 Інтерполятор за п 1, який відрізняється тим, виходами блока, виходи четвертого, другого та що блок керування містить блок постійної пам'яті, п'ятого розрядів першого регістра з'єднані з другиперший адресний вхід якого є першим входом ми входами з четвертого по шостий елементів І блока, два регістри, інформаційні входи яких з'єдВІДПОВІДНО нані з виходами ВІДПОВІДНИХ розрядів блока по3 Інтерполятор за п 1, який відрізняється тим, стійної пам'яті, шість тригерів, десять елементів І, що нагромаджуючий суматор містить регістр та генератор імпульсів, один елемент АБО та два комбінаційний суматор, входи першого та другого елементи 2І-АБО, при цьому перший та другий доданків якого з'єднані з інформаційним входом входи першого елемента І є першим і другим вхонагромаджуючого суматора та з виходом регістра, дами початкової установки блока, а вхід синхроніпри цьому вхід переносу першого доданка з'єдназації і інформаційний вхід другого тригера з'єднані ний з входом переносу нагромаджуючого суматора, вихід знакового розряду якого з'єднаний з ви3 входами запуску і логічної одиниці блока ВІДПОВІходом старшого розряду комбінаційного суматора, ДНО, при цьому вихід першого елемента І з'єднаа вихід комбінаційного суматора з'єднаний з інфоний з інверсними входами скидання другого та рмаційним входом регістра, вхід синхронізації якотретього тригерів та другого регістра, вихід другого го є однойменним входом нагромаджуючого суматригера з'єднаний з інформаційним входом третора, вхід початкової установки якого з'єднаний з тього тригера, прямий вихід якого з'єднаний з певходами установки регістра ршими входами другого та третього елементів І, виходи яких з'єднані з входами синхронізації дру4 Інтерполятор за п 1, який відрізняється тим, гого та першого регістрів ВІДПОВІДНО, перший і друщо блок порівняння містить блок постійної пам'яті гий виходи другого регістра з'єднані з другим та та чотири схеми порівняння, виходи яких з'єднані третім адресними входами блока постійної пам'яті, ВІДПОВІДНО з першим, другим, третім та четвертим а прямий вихід генератора імпульсів з'єднаний з адресними входами блока постійної пам'яті, виховходом синхронізації третього тригера, другим ди першого, другого та третього розрядів якого входом третього елемента І та з першими входами з'єднані ВІДПОВІДНО з першим, другим та третім четвертого і шостого елементів І, інверсний вихід виходами блока порівняння, при цьому перші інгенератора імпульсів з'єднаний з другим входом формаційні входи з першої по четверту схем порідругого елемента І, першим входом п'ятого елевняння з'єднані з другим інформаційним входом мента І та з другим входом елемента АБО, другий, блока порівняння, перша схема порівняння з'єднатретій та четвертий входи блока з'єднані з інфорна з першим інформаційним входом блока порівмаційними входами п'ятого, сьомого, та шостого няння, перший розряд інформаційного входу друтригерів ВІДПОВІДНО, при цьому входи синхронізації гої схеми порівняння з'єднаний з рівнем логічного з п'ятого по сьомий тригерів з'єднані з входом за"0", а і-ий розряд інформаційного входу другої пуску блока, а інформаційний вхід четвертого трисхеми порівняння з'єднаний з (і-1)-тим розрядом гера з'єднаний з першим входом блока, крім того, першого інформаційного входу блока порівняння, вхід синхронізації четвертого тригера з'єднаний з виходом четвертого елемента І, інверсний вихід І = 2,11, де п - КІЛЬКІСТЬ розрядів, перший та дручетвертого тригера з'єднаний з першим входом гий розряди інформаційного входу третьої схеми першого елемента І першого елемента 2І-АБО та з порівняння з'єднані з рівнем логічного "0", а і-ий першим входом першого елемента І другого елерозряд інформаційного входу третьої схеми порівмента 2І-АБО, а прямий вихід шостого тригера няння з'єднаний з (і-1)-тим розрядом першого інз'єднаний з другим входом другого елемента І першого елемента 2І-АБО та з третім входом перформаційного входу блока порівняння, І = 3,11, шого елемента І другого елемента 2І-АБО, при де п - КІЛЬКІСТЬ розрядів, перший, другий та третій цьому інверсний вихід шостого тригера підключерозряди інформаційного входу четвертої схеми ний до третього входу першого елемента І першопорівняння з'єднані з рівнем логічного "0", а і-ий го елемента 2І-АБО та до першого входу другого розряд інформаційного входу четвертої схеми поелемента І другого елемента 2І-АБО, а вихід п'яторівняння з'єднаний з (і-1)-тим розрядом першого го елемента І підключений до других входів перших та других елементів І першого та другого інформаційного входу блока порівняння, І = 4,11, елементів 2І-АБО, до того ж прямий та інверсний де п - КІЛЬКІСТЬ розрядів виходи п'ятого тригера з'єднані ВІДПОВІДНО З пер5 Інтерполятор за п 1, який відрізняється тим, шими входами сьомого і восьмого елементів І ВІДщо блок комутаторів містить п комутаторів, де п ПОВІДНО, а прямий та інверсний виходи сьомого КІЛЬКІСТЬ розрядів значення інтенсивності кольору, тригера з'єднані ВІДПОВІДНО З другими входами при цьому перший інформаційний вхід і-го комутадев'ятого і десятого елементів І ВІДПОВІДНО, виходи тора з'єднаний з і-им розрядом інформаційного першого та другого елементів 2І-АБО з'єднані з входу блока, а другий, третій, четвертий та п'ятий попарно об'єднаними першими входами сьомого, восьмого та дев'ятого, десятого елементів І ВІДПОінформаційні входи і-го комутатора ( І = 5,11) з'єдВІДНО, виходи яких є з шостого по дев'ятий вихонані ВІДПОВІДНО з (і-1)-тим, (і-2)-тим, (і-З)-тим та (ідами блока ВІДПОВІДНО, вихід шостого розряду 4)-тим розрядами інформаційного входу блока, першого регістра з'єднаний з першим входом елепри цьому інформаційний вихід і-го комутатора мента АБО, вихід елемента АБО є другим виходом з'єднаний з і-им розрядом інформаційного виходу блока, виходи першого і третього розрядів першоблока, а другий, третій, четвертий та п'ятий інфого регістра та виходи четвертого та шостого елермаційні входи першого комутатора з'єднані з рівментів І є першим, третім, четвертим та п'ятим нем логічного "0", при цьому другий інформаційний вхід другого комутатора з'єднаний з першим роз рядом інформаційного входу блока, а третій, четвертий та п'ятий інформаційні входи другого комутатора з'єднані з рівнем логічного "0", до того ж другий та третій інформаційні входи третього комутатора з'єднані ВІДПОВІДНО з другим та першим розрядами інформаційного входу блока, а четвертий та п'ятий інформаційні входи третього комута Винахід відноситься до автоматики та обчислювальної техніки і призначений для використання в системах формування та відображення графічної інформації Відомий цифровий ЛІНІЙНИЙ інтерполятор, який містить генератор імпульсів, віднімаючий лічильник, блок пам'яті, регістр, блок керування, накопичуючий суматор, блок вихідної логіки (А с №1462247, кл G05B19/18, БИ №8, 1989р) Недолік такого пристрою пристрій не формує значень інтенсивності кольору і не забезпечує усунення ступінчастого ефекту, що обмежує його область застосування тими випадками, коли до якості зображень не пред'являються підвищені вимоги Найбільш близьким до запропонованого є цифровий ЛІНІЙНИЙ інтерполятор, який містить зсувний регістр координатного приросту, ключ, накопичуючий суматор, регістр координатного приросту, лічильник, мультиплексор, блок керування, тригер, блок елементів І, комбінаційний суматор, регістр різниці координатних приростів, інформаційний вхід якого з'єднаний з інформаційним виходом накопичуючого суматора, вхід початкової установки якого з'єднаний з виходом ключа, інформаційний вхід якого з'єднаний з виходом зсувного регістра координатного приросту, інформаційний вхід лічильника з'єднаний з входом значення більшого приросту інтерполятора, виходи регістра різниці координатних приростів та регістра координатного приросту з'єднані з першим та другим інформаційними входами мультиплексора, вихід якого з'єднаний з інформаційним входом накопичуючого суматора, вхід запуску інтерполятора з'єднаний з входами запису зсувного регістра координатного приросту, регістра координатного приросту, першого тригера та лічильника та з входом запуску блока керування, перший вихід якого з'єднаний з входом запису регістра різниці координатних приростів та з входом керування зсувом зсувного регістра координатного приросту, другий вихід блока керування з'єднаний з лічильним входом лічильника та з виходом синхронізації інтенсивності кольору точок, вихід ознаки нульового стану якого з'єднаний з виходом ознаки "кінець інтерполяції" інтерполятора та з першим входом початкової установки блока керування, третій вихід блока керування з'єднаний з керуючим входом мультиплексора і входом переносу накопичуючого суматора, вихід переносу якого з'єднаний з першим входом блока керування та з керуючим входом блоку елементів І, четвертий та п'ятий виходи якого з'єднані з входом синхронізації накопичуючого суматора та керуючим входом ключа ВІДПОВІДНО, З другого по четвертий входи блока керування є 60427 6 тора з'єднані з рівнем логічного "0", при цьому другий, третій та четвертий інформаційні входи четвертого комутатора з'єднані ВІДПОВІДНО З третім, другим та першим розрядами інформаційного входу блока, п'ятий інформаційні вхід четвертого комутатора з'єднаний з рівнем логічного "0" входами знака приросту першої та другої координат та входом ознаки координати з більшим приростом інтерполятора, виходи координатних приростів якого з'єднані з шостого по дев'ятий виходами блока керування, другий вхід початкової установки якого є входом початкової установки інтерполятора, при цьому інформаційний вхід зсувного регістра координатного приросту з'єднаний з входом максимального значення інтенсивності кольору інтерполятора, а інформаційний вхід першого тригера з'єднаний з молодшим розрядом входу максимального значення інтенсивності кольору інтерполятора, крім того інформаційний вхід регістра координатного приросту з'єднаний з входом обчисленого значення інтенсивності кольору інтерполятора, а інформаційний вихід першого тригера з'єднаний з входом молодшого розряду блоку елементів І, а і-ий розряд інформаційного виходу зсувного регістра координатного приросту з'єднаний з і+1 розрядом інформаційного входу 1, блока елементів І, ' ~ Q n 1, д Є п . КІЛЬКІСТЬ розря~ дів, до того ж інформаційний вихід блоку елементів І та інверсний інформаційний вихід накопичуючого суматора з'єднані з першим та другим інформаційними входами комбінаційного суматора, вхід переносу комбінаційного суматора з'єднаний з рівнем лог " 1 " , інформаційний вихід комбінаційного суматора з'єднаний з виходом значення інтенсивності кольору інтерполятора (Патент №2000116433, кл G06F15/353, 15 08 2001) Недолік пристрою полягає в низькій швидкодії, обумовленій тим, що в циклі підготовки необхідне виконання "довгих" операцій типу множення та ділення В основу винаходу поставлена задача створення ЛІНІЙНОГО інтерполятора, в якому за рахунок введення нових блоків та зв'язків між ними досягається можливість використання властивості пропорційності значень оцінювальної функції та значень інтенсивностей кольору пікселів крокової траєкторії, що приводить до підвищення швидкодії пристрою Поставлена задача досягається тим, що в ЛІНІЙНИЙ інтерполятор, який містить зсувний регістр координатного приросту, ключ, накопичуючий суматор, регістр координатного приросту, лічильник, мультиплексор, блок керування, тригер, блок елементів І, комбінаційний суматор, регістр різниці координатних приростів, інформаційний вхід якого з'єднаний з інформаційним виходом накопичуючого суматора, вхід початкової установки якого з'єднаний з виходом ключа, інформаційний вхід якого з'єднаний з виходом зсувного регістра координат 60427 8 та комбінаційного суматора з'єднані ВІДПОВІДНО З першим та другим інформаційними входами блока порівняння, перший, другий та третій виходи якого з'єднані ВІДПОВІДНО з першим, другим та третім керуючими входами блока комутаторів, при цьому інформаційний вхід блока комутаторів з'єднаний з інформаційним виходом регістра максимальної інтенсивності кольору, а інформаційний вихід блока комутаторів з'єднаний з виходом значення інтенсивності кольору інтерполятора Блок керування містить блок постійної пам'яті, перший адресний вхід якого є першим входом блока, два регістра, інформаційні входи яких з'єднані з виходами ВІДПОВІДНИХ розрядів блока постійної пам'яті, шість тригерів, десять елементів І, генератор імпульсів, один елемент АБО та два елемента 2І-АБО, перший та другий входи першого елемента І є першим і другим входами початкової установки блока, вхід синхронізації і інформаційний вхід другого тригера з'єднані з входами запуску і логічної одиниці блоку ВІДПОВІДНО, ВИХІД першого елемента І з'єднаний з інверсними входами скидання другого та третього тригерів та другого регістра, вихід другого тригера з'єднаний з інформаційним входом третього тригера, прямий вихід якого з'єднаний з першими входами другого та третього елементів І,, виходи яких з'єднані з входами синхронізації другого та першого регістрів ВІДПОВІДНО, перший і другий виходи другого регістра з'єднані з другим та третім адресними входами блока постійної пам'яті, прямий вихід генератора імпульсів з'єднаний з входом синхронізації третього тригера, другим входом третього елемента І та з першими входами четвертого і шостого елементів І, інверсний вихід генератора імпульсів з'єднаний з другим входом другого елемента І, першим входом п'ятого елемента І та з другим входом елемента АБО, другий, третій та четвертий входи блока з'єднані з інформаційними входами п'ятого, сьомого, та шостого тригерів ВІДПОВІДНО, ВХОДИ синхронізації з п'ятого по сьомий тригерів з'єднані з входом запуску блока, інформаційний вхід четі - 0,п 1, де п - КІЛЬКІСТЬ розрядів, до того ж інфовертого тригера з'єднаний з першим входом блока, рмаційний вихід блоку елементів І та інверсний вхід синхронізації четвертого тригера з'єднаний з інформаційний вихід накопичуючого суматора виходом четвертого елемента І, інверсний вихід з'єднані з першим та другим інформаційними вхочетвертого тригера з'єднаний з першим входом дами комбінаційного суматора, вхід переносу компершого елементу І першого елементу 2І-АБО та з бінаційного суматора з'єднаний з рівнем лог " 1 " , першим входом першого елементу І другого еледодатково введені блок порівняння, блок комутаменту 2І-АБО, прямий вихід шостого тригера з'єдторів та регістр максимальної інтенсивності кольонаний з другим входом другого елементу І першору, інформаційний вхід якого з'єднаний з входом го елементу 21-АБО та з третім входом першого максимального значення інтенсивності кольору елементу І другого елементу 2І-АБО, інверсний інтерполятора, крім того вхід запуску інтерполятовихід шостого тригера підключений до третього ра з'єднаний з входом запису регістра максимальвходу першого елементу І першого елементу 2Іної інтенсивності кольору, а інформаційний вхід АБО та до першого входу другого елементу І друзсувного регістра координатного приросту з'єднагого елементу 2І-АБО, вихід п'ятого елемента І ний з входом значення більшого приросту інтерпопідключений до других входів перших та других лятора, при цьому інформаційний вхід регістра елементів І першого та другого елементів 2І-АБО, максимальної інтенсивності кольору з'єднаний з прямий та інверсний виходи п'ятого тригера з'єдвходом значення максимальної інтенсивності конані ВІДПОВІДНО з першими входами сьомого і вольору інтерполятора, інформаційний вхід першого сьмого елементів І ВІДПОВІДНО, прямий та інверстригера з'єднаний з молодшим розрядом входу ний виходи сьомого тригера з'єднані ВІДПОВІДНО З значення більшого приросту інтерполятора, при другими входами дев'ятого і десятого елементів І цьому інформаційний вхід регістра координатного ВІДПОВІДНО, виходи першого та другого елементів приросту з'єднаний з входом значення меншого 2І-АБО з'єднані з попарно об'єднаними першими приросту інтерполятора, крім того інформаційні входами сьомого, восьмого та дев'ятого, десятого виходи зсувного регістра координатного приросту ного приросту, інформаційний вхід лічильника з'єднаний з входом значення більшого приросту інтерполятора, виходи регістра різниці координатних приростів та регістра координатного приросту з'єднані з першим та другим інформаційними входами мультиплексора, вихід якого з'єднаний з інформаційним входом накопичуючого суматора, вхід запуску інтерполятора з'єднаний з входами запису зсувного регістра координатного приросту, регістра координатного приросту, першого тригера та лічильника та з входом запуску блока керування, перший вихід якого з'єднаний з входом запису регістра різниці координатних приростів та з входом керування зсувом зсувного регістра координатного приросту, другий вихід блока керування з'єднаний з лічильним входом лічильника та з виходом синхронізації інтенсивності кольору точок, вихід ознаки нульового стану якого з'єднаний з виходом ознаки "кінець інтерполяції" інтерполятора та з першим входом початкової установки блока керування, третій вихід блока керування з'єднаний з керуючим входом мультиплексора і входом переносу накопичуючого суматора, вихід переносу якого з'єднаний з першим входом блока керування та з керуючим входом блоку елементів І, четвертий та п'ятий виходи блока керування з'єднані з входом синхронізації накопичуючого суматора та керуючим входом ключа ВІДПОВІДНО, З другого по четвертий входи блока керування є входами знака приросту першої та другої координат та входом ознаки координати з більшим приростом інтерполятора, виходи координатних приростів якого з'єднані з шостого по дев'ятий виходами блока керування, другий вхід початкової установки якого є входом початкової установки інтерполятора, при цьому інформаційний вихід першого тригера з'єднаний з входом молодшого розряду блоку елементів І, а і-ий розряд інформаційного виходу зсувного регістра координатного приросту з'єднаний з і+1 розрядом інформаційного входу блока елементів І, 60427 10 першого комутатора з'єднані з рівнем лог "0", при елементів І ВІДПОВІДНО, виходи яких є з шостого по цьому другий інформаційний вхід другого комутадев'ятий виходами блока ВІДПОВІДНО, ВИХІД ШОСТОтора з'єднаний з першим розрядом інформаційноГО розряду першого регістра з'єднаний з першим го входу блока, а третій, четвертий та п'ятий інфовходом елемента АБО, вихід елемента АБО є друрмаційні входи другого комутатора з'єднані з гим виходом блока, виходи першого і третього рівнем лог "0", до того ж другий та третій інфоррозрядів першого регістра та виходи четвертого та маційні входи третього комутатора з'єднані ВІДПОшостого елементів І є першим, третім, четвертим ВІДНО з другим та першим розрядами інформаційта п'ятим виходами блока, виходи четвертого, друного входу блока, а четвертий та п'ятий гого та п'ятого розрядів першого регістра з'єднані з інформаційні входи третього комутатора з'єднані з другими входами з четвертого по шостий елеменрівнем лог "0", при цьому другий, третій та четветів І ВІДПОВІДНО ртий інформаційні входи четвертого комутатора Накопичуючий суматор містить регістр та комз'єднані ВІДПОВІДНО з третім, другим та першим бінаційний суматор, входи першого та другого дорозрядами інформаційного входу блока, п'ятий данків якого з'єднані з інформаційним входом наінформаційні вхід четвертого комутатора з'єднакопичуючого суматора та з виходом регістра Вхід ний з рівнем лог "0" переносу першого доданка з'єднаний з входом переносу накопичуючого суматора, вихід знаковоВ запропонованому пристрої на виході знаго розряду якого з'єднаний з виходом старшого чення інтенсивності кольору формуються інтенсирозряду комбінаційного суматора, вихід комбінавності кольору точок траєкторії Інтенсивність коційного суматора з'єднаний з інформаційним вхольору пропорційна площі, яку відтинає ідеальний дом регістра, вхід синхронізації якого є однойменвідрізок прямої від піксела Вказане забезпечує ним входом накопичуючого суматора, вхід усунення ступінчастості траєкторії, тобто реалізує початкової установки якого з'єднаний з входами ефект антиаліазингу Алгоритм роботи пристрою установки регістра не містить довгих операцій, що призводить до підвищення швидкодії Блок порівняння містить блок постійної пам'яті На фіг 1 приведена функціональна схема ЛІта чотири схеми порівняння, виходи яких з'єднані НІЙНОГО інтерполятора, на фіг 2 - функціональна ВІДПОВІДНО з першим, другім, третім та четвертим схема блока керування, на фіг 3 - часові діаграми адресними входами блока постійної пам'яті, вихороботи блока керування, на фіг 4 - функціональна ди першого, другого та третього розрядів якого схема накопичуючого суматора, на фіг 3 - функціз'єднані ВІДПОВІДНО з першим, другим та третім ональна схема блока порівняння, фіг 6 - функціовиходами блока порівняння, при цьому перші іннальна схема блока комутаторів формаційні входи з першої по четверту схем поріЛІНІЙНИЙ інтерполятор (фиг 1) містить зсувний вняння з'єднані з другим інформаційним входом регістр 1 координатного приросту, тригер 2, регістр блока порівняння, перша схема порівняння з'єднаЗ різниці координатних приростів, регістр 4 коорна з першим інформаційним входом блока порівдинатного приросту, лічильник 5, мультиплексор 6, няння, перший розряд інформаційного входу друключ 7, накопичуючий суматор 8, блок елементів гої схеми порівняння з'єднаний з рівнем лог "О", а Т' 9, комбінаційний суматор 10, блок порівняння і-ий розряд інформаційного входу другої схеми 11, регістр максимальної інтенсивності кольору 12, порівняння з'єднаний з і-1 розрядом першого інблок комутаторів 13, блок керування 14 Інтерпоформаційного входу блока порівняння, | = 2,п, д Є лятор має входи 15-22, виходи 23 - 29 п - КІЛЬКІСТЬ розрядів, перший та другий розряди Інформаційний вхід зсувного 1 регістра коорінформаційного входу третьої схеми порівняння динатного приросту з'єднаний з входом 15 значенз'єднані з рівнем лог "0", а і-ий розряд інформаня більшого приросту інтерполятора ційного входу третьої схеми порівняння з'єднаний Вхід 16 запуску інтерполятора з'єднаний з з і-1 розрядом першого інформаційного входу бловходами запису зсувного регістра 1 координатного ка порівняння, | = 3,п, де п - КІЛЬКІСТЬ розрядів, приросту, першого 2 тригера, регістра 4 координатного приросту, лічильника 5 та регістра максимаперший, другий та третій розряди інформаційного льної інтенсивності кольору 12 та з входом запуску входу четвертої схеми порівняння з'єднані з рівблока керування 14 Інформаційний вхід регістра 4 нем лог "0", а і-ий розряд інформаційного входу координатного приросту з'єднаний з входом 17 четвертої схеми порівняння з'єднаний з і-1 розрязначення меншого приросту інтерполятора Інфодом першого інформаційного входу блока поріврмаційний вхід лічильника 5 з'єднаний з входом 15 няння, | = 4,п, де п - КІЛЬКІСТЬ розрядів значення більшого приросту інтерполятора З другого 18 по четвертий 20 входи блока кеБлок комутаторів містить п комутаторів, де п рування 14 є входами знака приросту першої та КІЛЬКІСТЬ розрядів значення інтенсивності кольору, другої координат та входом ознаки координати з при цьому перший інформаційний вхід і-го комутабільшим приростом інтерполятора тора з'єднаний з і-им розрядом інформаційного Другий 21 вхід початкової установки блока кевходу блока, а другий, третій, четвертий та п'ятий рування 14 є входом початкової установки інтерінформаційні входи і-го комутатора (| = 5,п) з'єдполятора Виходи координатних приростів інтернані ВІДПОВІДНО з (і-1), (і-2), (і-З) та (і-4) розрядами полятора з'єднані з шостого 23 по дев'ятий 26 інформаційного входу блока, при цьому інформавиходами блока керування 14 ційний вихід і-го комутатора з'єднаний з і-им розДругий 29 вихід блока керування 14 з'єднаний рядом інформаційного виходу блока, а другий, з лічильним входом лічильника 5 Вихід ознаки третій, четвертий та п'ятий інформаційні входи нульового стану лічильника 5 з'єднаний з виходом 12 11 60427 28 ознаки "кінець інтерполяції" інтерполятора та з стійної пам'яті, перший 40 та другий 41 регістри, першим 35 входом початкової установки блока генератор 42 імпульсів, перший елемент І 43, друкерування 14 гий 44 та третій 45 тригери, другий 46, третій 47, четвертий 48, п'ятий 49 та шостий 50 елементи І, Перший ЗО вихід блока керування 14 з'єднаперший 51 елемент АБО, четвертий 52, шостий 53, ний з входом запису регістра 3 різниці координатп'ятий 54 тригери, перший 55 та другий 56 елемених приростів та з входом керування зсувом зсувнти 2І-АБО, сьомий 57 тригер, сьомий 58, восьмий ного регістра 1 координатного приросту Третій 31 59, дев'ятий 60 та десятий 61 елементи І Позицівихід блока керування 14 з'єднаний з керуючим ями 62-74 позначені зв'язки у блоці 14 через шину входом мультиплексора 6 і входом переносу накоПерший адресний вхід блока 39 постійної папичуючого суматора 8 Вихід переносу накопичуюм'яті є першим 32 входом блока керування 14 чого суматора 8 з'єднаний з першим 32 входом Інформаційні входи першого 40 та другого 41 регіблока керування 14, Четвертий 33 та п'ятий 34 стрів з'єднані з виходами ВІДПОВІДНИХ розрядів виходи блока керування 14 з'єднані з входом синблока 39 постійної пам'яті Перший та другий вхохронізації накопичуючого суматора 8 та керуючим ди першого 43 елемента І є першим 21 і другим 35 входом ключа 7 ВІДПОВІДНО Інформаційний вхід входами початкової установки блока керування регістра 3 різниці координатних приростів з'єднаВхід синхронізації та інформаційний вхід другого ний з інформаційним виходом накопичуючого суматора 8 Вхід початкової установки накопичуючо44 тригера з'єднані з входами 16 запуску і логічної го суматора 8 з'єднаний з виходом ключа 7 одиниці блоку керування 14 ВІДПОВІДНО ВИХІД Інформаційний вхід ключа 7 з'єднаний з виходом першого 43 елемента І з'єднаний з інверсними зсувного регістра 1 координатного приросту входами скидання другого 44 та третього 45 триВиходи регістра 3 різниці координатних приростів та регістра 4 координатного приросту з'єднані ВІДПОВІДНО з першим та другим інформаційними входами мультиплексора 6 Вихід мультиплексора 6 з'єднаний з інформаційним входом накопичуючого суматора 8 Інформаційний вхід першого 2 тригера з'єднаний з молодшим розрядом входу 15 значення більшого приросту інтерполятора Інформаційний вихід першого 2 тригера з'єднаний з входом молодшого розряду блоку елементів І 9 Вихід переносу накопичуючого суматора 8 з'єднаний з керуючим входом блоку елементів І 9 і-ий розряд інформаційного виходу зсувного регістра 1 координатного приросту з'єднаний з і+1 розрядом інформаційного входу блока елементів І 9, ' - Q n 1, д Є п - КІЛЬКІСТЬ розрядів Інформаційний вихід блоку елементів І 9 та інверсний інформаційний вихід накопичуючого суматора 8 з'єднані з першим та другим інформаційними входами комбінаційного суматора 10 Вхід переносу комбінаційного суматора 10 з'єднаний з рівнем лог " 1 " Другий 29 вихід блока керування 14 з'єднаний з виходом синхронізації інтенсивності кольору точок Інформаційний вхід регістра 12 максимальної інтенсивності кольору з'єднаний з входом 22 значення максимальної інтенсивності кольору інтерполятора Перший та другий інформаційні входи блока порівняння 11 з'єднані ВІДПОВІДНО З інформаційним виходом зсувного регістра 1 координатного приросту та з інформаційним виходом комбінаційного суматора 10 Перший, другий та третій виходи блока порівняння 11 з'єднані ВІДПОВІДНО з першим 36, другим 37 та третім 38 керуючими входами блока комутаторів 13, інформаційний вхід якого з'єднаний з інформаційним виходом регістра 12 максимальної інтенсивності кольору Інформаційний вихід блока комутаторів 13 з'єднаний звиходом 27 значення інтенсивності кольору інтерполятора Блок керування 14 (фіг 2) містить блок 39 по герів та другого 41 регістра Вихід другого 44 тригера з'єднаний з інформаційним входом третього 45 тригера Прямий вихід третього 45 тригера з'єднаний з першими входами другого 46 та третього 47 елементів І Виходи другого 46 та третього 47 елементів І з'єднані з входами синхронізації другого 41 та першого 40 регістрів ВІДПОВІДНО Перший і другий виходи другого 41 регістра з'єднані з другим та третім адресними входами блока 39 постійної пам'яті Прямий вихід генератора імпульсів 42 з'єднаний з входом синхронізації третього 45 тригера, другим входом третього 47 елемента І та з першими входами четвертого 48 і шостого 50 елементів І, Інверсний вихід генератора імпульсів 42 з'єднаний з другим входом другого 46 елемента І, першим входом п'ятого 49 елемента І та з другим входом елемента АБО 51 Другий 18, третій 19 та четвертий 20 входи блока керування 14 з'єднані з Інформаційними входами п'ятого 54, сьомого 57, та шостого 53 тригерів ВІДПОВІДНО ВХОДИ синхронізації п'ятого 54 , сьомого 57, та шостого 53 тригерів з'єднані з входом 16 запуску блока керування 14 Інформаційний вхід четвертого 52 тригера з'єднаний з першим 32 входом блока керування 14 Вхід синхронізації четвертого 52 тригера з'єднаний з виходом четвертого 48 елемента І Інверсний вихід четвертого 52 тригера з'єднаний з першим входом першого елемента 1 першого 55 елементу 21-АБО та з першим входом першого елементу І другого 56 елементу 2І-АБО Прямий вихід шостого 53 тригера з'єднаний з другим входом другого елементу 1 першого 55 елементу 21АБО та з третім входом першого елементу І другого 56 елементу 2І-АБО Інверсний вихід шостого 53 тригера підключений до третього входу першого елементу І першого 55 елементу 21-АБО та до першого входу другого елементу І другого 56 елементу 2І-АБО Вихід П'ЯТОГО 49 елемента І підключений до других входів перших та других елементів І першого 55 та другого 56 елементів 2І-АБО Прямий та інверсний виходи п'ятого 54 тригера з'єднані ВІДПОВІДНО з першими входами сьомого 58 і восьмого 59 елементів І ВІДПОВІДНО Прямий та інверсний виходи сьомого 57 тригера з'єднані ВІДПОВІДНО з другими входами дев'ятого 60 і десятого 13 61 елементів і ВІДПОВІДНО Виходи першого 55 та другого 56 елементів 2І-АБО з'єднані з попарно об'єднаними першими входами сьомого 58, восьмого 59 та дев'ятого 60, десятого 61 елементів І ВІДПОВІДНО Виходи сьомого 58, восьмого 59, дев'ятого 60 та десятого 61 елементів І є з шостого 23 по дев'ятий 26 виходами блока керування 14 ВІДПОВІДНО ВИХІД ШОСТОГО розряду першого 40 регіст ра з'єднаний з першим входом елемента 51 АБО Вихід елемента 51 АБО є другим 29 виходом блока керування 14 Виходи першого і третього розрядів першого 40 регістра та виходи четвертого 48 та шостого 50 елементів І є ВІДПОВІДНО першим ЗО, третім 3 1 , четвертим 33 та п'ятим 34 виходами блока керування 14 Виходи четвертого, другого та п'ятого розрядів першого 40 регістра з'єднані з другими входами з четвертого 48 по шостий 50 елементів І ВІДПОВІДНО Накопичуючий суматор 8 (фіг 4) містить комбінаційний суматор 75 та регістр 76 Входи першого та другого доданків комбінаційного суматора 75 з'єднані з інформаційним входом накопичуючого суматора 8 та з виходом регістра 76 Вхід переносу першого доданка з'єднаний з входом 31 переносу накопичуючого суматора 8 Вихід знакового розряду накопичуючого суматора 8 з'єднаний з виходом старшого розряду комбінаційного суматора 75 Вихід комбінаційного суматора 75 з'єднаний з інформаційним входом регістра 76 Вхід синхронізації регістра 76 є однойменним входом 33 накопичуючого суматора 8 Вхід початкової установки накопичуючого суматора 8 з'єднаний з входами установки регістра Блок порівняння 11 (фіг 5) містить першу 77, другу 78, третю 79 та четверту 80 схеми порівняння, блок постійної пам'яті 81 Виходи першої 77, другої 78, третьої 79 та четвертої 80 схем порівняння з'єднані ВІДПОВІДНО З першим, другім, третім та четвертим адресними входами блока постійної пам'яті 8 1 , виходи першого, другого та третього розрядів якого є ВІДПОВІДНО першим 36, другим 37 та третім 38 виходами блока порівняння Перші інформаційні входи з першої 77 по четверту 80 схем порівняння з'єднані з другим інформаційним входом блока порівняння Перша 77 схема порівняння з'єднана з першим інформаційним входом блока порівняння Перший розряд інформаційного входу другої 78 схеми порівняння з'єднаний з рівнем лог "0", а і-ий розряд інформаційного входу другої схеми порівняння з'єднаний з і-1 розрядом першого інформаційного входу блока порівняння, | = 2,п, д Є п - КІЛЬКІСТЬ розрядів Перший та другий розряди інформаційного входу третьої 79 схеми порівняння з'єднані з рівнем лог "0", а і-ий розряд інформаційного входу третьої схеми порівняння з'єднаний з і-1 розрядом першого інформаційного входу блока порівняння, 1 = З, П> де п - КІЛЬКІСТЬ розрядів Перший, другий та третій розряди інформаційного входу четвертої 80 схеми порівняння з'єднані з рівнем лог "0", а і-ий розряд інформаційного входу четвертої схеми порівняння з'єднаний з і-1 розрядом першого інформаційного входу блока 60427 14 порівняння, | == 4 п, де п - КІЛЬКІСТЬ розрядів 4 п, Блок комутаторів 13 (фіг 6) містить п комутаторів, де п - КІЛЬКІСТЬ розрядів значення інтенсив ності кольору, при цьому перший, другий та третій адресні входи і-го комутатора з'єднані ВІДПОВІДНО З першим 36, другим 37 та третім 38 керуючими входами блока комутаторів 13 Перший інформаційний вхід і-го комутатора з'єднаний з і-им розрядом інформаційного входу блока, а другий, третій, четвертий та п'ятий інфо= п рмаційні входи і-го комутатора 0 5> ) з'єднані ВІДПОВІДНО з (і-1), (і-2), (і-З) та (і-4) розрядами ін формаційного входу блока, при цьому інформаційний вихід і-го комутатора з'єднаний з і-им розрядом інформаційного виходу блока, а другий, третій, четвертий та п'ятий інформаційні входи першого комутатора з'єднані з рівнем лог "0", при цьому другий інформаційний вхід другого комутатора з'єднаний з першим розрядом інформаційного входу блока, а третій, четвертий та п'ятий інформаційні входи другого комутатора з'єднані з рівнем лог "0", до того ж другий та третій інформаційні входи третього комутатора з'єднані ВІДПОВІДНО з другим та першим розрядами інформацій ного входу блока, а четвертий та п'ятий інформаційні входи третього комутатора з'єднані з рівнем лог "0", при цьому другий, третій та четвертий інформаційні входи четвертого комутатора з'єднані ВІДПОВІДНО з третім, другим та першим розрядами інформаційного входу блока, п'ятий інформаційні вхід четвертого комутатора з'єднаний з рівнем лог "0" Інтерполятор працює таким чином В якості базового методу лінійної інтерполяції для запропонованого ЛІНІЙНОГО інтерполятора ви користано метод оцінювальної функції, згідно з яким напрямок чергового кроку спрямовується у ВІДПОВІДНОСТІ зі знаком спеціальної оцінювальної функції (ОФ), що обчислюється в процесі інтерполяції Пряма, яка інтерполюється ділить двомірний координатний простір, в якому вона розташована, на дві області область ОФ > 0 над прямою та область ОФ < 0 під прямою Сама пряма представляє собою область ОФ = 0 Інтерполяція методом оціночної функції робитися по наступному правилу якщо проміжна точка траєкторії знаходиться в області ОФ £ 0, то наступний крок робиться по осі X (при ДХ = БП, ДУ = МП), Якщо ж проміжна точка траєкторії знаходиться в області ОФ < 0, то наступним виконується комбінований діагональний крок Значення оцінювальної функції для запропонованого інтерполятора визначається за наступними співвідношеннями ОФо = Lbn/2j ц ч , ОФ,+і = ОФ, + (БП - МП) при ОФ, < О ОФ,+і = ОФ, - МП при ОФ, £ О При ОФ, 0 цей знак додатній, то виконується "умовний" гориДх ' зонтальний крок (від попереднього значення оціS,= (2) 1 нювальної функції віднімається значення меншого , якщої ; 0 вальної функції аналізується для вибору точки OF, = (3) траєкторії Якщо отримане значення оцінювальної 1 v [||=|1якщо1й 0 чення є значенням оцінювальної функції в "уявній" OF, = БП-F,, точці, яка розташована на одну дискрету нижче 17 60427 18 приросту по входу 15 переднім фронтом сигналу 0 < F , < БП-МП, (6) запису на вході 16 інтерполятора записується знаMn0 мультиплексор 6 На вхід переносу суматора 8 ОФ,= '' [|ОФ||, якщоОФ,