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

Изобретение относится к области вычислительной техники. Технический результат заключается в расширении арсенала средств. Устройство для решения задачи выбора технических средств содержит генератор тактовых импульсов (ГТИ) 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ил.

 

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

Известно устройство для решения задачи о рюкзаке [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 счетчиков 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).



 

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

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

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

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

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

Изобретение относится к средствам для автоматического формирования рекомендации элемента p для пользователя u. Техническим результатом является расширение арсенала средств автоматического формирования рекомендации.

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

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

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

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

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

Изобретение относится к вычислительной технике и может быть использовано в самосинхронных схемах для вычисления систем логических функций большого числа переменных, представленных в дизъюнктивной нормальной форме (ДНФ).

Изобретение относится к области связи и может быть использовано для построения цифровых сетей связи (ЦСС) с коммутацией пакетов, в системах коммутации для построения коммутационных полей АТС, сетей ЭВМ, микропроцессорных систем, суперкомпьютеров.

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

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

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

Раскрыты система и способ автоматического выбора пользовательского интерфейса в зависимости от предпочтительного стиля взаимодействия пользователя с мобильным устройством (МУ).

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

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

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

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

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

Изобретение относится к области вычислительной техники. Технический результат заключается в расширении арсенала средств. Устройство для решения задачи выбора технических средств содержит генератор тактовых импульсов 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, где. 1ил.

Наверх