Устройство подготовки данных для машин управления процессами электронно-лучевой микрообработки

"- се ввттсн,. СТ иберне к но к информациго и пятого редов третьего,шестого, седьтого регистроввенно с информ оннымгистрочетвер рто зря одам четв выходыогор пятосьмого одев мого, соеди ны соотв и входам сты. цио ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР10 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ К АВТОРСКОМУ СВИДЕТ(71) Ордена Ленина институт к тики им. В,И. Глушкова(56) 1, Авторское свидетельство СССР В 479449, кл. С 06 Р 15/46, 1974.2, Авторское свидетельство СССР В 635489, кл. 0 06 Р 15/20, 1976.3. Авторское свидетельство СССР 11 р 600562, кл. С 06 Г 15/20, 1975. (54)(57) УСТРОЙСТВО ПОДГОТОВКИ ДАННЫХ ДЛЯ КАШИН УПРАВЛЕНИЯ ПРОЦЕССАИИ ЭЛЕКТРОННО-ЛУЧЕВОЙ ИИКРООБРАБОТКИ, содержащее блок ввода информации, сое диненный двусторонними связями с блоком микропрограммного управления, информационные выходы блока ввода информации подключены соответственно к информационным входам блока памяти, адресный и управляющие входы памяти соединены соответственно с адресным выходом и управляющим выходом разрешения записи считывания блока микропрограммного управления, о т л и ч аю щ е е с я тем, что, с целью повьппе ния достоверности и экономии объема памяти путем устранения избыточности входной информации, в него введен блок определения блокировки сечения топологической фигуры, информационные вход и выход которого соединены соответственно с выходом и входом данных блока памяти, вход управления операциями подключен к выходу задания операций блока микропрограммного управления, входы которого соединен соответственно с выходом результатасравнения и с выходами конца циклаработы блока определения блокировкисечения топологической фигуры, причемблок определения блокировки сечениятопологической фигуры содержит коммутаторы, группы элементов И, группыэлементов ИЛИ, регистры, дешифраторнуля, узел выполнения операций сложения, вычитания, умножения и сравнения и счетчик, выходы разрядов которого соединены соответственно с входами дешифратора нуля, выход которогоявляется выходом конца цикла работыблока, информационные выходы первогооммутатора соединены соответственно.с первыми входами элементов И первойи второй групп, выходы которых соединены соответственно с нн 3 ормвцноннь Сми входами первого и второго регистров, выходы разрядов которых соединены соответственно с первым и вторыминформационными входами узла выполнения операций сложения, вычитания,умножения и деления, первый выходрезультата которого является выходомрезультата сравнения блока, второйвыход результата соединен с информационньпк входом второго коммутатора,выходы которого соединены соответственно с информационным входом третьего регистра, с первыми входами элементов ИЛИ первой и второй групп, выходы которых подключены соответствен- ффОчистка регистра 15 Конец УО ычитание из счетч Передача данныхка 15 регистра 15 Юедцницы(й Я) егцсвр 27 Н Р Нет Очцстка регисера Н Очистка рееисвра 15 Фцг,12 ередача даннохрегистра 15 д егист 14 Чтение иэ 2регистр 15 очереднар дианы Оередача данных регистра 15Ф егис Д Вычитание игсчетчика 15единицы(н и) Передача данныхрегистра 1 б Юрегистр 26 Сраонение Оузле29 донныеегистрой 27 и 26 анныв егистра 27 =щданных егисщоа 281154257 Нее ЯаО Аанец ФиаО ередача двинькрегистоа Ю Ф егистрЮ твнае иг 2регистр /6 очередорданвйм ычитание иючвтчима Оединиио Я Нервдача даннакрегистраФ 6регистр 21 гре ача юаарегистра 6 Ю егистр 2 В ра нение авчехеаистра 827 и 2 В чтение аз 2регистр Юадсаассточки, орданаааотород д регистреанняк регистреУ27 и 2 В анневегастра 27зас данных егислра 28 гргдача данных рюгигистра 9 б егаст 27 ере аче ааеаагистра 19регистр 28 Ра нэае данаяхреаастроб 27 и 2 В ередина ннокрегистра Я б егист 27 ере ача даава регистра (У б регистр 2 Вередача данникрегислраНрегистр 28 ередача данжорегистра Юдрегислр 27 Вычитание даннцх регислроб 27 и гВ Передача данник го У б регислрУ 1 Вчицпка регистра27 и 20 ередача анноирегистра 1 У б еил 87 гре ача дащфарееислоа У 1 д регистр 28 ннеяение баюеи рееислраб ХРи ХВ Эчисака рееислраб 1 У, 27,И,М юреууеоааеаюажввю сюИ Ф Передача дающуюрегистра Ю Юрегистр 2 7 ередаца данникрегислраИ дрегистр 28 ычилание даннок регислроб г 7 игд ере ача данник ие2 У б регистрУ/ чисака рггистро 28 и 27ередача даннокрегистра 17 бегисл 27 ере ача данирарегистра У 1 д регистр 20 ннежеице даямык регисвроЫ 7 иИ 0 чисака регистрами17,27, М,У 1 ередача данныхрегистра /4 Юрегислр 2 Ю ере ача даннукрегистра 1 Ю дрегистр 27 аивпание анньи рггисврод Ии 27 ере ача резулыпа еилаюу ия 2 Уегиса У/ ере ача аинык ауегислра У 1 бегасл И ере ача амеб иеегислраИ бегисл 7 частью регислреУ 1 нмОжение дамюмрегистра/87 и Ю ерИача рездмяяя уечомению иг е регистр У 11154257 ционный вход которого является информационным входом блока, выходыэлементов И пятой и седьмой группсоединены соответственно с вторыми итретьими входами элементов ИЛИ пятойгруппы, выходы которых подключены кинформационному входу девятого регистра, выходы элементов И четвертойгруппы соединены с вторыми входамиэлементов ИЛИ четвертой группы, выхового коммутатора, выходы разрядовшестого регистра подключены к первымвходам элементов И третьей группы,выходы разрядов седьмого регистраподключены к первым входам элементовИ четвертой и пятой групп, выходыразрядов восьмого регистра соединеныс первыми входами элементов И шестойи седьмой групп, выходы элементов Итретьей и шестой групп соединенысоответственно с первыми и вторымивходами элементов ИЛИ третьей группы,выходы которых являются информационными выходами блока, информационныевходы шестого и седьмого регистров,вторые входы элементов ИЛИ первой ивторой групп, первые входы элементов ИЛИ четвертой и пятой групп иустановочный вход счетчика соединенысоответственно с информационными вьгходами третьего коммутатора, информа ды которых соединены с информационным входом восьмого регистра, вторые входы элементов И первой, второй,третьей, четвертой, пятой, шестой и седьмой групп, вычитающий вход счетчика, разрешающие входы первого,второго и третьего коммутаторов,вход пуска операций узла выполнения операций сложения, вычитания, умножения и сравнения подключены к входууправления операциями блока. жащая устройство управления, блоктрансмиттера, запоминающее устройствоблок выбора операций, блок управления координатным столом, блок совмещения осей координат, цифроаналоговый 1 информации в машину, предъявляетвысокие требования к объему памятиуправляющей ЭВМ. Кроме того, это приводит к увеличению времени работысравнительно медленнодействующих и блок, коммутатор, измерительный преобразователь и схему сравнения. малонадежных внешних устройств, чтоотрицательно сказывается на лроизвоС .помощью такой машины осуществляется управдение электройно-лучевой устаньвдительиости процесса в целом. Поэтомуодной из важных особенностей специакой в части программного перемещения Юлуча по подложке с целью создания наее поверхности топологической микро-структуры интегральной схемы с заданлизированных средств, предназначенныхдля управления электронолитографическими процессами, является необходимость применения в них входного языка ными значениями технологическик ре- высокого уровня, что облегчает прогжимов облучения. Исходными данными ф раммирование технологических задач,для этой машины при воспроизведенииповышает информативную плотность топологического рисунка иикроструктупрограмм, а также упрощает общение не ры являются координаты опорных точекимеющих специальной математическойкаждой из элементарных базовых ФигУР подготовки технологов с управляющей Изобретение относится к вычисли- составляющих рисунок, признаки видательной. технике и может быть исполь- фигуры и расположения ее относительнозовано в цифровых машинах для управ-осей координат и некоторые другиеления процессами электронно-лучевой служебные признаки Я ,микрообработки при автоматизирован Рисунок современной топологиином производстве защитных масок и интегральной схемы содержит свышефотошаблонов интегральных микросхем 10 элементарных фигур, в связи сна основе электронолитографических чем необходимо вводить большой объемпроцессов. , входной информации, что увеличиваетИзвестна цифровая машина, содер Околичество ошибок оператора при вводе57 а В машине предусмотрен режим ввода описания сложных топологических 40 фигур в виде координат точек изломов контура, образующего топологическую фигуру. В силу заложенного в структуру машины алгоритма для осуществления процесса разбиения сложной 45 топологической фигуры на базовые фигуры необходимо нри описании фигуры задавать точки, нарушающие выпуклость фигуры в направлении убывания ординаты. Эти точки являются вершина 50 ми угла, стороны которого блокируют проведение горизонтальных секущих линий через угловые точки контура топологической фигуры, препятствуя тем самым получению достоверных коор динат отсекаемых элементарных фигур. Необходимость фиксирования точек, нарушающих выпуклость топологической 3 11542машиной. Такие машины не могут оперировать со входным языком требуемоговысокого уровня,Для облегчения процесса программирования изготавливаемых стРуктур используют алгоритмический язык болеевысокого уровня, ставя между технологом и управляющей машиной системуподготовки данных на универсальнойЭВИ из числа аналогов приведенной.Известна также цифровая машина,содержащая, кроме составных частей,указанных для предыдущей машины,также блок анализа поворотов изображей И.5В этой машине реализуется языквысокого уровня, позволяющий значительно упростить процесс программирования и сократить количество вводимой информации, особенно для схемс периодической регулярной структурой.Наиболее близким по техническойсущности к изобретению является устройство подготовки управляющей информации, входящее в цифровую машину,которое содержит блок трансмиттера,запоминающее устройство, блок управления, блок определения угловых координат фрагментов топологическойструктуры, подключенные к кодовойшине и шинам управляющих сигналов,блок определения координат опорныхточек и вида базовых фигур, подключен.ный к кодовой шине, выходу блока определения координат фрагментов топо 35логической структуры и к входу блокауправления 3. фигуры, приводит к невозможности использования выходной информации системы автоматизированного проектирования топологии в качестве входной информации цифровой управляющей машины,так как конечным продуктом системыавтоматизированного проектированиятопологии является геометрическое описание контуров фигур отдельных шаблонов, Таким образом, необходимосоздавать систему программ преобразования выходной информации системыавтоматизированного проектированиятопологии интегральных схем во входную информацию цифровой машины. Нотакая возможность не всегда имеется,кроме того, для этого необходимопривлекать высококвалифицированныхматематиков и, наконец, непременнымусловием является наличие универсальной ЭВИ. Это приводит к удлинениюцикла проектирования - изготовленияБИС и к увеличению их стоимости. Целью изобретения является повышение достоверности и экономии обьема памяти путем устранения избыточ,ности входной информации.Поставленная цель достигается тем, что в устройство подготовки дан ных для машин управления процессами электронно-лучевой микрообработки, содержащее блок ввода информации, соединенный двусторонними связями с блоком микропрограммного управления, информационные выходы блока ввода информации подключены соответственно к информационным входам блока памяти, адресный и управляющий входы блока памяти соединены соответственно с адресным выходом и управляющим выходом разрешения записи. считывания блока микропрограммного управления, введен блок определения блокировки сечения топологической фигуры, информационные вход и выход которого соединены соот- ветственно с выходом и с входом данных блока памяти, вход управления операциями подключен к выходу задания операций блока микропрограммного управления, входы которого соединены соответственно с выходом результата сравнения и с выходами конца цикла работы блока определения блокировки сечения топологической фигуры, причем блок определения блокировки сечения топологической фигуры содержит коммутаторы, группы элементов И, группы элементов ИЛИ, регистры, дешифратор1154257нуля, узел выполнения операций сложения, вычитания, умножения и сравнения и счетчик, выходы разрядов которого соединены соответственно с входа. ми дешифратора нуля, выход которого 5 является выходом конца цикла работы блока, информационные выходы первого коммутатора соединены соответственно с первыми входами элементов И первой и второй групп, выходы которых соеди нены соответственно с информационными входами первого и второго регистров, выходы разрядов которых соединены соответственно с первым и вторым информационными входами узла выполнения 15 операций сложения, вычитания, умножения и деления, первый выход результата которого является выходом результата сравнения блока, второй выход результата соединен с информационным 20 входом второго коммутатора, выходы которого соединены соответственно с информационным входом третьего регистра, с первыми входами элементов ИЛИ первой и второй групп, выходы 25 которого подключены соответственно к информационным входам четвертого и пятого регистров, выходы разрядов третьего, четвертого, пятого, шестого, седьмого, восьмого и девятого регистров соединены соответственно с информационными входами первого коммутатора, выходы разрядов шестого регистра подключены к первым входам элементов И третьей группы, выходы разрядов седьмого регистра подключены к первым входам элементов И четвертой и пятой групп, выходы разрядов восьмого регистра соединены с первыми входамиэлементов И шестой и седьмой групп, выходы элементов И третьей и шестойгрупп соединены соответственно с первыми и вторыми входамн элементов ИЛИтретьей группы, выходы которых являются информационными выходами блока, информационные входы шестого иседьмого, регистров, вторые входыэлементов ИЛИ первой и второй групп,первые входы элементов ИЛИ,четвертойи пятой групп и установочный вход 50счетчика соединены соответственнос информационными выходами третьегокоммутатора., информационный входкоторого является информационнымвходом блока, выходы элементов И пятой и седьмой групп соединены соответственно с вторыми и третьими входами элементов ИЛИ пятой группы, выходы которых подключены к информационному входу девятого регистра, выходы элементов И четвертой группы соединены с вторыми входами элемен; тов ИЛИ четвертой группы, выходы которых соединены с информационным входом восьмого регистра, вторые входы элементов И первой, второй, третьей, четвертой, пятой, шестой и седьмой групп, вычитающий вход счетчика, разрешающие входы первого, второго и третьего коммутаторов, вход пуска операций узла выполнения операций сложения, вычитания, умножения и сравнения подключены к входу управле. ния операциями блока.На фиг. 1 приведена структурная схема устройства; на фиг.2 - фрагмент топологической структуры; на Фиг.3 - структурная схема блока опре деления блокировки сечения топологической фигуры; на фиг. 4 - структурная схема блока микропрограммного управления; на фиг.5 - схема комму-татора; на фиг.6 - схема распределителя импульсов; на Фиг.7 - схема дешифратора, управления ветвлениями;на фиг.8 - схема узла определения ветвлений; на фиг, 9 - примеры углов, стороны которых блокируют горизонтальную секущую; на Фиг. 10 - блоксхема алгоритма определения блокировок сечения топологической Фигуры; на Фнг. 11-16 - алгоритм функционирования устройства. Устройство содержит блок 1 ввода информации, блок 2 памяти, блок 3 микропрограммного управления, блок 4. определения блокировки сечения топологической фигуры, коммутатор 5, группы элементов И 6-8 группы элементов ИЛИ 9-12, счетчик 13, регистры 14-19, дешифратор 20 нуля; коммутатор 21, группы элементов И 22- ф 25, группу элементов ИЛИ 26, регистры 27 и 28, узел 29 выполнения опера- ций сложения, вычитания, умножения и сравнения, коммутатор 30, регистр 31, шины 32-47 связи, распределитель 48 импульсов, узел 49 определения ветвлений, регистр 50, счетчик 51, узел 52 постоянной памяти, регистр 53, дешифраторы 54-57, индикатор 58 состояния, шины 59-.66 связи, элементы И 67-)0, элементы НЕ 71 н 72, шины 73-79 связи, элементы И 80-82, триггеры 83-85, элементы И 86-89, шины, 90-100 связи, дешифраторы 101 н 102, группы элементов НЕ 103 и 104, элементы И-ИЛИ 105107, элемент ИЛИ-НЕ 108, шины 109143 связи, элементы И-НЕ 144- 149;шины 150-154 связи.В качестве узла 29 может быть использована микросхема К 155 ИПЗ,Микрокоманда содержит сорок двоичных разрядов. Сороковой разряд является контрольным по модулю 2, 39-й разряд является маркерным. Разряды 31- 1038 содержат код микроопераций. Иежрегистровые передачи выделены в отдельную группу. Для осуществленияпередачи указывается номер регистра,откуда должна быть взята информация 15адрес числа, и номер регистра-приемника - адрес места. Для представления в микрокоманде адреса числа отводятся разряды с 25-го по 30-й,адреса места - разряды с 19-го по 2024-й.Переход от одной микрокоманды кдругой в пределах поля микропрограммы осуществляется путем системы условных и безусловных переходов. 25Для принятия решения об очередности выполнения операций микропрограмма обращается к индикаторам состояния, которые представляют собойтриггеры и комбинационные схемы, фик сирующие признаки сменяющих другдруга состояний, которые отражаютпромежуточные фазы работы процессора.Для анализа переходов каждомуусловию ветвления микропрограммы при=5водится в соответствие семираэрядныйкод, который размещается в разрядах11-18 микрокоманды. При равенстведешифрованного значения кода ветвления и признака соответствующего инди Окатора состояния осуществляется условный переход по адресу, указанномув адресной части микрокоманды(разряды1-101,До начала работы в блоке 2 памяти "5имеется описание топологической Фигуры, представленное координатамиугловых точек, задаваемых при обходеконтура Фигуры по часовой стрелке.За начало обхода контура принимается 50точка с минимальной ординатои приминимальной абсциссе. Внутренние контуры, образующие окна в теле фигуры,например контур А, Б, В Г (Фиг.2)задаются отдельным, массивом; в исход 55ных данных имеется число,определякнцееюколичество угловых точек контура фи-,гуры, уменьшенное на 2 (К),Перед проведением процесса разбиения фигуры на Фрагменты и выделения из них базовых фигур осуществляется определение участков контура, блокирующих проведение горизонтальной секущей. Для этого из описания многоугольника определяются точки, являющиеся вершинами углов, стороны которых расположены в 1-й и 2-й четвертях координатной плоскости с центром системы координат в вершине угла (например, углы АБВ на фиг.9). Стороны этих углов блокируют проведе ние секущей. Автоматическое выявление вершин таких углов, блок-схема алгоритма которого приведена на фиг.10, производится определением точек контура многоугольника, ординаты которых меньше ординат соседних точек (например, точка Д на фиг.2). Это условие является обязательным, но не достаточным. Из фиг.2 видно, что точка И удовлетворяет этому условию, однако стороны ЗИ и ИК не. блокируют проведение секущей, Для установления однозначности проверяется соотношение абсцисс выявленных точек и их соседних точек. В случае СоотнОШении хБ)хд, хБ= ХВ хб)хдф ХБх ; хб=хд, х ,х точка Б ЯвлЯетсЯ вершиной угла, стороны которого блокируют проведение секущей. При других соотношениях абсцисс зто утверждение неверно.При соотношениях хрхд, х хаБ или хБ хд хб хб для Однозначн 01 0 ответа необходимо вычислить значение выражения(Уб УЯ ) х б (хд хб)уб+ удх хдуОтрицательное значение этого выражения указывает на принадлежность точки Б к вершинам углов, стороны которых блокируют проведение секущей,Для выполнения этих процедур из блока 2 памяти под воздействием сигналов блока 3 микропрограммного управления, подаваемых на блок 2, на коммутатор 5 по шине 32 в регистр 14 через элементы ИЛИ 10 заносятся ординаты первой, а в регистр 15 через элемент ИЛИ 10 второй точкй описания контура (у у ), а в счетчик 13 - число В, определяющее количество угловых точек контура обрабатываемой фигуры, уменьшенное на 2.На следующем этапе значения ординат с регистров 14 и 15 через коммутатор 21 и элементы И 24 и 25 под воэдей 1154257 1 Онесением ординаты из блока 2 в регистр 16 содержимое счетчика уменьшается на единицу. По окончании операций заполнения регистров 14 - 16 повторяются операции повторения данныхиз регистров 15 и 16 в узел 29 и ихсравнение в последнем. Если содержимые регистров 15 н 16 равны, регистр16 очищается и в него заносится из 0 блока 2 ордината следующей в описанииконтура точки, после чего повторяютсяоперации передачи данных с регистров16 и 15 в узел 29 и сравнение их в1 последнем.5 Если на этапе сравнения данных иэрегистров 15 и 16 содержимое регистра 16 больше содержимого регистра 15,при определении на предыдущих этапахработы блока 4 условия, при котором 20 содержимое регистра 15 меньше содержимого регистра 14 (уьу, у су )ев регистры 17-19 из блока 2 черезкоммутатор 5, элементы ИЛИ 11 н 12заносятся абсциссы тех точек конту ра Фигуры, ординаты которых хранятся в регистрах 14-16 соответственно.После этого блок 4 выявляет соотношение содержимых регистров 17 и 18,18 и 19.При условиях: а) содержимое регистра 17 больше регистра 18, а содержимое регистра 18 больше или равно содержимому регистра 19; б) содержимое регистра 17 равно содержимому регистра 18, а содержимое регистра 18 больше содержимого регистра 19 - на очередном шаге работы блока 4 содержимое регистров 14, 15,17 - 19 стирается, а содержимоерегистра 19 под воздействием управляющего сигнала на шине 33 через элементы И 6, ИЛИ 9 заносится в регистр14, после чего в регистр 15 из блока2 заносится очередная ордината иработа блока 4 повторяется. ствием управляющих сигналов на шинах38, 41 и 42 заносятся последовательно в регистры 27 и 28 соответственно.По управляющему сигналу на шине 44 ,узел 29 сравнивает содержимое регистров 27 и 28. Результат сравнения1передается из узла 29 по шине 45 вблок 3 управления. Если содержимоерегистра 27 меньше или равно содержимому регистра 28, что соответствует 1состоянию у, с у, регистр 14 очищается (шины установки операционных узлов в нулевое состояние на фиг.3 непоказаны), после чего в него под воздействием сигнала, подаваемого на шину 34, через элементы И 7 н ИЛИ 9заносится содержимое регистра 15,После этого в регистр 15 из блока 2памяти через коммутатор 5, элементыИЛИ 1 О заносится значение ординаты очередной в описании контура точки уэ. Одновременно с этим содержимое счетчика 13 под воздействием сигнала, подаваемого по шине 36, уменьшается на единицу, По заполнении регистра15 содержимое регистров 14 и 15 аналогично описанному заносится в регистры 27 и 28 соответственно, после чего узел 29 производит сравнение содержимых этих регистров, выдавая результат операции сравнения в блок 3 микропрограммного управления.Если на этапе сравнения узел 29 выдает сигнал, соответствующий тому, И что содержимое регистра 27 большесодержимого регистра 28 (У 4 у ), то на следующем шаге из блока 2 памяти в регистр 16 заносится значение очередной в описании контура точки уб . 40 Одновременно с этни содержимое счетчика 13 уменьшается на единицу. По занесении информация в регистр 16 содержимое регистров 16 и 15 последовательно передается в регистры 28 45 . и 27 соответственно, после чего узел 29 сравнивает содержимое этих регистров. Если содержимое регистра 27В .больше содержимого регистра (У 5 У)регистр 14 очищается, и в него под 50 воздействием сигнала на шине 4 через элементы И 7, ИЛИ 9 заносится содержимое регистра 15. В очищенный регистр 15 по сигналу на шине 35 через . элементы .И 8, ИЛИ 10 заносится содержииое регистра 16, в регистр 16 из блока 2 - ордината очередной в описании контура точки. Одновременно с заПри условиях: а) содержимое регистра 17 равно содержимому регистра 18, а содержимое регистра 18 меньше содержимого регистра 19; б) содержимое регистра 17 меньше содержимого регистра 18, а содержимое регистра 18 меньше или равно содержимому регистра 19 - ордината с регистра 15 н абсцисса с регистра 18 через элементы И 22 и 23 ИЛИ 26 под воздействием управляющих сигналов на шинах 39 и 40 записываются последо1154257 10 Далее в регистры 27 и 28 заносится содержимое регистров 16 и 15 соответственно. По сигналу вычитания на ши не 44 узел 29 вычисляет разность содержимых регистров 27 и 28. Результат этой операции через коммутатор 30 передается в регистр 31, После этого содержимое регистров 17 и 31 последовательно заносится в регистры 27 и 28, и по сигналу умножения узел 29 вычисляет произведение содержимых вательно в блок 2 памяти в массив "Ь, точек, блокирующих проведение секущей. После этого содержимое регистров 14, 15, 17 - .19 стирается, в регистр 14 заносится содержимое ре гистра 16, в регистр 15 заносится из блока 2 ордината очередной точки кон. тура и работа блока 4 повторяется.Условие равенства содержимых регистров 17 - 1.9 Фиксирует ошибку задания исходных данных.При условиях: .а) содержимое регистра 17 больше содержимого регистра 18, а содержимое регистра 18 мень ше содержимого регистра 19; 5 б) содержимое регистра 17 меньше со держимого регистра 18, а содержимое регистра 18 больше содержимого регистра 19 - производится вычисление выражения 20(У 5 У 4 )хь+(У У )х +(У-У)хВычисленное выражейие проверяется на знак. Если знак отрицательный, точка контура, ордината и абсцисса которой хранятся в регистрах 15 и 18 25 соответственно, фиксируется как точка, блокирующая проведение горизонтальной секущей. В противоположном случае точка не фиксируется.30Для проверки этого условия содержимое регистров 14 и 15 передается последовательно в регистры 28 и 27 соответственно, после чего по сигналу на шине 44 узел 29 вычисляет разницу. содержимых регистров 28 и 27. Резуль 35 тат вычитания с узла 29 через коммутатор ЗО под воздействием управляющегосигнала на шине 43 заносится в регистр 31. После этого содержимые регистров 19 и 31 последовательно за 40 носятся в регистры 27 и 28 соответственно, На следующем шаге узел 29 вычисляет произведение содержимых регистров 27 и 28. Результат произведения через коммутатор 30, элемент45 ИЛИ 12 заносится в регистр 19. регистров 27 и 28. Результат произведения через коммутатор 30, элементы ИЛИ 11 заносится в регистр 17.Далее в такой же последовательности вычисляется разница содержимых регистров 14 и 16 и ее произведение с содержимым регистра 18. Результат произведения заносится в регистр 31.На следующих шагах работы блока 4 содержимые регистров 17 и 31 заносятся в регистры 27 и 28, после чего узел 29 по сигналу суммирования на шине 44 суммирует поступившие данные.Результат суммирования передается в регистр 31, после чего содержимое регистра 31 в узле 29 суммируется с содержимым регистра 19. Результат суммирования заносится в регистр 31.После этого содержимое регистра 31 передается в регистр 27, а регистр 28 устанавливается в нулевое состояние. По сигналу сравнения на шине 44 узел 29 сравнивает содержимое регистров 27 и 28 и выдает результат сравнения по шине 45 в блок 3 микропрограммного управления.Если вычисленное значение меньше нуля, ордината с регистра 15 и абсцис. са с регистра 18 через элементы И 22 и 23, ИЛИ 26 записываются последовательно в массив точек, блокирующих ,проведение секущих блока 2 памяти,Концом работы блока 4 является установка счетчика 13 в нулевое состояние, что Фиксируется дешифратором 20 и передается в блок 3 микропрограммного управления по шине 37.Эффективность предлагаемого .Устройства по сравнению с известным заключается в сокращении объема памяти, используемого для хранения исходных данных, а также в повышении достоверности входной информации путем. устранения ее избыточности. Так, при вводе в устройство технологом- оператором исходных данных чертежа топологии, описывающего Фигуру, приведенную в примере, используется 22 ячейки памяти. Для этой же цели в известном устройстве используется 26 ячеек памяти, Таким образом, экономия памяти даже для такого простого примера составляет 4 ячейки па" мяти, что составляет более 15 Х.В реальных условиях подготовкувходной информации известного устройства осуществляют на системах подготовки данных, построенных с ис 1154257пользованием универсальных ЭВИ, Использование предлагаемого устройства 14 позволяет отказаться от таких дорогостоящих систем.