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

Авторы патента:

Титова Марина Викторовна (RU)

Титов Виктор Алексеевич (RU)

Никишина Ирина Владимировна (RU)

Кузнецов Александр Валерьевич (RU)

G06F15/00 - Цифровые компьютеры вообще (конструктивные элементы G06F 1/00-G06F 13/00); оборудование для обработки данных вообще (нейронные сети для обработки данных изображений G06T)

Владельцы патента RU 2613523:

Негосударственное частное образовательное учреждение высшего образования "Московский институт экономики, политики и права" (НЧОУ ВО "МИЭПП") (RU)

Изобретение относится к области вычислительной техники и может быть использовано для получения точного решения задачи о назначениях. Технический результат заключается в повышении точности работы устройства за счет оптимизации решения задачи о назначениях в двух вариантах постановки задачи нахождения оптимального решения. Устройство содержит группу из m счетчиков 3₁…3_m, группу дешифраторов 4₁…4_m, группы регистров, группы триггеров, группы сумматоров, группу шифраторов. Введение группы вторых шифраторов, элементов И, ИЛИ и схемы сравнения обеспечивает возможность работы в двух вариантах постановки задачи нахождения оптимального решения. 1 ил.

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

1) один исполнитель выполняет только одну работу, при этом количество работ может быть больше количества исполнителей;

2) один исполнитель выполняет только одну работу и одна работа выполняется только одним исполнителем.

Наиболее близким по технической сущности является устройство [1], содержащее генератор тактовых импульсов (ГТИ) 1, первый элемент И 2, группу из m счетчиков 3₁…3_m, группу из m дешифраторов 4₁…4_m, группу из m*n первых регистров 5₁₁…5_mn, группу из m*n первых триггеров 6₁₁…6_mn, группу из m*n блоков вторых элементов И 7₁₁…7_mn, группу из m вторых регистров 8₁…8_m, группу m первых сумматоров 9₁…9_m, второй сумматор 10, группу n первых шифраторов 11₁…11_n, третий элемент И 12, схему сравнения 17, третий регистр 18, четвертый элемент И 19, элемент задержки 20, пятый элемент И 21, выход ГТИ 1 соединен с первым входом первого элемента И 2, выход которого соединен с входом счетчика 3_1, информационный выход счетчика 3_i (i=1…m) подсоединен к входу дешифратора 4_i (i=1…m), выходы которого подсоединены к входам одноименных первых триггеров 6_ij (j=1…n), выход каждого первого триггера 6_ij (i=1…m, j=1…n) подсоединен к входу второго элемента И 7_ij, к одноименному входу первого шифратора 11_j, к одноименному входу второго регистра 8_i, выход которого является первым выходом 24_i (i=1…m) устройства, выход первого регистра 5_ij (i=1…m, j=1…n) подсоединен к второму входу второго блока элементов И 7_ij (i=1…m, j=1…n), выход которого подсоединен к одноименному входу первого сумматора 9_i (i=1…m), выход которого подсоединен к одноименному входу второго сумматора 10, выход которого подсоединен к первым входам схемы сравнения 17 и четвертого элемента И 19, выход которого подсоединен к входу третьего регистра 18, выход которого является выходом 27 устройства и подсоединен к второму входу схемы сравнения 17, выход которой через элемент задержки 20 подсоединен к управляющим входам четвертого элемента И 19 и вторых регистров 8_i, выходы первых шифраторов 11_i (i=1…m) подсоединены к одноименным входам третьего элемента И 12, выход переполнения счетчика 3_i (i=1…m-1) подсоединен к входу счетчика 3_i+1, выходы переполнения счетчиков 3_i (i=1…m) подсоединены к одноименным входам пятого элемента И 21, выход которого подсоединен к второму входу первого элемента И 2 и является выходом 23 устройства

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

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

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

Новизна предлагаемого устройства заключается в том, что новое техническое устройство отличается от прототипа тем, что дополнительно в него включены группа m вторых шифраторов 13₁…13_m, шестой элемент И 14, элемент ИЛИ 15, седьмой элемент И 16, второй триггер 22, выход третьего элемента И 12 подсоединен к первому входу седьмого элемента И 16, выход которого подсоединен к управляющему входу схемы сравнения 17, входы каждого второго шифратора 13_i подсоединены к одноименным выходам первых триггеров 6_ij (i=1…m, j=1…n), а выходы подсоединены к одноименным входам шестого элемента И 14, выход которого подсоединен к первому входу элемента ИЛИ 15, выход которого подсоединен к второму входу седьмого элемента И 16, выход второго триггера 22 подсоединен к второму входу элемента ИЛИ 15.

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

1) один исполнитель выполняет только одну работу и одна работа выполняется только одним исполнителем;

2) один исполнитель выполняет только одну работу, при этом количество работ может быть больше количества исполнителей.

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

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

Сущность изобретения поясняется чертежом. На фиг. 1 представлена структурная схема предлагаемого устройства, где представлены генератор тактовых импульсов (ГТИ) 1, элемент И 2, группа из m счетчиков 3₁…3_m, группа из m дешифраторов 4₁…4_m, группа из m*n регистров 5₁₁…5_mn, группа из m*n триггеров 6₁₁…6_mn, группа из m*n блоков элементов И 7₁₁…7_mn, группа m регистров 8₁…8_m, группа m сумматоров 9₁…9_m, сумматор 10, группа n шифраторов 11₁…11_n, элемент И 12, группа m шифраторов 13₁…l3_m, элемент И 14, элемент ИЛИ 15, элемент И 16, схема сравнения 17, регистр 18, элемент И 19, элемент задержки 20, элемент И 21, выходы 27, 23, 24₁…24_n, входы 25, 26 вместе со связями.

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

В исходном состоянии все счетчики 3_i (i=1…m), триггеры 6_ij (i=1…m - строки работ, j=1…n - столбцы исполнителей) устанавливаются в нулевое состояние. На триггере 22 хранится код нуля или единицы в зависимости от режима работы устройства.

На регистрах 5_ij (i=1…m, j=1…n) заносятся коды времени выполнения t_ij-й работы j-м исполнителем (i=1…m, j=1…n). В регистр 15 заносится максимальный код (например, во всех разрядах регистра единицы).

Работа устройства начинается после подачи сигнала ПУСК на вход 26 устройства, после чего импульсы с выхода ГТИ 1 начинают поступать через открытый элемент И 2 на вход счетчика 3₁. Выход счетчика 3_i (i=1…m-1) переполнения подсоединен к входу счетчика 3_i+1. С выхода счетчика 3_i (i=1…m) код поступает на одноименный вход дешифратора 4_j (j=1…n), на выходе которого формируется единичный сигнал только на одном из его выходов. Номер единичного выхода дешифратора 4_j совпадает с номером кода на одноименном счетчике 3_i. Единичный сигнал с выхода дешифратора 4_j (j=1…n) поступает на установочный в единичное состояние вход триггера 6_ij, другие триггеры 6_ij в этой строке будут установлены в нулевое состояние.

Единичный сигнал с выхода триггера 6_ij поступает на управляющий вход группы элементов И 7_ij, после чего код с выхода регистра 5_ij поступает через открытые элементы И 7_ij на одноименный вход сумматора 9_i, с выхода которого код поступает на одноименный вход сумматора 10. Одновременно с установкой триггера 6_ij его сигнал поступает на одноименный вход шифратора 11_j, который вырабатывает единичный сигнал только в том случае, если на его входах будет только один единичный сигнал данного столбца на установочном в единичное состояние выходе триггера 6_ij. Выходы шифраторов 11_j подсоединены к одноименным входам элемента И 12, на выходе которого единичный сигнал появится только в том случае, если одновременно все шифраторы 11_j вырабатывают единичные сигналы.

Кроме того, с установкой триггера 6_ij его сигнал поступает также на одноименный вход шифратора 13_i, который вырабатывает единичный сигнал только в том случае, если на его входах будет только один единичный сигнал данной строки на установочном в единичное состояние выходе триггера 6_ij. Выходы шифраторов 13_i подсоединены к одноименным входам элемента И 14, на выходе которого единичный сигнал появится только в том случае, если одновременно все шифраторы 13_i вырабатывают единичные сигналы.

Для первого режима работы, при котором определяется занятость только одного сотрудника, триггер 22 по входу 25 устанавливается в единичное состояние, после чего единичный сигнал с выхода триггера 22 поступает на второй вход элемента ИЛИ 15. С выхода элемента ИЛИ 15 единичный сигнал поступает на первый вход элемента И 16. При наличии единичного сигнала на втором входе элемента И 16 (в случае единичного сигнала на всех выходах шифраторов 11) единичный сигнал поступает на разрешающий вход схемы сравнения 17 и, если текущее значение с выхода сумматора 10 меньше значения на регистре 18, на выходе схемы сравнения 17 появляется единичный сигнал, который поступает на элемент задержки 20, который задерживает сигнал на время надежного срабатывания схемы сравнения 17, после чего осуществляется перезапись содержимого сумматора 10 через открытый элемент И 19 на регистр 18.

Для второго режима работы, при котором определяется занятость только одного сотрудника при выполнении только одной должности, триггер 22 по входу 25 устанавливается в нулевое состояние, после чего нулевой сигнал с выхода триггера 22 поступает на второй вход элемента ИЛИ 15. В случае единичного сигнала на всех выходах шифраторов 13 единичный сигнал появляется на выходе элемента И 14, с выхода которого единичный сигнал поступает на другой вход элемента ИЛИ 15. С выхода элемента ИЛИ 15 единичный сигнал поступает на первый вход элемента И 16. При наличии единичного сигнала на втором входе элемента И 16 (в случае единичного сигнала на вторых выходах шифраторов 13) единичный сигнал поступает на разрешающий вход схемы сравнения 17 и, если текущее значение с выхода сумматора 10 меньше значения на регистре 18, на выходе схемы сравнения 17 появляется единичный сигнал, который поступает на элемент задержки 20. Элемент задержки 20 задерживает сигнал на время надежного срабатывания схемы сравнения 17, после чего осуществляется перезапись содержимого сумматора 10 через открытый элемент И 19 на регистр 18.

Сигналы с выходов переполнения счетчиков 3_i поступают также на одноименные входы элемента И 21. При единичном значении выходных сигналов с выходов переполнения счетчиков 3_i (в конце работы устройства) единичный сигнал на выходе элемента И 21 поступает на инверсный вход элемента И 2, в результате чего прекращается подача импульсов с выхода ГТИ 1 через закрытый элемент И 2. Кроме того, единичный сигнал с выхода элемента И 21 является сигналом окончания 23 работы устройства.

Частота сигналов ГТИ 1 выбирается с учетом последовательности надежного срабатывания элемента И 2, счетчиков 3₁…3_m, дешифраторов 4₁…4_m, триггеров 6₁₁…6_mn, элементов И 7₁₁…7_mn, регистров 8₁…8_m, сумматоров 9₁…9_m, сумматора 10, шифраторов 11₁…11_n, элемента И 12, элемента ИЛИ 15, элемента И 16, схемы сравнения 17, регистр 18, элемента И 19, элемента задержки 20, элемента И 21.

Результатом работы устройства являются коды на регистрах 8_i, которые могут сниматься с одноименных выходов 24_i (i=1…m).

Источники информации

1. Авторское свидетельство СССР № 2439687, кл. G06F 15/20, 2012.

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

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

Способ подключения и автоматической настройки автомобильных устройств с модулем wi-fi // 2608477

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

Устройство для вычисления функций // 2602674

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

Способ динамического управления параметрами сети связи в признаковом пространстве // 2597457

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

Защищенная компьютерная система с архитектурой "клиент-сервер" для интерактивных приложений // 2586008

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

Устройство отображения информации // 2584473

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

Сигнатурное цифровое сглаживающее устройство // 2580452

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

Система и способ определения режима работы светофоров на основе информации, получаемой с навигационных устройств // 2580428

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

Способ обработки картографических данных // 2580335

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

Маршрутизирующий коммутатор и способ работы маршрутизатора // 2580077

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

Многофункциональный защищенный микровычислитель // 2613763

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

Дискретно-комбинированный способ распределения средств поражения групповой точечной цели // 2616851

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

Устройство для вычисления функции y=x1/n // 2618189

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

Устройство для формирования имитостойких нелинейных рекуррентных последовательностей // 2620725

Изобретение относится к технике формирования сложных шумоподобных сигналов. Технический результат заключается в расширении функциональных возможностей за счет формирования различных словарей нелинейных рекуррентных последовательностей для различных кодовых словарей и их программную смену в процессе работы длительностью L=12. При этом процесс формирования нелинейных рекуррентных последовательностей (НЛРП) и нелинейных рекуррентных последовательностей неинверсно-изоморфной (НЛРПНИ) осуществлен таким образом, что через каждые 12 тактов будут формироваться новые НЛРП, сдвинутые на 3 символа влево, после чего записывают новый код цифры словаря, обеспечивая формирование таких словарей НЛРП и НЛРПНИ, в которых каждые последующие НЛРП и НЛРПНИ будут отличаться от предыдущих сдвигом тактов влево. 3 ил.

Способ маскирования структуры сети связи // 2622842

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

Способ и система выбора оптимального провайдера для передачи данных // 2622855

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

Синусно-косинусный цифровой преобразователь // 2625609

Изобретение относится к вычислительной технике и может быть использовано в управляющих системах и гибридных вычислительных устройствах для получения в следящем режиме одновременно кода непрерывной переменной (X) и кодов функций sin x и cos x. Технический результат заключается в повышении точности преобразования операндов по закону синуса и косинуса. Синусно-косинусный цифровой преобразователь содержит два (2n+1)-разрядных сумматоров, разделенных на старшие n разрядов и на (n+1) младших, логические элементы И и ИЛИ, два элемента задержки. Преобразователь дополнительно содержит два одноразрядных сумматора, четыре логических элемента И и два логических элемента ИЛИ в каждой итерации содержимое старших разрядов одного сумматора суммируется (вычитается) к младшим разрядам другого сумматора и наоборот. 1 ил.

Способ сравнительной оценки структур сети связи // 2626099

Изобретение относится к области информационной безопасности сетей связи. Технический результат заключается в повышении безопасности передачи данных. В способ в качестве параметров сети связи задают минимальное допустимое значение комплексного показателя безопасности для линий связи, общее количество Dmax случайных испытаний, обеспечивающее достоверность результатов экспериментов, где D=1, 2, …, двумерный массив памяти для хранения значений критического соотношения «опасных» и «безопасных» линий связи каждого из D случайных испытаний по каждому j-му варианту подключения абонентов, где j=1, 2,…, задают значение текущего количества случайных испытаний DТЕК равным нулю, и после запоминания альтернативных маршрутов пакетов сообщений для каждого j-го варианта подключения абонентов, где j=1, 2,…, вычисляют комплексный показатель безопасности для каждой i-й линии связи, где i=1, 2, 3, …, сравнивают значение комплексного показателя безопасности i-й линии связи, с предварительно заданным минимальным допустимым значением , и при запоминают i-ю линию связи как «опасную», в противном случае, при , запоминают линию связи как «безопасную. 6 з.п ф-лы, 5 ил.

Устройство формирования систем двукратных производных кодовых дискретно-частотных сигналов // 2626331

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

Адаптивное цифровое сглаживающее и прогнозирующее устройство // 2626338

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