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

Изобретение относится к области вычислительной техники. Технический результат заключается в обеспечении возможности определения вероятности набора технических средств при выборе оптимального состава и числа технических средств для выполнения определенного объема работ. Технический результат достигается за счёт устройства для решения задачи выбора технических средств сложной системы, содержащего генератор тактовых импульсов, первый элемент И, группу из n счетчиков, группу n первых регистров, группу n первых схем сравнения, группу n вторых элементов И, группу n третьих элементов И, группу n вторых регистров, группу n третьих регистров, матрицу n*m четвертых регистров, группу n первых блоков умножения, матрицу n*m вторых блоков умножения, первый сумматор, группу n вторых сумматоров, группу n вторых схем сравнения, четвертый элемент И, группу n пятых регистров, шестой регистр, пятый элемент И, группу шестых элементов И, третью схему сравнения, причём в него дополнительно включены группа n седьмых регистров, группа n блоков возведения в степень целого числа, группа n восьмых регистров, элемент задержки. 1 ил.

 

Изобретение относится к области вычислительной техники и может быть использовано для получения оптимального решения задачи выбора технических средств при выборе состава и числа технических средств для выполнения определенного объема работ.

Известно устройство для решения задачи решения задачи выбора технических средств сложной системы [1], которое позволяет получить точное решение задачи о выбора технических средств некоторой системы.

Недостатком данного устройства является невозможность определения вероятности набора технических средств при выборе оптимального состава и числа технических средств для выполнения определенного объема работ.

Задача изобретения - создать устройство, обеспечивающее определение вероятности набора технических средств при выборе оптимального состава и числа технических средств для выполнения определенного объема работ.

Это решение достигается тем, что в устройство, содержащее генератор тактовых импульсов (ГТИ) 1, первый элемент И 2, группу из n счетчиков 3i (i=1…n, где n - число возможных различных типов технических средства комплекса), группу n первых регистров 41…4n, группу n первых схем сравнения 51…5n, группу n вторых элементов И 61…6n, группу n третьих элементов И 71…7n, группу n вторых регистров 81…8n, группу n третьих регистров 91…9n, матрицу n*m четвертых регистров 1011…10nm, группу n первых блоков умножения 111…11n, матрицу n*m вторых блоков умножения 1211…12nm, первый сумматор 13, группу n вторых сумматоров 141…14n, группу m вторых схем сравнения 151…l5n, четвертый элемент И 16, группу m пятых регистров 171…17n, шестой регистр 18, пятый элемент И 19, группу шестых элементов И 20, третью схему сравнения 21, выход ГТИ 1 соединен с первым входом первого элемента И 2, выход которого соединен с первым входом счетчика 31, выход переполнения счетчика 3i (i=1…n-1) подсоединен к первому входу счетчика 3i+1, информационный выход счетчика 3i (i=1…n) подсоединен к первому входу третьих элементов И 7i, к первому входу первой схемы сравнения 5i (i=1…n), к первым входам одноименных вторых блоков умножения 12ij (i=1…n, j=1…m), к первому входу первого блока умножения 11i (i=1…n), второй вход которого подсоединен к выходу третьего регистра 9i (i=1…n), выход первого блока умножения 11i подсоединен к одноименному входу первого сумматора 13, выход которого подсоединен к первому входу шестого элемента И 20 и к первому входу третьей схемы сравнения 21, второй вход которой подсоединен к выходу шестого регистра 18, а выход подсоединен к первому входу пятого элемента И 19, выход которого подсоединен к второму входу шестого элемента И 20 и к вторым входам третьих элементов И 7i (i=1…n), выход каждого из которых подсоединен к входу второго регистра И 8i (i=1…n), выход которого является выходом 27i (i=1…n) устройства, выход шестого элемента И 20 подсоединен к входу шестого регистра 18, выход переполнения счетчика 3n подсоединен к второму входу первого элемента И 2, выходы пятых регистров 171…17m подсоединены к первым входам одноименных вторых схем сравнения 15j (j=1…m), выходы каждого четвертого регистра 10ij (i=1…n, j=1…m) подсоединены к вторым входам одноименных вторых блоков умножения 12ij, выход каждого второго блока умножения 12ij соединен с одноименным входом сумматора 14j (j=1…n), выход которого подсоединен к второму входу второй схемы сравнения 15j (j=1…n), выход второй схемы сравнения 15j (j=1…n) подсоединен к одноименному входу четвертого элемента И 16, выход которого подсоединен к второму входу пятого элемента И 19, выход первого регистра 4i (i=1…n) подсоединен с первому входу первой схемы сравнения 5i (i=1…n) и к первому входу второй группы элементов И 6i (i=1…n), второй вход которой подсоединен к выходу первой схемы сравнения 5i (i=1…n), а выход подсоединен к второму входу одноименного счетчика 3i (i=1…n), включены группа n седьмых регистров 221…22n, группа n блоков возведения в степень целого числа 231…23n, группа n восьмых регистров 241…24n, элемент задержки 25, выход переполнения счетчика 3n подсоединен к входу элемента задержки 25 и к управляющим входам блоков возведения в степень целого числа 231…23n, первые входы которых подсоединены к выходам одноименных вторых регистров 81…8n, вторые входы - к выходам одноименных седьмых регистров 221…22n, а выход - к первому входу восьмых регистров 241…24n, выход элемента задержки 25 подсоединен к управляющим входам восьмых регистров 241…24n и является выходом 29 устройства.

Проведенный поиск в известной научно-технической литературе не выявил наличие подобных технических решений.

Сущность изобретения поясняется чертежом, где на чертеже (фиг. 1) представлены генератор тактовых импульсов (ГТИ) 1, элемент И 2, группа из n счетчиков 31…3n, группа n регистров 41…4n, группа n схем сравнения 51…5n, группа n элементов И 61…6n, группа n элементов И 71…7n, группа n регистров 81…8n, группа n регистров 91…9n, матрица n*m регистров 1011…10nm группа n блоков умножения 111…11n, матрица n*m блоков умножения 1211…12nm, сумматор 13, группа n сумматоров 141…14n, группа m схем сравнения 151…15n, элемент И 16, группа n регистров 171…17n, регистр 18, элемент И 19, группа элементов И 20, схема сравнения 21, группа n регистров 221…22n, группа n блоков возведения в степень целого числа 231…23n, группа n регистров 241…24n, элемент задержки 25, вход устройства 26, выходы устройства 271…27n, выходы устройства 281…28n и 29 вместе со связями.

Устройство работает следующим образом.

В исходном состоянии все счетчики 3i (i=1…n), устанавливаются в нулевое состояние. В регистр 18 заносится максимальный код, например, код с единицами во всех разрядах регистра 18.

На регистры 10ij (i=1…n, j=1…m) заносятся коды j-тых характеристик i-ого технического средства. На регистры 22i (i=1…n) заносятся коды вероятностей pi безотказной работы i-ого технического средства. На регистры 4i (i=1…n) заносятся коды чисел минимальных значений числа комплекса технических средств в системе. На регистры 17j (j=1…m) заносятся коды допустимых суммарных значений j-тых характеристик искомого числа комплекса технических средств. На регистры 9i (i=1…n) заносятся коды «стоимости» единицы технического средства комплекса. Входы установки на рисунке из-за громоздкости не показаны.

Работа устройства начинается после подачи сигнала ПУСК на вход 26 устройства, после чего импульсы с выхода ГТИ 1 начинают поступать через открытый элемент И 2 на вход счетчика 31, так как нулевой сигнал с выхода переполнения счетчика 3n поступает на инверсный вход элемента И 2.

Выход счетчика 3i (i=1…(n-1)) переполнения подсоединен к счетному входу счетчика 3i+1. С выхода счетчика 3i (i=1…n) код поступает на вход одноименного блока умножения 11i (i=1…n), на вход схемы сравнения 5i (i=1…n), на вход группы элементов И 7i и на входы блоков умножения 12ij (i=1…n, j=1…m). На вторые входы блока умножения 11i (i=1…n) и блока умножения 12ij (i=1…n, j=1…m) поступают коды с выходов регистров 9i (i=1…n) и регистров 10ij (i=1…n, j=1…m).

Код с выхода блока умножения 12ij (i=1…m, j=1…n) поступает на одноименные входы группы сумматоров 14j, с выхода которых коды поступают на первые входы одноименных схем сравнения 15j. На вторые входы схем сравнения 15j поступают коды с выходов регистров 17j. На выходе схемы сравнения 15j появляется единичный сигнал в случае, если код с выхода регистра 17j не меньше кода с выхода сумматора 14j.

Далее единичный сигнал с выхода схемы сравнения 15j поступает на одноименный вход элемента И 16, с выхода которого сигнал поступает на первый вход элемента И 19.

Одновременно код результата с выхода блока умножения 11i (i=1…n) поступает на одноименный вход сумматора 13, с выхода которого суммарный код «стоимости» набора технических средств поступает на второй вход группы элементов И 20 и на первый вход второй схемы сравнения 21, на второй вход которой поступает код с выхода регистра 18 со значением текущей «стоимости» набора технических средств.

Единичный сигнал на выходе схемы сравнения 21 появляется только в том случае, если код «стоимости» набора технических средств на выходе сумматора 13 меньше кода «стоимости» на выходе регистра 18 со значением текущей «стоимости» набора технических средств. Единичный сигнал с выхода схемы сравнения 21 поступает на второй вход элемента И 19.

В случае всех единичных входных сигналов на входах элемента И 19 с его выхода единичный сигнал поступает на первые входы группы элементов И 7i и на первый вход группы элементов И 20, на второй вход которой поступает код с выхода сумматора 13 для перезаписи его в регистр 18, куда записывается код минимальной «стоимости» набора технических средств.

Через открытые группы элементов И 7i коды с выходов счетчиков 3i поступают на одноименные входы регистров 8i, на которых фиксируются текущие значения количества предметов i-го типа технических средств.

Сигналы с выходов переполнения счетчиков 3i поступают на счетные входы счетчиков 3i+1. Сигнал с выхода переполнения счетчика 3n поступает на инверсный вход элемента И 2, в результате чего прекращается подача импульсов с выхода ГТИ 1.

Частота сигналов ГТИ 1 выбирается с учетом последовательности надежного срабатывания элемента И 2, счетчиков 31…3n, схем сравнения 51…5n, элементов И 61…6n, групп n элементов И 71…7n, блоков умножения 111…11n, сумматора 13, групп n сумматоров 141…14n, схем сравнения 151…15m, элемента И 16, элемента И 19, элементов И 20, схемы сравнения 21.

Сигнал с выхода переполнения последнего счетчика 3n поступает также на вход элемента задержки 25 и на управляющие входы блоков возведения в степень целого числа 231…23n, на первые входы которых поступают коды с инверсных выходах регистров 22i значения (1-pi), а на вторые входы - с выходов регистров 8i число используемых в системе i-ых технических средств.

Элемент задержки 25 задерживает сигнал на время надежного срабатывания блоков возведения в степень целого числа 231…23n, после чего происходит перезапись содержимого блоков возведения в степень целого числа 231…23n в соответствующие регистры 241…24n, с инверсных выходов которых на выходах 281…28n устройства снимаются значения (1-(1-pi)i) вероятностей безотказной работы всех i-ых технических средств.

Результатом работы устройства являются:

коды на регистрах 8i , на которых фиксируются коды чисел набора технических средств i-го типа и могут быть сняты с выходов 271 устройства;

значения Pi=(1-(1-pi)i) безотказной работы i-ых технических средств на выходах 281…28n устройства;

значение минимальной (оптимальной) «стоимости» набора технических средств в регистре 18, а также сигнал окончания работы 29 устройства.

Использованные источники

1. RU N 2413287, кл. G06F 15/20.

2. RU N 2656543, кл. G06F 15/20.

Устройство для решения задачи выбора технических средств сложной системы, содержащее генератор тактовых импульсов (ГТИ) 1, первый элемент И 2, группу из n счетчиков 3i (i=1…n, где n - число возможных различных типов технических средства комплекса), группу n первых регистров 41…4n, группу n первых схем сравнения 51…5n, группу n вторых элементов И 61…6n, группу n третьих элементов И 71…7n, группу n вторых регистров 81…8n, группу n третьих регистров 91…9n, матрицу n*m четвертых регистров 1011…10nm, группу n первых блоков умножения 111…11n, матрицу n*m вторых блоков умножения 1211…12nm, первый сумматор 13, группу n вторых сумматоров 141…14n, группу n вторых схем сравнения 151…15n, четвертый элемент И 16, группу n пятых регистров 171…17n, шестой регистр 18, пятый элемент И 19, группу шестых элементов И 20, третью схему сравнения 21, выход ГТИ 1 соединен с первым входом первого элемента И 2, выход которого соединен с первым входом счетчика 31, выход переполнения счетчика 3i (i=1…n-1) подсоединен к первому входу счетчика 3i+1, информационный выход счетчика 3i (i=1…n) подсоединен к первому входу третьих элементов И 7i, к первому входу первой схемы сравнения 5i (i=1…n), к первым входам одноименных вторых блоков умножения 12ij (i=1…n, j=1…m), к первому входу первого блока умножения 11i (i=1…n), второй вход которого подсоединен к выходу третьего регистра 9i (i=1…n), выход первого блока умножения 11i подсоединен к одноименному входу первого сумматора 13, выход которого подсоединен к первому входу шестого элемента И 20 и к первому входу третьей схемы сравнения 21, второй вход которой подсоединен к выходу шестого регистра 18, а выход подсоединен к первому входу пятого элемента И 19, выход которого подсоединен к второму входу шестого элемента И 20 и к вторым входам третьих элементов И 7i (i=1…n), выход каждого из которых подсоединен к входу второго регистра И 8i (i=1…n), выход которого является выходом 27i (i=1…n) устройства, выход шестого элемента И 20 подсоединен к входу шестого регистра 18, выход переполнения счетчика 3n подсоединен к второму входу первого элемента И 2, выходы пятых регистров 171…17n подсоединены к первым входам одноименных вторых схем сравнения 15j (j=1…n), выходы каждого четвертого регистра 10ij (i=1…n, j=1…n) подсоединены к вторым входам одноименных вторых блоков умножения 12ij, выход каждого второго блока умножения 12ij соединен с одноименным входом сумматора 14j (j=1…n), выход которого подсоединен к второму входу второй схемы сравнения 15j (j=1…n), выход второй схемы сравнения 15j (j=1…n) подсоединен к одноименному входу четвертого элемента И 16, выход которого подсоединен к второму входу пятого элемента И 19, выход первого регистра 4i (i=1…n) подсоединен с первому входу первой схемы сравнения 5i (i=1…n) и к первому входу второй группы элементов И 6i (i=1…n), второй вход которой подсоединен к выходу первой схемы сравнения 5i (i=1…n), а выход подсоединен к второму входу одноименного счетчика 3i (i=1…n), отличающееся тем, что в него дополнительно включены группа n седьмых регистров 221…22n, группа n блоков возведения в степень целого числа 231…23n, группа n восьмых регистров 241…24n, элемент задержки 25, выход переполнения счетчика 3n подсоединен к входу элемента задержки 25 и к управляющим входам блоков возведения в степень целого числа 231…23n, первые входы которых подсоединены к выходам одноименных вторых регистров 81…8n, вторые входы - к выходам одноименных седьмых регистров 221…22n, а выход - к первому входу восьмых регистров 241…24n, выход элемента задержки 25 подсоединен к управляющим входам восьмых регистров 241…24n и является выходом 29 устройства.



 

Похожие патенты:

Изобретение относится к вычислительной технике. Технический результат заключается в расширении арсенала средств того же назначения.

Изобретение относится к цифровой технике в области обработки цифровой информации. Технический результат заключается в расширении арсенала средств того же назначения.

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

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

Изобретение относится к вычислительной технике. Технический результат заключается в повышении корректирующих способностей устройства для вычисления сумм парных произведений.

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

Изобретение относится к вычислительной технике. Технический результат заключается в повышении надежности электрической системы.

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

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

Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных устройствах, в устройствах цифровой обработки сигналов, а также в криптографических приложениях.

Изобретение относится к области вычислительной техники. Технический результат заключается в обеспечении возможности определения вероятности набора технических средств при выборе оптимального состава и числа технических средств для выполнения определенного объема работ. Технический результат достигается за счёт устройства для решения задачи выбора технических средств сложной системы, содержащего генератор тактовых импульсов, первый элемент И, группу из n счетчиков, группу n первых регистров, группу n первых схем сравнения, группу n вторых элементов И, группу n третьих элементов И, группу n вторых регистров, группу n третьих регистров, матрицу n*m четвертых регистров, группу n первых блоков умножения, матрицу n*m вторых блоков умножения, первый сумматор, группу n вторых сумматоров, группу n вторых схем сравнения, четвертый элемент И, группу n пятых регистров, шестой регистр, пятый элемент И, группу шестых элементов И, третью схему сравнения, причём в него дополнительно включены группа n седьмых регистров, группа n блоков возведения в степень целого числа, группа n восьмых регистров, элемент задержки. 1 ил.

Наверх