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

 

УСТРОЙСТВО ПОДГОТОВКИ ДАННЫХ ДЛЯ МАШИН УПРАВЛЕНИЯ ПРОЦЕССАМИ ЭЛЕКТРОННО-ЛУЧЕВОЙ МИКРООБРАБОТКИ, содержащее блок ввода информации, сое диненный двусторонними связями с блоком микропрограммного управления, информационные выходы блока ввода информации подключены соответственно к информационным входам блока памяти, адресный и управляющие входы памяти соединены соответственно с адресным выходом и управляющим выходом разрешения записи считывания блока микропрограммного управления, от л и чающееся тем, что, с целью повьшения достоверности и экономии объема памяти путем устранения избыточности входной информации, в него введен блок определения блокировки сечения топологической фигуры, информационные вход и выход которого соединены соответственно с выходом и входом данных блока памяти, вход управления операциями подключен к выходу задания операций блока микропрограммного управления , входы которого соединены соответственно с выходом результата сравнения и с выходами конца цикла работы блока определения блокировки сечения топологической фигуры, причем блок определения блокировки сечения топологической фигуры содержит коммутаторы , группы элементов И, группы элементов ИЛИ, регистры, дешифратор нуля, узел выполнения операций сложения , вычитания, умножения и сравне .ния и счетчик, выходы разрядов которого соединены соответственно с входами дешифратора нуля, выход которого является выходом конца цикла работы блока, информационные выходы первого коммутатора соединены соответственно с первыми входами элементов И первой (Л и второй групп, выходы которых соединены соответственно с информационными входами первого и второго регистров , выходы разрядов которых соединены соответственно с первым и вторым информационными входами узла выполнения операций сложения, вычитания, умножения и деления, первый выход :п результата которого является выходом результата сравнения блока, второй ND выход результата соединен с информа:л ционньм входом второго коммутатора, выходы которого соединены соответственно с информационным входом третьего регистра, с первыми входами элементов ИЛИ первой и второй групп, выходы которых подключены соответственно к информационным входам четвертого и пятого регистров, выходы разрядов третьего, четвертого, пятого, шестого, седьмого, восьмого и девятого регистров соединены соответственно с информационными входами пер

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

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

РЕСПУБЛИН (l9) (I l >

4(5I) С 06 F 15/20

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

К ABTOPCHOMV СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3659918/24-24 (22) 05 ° 11.83 (46) 07.05.85. Бюл. К - 17 (72) В.П. Деркач, Л.M. Зубко и Л.В. Зубко (71) Ордена Ленина институт кибернетики им. В.И. Глушкова (53) 681.325.22(088.8) (56) 1. Авторское свидетельство СССР

N - 479449, кл. G 06 F. 15/46, 1974.

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

Ф 635489, кл. G 06 F 15/20, 1976.

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

В 600562, кл. С 06 Р 15/20, 1975. (54)(57) УСТРОЙСТВО ПОДГОТОВКИ ДАННЫХ

ДЛЯ КАШИН УПРАВЛЕНИЯ ПРОЦЕССАИИ

ЭЛЕКТРОННО-ЛУЧЕВОЙ ИИКРООБРАБОТКИ, содержащее блок ввода информации, сое диненный двусторонними связями с блоком микропрограммного управления, информационные выходы блока ввода информации подключены соответственно к информационным входам блока памяти, адресный и управляющие входы памяти соединены соответственно с адресным выходом и управляющим выходом разрешения записи считывания блока микропрограммного управления, о т л и ч аю щ е е с я тем, что, с целью повьппе. ния достоверности и экономии объема памяти путем устранения избыточности входной информации, в него введен блок определения блокировки сечения топологической фигуры, информационные вход и выход которого соединены соответственно с выходом и входом данных блока памяти, вход управления операциями подключен к выходу задания операций блока микропрограммного управления, входы которого соединены. соответственно с выходом результата сравнения и с выходами конца цикла работы блока определения блокировки сечения топологической фигуры, причем блок определения блокировки сечения топологической фигуры содержит коммутаторы, группы элементов И, группы элементов ИЛИ, регистры, дешифратор нуля, узел выполнения операций сложе ния, вычитания, умножения и сравне.ния и счетчик, выходы разрядов которого соединены соответственно с входами дешифратора нуля, выход которого является выходом конца цикла работы блока, информационные выходы первого коммутатора соединены соответственно. с первыми входами элементов И первой и второй групп, выходы которых соединены соответственно с информационными входами первого и второго регистров, выходы разрядов которых соединены соответственно с первым и вторым информационными входами узла выполне ния операций сложения, вычитания, умножения и деления, первый выход результата которого является выходом результата сравнения блока, второй выход результата соединен с информационньп(входом второго коммутатора, выходы которого соединены соответственно с информационным входом третьего регистра, с первыми входами элементов ИЛИ первой и второй групп, выходы которых подключены соответственно к информационным входам четвертого и пятого регистров, выходы разрядов третьего, четвертого, пятого, шестого, седьмого, восьмого и девятого регистров соединены соответственно с информационными входами пер1154257

Изобретение относится к вычисли- составляющих рисунок, признаки вида тельной. технике и может быть исполь- фигуры и расположения ее относительно зовано в цифровых машинах для управ- осей координат и некоторые другие ления процессами электронно-лучевой служебные признаки Я . микрообработки при автоматизирован- 5 Рисунок современной топологии ном производстве защитных масок и интегральной схемы содержит свыше фотошаблонов интегральных микросхем 10 элементарных фигур, в связи с на основе электронолитографических чем необходимо вводить большой объем процессов., входной информации, что увеличивает

Известна цифровая машина, содер- 1О количество ошибок оператора при вводе жащая устройство управления, блок трансмиттера, запоминающее устройство блок выбора операций, блок управления координатным столом, блок совмещения осей координат, цифроаналоговый1з информации в машину, предъявляет высокие требования к объему памяти управляющей ЭВМ. Кроме того, это приводит к увеличению времени работы сравнительно медленнодействующих и блок, коммутатор, измерительный преобразователь и схему сравнения. малонадежных внешних устройств, что отрицательно сказывается-на лроизвоС .помощью такой машины осуществляется управление электройно-лучевой устаньвдительиости процесса в целом. Поэтому одной из важных особенностей специализированных средств, предназначенных для управления электронолитографическими процессами, является необходиструктуры интегральной схемы с заданмость применения в них входного языка ными значениями технологическик ре- высокого уровня, что облегчает прогжимов облучения. Исходными данными раммирование технологических задач, для этой машины при воспроизведении повышает информативную плотность топологического рисунка иикроструктупрограмм, а также упрощает общение не ры являются координаты опорных точек, - имеющих специальной математической каждой из элементарных базовых Фигур, подготовки технологов с управляющей вого коммутатора, выходы разрядов шестого регистра подключены к первым входам элементов И третьей группы, выходы разрядов седьмого регистра подключены к первым входам элементов

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

57 4

В машине предусмотрен режим ввода описания сложных топологических 4О фигур в виде координат точек изломов контура, образующего топологическую фигуру. В силу заложенного в структуру машины алгоритма для осуществления процесса разбиения сложной45 топологической фигуры на базовые фигуры необходимо нри описании фигуры задавать точки, нарушающие выпуклость фигуры в направлении убывания ординаты. Эти точки являются вершина. 50 ми угла, стороны которого блокируют проведение горизонтальных секущих линий через угловые точки контура топологической фигуры, препятствуя тем самым получению достоверных коор- 55 динат отсекаемых элементарных фигур.

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

3 11542 машиной. Такие машины не могут оперировать со входным языком требуемого высокого уровня.

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

ЭВИ из числа аналогов приведенной.

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

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

Наиболее близким по технической сущности к изобретению является устройство подготовки управляющей информации, входящее в цифровую машину, которое содержит блок трансмиттера, запоминающее устройство, блок управления, блок определения угловых координат фрагментов топологической структуры, подключенные к кодовой шине и шинам управляющих сигналов, блок определения координат опорных точек и вида базовых фигур, подключенный к кодовой шине, выходу блока определения координат фрагментов топо35 логической структуры и к входу блока управления (3) . фигуры, приводит к невозможности использования выходной информации системы автоматизированного проектирования топологии в качестве входной информации цифровой управляющей машины, так как конечным продуктом системы автоматизированного проектирования топологии является геометрическое опи. сание контуров фигур отдельных шаблонов. Таким образом, необходимо создавать систему программ преобразования выходной информации системы автоматизированного проектирования топологии интегральных схем во входную информацию цифровой машины. Но такая возможность не всегда имеется, кроме того, для этого необходимо привлекать высококвалифицированных математиков и, наконец, непременным условием является наличие универсаль. ной ЭВИ. Это приводит к удлинению цикла проектирования — изготовления

БИС и к увеличению их стоимости.

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

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

1154257

° нуля, узел выполнения операций сложения, вычитания, умножения и сравнения и счетчик, выходы разрядов которого соединены соответственно с входами дешифратора нуля, выход которого 5 является выходом конца цикла работы блока, информационные выходы первого коммутатора соединены соответственно с первыми входами элементов И первой и второй групп, выходы которых соеди- 10 нены соответственно с информационными входами первого и второго регистров, выходы разрядов которых соединены соответственно с первым и вторым информационными входами узла выполнения 15 операций сложения, вычитания, умножения и деления, первый выход результата которого является выходом результата сравнения блока, второй выход результата соединен с информационным 20 входом второго коммутатора, выходы которого соединены соответственно с информационным входом третьего регистра, с первыми входами элементов

ИЛИ первой и второй групп, выходы 25 которого подключены соответственно к информационным входам четвертого и пятого регистров, выходы разрядов третьего, четвертого, пятого, шестого, седьмого, восьмого и девятого регист 50 ров соединены соответственно с информационными входами первого коммутатора, выходы разрядов шестого регистра подключены к первым входам элементов

И третьей группы, выкоцы Разрядов седьмого регистра подключены к первым входам элементов И четвертой и пятой групп, выходы разрядов восьмого регистра соединены с первыми входами элементов И шестой и седьмой групп, 4 выходы элементов И третьей и шестой групп соединены соответственно с пер. выми и вторыми входамн элементов ИЛИ третьей группы, выходы которых являются информационными выходами бло- 45 ка, информационные входы шестого и седьмого, регистров, вторые входы элементов ИЛИ первой и второй групп, первые входы элементов ИЛИ .четвертой и пятой групп и установочный вход 50 счетчика соединены соответственно с информационными выходами третьего коммутатора., информационный вход которого является информационным входом блока, выходы элементов И пя- 55 той и седьмой групп соединены соответственно с вторыми и третьими входами элементов ИЛИ пятой группы, выходы которых подключены к информационному входу девятого регистра, выходы элементов И четвертой группы соединены с вторыми входами элемен.— тов ИЛИ четвертой группы, выходы которых соединены с информационным входом восьмого регистра, вторые входы элементов И первой, второй, третьей, четвертой, пятой, шестой и седьмой групп, вычитающий вход счетчика, разрешающие входы первого, второго и третьего коммутаторов, вход пуска операций узла выполнения операций сложения, вычитания, умножения и сравнения подключены к входу управле. ния операциями блока.

На фиг. 1 приведена структурная схема устройства; на фиг.2 — фрагмент топологической структуры; на фиг.3 — структурная схема блока опре. деления блокировки сечения топологической фигуры; на фиг. 4 — структурная схема блока микропрограммного управления; на фиг.5 — схема комму- татора; на фиг.6 — схема распределителя импульсов; на фиг.7 — схема дешифратора, управления ветвлениями; на фиг.8 — схема узла определения ветвлений; на фиг, 9 — примеры углов, стороны которых блокируют горизонтальную секущую; на фиг. 10 — блоксхема алгоритма определения блокировок сечения топологической фигуры; на фнг. 11-16 — алгоритм функционирования устройства.

Устройство содержит блок 1 ввода информации, блок 2 памяти, блок 3 микропрограммного управления, блок 4. определения блокировки сечения топологической фигуры, коммутатор 5, группы элементов И 6-8 группы элеУ ментов ИЛИ 9-12, счетчик 13 регистры I4-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-70, элементы НЕ 71 и 72, шины 73-79 связи, элементы И 80-82, триггеры 83-85, элементы И 86-89, шины, 90-100 связи, дешифраторы 101 н 102, группы элемен1154257 тов НЕ 103 и 104, элементы И ИЛИ 105107, элемент ИЛИ-НЕ 108, шины 109143 связи, элементы И-HF. 144- 149; шины 150-154 связи.

В качестве узла 29 может быть ис- 5 пользована микросхема К155ИПЗ.

Иикрокоманда содержит сорок двоичных разрядов. Сороковой разряд являет. ся контрольным по модулю 2. 39-й разряд является маркерным. Разряды 31- »О

38 содержат код микроопераций. Иежрегистровые передачи выделены в отдельную группу. Для осуществления передачи указывается номер регистра, откуда должна быть взята информация »5 адрес числа, и номер регистра-приемника — адрес места. Для представления в микрокоманде адреса числа отводятся разряды с 25-го по 30-й, адреса места — разряды с 19-го по 20

24-й.

Переход от одной микрокоманды к другой в пределах поля микропрограммы осуществляется путем системы условных и безусловных переходов. 25

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

Для анализа переходов каждому условию ветвления микропрограммы при= водится в соответствие семираэрядный код, который размещается в разрядах

11-18 микрокоманды. При равенстве дешифрованного значения кода ветвления и признака соответствующего инди- 4О катора состояния осуществляется условный переход по адресу, указанному в адресной части микрокоманды(разряды

1-10).

До начала работы в блоке 2 памяти " имеется описание топологической фигуры, представленное координатами угловых точек, задаваемых при обходе контура фигуры по часовой стрелке.

За начало обхода контура принимается о точка с минимальной ордииатои при минимальной абсциссе. Внутренние контуры, образующие окна в теле фигуры, 4апример контур А», Б, В,, Г» (фиг.2) задаются отдельным, массивом; в исход ных данных имеется число,определякнцее:

Ъ количество угловых точек контура фи-; гуры, уменьшенное на 2 (К).

Перед проведением процесса разбиения фигуры на фрагменты и выделения из них базовых фигур осуществляется определение участков контура, блокирующих проведение горизонтальной секущей. Для этого из описания многоугольника определяются точки, являющиеся вершинами углов, стороны которых расположены в 1-й и 2-й четвертях координатной плоскости с центром системы координат в вершине угла (например, углы АБВ на фиг.9).

Стороны этих углов блокируют проведе. ние секущей. Автоматическое выявление вершин таких углов, блок-схема алгоритма которого приведена на фиг.10, производится определением точек контура многоугольника, ординаты которых меньше ординат соседних точек (например, точка Д на фиг.2).

Это условие является обязательным, но не достаточным. Из фиг.2 видно, что точка И удовлетворяет этому условию, однако стороны ЗИ и ИК не блокируют проведение секущей. Для установления однозначности проверяется соотношение абсцисс выявленных точек и их соседних точек. В случае соотношений ХБ))xдъ хБ= хв j хб)ХА х Б х ; х Б х4, х Б х 6 тОчка Б является вершиной угла, стороны которого блокируют проведение секущей. При других соотношениях абсцисс зто утверждение неверно.

При соотношениях хрхд, х >ХБ

Б

ИЛИ ХБ ХД 1 1ХБ< ХБ ДЛЯ ОДНОЗНаЧНОГО ответа необходимо вычислить значение выражения (уб уд ) х Б+ (хд хБ)уб+ удх хду

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

Для выполнения этих процедур из блока 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 и сравнение их в

«последнем.

5 Если на этапе сравнения данных из регистров 15 и 16 содержимое регистра 16 больше содержимого регистра 15, при определении на предыдущих этапах работы блока 4 условия, при котором

20 содержимое регистра 15 меньше содержимого регистра 14 (у у ; у «у ) е в регистры 17-19 из блока 2 через коммутатор 5, элементы ИЛИ 11 н 12 заносятся абсциссы тех точек конту25 ра Фигуры, ординаты которых хранятся в регистрах 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 состоянию у, i у, регистр 14 очищается (шины установки операционных узлов в нулевое состояние на Фиг.3 не показаны), после чего в него под воздействием сигнала, подаваемого на шину 34, через элементы И .? н ИЛИ 9 заносится содержимое регистра 15.

После этого в регистр 15 из блока 2 памяти через коммутатор 5, элементы

ИЛИ 10 заносится значение ординаты очередной в описании контура точки уэ. Одновременно с этим содержимое счетчика 13 под воздействием сигнала. подаваемого по шине 36, уменьшается на единицу. По заполнении регистра

15 содержимое регистров 14 и 15 аналогично описанному заносится в регистры 27 и 28 соответственно, после чего узел 29 производит сравнение содержимых этих регистров, выдавая результат операции сравнения в блок 3 микропрограммного управления.

Если на этапе сравнения узел 29 выдает сигнал, соответствующий тому, 3 что содержимое регистра 27 больше содержимого регистра 28 (у4 у ), то на следующем mare из блока 2 памяти в регистр 16 заносится значение очередной в описании контура точки у6 . 40

Одновременно с этни содержимое счетчика 13 уменьшается на единицу. По занесении информации в регистр 16 содержимое регистров 16 и 15 последовательно передается в регистры 28 45 и 27 соответственно, после чего узел

29 сравнивает содержимое этих регистров. Если содержимое регистра 27 больше содержимогорегистра (у у ) . .регистр 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

Далее в регистры 27 и 28 заносится содержимое регистров 16 и 15 соответственно. По сигналу вычитания на ши- 50 не 44 узел 29 вычисляет разность содержимых регистров 27 и 28. Результат этой операции через коммутатор 30 передается в регистр 31. После этого содержимое регистров 17 и 31 последовательно заносится в регистры 27 и

28, и по сигналу умножения узел 29 вычисляет произведение содержимых вательно в блок 2 памяти в массив точек, блокирующих проведение секущей. После этого содержимое регистров l4, 15, 17 — .19 стирается, в регистр 14 заносится содержимое ре- 5 гистра 16, в регистр 15 заносится из блока 2 ордината очередной точки контура и работа блока 4 повторяется.

Условие равенства содержимых регистров 17 — 19 фиксирует ошибку задания исходных данных.

При условиях: .а) содержимое регистра 17 больше содержимого регистра 18, а содержимое регистра 18 мень ше содержимого регистра 19; !5 б) содержимое регистра 17 меньше со- . держимого регистра 18, а содержимое регистра 18 больше содержимого регистра 19 — производится вычисление выражения 20 (у у )х„+(у у )х +(у -у,)х .

Вычисленное выражейие проверяется на знак. Если знак отрицательный, 1 точка контура, ордината и абсцисса которой хранятся в регистрах 15 и 18 25 соответственно, фиксируется как точка, блокирующая проведение горизонтальной секущей. В противоположном случае точка не фиксируется.

Для проверки этого условия содержимое регистров 14 и 15 передается последовательно в регистры 28 и 27 соответственно, после чего по сигналу на шине 44 узел 29 вычисляет разницу. содержимых регистров 28 и 27. Резуль35 тат вычитания с узла 29 через коммутатор 30 под воздействием управляющего сигнала на шине 43 заносится в регистр 31. После этого содержимые регистров 19 и 31 последовательно за40 носятся в регистры 27 и 28 соответственно. На следующем шаге узел 29 вычисляет произведение содержимых регистров 27 и 28. Результат произведения через коммутатор 30, элемент

ИЛИ 12 заносится в регистр 19. регистров 27 и 28. Результат произведения через коммутатор 30, элементы

ИЛИ 11 заносится в регистр 17.

Далее в такой же последовательности вычисляется разница содержимых регистров 14 и 16 и ее произведение с содержимым регистра l8. Результат произведения заносится в регистр 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Х.

В реальных условиях подготовку входной информации известного устройства осуществляют на системах подготовки данных, построенных с ис14

1154257

Фце. 1 пользованием универсальных ЭВМ. Использование предлагаемого устройства

У

У

Уу

У позволяет отказаться от таких дорогостоящих систем.

11.54257

1154257

115425?

1154257

1154257

1154257

Конец

Най ец вацку,ордина

МОЯОРОЙ. ИВНЬШВ ординат соседних юа ек

Яро еривь соовноаеwa Х -"Х,Х =Х, g>Ep, A <, Xg=X, Jg< Ху

СООЯношени НВВ

СОООЮИМ . ФИА СЦ РОЫМФ

КаоойнатЫ раоерить соовнашеиие

Х8 >Х4, Хк>хв, Х Х,,Х Х

00Nh 0ØÂÍÈ со&адат

ВЫЦиСЛиаЬ ОЬ РажЕЮЫ +Ив b )_#_ir+(la As)

Уу+Уд Ху -Xp Уу

Сель щоцкц Родищуц

K0нлура

)154257

t 54? 57

Конеи

ФО

/fern

ФиИ2

Вычитание us счетчика /У единииы(Н й-1) Передача данных регистра f$ d ееисвр 27

Передача данных регистра /б d рееистр 2В

Сраднение оузле

29Яииыо ееисврод 27и28 анныв егистра 27 данных ееисщпо

Чтение о реаистр 17 аФсииссм тонки, ординаяа коворойо регистре 14

Чеение брегистр i8 адсциссилочки, ордината которой 6 регистре fff — Очисеко ревисяра Я

1154257

Нее

Я д

А анги ередача данных регистра /6 Ф егистр /У

mwue ию 2 регистр 16 очеред

epdu/tume/ аюитание ию четчима О вдинииы И Н-/ ередача даннаи

peeucmpa 8 6 рвгистр Х 7 ере ача ннг/к рвгистраВ Ю егистрХФ ра ценив аачв/к егистрвд 27и 28 чтение из 2

peeucmp /дадсиисс

mowu ординаюа второй d регистре

/б

Передача данных регистра/7 d егист 27

Передача дантк регистра /Þ

d рееистр 2/I а ненив умв 2

Ю аничк регистре

У

27u 28 аннет егистра 27 ас данных егисл ра28 ередина деннык рюгигистра/в б егист 27 ере ача аннф/к вгистра/у 6

Регистр 28

Ра немев джавахк

Рввастроб 27цХВ ередина ннык регистра Я d

eeucm 27 ерв ufo данжмю регистра /У // регистры юаню du//uwx рееистрод 27и ХЮ

1154257

1 154257 ередача даннок регистраН| регистр 28 ередача данн к регистра /У д регистр 27

Ве/читаное данных регисвроб 27и 28

Передача данною са

9 d регислрУ/

Вчиипка регистра

27и 28 ередача аннои

pet ucmpo /9 б еиж 27 ере ача дарьи регистра У/ д регистр 28 ннеяение баннеи регисмраб ХРи 2В

Эчисака рееистраб

/У, 27,И,J1 е erреюуеефюпа юажвюя сю2У Ф

Передача awaw

peeucmpa/6 о регистр 2 7 ередача данных регистра /У д регистр 28

ычитание данник рееистроб г 7и28 ере ача даннв|к иг

29 б регистрУ/ чисака регистра

28и 27 ередача даннек регистра /7б егисл 2 7 ере ача данирк регистра У/д

peeucmp2 ннежемие данных регисвроЫ7и,И

Очисака региивроб

/7,2 7,28,У/ ередача данных регистра /4 d регистр 2d ере ача денек регистра hf d регистр 27 ичитание аннан регистроб 2du27 ере ача реяульпа

/читали ия 29

ecucm У/ ере ача анна к иг егистра У/ б егисл 28 ере ача ими ие егистра/8 б егисл 7 чисФка регисщФаУ/ нйО®ение daNoR регистраб 27и Ю ередача регумаиумавению иг е регистр У/! I 54257

ФиаМ

)фЯЩЩ Заказ 2623/21 Тиржк 710 Яо сиое

Фядиаа ППП Патеит, г.Узгород, ул.Проектиаа, А