416689

416689 ОПИСАНИЕ ИЗОБРЕТЕН ИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскихСоциалистическихРеспублик Зависимое от япт. свпдстельста М 37:1598Заявлено 27.Х .1971 ( 1729327/18-24) л. 6 061 7/38 рисосдицсцпсм заявки М П р и Оргс Государственный комитеСовета Министров СССРпо делам изооретенийоткрытий Ъ,1 К 1581.3;,т.1)9Опубли к япо 251974. Б лл тец Л 1 7лР 1 кОв 11 ИР 51 ОИР 011:11:5 18.11.197 1 Рта оп 5 Ав 50 рыИЗООРСТСЦЦ 51 овичснко, О. . Стоян, В, 1. Рвячев, В. А, Фроло Е. А. Королева и Н. В. Алипов Харьковский институт радиоэлектроники аявитель Й ПРЕОВРАЗОВАТЕЛ ФУНКЦИОНА 1тцосится к вычислительной Изобретеие отехнике.Известно устройство для определснР 51 расстояния между полюсами двумерных геометрических фигур, содержащее нервуО и вторую матрицы элементов памяти и логические элементы, в котором элементы, памяти первой матрицы соединены между собой в схемы регистров сдвига полярной системы коордпнат, а элементы памяти второй иатрицы включены в схемы регистра сдвига цо строкам и столбцам прямоугольной системы координат, выходы и входы элементов памяти обеих матриц, отображающих близлежащие точки соответственно полярной и прюОугольной системы координат, соединены между собой через схемы И, два входа которых подключены к источникам управляющих сигналов, а одни из выходов каждой пары соотвспствующих элементов памяти обеих матриц присоединены через схемы И ко входам выходной схемы ИЛИ. Однако известное устройство решает срвнительцо небольшой класс задач.Предлагаемое устройство, с целью расширения класса решаемых задач, содержит два счетчика, блок управления, последовательно включенные блок памяти и решающий блок, дополнительную координатную матрицу из элсмеГсов памяти и второй логичеокцй блок,входы и выходы которого соединены соопвстствеццо с выходямц и входамп второ 1 и дополштельной м;трпц из элементов памяти и псрвымц вхо.Ом ц входом блока упрявлс 5 н 1 я, второй, грстш п чствертый выходы блока управления присоединены соответсгвенно ко входам блока памяти, решающего блока и первого логического блока, два выхода которого подключены через счетчики ко второ.10 му и третьему входам блока управления.1 а фиг. 1 представлена блок-схема предляг,емого устройства; ца фцг. 2 - пример размещения геометрических фигур ця плоско;т:1.15 Матрица 1 з элементов памяти, образуюиИх сстку в 1 Олярц 01 систсме кнор;Ння сое Гавл 5 цощих РСГисРь сдВИГЯ по 5 Глово кюрдшатс, соединена через логически блок 2 е кордпцатпой магрпцей 3 цз элементов 2 С им;тн, обрезуоп 11 х сетку в прямоугольнойспсС 1 е коордпп;1 ц состя Вл 51 ощпх рсГпс ры сдвига по сгрокам и столбцам матрицы. Матрица 3 с помощьо логического блока 4 аналогично соединена с дополнительной матрицей 25 5 из элементов;амятп, образующих сетку впр 5 .ОуГОл 15 ИО Спстсве координят и сосГЯВ- ляющпх также реги:тры сдвИга по строкам и столбцам. Каждый элемент памяти в узлах какдой мЯтр 1 цы 1, 2, 3 предназнЯчец для 30 ;ранниц бпрц 1 ь информации о соотвстствующей координате одной точки двумерной геометрической фигуры.Два выхода логического блока 2 соединены: один - через счетчик 6 по координате Х, а второй - через счетчик 7 по коордицатс У с блоком 8 упрявлсция и через него с бло- КОМ 9 )сМИП 1. СООТВСтС 1 ВуКПЦПС ВХдв б,О- ка 8 упрявлсшгя сосдццецы тякк; с р,цгяющим блоком 1 О.Устройство работаст сснуоцим образо.По:командам олокя 8 управления цщ 1)ормяция о координатах геометрической фигуры записывается в соответствующие элсмсцты г 1 амяти матрицы 1 из вцешцих устройств ввода. По соответствующему сигналу шформация о коордицатах с памощьв логического блока 2 переписывается в координатную,матриЦу 3, после чего информация в матрице 3 СдВИГаЕтСя ПО ОСИ Х На ОДИН таКт, ТОГИс)Е- ский блок 2 определяет, имеется или нет пересечение фигур, записанных в матрицах 1 и 3. При наличии пересечения производится сдвиг информации В координатной матрице 3 еще иа один шаг ц проверяется пересечение, Процесс сдвига по оси Х,проводився до тех иор, пока проверка ца,псресечецие цс дает информации об отсутствии пересечения, Счетчик 6 по коордицатс Х при этом фиксирует количество сдвигов цо координате Х, т. с, Б соответствующем масштабе расстояние между полюсами двух пересекающихся фигур.После очерсдцого опрсделсцип рясстояцц 5. между полюсами геомепрических фигур, записапных в координатные матрицы 1 и 3, проводят стирание информации в матрице 3, сдвиг информации в матрице 1 па одиц такт по угловой координате (поворот геометрической фигуры на определенный угол) и снова повторяют указанный;процесс,Ицформация о расстояниях между цол)осами геометрических фигур на каждом углс поворота фигуры в матрице 1 1)иксируется сеИНКОМ 6 ПО КООрдИдатС Х И ЗяцОМПцсчст 51 Б бЛО- кс 9 памяти. При суммярцом сдвиге цо угловой координате па 18) дроцесс ипрсдслсцця функции плотного одномерного размещения геометрических фигур ца плоскости закацчцвяется.Дальнейшее оцрсдслсццс оп)1 мяльОго двухрядОго размещения фигур произвольной формы на плоскость заключается в мицими 32 ции площади пяряллелопраммя при у)слО- виях, что,полюса фигур размсщсцы в всрцш. .ЯХ ЭОГО Пс 1 РЯЛЛСЛОГР 21)12 (С)1. фи. 2) 1 фигуры между собо 11 це пересекаются.Вначале определяется заданное положецис фигуры ОПосГтельцо осц Х, цри котором расстояние между голюсами дву.( фигур ирц отсутствии пересечения ми 1 гимялшое. ВыбрацНОЕ ПОЛО(ЕНИЕ ЗЯДЯЦНОЙ фИ 1 БУРЫ ЗЯЦИСЫВс 1 С - 051 В МЯТрИцу 1, ПЕрЕПОСИ 11 Ся В МсТрП 1 у 3 и затем Б матрицу 5, В последней информация о расположении фигуры сдвигается по ос: Х Цс 1 ВСЛИЧИЦУ (ПОЛУЧЕННУЮ ВЫШЕ) РаССТОЯНИЯ между полюсами. Затем проводится вторично перепое 1:цформации из матрицы 3 В матрицу 5 (ця освобожденное после сдвига мс 10). )ТЦ Рс 3.С 17 СЦЦ 5 Ца фцГ, 2 0003 пс 1 ЧСЦ 1151, 5.,)сДсБЦ 5 СЬ ОЦРСДСЛСНЦОИ БС,1 ИЧ 41 ЦОИ " ПОВО ТОРЯ 10 Т ОЦЦСсн 1 ЦЬ 111 ЦРОЦССС, ЦРЦЧСМ СДБИГаОГиц(1)ОР)12 ццО, пмс 10 щУ 10 С 5 Б )1 с 1 тРицс 3, ОдцоБремсццо по оси Х и цо оси У ца один такт, ца Бслцчицы, создающие Б результате геометрического сложения угол у и производят ис 1:; следование ця цсресечсцис. 11 рц каких-либоБслпчццах с)С)цснц По осц Х и У, пересчс.ццс прекрятГгся и определится рясстояцпе между полюсаи фигур 51, 5 которое покажет счетчик 6 цо осн Х и счетчик 7 цо оси У, 2 О .)то:ОлОкецце фиГу ры В )12 рице 3 цсрецосится Б матрицу 5, где оца сдвигается по оси Х ца расстояние, равное расстоянию по оси Х между полюсами фигур 5 52. Затем проводится проверка ца наличие пересечения меж ду фигурами 51, 5, При налисНп церссечепия;роводят дяльцейший сдвиг цо координатам Х и У в матрице 3 до получсц:я сигнала об )тутствии пересечения.Изме:1 енцям угланаходят оптимальцую чо Величшу угла у, при котором расстояниемежду фигурами 51, 5., будет минимальным 11 ри отсутствии пересечения. Решающий блок 10 вычисляет оптимальное количество фигур, КОТОРЫЕ .710 КНО Рс 13 МЕЦ(с 7 Т 1 В 32 ДЯНЦОЙ Оолс 1- 3.)Предлагаемое ус)ройство позволяет решатьзадачи о:пцмальцого мцогорядного размещецц 51 1 лоскцх ф:1 Гур ня плоскости и Б зядянцых областях, Например, при многорядной штам О позкс и рязлцчцых вида:( решетчатых размсщеций.1 рсдмсНзоорстсццФуцицО:сЛЬН 11 ПрСОбраЗОВятСЛЬ:О авт.Б.374598, ол и чаю щи йся тем, что, с целью расширения класса )ешясмых задач, он Одсржи) (Бя счетчи 1(2, ОЛ 01( упряВлсци 51, цослсдоВаслш 10 Бключспцые ОлОк пямятц ц решающий олок, допо 7 ццге 7 ьцуО координатную матрицу из элсмсцтов памяти и второй логический олок, входы и выходы которого соедицсны соответственпо с Быходамц и Входямц второй и дополнительной мятр:1 ц цз эле..1 С 1 ГОБ ЦЯ.151 И П ПСРВЫМИ БЬХОДОМ И БХОДО 1 у блока управления, второй, третий и четвертыйВыходы блока управления,присоединены соотБстсВшцо ко входам блока памяти, решающего блока ц:Срвого логического блока, два БЬ)ХОДс КОГОРОГО ЦОДКЛЮЧСЦЫ ЧЕРЕЗ СЧСтЧЦКЦ ко Второму и третьему входам блока управле:ия,Зак 11 з63715ц т,ПодписноеР Т и п О г р а 11) и я, и р. С 11 н ъ н 0 В а Изд. М 527 ПИ Государственного по делам изо