Устройство для решения оптимизационных задач стандартизации

на количество входящих в него типов изделий и выбор наилучшего из допустимых вариантов.Устройство работает следующим об 5 разом.Перед началом решения счетчик 13 обнуляется, в регистр 21 каждой ячейки 20 записьвается число, равное произЪводственно-эксплуатационным затратам при выполнении 1-й работы -м типом изделия С;В регистры 26 записьваются числа равные величинам начальных затрат С; на разработку и производство 1-го типа изделий. Если количество анализируемых изделий ш с ш, то в регистры1с номерамис щ , записываются максимально возможные числа. В регистре 29 записьвается максимально возможное 20 число (111.,11), а в регистр 10 - число К, равное максимально допустимому количеству типов изделий.Решение задачи начинается кратковременным включением выключателя 17, 25 в результате чего напряжение от опорного источника питания поступает на считывающие входы регистров 2 1 ячеек 20 и осуществляет запись содержащегося в них числа в вычитающие счет чики 22, а также обнуляет счетчики 31, триггеров 34 и триггеры 19.Кроме того, напряжение от источника опорного питания поступает на вход элемента 12 задержки, с выхода35 которого через время задержки,достаточное для завершения всех переходных процессов, через диод 15 поступает на счетный вход счетчика 13,на выходе которого образуется комбина ция 000,.01 (только первый тип изделий), а также на вход элемента 11 задержки, где сигнал задерживается на время, достаточное для осуществления. суммирования в сумматоре 4. С выхода сумматора 4 число М, равное количеству используемых типов изде, лий, поступает на второй вход блока8 сравнения, на первый вход которого из регистра 10 подается число 4, равное максимально допустимому числу изделий, При М С К триггер 19 открывает элементы И 7 и 9.На этом этап предварительной настройки устройства заканчивается.При замыкании выключателя 18 запу 55 ска опорное напряжение через замкнутые контакты ключа 6 поступает на вход генератора 5 тактовых импульсов,импульсы с которого поступают на первые входы элементов И 23 ячеек 20, навторые входы которых подаются сигналы с выходов элементов И 7, и еслина выходе какого-либо элемента И 7имеется "1", то тактовые импульсы свыхода элемента И 23 поступают на вычитающий вход счетчика 22. Одновременно импульсы с выхода элемента И9 поступают на счетный вход счетчиков 31. Этот процесс продолжаетсядо тех пор, пока на выходе одногоиз вычитающих счетчиков 22 3-го столбца ячеек 20 не появится сигнал обнулется, который поступит на Б-входКЯ-триггера 34 и переведет его в состояние1 . При этом соответствующий ключ 33 разомкнется и тактовыеимпульсы с генератора 5 тактовыхимпульсов перестанут поступать насоответствующий счетчик 31, в результате чего в нем будет записано число,равное ппп СПроцесс определения;ею Чминимальной величины Св каждомцстолбце осуществляется аналогично.После того, как во всех столбцахбудет определено минимальное число,все триггеры 34 перейдут в состояние "1" и на выходе элемента И 21появится сигнал логической единицы,который поступит на считывающие входы счетчиков 31 и вторые входы элементов И 25, на первые входы которыхподается сигнал от соответствующегоэлемента И 7, и если элемент И 7 насости "1",логической единицы с выхода соответствующего элемента И 25 поступитна считывающий вход регистра 26; .Информация, записанная в счетчиках 31 и регистрах 26, поступает насумматор 39 с целью определения величины равнои:С, +.шип С;1 е ь 3 Ф цгде Ы " вариант используемых изделий, определяемый комбинацией "1" и "0" в счетчике 13. По сигналу элемента И 32 блок 28 сравнения выполняет сравнение величины Г(ы) и Г ",Если Й(ы) 7 Г , то сигнал с первого выхода блока 28 сравнения через разделительный диод 38 поступает на выходы обнуления счетчиков 31 и триг 1587545 651 О 15 20 25 ЭО 35 40 50 героя 34, а также на считывающиевходы ре гист ров 21 и о суще ствляет з апись величин С; в соответствующиевычитающие счетчики 22, а также через элемент 12 задержки поступаетна счетный вход счетчика 13, в результате чего на выходе счетчика 13образуется новая комбинация 10" и"1", соответствующая новому вариантуМ используемых иэделий . Кроме того, сигнал с катода диода 38 поступает на К-вход триггера 19, устанавливая его в состояние 1 0, прекращаяпри этом прохождение импульсов отгенератора 5 через элемент И 9 и запрещая прохождение следующего варианта используемых изделий через элементы И 7 без его проверки на допустимостьЕсли Г Ы ( Г , то сигнал с второго выхода блока 28 сравнения поступает на вход записи регистра 14, вкотором Фиксируется комбинация изделий, соответствующая общим затратамЕЫ), а также через элемент 36 задержки поступает на считывающий входрегистра 30, с выхода которого числоГ(и) поступает в регистр 29 и становится Г для последующих шагов решения. Одновременно сигнал с второго выхода блока 28 сравнения черезразделительный диод 37 поступает навходы обнуления счетчиков 31,триггеров 34, а также на считывающие входы регистров 21.Кроме того, сигнал с катода дио -да 37 поступает на К-вход триггера19, устанавливая его в "0", прекращая прохождение импульсов от генератора 5 через элемент И 9 и закрываяэлементы И 7, а сигнал с выхода диода 15 поступает на вход элемента11 задержки, где задерживается навремя, достаточное для определенияколичества типов изделий в новом варианте в сумматоре 4,Если для некоторого варианта количество используемых типов изделийбольше заданного, то появляется сигнал на первом выходе блока 8 сравнения, который через диод 16 поступит на счетный вход счетчика 13, врезультате чего на его выходах образуется новая комбинация "0" и "1",Далее весь процесс повторяетсямногократно до тех порпока не будутперебраны все возможные комбинациииспользуемых иэделий. После того,как проанализирован последний вариант, на следующем шаге на выходесчетчика 13 появляется сигнал перецалнения, контакты ключа 6 размыкаются и решение задачи заканчивается.По окончании решения задачи в регистре 14 хранится оптимальное множество используемых изделий Ы), а врегистре 29 - величина минимальныхзатрат, соответствующих этому множеству,Формула из обретенияУстройство для решения оптимизационных задач стандартизации по авт.св. В 1501094, о т л и ч а ю - щ е е с я тем, что, с целью расширения функциональных возможностей за счет варьирования ограничения на количество типов изделий, в него дополнительно введены второй сумматор, второй блок сравнения, дополнительный регистр, дополнительный триггер, дополнительная группа элементов И, дополнительный элемент И, третий и четвертый разделительные диоды и четвертый элемент задержки, при этом выходы разрядов счетчика задания вари - антов соединены с соответствующими входами второго сумматора и с первыми входами элементов И дополнительной группы, выходы дополнительного регистра и второго сумматора соединены с соответствулцими инормационнь 1 ми входами второго блока сравнения, первый выход которого соединен с Б-входом дополнительного триггера, единичный выход которого соединен с вторыми входами элементов И дополнительной группы и с первым входом дополнительного элемента И, второй вход.которого соединен с выходом генератора .тактовых импульсов, а выход - спервыми входами элементов И ячеек блока задания затрат, выходы элементов И дополнительной группы соединеныс вторыми входами элементов И соответствующих ячеек блока задания затрат и с информационными входами соответствующих разрядов третьего регистра, катоды первого и второго разделительных диодов блока выбора оптимального варианта соединены с К-входом дополнительного триггера, с выводом выключателя начального положенияи через последовательно соединенныепервый элемент задержки и третий разделительный диод - со счетным1587545 8входом счетчика задания вариантов, . задания вариантов, который через второй выход второго блока сравнения четвертый элемент задержки соединен через четвертый разделительный диод с синхронизирущцим входом второго блосоединен со счетным входом счетчика ка сравнения. Составитель Г.Осипоактор С.Патрушева Техред А.Кравчук орректор С,Черни Заказ 2422 Тираж 562 ВНИИПИ Государственного комитета ло 113035, Москва, Ждпис обретен Раушска КНТ ССС м и открытиямнаб., д. 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина, 1