Устройство для выбора оптимальных параметрических рядов Советский патент 1980 года по МПК G06G7/122 

1 . Изобретение относится к автоматике и вычислительной технике и может быть использовано при решении задач оптимизации параметрических рядов (задач стандартизации). Задача оптимизации параметрическо го ряда заключается в выборе из совокупности изделий одинакового значе ния ряда изделий, обеспечивающего потребности в этих изделиях, при ми нимальных суммарных затратах на их разработку, производство и эксплуат цию. Известно устройство для решения задач сетевого планирования и управ ления, каждая ветвь сетевого графа которого состоит из комбинации исто ников напряжения, диодов и источников единичного тока Основным недостатком данного уст ройства является большое количество источников питания и значительная зависимость устойчивости работы от параметров входящих элементов. Наиболее близким техническим реш нием к изобретению является модель сетевого графа, каждая ветвь которо го содержит линию задержки, выход которой подключен к катоду разделительного диода и к первому входу элемента И, выход которого соединен с единичным -входом первого триггера, выход которого подключен к блоку индикации. Кроме этого модель содержит дополнительную линию задержки {2} , Данная модель имеет ряд недостатков: недостаточную разрешающую способность устройства, заключающу1эся в том, что при поступлении двух и более импульсов в течение времени, определяемого дополнительной линией задержки, решение получается неоднозначным, и низкую помехоустойчивость устройства в виде возможности встречного движения импульсов. Цель изобретения - повышение точности решения задачи выбора оптимальных параметрических рядов за счет повышения разрешающей способности и помехоустойчивости устройства. Указанная цель дЬстигается тем, что в устройство для выбора оптимальных параметрических рядов, выполненное в виде сетевого графа, каждая ветвь которого содержит линию задержки, выход которой подключен к катоду разделительного диода и к первому входу элемента И, выход которого соединен с единичным входом первого триггера, единичный выход которого подключен к блоку индикации, введены переключатель ,. счетчик, а в каждую ветвь второй .триггер и элемент ИЛИ, входы которого соединены с выходами линий .задержки остальных ветвей, входящих в узел, выходэлемента ИЛИ подключен к единичному входу второго триггера нулевой выход . которого соединен со вторым входом элемента И,.аноды разделительных диодов ветвей, входящих в узелJсоединены междусобой и подкл чены ко входам линий задержки соответствующих ветвей всех последующих узлов и через переключатель - к управляющему входу счетчика, счетный вход которого соединен совходом уст ройства и со входом линии задержки входной ветви каждого узла. На фиг. 1 предоставлена структурная схема устройства; на фиг. 2 структурная схема п -го узла графа; на фиг. 3 - модель сетевого графа дл решения задач выбора оптимальных пар метрических рядов. Виды изделий располагаются соглас но своих порядковых номеров п (наО, М) в узлах-графатак, что п + 1 вид изделия может использоваться вместо v -го вида и всех предшествующих видов. Регулируемые линии задержки, включенные в ветви графа, характеризуют затраты на разработку, произв.одство и эксплуатацию h -го вида изделия, определяемые по выражению ) , ,. ), (1) где С - затраты на производство и эксплуатацию единицы издеЛИЯ п -го вида; Cf - затраты на разработку единицы изделия п -го вида; ) - потребность в изделиях вида;m - порядковый номер узла, и которого выходит ветвь сет вого графика; и - порядковый номер узла, в который входит ветвь сетев го графика, выходящего из узла. т. Устройство содержит переключател 1, счетчик 2W узлов графа и выход 4. Структурная схема п-го узла граф 3 включает в себя регулируе1«11е лин 5f задержки с переключателями6„ -«-бп,, элементы ИЛИ Т, эле менты И 8у,, ,,p, первые триггеры 9,-, ,п ветвей, вторые .триггеры 10, ,у., ветвей, разделительные диоды 11у,-1-11 н блоки 12„ 12v,,v, индикации. .Устрюйство работает следующим образом. . Перед началом работы переключатель 1 устанавливается в положение, соответствующее размерности N решйе мой задачи, а переключатели для всех регулируемых линий задержки - в соответствии с величиной затрат, вычисленных по выражению (1 , Кроме того, перед началом работы триггеры 9f,, -1-9 и 10„ , ч-Ю,,,, устанавливаются в исходное нулевое со состояние. Последовательность импульсов с частотой. 1 3о1р, шаг дискретизации регулируемых линий задержки, поступаемая на вход 4, подается на счетный вход счетчика 2 и входы регулируемых линий 5 ; 2,ii 3, . 5 .3 адержки,Предположим,что первым приходит импульс с выхода регулируемой линии ЗУ, задержки, который поступает на выход узла графа 3, фиг, 3,од- . повременно на первый вход элемента , и один из входов элементов Ту, - 4-7„,. При этом триггеры S ; 10„д -ь : 10,, переходят в единичное состояние, тем самым запрещая индикацию всех ветвей, кроме первой. Следовательно, из всех ветвей, входящих в узел 3|,при работе устройства будет проиндицирована одна ветвь, импульс которой первым поступает в узел 3 ; прохождение оставшихся импульсов через 1 ромежуточные узлы не окажет своего воздействия на работу последующих элементов сетевого графа. Импульс первым вошедший в конечный узел сетевого графа 3 , через переключатель 1 поступает на управляшгций вход счетчика 2, фиксируя в последнем значения суммарных затрат выбранного оптимального параметрического ряда. Возбужденные состояния ветвей сетевого графа индицируются посредством блоков 12. индикаций, которые и указывают на номера изделий, входящих в оптимальный параметрический ряд. . Благодаря введенным элементам и связям повысилась точность определения оптимальных параметрических рядов. Формула изобретения Устройство для выбора оптимальных параметрических рядов, выполненное в виде сетевого графа, каждая ветвь которого содержит линию задержки, выход который подключен к катоду разделительного диода и к первому входу элемента И, выход которого соединен с единичным входом первого триггера, единичный выход которого подключен к блоку индикации, о т л и ч ающе е с я тем, что, с целью пов1ашения точности, в него введены переключатель, счетчик, а в каждую ветвь введены второй триггер и элемент ИЛИ, входы которого соединены с выходами линий задержек остальных ветвей, входящих в узел, выход элемента ИЛИ подключен к единичному входу второго триггера, нулевой выход которого сое динеи со вторым входом элемента И, аноды разделительных диодов ветвей, входящих в узел, соединены между собяй и подключены к входам линий задержек соответствующих ветвей, входящих в последующие узлы, и через переключатель к управляющему входу счет. чика, счетный вход которого соединен со входом устройства и со входом линии задержки входной ветви каждого узла.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР g 417802, кл. О 06 G 7/122, 1972.

2. Авторское свидетельство СССР 223468 кл. G 06 G 7/122, 1968 (прототип).