Патенты автора Никишина Ирина Владимировна (RU)
Устройство для решения задачи о рюкзаке // 2613854
Изобретение относится к вычислительной технике. Технический результат заключается в моделировании процесса заполнения рюкзака различными предметами таким образом, чтобы суммарная стоимость заполненного рюкзака была бы максимальной при ограничениях по методу уступок на суммарный вес и объем всего рюкзака с обязательным помещением в рюкзак некоторого числа разных предметов. Устройство содержит генератор тактовых импульсов (ГТИ), элементы И и ИЛИ, группы счетчиков, группы регистров, группы блоков умножения, сумматоры, схемы сравнения, триггер, элементы задержки. 1 ил.
Устройство для решения задачи о назначениях // 2613523
Изобретение относится к области вычислительной техники и может быть использовано для получения точного решения задачи о назначениях. Технический результат заключается в повышении точности работы устройства за счет оптимизации решения задачи о назначениях в двух вариантах постановки задачи нахождения оптимального решения. Устройство содержит группу из m счетчиков 31…3m, группу дешифраторов 41…4m, группы регистров, группы триггеров, группы сумматоров, группу шифраторов. Введение группы вторых шифраторов, элементов И, ИЛИ и схемы сравнения обеспечивает возможность работы в двух вариантах постановки задачи нахождения оптимального решения. 1 ил.
Изобретение относится к области вычислительной техники. Техническим результатом является повышение надежности и быстродействия за счет сокращения аппаратных средств. Устройство содержит: первую 1ij и вторую 2ij (i=1, …, n; j=1, …, k) группу регистров, третью группу регистров 3j (j=1, …, k), четвертый регистр 4, пятый регистр 5, первую 6ij и вторую 7ij (i=1, …, n; j=1, …, k) группу логарифмирования, шестую 8ij и седьмую 9ij (i=1, …, n; j=1, …, k) группу регистров, восьмой регистр 10, группу первых 11i и вторых 15i (i=1, …, n) сумматоров, первую 12ij, вторую 13ij и третью 14ij (i=1, …, n; j=1, …, k) группу блоков умножения, третий сумматор 16, группу первых 17i и вторых 18i (i=1, …, n) блоков деления, третий 19 и четвертый 20 блоки деления, четвертые 21j (i=1, …, n) сумматоры, группу пятых 22i (i=1, …, n) блоков деления, девятый регистр 23, группу десятых 24i (i=1, …, n) регистров, пятый сумматор 25, шестой блок деления 26, группу четвертых 27i (i=1, …, n) блоков умножения, шестой сумматор 28, группу 29i (i=1, …, n) блоков вычитания, седьмой сумматор 30, седьмой блок деления 31, одиннадцатый 32, двенадцатый 33 и тринадцатый 34 регистры, первый 35 элемент задержки (ЭЗ), второй 36 ЭЗ, третий 37 ЭЗ, четвертый 38 ЭЗ, пятый 39 ЭЗ, шестой 40 33, седьмой 41 ЭЗ, восьмой 42 ЭЗ, девятый 43 ЭЗ, выходы 44, 45, 46, 47, 48, 49 устройства, вход 50. 1 ил.
