RU2656543C1 - Устройство для решения задачи выбора технических средств - Google Patents
Устройство для решения задачи выбора технических средств Download PDFInfo
- Publication number
- RU2656543C1 RU2656543C1 RU2017114567A RU2017114567A RU2656543C1 RU 2656543 C1 RU2656543 C1 RU 2656543C1 RU 2017114567 A RU2017114567 A RU 2017114567A RU 2017114567 A RU2017114567 A RU 2017114567A RU 2656543 C1 RU2656543 C1 RU 2656543C1
- Authority
- RU
- Russia
- Prior art keywords
- output
- input
- group
- registers
- counter
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N7/00—Computing arrangements based on specific mathematical models
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Evolutionary Computation (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computing Systems (AREA)
- Artificial Intelligence (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Algebra (AREA)
- Computer Hardware Design (AREA)
- Complex Calculations (AREA)
Abstract
Изобретение относится к области вычислительной техники. Технический результат заключается в расширении арсенала средств. Устройство для решения задачи выбора технических средств содержит генератор тактовых импульсов (ГТИ) 1, первый элемент И 2, группу из n счетчиков 3; группу n вторых элементов И 71…7n, группу n первых регистров и дополнительно включены группа 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, выход третьей схемы сравнения 15j подсоединен к одноименному входу шестого элемента И 16, второй вход которой подсоединен к выходу второй схемы сравнения 5i, а выход подсоединен к второму входу одноименного счетчика 3i, второй вход второй схемы сравнения 5i подсоединен к информационному выходу одноименного счетчика 3i, где (i=1…n, j=1…m). 1ил.
Description
Изобретение относится к области вычислительной техники и может быть использовано для получения оптимального решения задачи выбора технических средств при выборе состава и числа технических средств для выполнения определенного объема работ.
Известно устройство для решения задачи о рюкзаке [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.
Claims (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).
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2017114567A RU2656543C1 (ru) | 2017-04-26 | 2017-04-26 | Устройство для решения задачи выбора технических средств |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2017114567A RU2656543C1 (ru) | 2017-04-26 | 2017-04-26 | Устройство для решения задачи выбора технических средств |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2656543C1 true RU2656543C1 (ru) | 2018-06-05 |
Family
ID=62560765
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2017114567A RU2656543C1 (ru) | 2017-04-26 | 2017-04-26 | Устройство для решения задачи выбора технических средств |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2656543C1 (ru) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2707703C1 (ru) * | 2018-12-25 | 2019-11-28 | Федеральное государственное казенное военное образовательное учреждение высшего образования "Военная академия Ракетных войск стратегического назначения имени Петра Великого" МО РФ | Адаптивная система резервирования работающих устройств резервными |
RU2713868C1 (ru) * | 2018-12-04 | 2020-02-07 | Негосударственная автономная некоммерческая организация высшего образования "Институт мировых цивилизаций" | Устройство для решения задачи выбора технических средств сложной системы |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6353767B1 (en) * | 2000-08-25 | 2002-03-05 | General Electric Company | Method and system of confidence scoring |
US20080040226A1 (en) * | 2005-02-07 | 2008-02-14 | Robert Roker | Method and system to process a request for content from a user device in communication with a content provider via an isp network |
RU2413287C2 (ru) * | 2009-01-19 | 2011-02-27 | Негосударственное образовательное учреждение высшего профессионального образования Московский институт предпринимательства и права | Устройство для решения задачи о рюкзаке |
US8326677B1 (en) * | 2010-12-09 | 2012-12-04 | Jianqing Fan | System and method for selecting an optimal forecasting hierarchy |
-
2017
- 2017-04-26 RU RU2017114567A patent/RU2656543C1/ru not_active IP Right Cessation
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6353767B1 (en) * | 2000-08-25 | 2002-03-05 | General Electric Company | Method and system of confidence scoring |
US20080040226A1 (en) * | 2005-02-07 | 2008-02-14 | Robert Roker | Method and system to process a request for content from a user device in communication with a content provider via an isp network |
RU2413287C2 (ru) * | 2009-01-19 | 2011-02-27 | Негосударственное образовательное учреждение высшего профессионального образования Московский институт предпринимательства и права | Устройство для решения задачи о рюкзаке |
US8326677B1 (en) * | 2010-12-09 | 2012-12-04 | Jianqing Fan | System and method for selecting an optimal forecasting hierarchy |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2713868C1 (ru) * | 2018-12-04 | 2020-02-07 | Негосударственная автономная некоммерческая организация высшего образования "Институт мировых цивилизаций" | Устройство для решения задачи выбора технических средств сложной системы |
RU2707703C1 (ru) * | 2018-12-25 | 2019-11-28 | Федеральное государственное казенное военное образовательное учреждение высшего образования "Военная академия Ракетных войск стратегического назначения имени Петра Великого" МО РФ | Адаптивная система резервирования работающих устройств резервными |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US3036775A (en) | Function generators | |
RU2656543C1 (ru) | Устройство для решения задачи выбора технических средств | |
RU180966U1 (ru) | Вероятностное арифметическое устройство | |
RU2713868C1 (ru) | Устройство для решения задачи выбора технических средств сложной системы | |
Rubanov et al. | Application of Decomposition Method to Cyclic Finite State Machine Synthesis with Reconfigurable Time Parameters of Output Signals | |
RU2520390C1 (ru) | Устройство для количественной оценки качественного показателя | |
RU2613523C1 (ru) | Устройство для решения задачи о назначениях | |
RU188000U1 (ru) | Вероятностное устройство нахождения аналитической вероятности для полной группы несовместных событий в неориентированном графе | |
RU2665305C1 (ru) | Устройство для решения задачи о назначениях исполнителей по работам | |
RU187997U1 (ru) | Вероятностное устройство нахождения аналитической вероятности для группы совместных событий в неориентированном графе | |
RU2666617C1 (ru) | Устройство для моделирования процесса выбора товара | |
RU2669071C1 (ru) | Устройство для формирования потенциала инновационного проекта | |
RU2685980C1 (ru) | Устройство для моделирования графика работы сотрудников учреждения | |
RU2595958C1 (ru) | Логический вычислитель | |
RU169308U1 (ru) | Устройство для оперативного восстановления видеосигнала RGB-модели | |
RU2381547C2 (ru) | Устройство суммирования двоичных кодов | |
RU2664021C1 (ru) | Устройство для выбора оптимальных решений методом главного критерия | |
RU2309536C1 (ru) | Реверсивный регистр сдвига власова | |
RU2275676C1 (ru) | Сумматор комбинационного типа | |
US3728687A (en) | Vector compare computing system | |
RU2171493C1 (ru) | Устройство для оценки качества размещения | |
RU2011220C1 (ru) | Устройство для определения продолжительности вычислительного эксперимента, проводимого на эвм | |
RU2676238C1 (ru) | Параллельный вероятностный сумматор | |
SU1048470A1 (ru) | Устройство дл упор доченной выборки значений параметра | |
RU2566946C1 (ru) | Сдвигающий регистр |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20190427 |