×
09.06.2018
218.016.5f01

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

Вид РИД

Изобретение

Юридическая информация Свернуть Развернуть
Краткое описание РИД Свернуть Развернуть
Аннотация: Изобретение относится к области вычислительной техники. Технический результат заключается в расширении арсенала средств. Устройство для решения задачи выбора технических средств содержит генератор тактовых импульсов (ГТИ) 1, первый элемент И 2, группу из n счетчиков 3; группу n вторых элементов И 7…7, группу n первых регистров и дополнительно включены группа n четвертых регистров 4…4, группа n вторых схем сравнения 5…5, группа n пятых элементов И 6…6, матрица n*m пятых регистров 10…10, матрица n*m вторых блоков умножения 12…12, группа m вторых сумматоров 14…14, группа m третьих схем сравнения 15…15, шестой элемент И 16, группа m шестых регистров 17…17, выходы каждого из которых подсоединены к первым входам одноименных третьих схем сравнения 15, выход третьей схемы сравнения 15 подсоединен к одноименному входу шестого элемента И 16, второй вход которой подсоединен к выходу второй схемы сравнения 5, а выход подсоединен к второму входу одноименного счетчика 3, второй вход второй схемы сравнения 5 подсоединен к информационному выходу одноименного счетчика 3, где (i=1…n, j=1…m). 1ил.
Реферат Свернуть Развернуть

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

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

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

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

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

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

Сущность изобретения поясняется чертежом, где на чертеже (фиг. 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, группа m сумматоров 141…14m, группа m схем сравнения 151…15m, элемент И 16, группа m регистров 171…17m, регистр 18, элемент И 19, группа элементов И 20, схема сравнения 21, вход устройства 22, выходы устройства 231…23n и 24 вместе со связями.

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

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

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

Работа устройства начинается после подачи сигнала ПУСК на вход 22 устройства, после чего импульсы с выхода ГТИ 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…n, j=1…m) поступает на одноименные входы группы сумматоров 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 (i=1…n) и на первый вход группы элементов И 20, на второй вход которой поступает код с выхода сумматора 13 для перезаписи его в регистр 18, куда записывается код минимальной «стоимости» набора технических средств.

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

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

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

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

коды на регистрах 8i (i=1…n), на которых фиксируются коды чисел набора технических средств i-го типа (i=1…n) и могут быть сняты с выходов 23i (i=1…n) устройства;

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

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

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

Устройство для решения задачи выбора технических средств, содержащее генератор тактовых импульсов (ГТИ) 1, первый элемент И 2, группу из n счетчиков 3 (i=1…n, где n - число возможных различных типов технических средств комплекса), группу n вторых элементов И 7…7, группу n первых регистров 8…8, группу n вторых регистров 9…9, группу n первых блоков умножения 11…11, первый сумматор 13, третий регистр 18, третий элемент И 19, группу четвертых элементов И 20, первую схему сравнения 21, выход ГТИ 1 соединен с первым входом первого элемента И 2, выход которого соединен с первым входом счетчика 3, выход переполнения счетчика 3 (i=1…n-1) подсоединен к первому входу счетчика 3, информационный выход счетчика 3 (i=1…n) подсоединен к первому входу вторых элементов И 7 и к первому входу первого блока умножения 11, второй вход которого подсоединен к выходу второго регистра 9 (i=1…n), выход первого блока умножения 11 подсоединен к одноименному входу сумматора 13, выход которого подсоединен к первому входу четвертого элемента И 20 и к первому входу первой схемы сравнения 21, второй вход которой подсоединен к выходу третьего регистра 18, а выход подсоединен к первому входу третьего элемента И 19, выход которого подсоединен к второму входу четвертого элемента И 20 и к вторым входам вторых элементов И 7 (i=1…n), выход каждого из которых подсоединен к входу первого регистра И 8 (i=1…n), выход которого является выходом 23 (i=1…n) устройства, выход четвертого элемента И 20 подсоединен к входу третьего регистра 18, выход переполнения счетчика 3 подсоединен к второму входу первого элемента И 2 и является выходом 24 устройства, отличающееся тем, что в него дополнительно включены группа n четвертых регистров 4…4, группа n вторых схем сравнения 5…5, группа n пятых элементов И 6…6, матрица n*m пятых регистров 10…10, матрица n*m вторых блоков умножения 12…12, группа m вторых сумматоров 14…14, группа m третьих схем сравнения 15…15, шестой элемент И 16, группа m шестых регистров 17…17, выходы каждого из которых подсоединены к первым входам одноименных третьих схем сравнения 15 (j=1…m), выходы каждого пятого регистра 10 (i=1…n, j=1…m) подсоединены к первым входам одноименных вторых блоков умножения 12, вторые входы которых подсоединены к выходу одноименного счетчика 3 (i=1…n), выход каждого второго блока умножения 12 соединен с одноименным входом сумматора 14 (j=1…m), выход которого подсоединен к второму входу третьей схемы сравнения 15 (j=1…m), выход третьей схемы сравнения 15 (j=1…m) подсоединен к одноименному входу шестого элемента И 16, выход которого подсоединен к второму входу третьего элемента И 19, выход четвертого регистра 4 (i=1…n) подсоединен с первому входу второй схемы сравнения 5 (i=1…n) и к первому входу пятой группы элементов И 6 (i=1…n), второй вход которой подсоединен к выходу второй схемы сравнения 5 (i=1…n), а выход подсоединен к второму входу одноименного счетчика 3 (i=1…n), второй вход второй схемы сравнения 5 (i=1…n) подсоединен к информационному выходу одноименного счетчика 3 (i=1…n).
Устройство для решения задачи выбора технических средств
Устройство для решения задачи выбора технических средств
Источник поступления информации: Роспатент

Показаны записи 1-4 из 4.
27.04.2019
№219.017.3c17

Устройство для моделирования графика работы сотрудников учреждения

Изобретение относится к области моделирования оптимальных графиков работы сотрудников. Технический результат заключается в уменьшении времени определения оптимальных графиков работы сотрудников. Технический результат достигается за счет генератора тактовых импульсов 20 (ГТИ 20), первого...
Тип: Изобретение
Номер охранного документа: 0002685980
Дата охранного документа: 23.04.2019
24.01.2020
№220.017.f983

Мажоритарный блок элементов "два из трех"

Изобретение относится к автоматике и вычислительной техники. Технический результат заключается в обеспечении идентификации часто сбоящего или вышедшего из строя канала при реализации им мажоритарной функции в адаптивных вычислительных системах. Устройство содержит элементы И 1 – И 9, элементы...
Тип: Изобретение
Номер охранного документа: 0002711726
Дата охранного документа: 21.01.2020
31.01.2020
№220.017.fb33

Устройство для непрерывного контроля работоспособности системы электроснабжения автономного объекта

Изобретение относится к вычислительной технике. Технический результат заключается в создании устройства, обеспечивающего непрерывный контроль работоспособности системы электроснабжения автономного объекта. Устройство для непрерывного контроля работоспособности системы электроснабжения...
Тип: Изобретение
Номер охранного документа: 0002712425
Дата охранного документа: 28.01.2020
12.02.2020
№220.018.019a

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

Изобретение относится к области вычислительной техники. Технический результат заключается в обеспечении возможности определения вероятности набора технических средств при выборе оптимального состава и числа технических средств для выполнения определенного объема работ. Технический результат...
Тип: Изобретение
Номер охранного документа: 0002713868
Дата охранного документа: 07.02.2020
Показаны записи 1-10 из 29.
10.12.2014
№216.013.0db3

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

Изобретение относится к устройствам принятия решения в условиях неопределенности. Техническим результатом является расширение функциональных возможностей устройства за счет обеспечения возможности ранжирования вариантов принятия решения. Устройство содержит сумматоры 11(i=1,…,m), первый...
Тип: Изобретение
Номер охранного документа: 0002534924
Дата охранного документа: 10.12.2014
20.02.2015
№216.013.2bc4

Устройство для решения задачи о рюкзаке

Изобретение относится к автоматике и вычислительной технике и может быть использовано для решения задач оптимизации. Техническим результатом является повышение быстродействия. Устройство содержит генератор тактовых импульсов, регистры, элементы И, элементы ИЛИ, схемы сравнения, блоки...
Тип: Изобретение
Номер охранного документа: 0002542661
Дата охранного документа: 20.02.2015
10.03.2015
№216.013.2f00

Устройство передачи n-фазной системы напряжений по двухпроводной сети

Изобретение относится к области электротехники. Технический результат заключается в расширении функциональных возможностей за счет передачи n-фазного напряжения по двухпроводной сети. Устройство передачи n-фазной системы напряжений по двухпроводной сети, содержащее нагрузку 13(i=1…n), нулевой...
Тип: Изобретение
Номер охранного документа: 0002543500
Дата охранного документа: 10.03.2015
10.06.2016
№216.015.44b6

Устройство для оценки предпочтительного уровня унификации технических средств

Изобретение относится к вычислительной технике и предназначено для оценки предпочтительного уровня унификации технических средств (ТС) и определения его оптимального уровня. Технический результат - повышение надежности и быстродействия устройства. Устройство для оценки уровня унификации ТС...
Тип: Изобретение
Номер охранного документа: 0002586573
Дата охранного документа: 10.06.2016
10.08.2016
№216.015.52b1

Устройство передачи n-фазной системы напряжений по беспроводной сети

Изобретение относится к области электротехники. Технический результат заключается в расширении функциональных возможностей за счет передачи n-фазного напряжения по беспроводной сети. В устройство передачи n-фазной системы напряжений по беспроводной сети, содержащее первый генератор тактовых...
Тип: Изобретение
Номер охранного документа: 0002594290
Дата охранного документа: 10.08.2016
25.08.2017
№217.015.b033

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

Изобретение относится к области вычислительной техники и может быть использовано для получения точного решения задачи о назначениях. Технический результат заключается в повышении точности работы устройства за счет оптимизации решения задачи о назначениях в двух вариантах постановки задачи...
Тип: Изобретение
Номер охранного документа: 0002613523
Дата охранного документа: 16.03.2017
25.08.2017
№217.015.b1f3

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

Изобретение относится к области вычислительной техники. Техническим результатом является повышение надежности и быстродействия за счет сокращения аппаратных средств. Устройство содержит: первую 1 и вторую 2 (i=1, …, n; j=1, …, k) группу регистров, третью группу регистров 3 (j=1, …, k),...
Тип: Изобретение
Номер охранного документа: 0002613022
Дата охранного документа: 14.03.2017
25.08.2017
№217.015.b33b

Устройство для решения задачи о рюкзаке

Изобретение относится к вычислительной технике. Технический результат заключается в моделировании процесса заполнения рюкзака различными предметами таким образом, чтобы суммарная стоимость заполненного рюкзака была бы максимальной при ограничениях по методу уступок на суммарный вес и объем...
Тип: Изобретение
Номер охранного документа: 0002613854
Дата охранного документа: 21.03.2017
25.08.2017
№217.015.c179

Устройство для моделирования процесса выбора товара

Изобретение относится к области вычислительной техники. Техническим результатом является расширение функциональных возможностей устройства за счет выбора наилучшего варианта товара по заданным потребителем критериям. Устройство содержит матрицу регистров 1 (i=1…m, j=1…n), матрицу блоков деления...
Тип: Изобретение
Номер охранного документа: 0002617564
Дата охранного документа: 25.04.2017
09.05.2018
№218.016.37d0

Устройство для передачи многофазной системы напряжений по оптоволоконной линии

Изобретение относится к области электротехники и может быть использовано для передачи n-фазного напряжения по оптоволоконной линии. Технический результат состоит в повышении надежности устройства за счет передачи многофазных напряжений на большие расстояния. Для этого в устройстве передачи...
Тип: Изобретение
Номер охранного документа: 0002646618
Дата охранного документа: 06.03.2018
+ добавить свой РИД