RU2613854C1 - Device for solving backpack problem - Google Patents

Device for solving backpack problem Download PDF

Info

Publication number
RU2613854C1
RU2613854C1 RU2015151176A RU2015151176A RU2613854C1 RU 2613854 C1 RU2613854 C1 RU 2613854C1 RU 2015151176 A RU2015151176 A RU 2015151176A RU 2015151176 A RU2015151176 A RU 2015151176A RU 2613854 C1 RU2613854 C1 RU 2613854C1
Authority
RU
Russia
Prior art keywords
input
output
register
group
elements
Prior art date
Application number
RU2015151176A
Other languages
Russian (ru)
Inventor
Виктор Алексеевич Титов
Марина Викторовна Титова
Ирина Владимировна Никишина
Александр Валерьевич Кузнецов
Original Assignee
Негосударственное частное образовательное учреждение высшего образования "Московский институт экономики, политики и права" (НЧОУ ВО "МИЭПП")
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Негосударственное частное образовательное учреждение высшего образования "Московский институт экономики, политики и права" (НЧОУ ВО "МИЭПП") filed Critical Негосударственное частное образовательное учреждение высшего образования "Московский институт экономики, политики и права" (НЧОУ ВО "МИЭПП")
Priority to RU2015151176A priority Critical patent/RU2613854C1/en
Application granted granted Critical
Publication of RU2613854C1 publication Critical patent/RU2613854C1/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Feedback Control In General (AREA)

Abstract

FIELD: physics.
SUBSTANCE: device comprises a clock pulse generator (CPG), elements AND and OR, groups of counters, groups of registers, groups of multipliers, adders, comparison circuits, a trigger, delay elements.
EFFECT: modeling the backpack filling process with various objects so that the total cost of the filled backpack would be maximum at restricting the method of concessions on the total backpack weight and volume with mandatory placing a number of different subjects in the backpack.
1 dwg

Description

Изобретение относится к вычислительной технике и предназначено для моделирования процесса заполнения рюкзака различными предметами таким образом, чтобы суммарная стоимость заполненного рюкзака была бы максимальной при ограничениях по методу уступок на суммарный вес и объем всего рюкзака с обязательным помещением в рюкзак некоторого числа разных предметов.The invention relates to computer technology and is intended to simulate the process of filling a backpack with various objects so that the total cost of a filled backpack would be maximum under restrictions on the method of assignment to the total weight and volume of the entire backpack with the obligatory placement of a number of different objects in the backpack.

Наиболее близким по технической сущности является устройство [1], содержащее генератор тактовых импульсов (ГТИ) 1, первый элемент И 2, группу из m счетчиков 31…3m, вторую группу из m элементов И 4i (i=1…m), группу из m первых регистров 5i, группу из m вторых регистров 6i, группу из m третьих регистров 8, группу из m первых блоков умножения 9i, группу из m вторых блоков умножения 11i, первый сумматор 13, второй сумматор 14, первую схему сравнения 16, вторую схему сравнения 17, четвертый регистр 19, третью группу элементов И 20, пятый регистр 23, четвертый элемент И 24, группу из m элементов ИЛИ 32i (i=1…m), триггер 33, группу из m пятых элементов И 34i (i=1…m), первый элемент задержки 35, группу из m шестых регистров 36i (i=1…m), выход ГТИ 1 подсоединен к первому входу первого элемента И 2, второй вход которого подсоединен к выходу триггера 33, а выход подсоединен к входу счетчика 31, выход переполнения счетчика 3i (i=1…m-1) подсоединен к входу счетчика 3i+1, информационный выход счетчика 3i (i=1…m) подсоединен к первым входам первого 9i и второго 11i блоков умножения и к первому входу группы вторых элементов И 4i, выход которого подсоединен к входу первого регистра 5i, выход которого является первым выходом 39i устройства, выход второго регистра 6i подсоединен к второму входу второго блока умножения 11i, выход которого подсоединен к одноименному входу второго сумматора 14, выход которого подсоединен к первому входу второй схемы сравнения 17 и к первому входу группы третьих элементов И 20, выход которой подсоединен к входу третьего регистра 23, выход которого подсоединен к второму входу второй схемы сравнения 17, выход которой подсоединен к первому входу четвертого элемента И 24, выход которого подсоединен к второму входу группы третьих элементов И 20 и к вторым входам вторых элементов И 4i (i=1…m), выход третьего регистра 8i (i=1…m) подсоединен ко второму входу первого блока умножения 9i, выход которого подсоединен к одноименному входу первого сумматора 13, выход которого подсоединен к первому входу первой схемы сравнения 16, второй вход которой подсоединен к выходу четвертого регистра 19, а выход подсоединен ко второму входу четвертого элемента И 24, выход переполнения счетчика 3m является выходом 37 устройства и подсоединен к первому входу триггера 33, выход каждого шестого регистра 361…36m подсоединен к первому входу группы пятых элементов И 34i, второй вход которых подсоединен к выходу элемента ИЛИ 32i, первый вход которого подсоединен к выходу переполнения одноименного счетчика 3i, второй вход элемента ИЛИ 32i подсоединен к пусковому входу устройства 38, вход элемента задержки 35 подсоединен к пусковому входу устройства 38, а выход - к второму входу триггера 33.The closest in technical essence is the device [1], containing a clock pulse generator (GTI) 1, the first element And 2, a group of m counters 3 1 ... 3 m , the second group of m elements And 4 i (i = 1 ... m) , a group of m first registers 5 i , a group of m second registers 6 i , a group of m third registers 8, a group of m first blocks of multiplication 9 i , a group of m second blocks of multiplication 11 i , a first adder 13, a second adder 14, the first comparison scheme 16, the second comparison scheme 17, the fourth register 19, the third group of elements And 20, the fifth register 23, the fourth element And 2 4, a group of m elements OR 32 i (i = 1 ... m), trigger 33, a group of m fifth elements AND 34 i (i = 1 ... m), the first delay element 35, a group of m sixth registers 36 i (i = 1 ... m), the output of the GTI 1 is connected to the first input of the first element And 2, the second input of which is connected to the output of the trigger 33, and the output is connected to the input of the counter 3 1 , the output of the overflow counter 3 i (i = 1 ... m-1) connected to the input of the counter 3 i + 1 data output 3 of the counter i (i = 1 ... m) coupled to the first inputs of the first 9 and second 11 i i blocks of multiplication and to the first input group of second aND gates 4 i, the output of which coupled to the input of the first register 5 i, whose output is the first output 39 i device, the output of the second register 6, i is connected to the second input of the second multiplying unit 11 i, the output of which is connected to the same name input of the second adder 14, whose output is connected to the first input of the second circuit comparison 17 and to the first input of the group of third elements And 20, the output of which is connected to the input of the third register 23, the output of which is connected to the second input of the second comparison circuit 17, the output of which is connected to the first input of the fourth element And 24, the output of which is connected to the second input of the group of third elements And 20 and to the second inputs of the second elements And 4 i (i = 1 ... m), the output of the third register 8 i (i = 1 ... m) is connected to the second input of the first block multiplication 9 i , the output of which is connected to the same input of the first adder 13, the output of which is connected to the first input of the first comparison circuit 16, the second input of which is connected to the output of the fourth register 19, and the output is connected to the second input of the fourth element AND 24, counter overflow output 3 m is the output of the device 37 and under oedinen to the first input of the flip-flop 33, the output of each of the sixth register 36 1, ... 36 m connected to the first input group fifth AND gates 34 i, the second input of which is connected to the output of OR gate 32 i, a first input connected to the output of overflow homonymous counters 3 i, the second input of the OR element 32 i is connected to the start input of the device 38, the input of the delay element 35 is connected to the start input of the device 38, and the output to the second input of the trigger 33.

Задача изобретения - создать устройство, обеспечивающее моделирование процесса заполнения рюкзака различными предметами таким образом, чтобы суммарная стоимость заполненного рюкзака была бы максимальной при ограничениях по методу уступок на суммарный вес и объем всего рюкзака с обязательным помещением в рюкзак некоторого числа разных предметов.The objective of the invention is to create a device that simulates the process of filling a backpack with various objects in such a way that the total cost of a filled backpack would be maximum under restrictions on the method of assignment to the total weight and volume of the entire backpack with the obligatory placement of a number of different objects in the backpack.

Проведенный поиск в известной научно-технической литературе не выявил наличие подобных технических решений.A search in the well-known scientific and technical literature did not reveal the presence of such technical solutions.

Это решение достигается тем, что в устройство для решения задачи о рюкзаке, содержащее генератор тактовых импульсов (ГТИ) 1, первый элемент И 2, группу из m счетчиков 31…3m, вторую группу из m элементов И 4i (i=1…m), группу из m первых регистров 5i, группу из m вторых регистров 6i, группу из m третьих регистров 8, группу из m первых блоков умножения 9i, группу из m вторых блоков умножения 11i, первый сумматор 13, второй сумматор 14, первую схему сравнения 16, вторую схему сравнения 17, четвертый регистр 19, третью группу элементов И 20, пятый регистр 23, четвертый элемент И 24, группу из m элементов ИЛИ 32i (i=1…m), триггер 33, группу из m пятых элементов И 34i (i=1…m), первый элемент задержки 35, группу из m шестых регистров 36i (i=1…m), выход ГТИ 1 подсоединен к первому входу первого элемента И 2, второй вход которого подсоединен к выходу триггера 33, а выход подсоединен к входу счетчика 3i, выход переполнения счетчика 3i (i=1…m-1) подсоединен к входу счетчика 3i+1, информационный выход счетчика 3i (i=1…m) подсоединен к первым входам первого 9i и второго 11i блоков умножения и к первому входу группы вторых элементов И 4i, выход которого подсоединен к входу первого регистра 5i, выход которого является первым выходом 39i устройства, выход второго регистра 6i подсоединен к второму входу второго блока умножения 11i, выход которого подсоединен к одноименному входу второго сумматора 14, выход которого подсоединен к первому входу второй схемы сравнения 17 и к первому входу группы третьих элементов И 20, выход которой подсоединен к входу третьего регистра 23, выход которого подсоединен к второму входу второй схемы сравнения 17, выход которой подсоединен к первому входу четвертого элемента И 24, выход которого подсоединен к второму входу группы третьих элементов И 20 и к вторым входам вторых элементов И 4i (i=1…m), выход третьего регистра 8i (i=1…m) подсоединен ко второму входу первого блока умножения 9i, выход которого подсоединен к одноименному входу первого сумматора 13, выход которого подсоединен к первому входу первой схемы сравнения 16, второй вход которой подсоединен к выходу четвертого регистра 19, а выход подсоединен ко второму входу четвертого элемента И 24, выход переполнения счетчика 3m является выходом 37 устройства и подсоединен к первому входу триггера 33, выход каждого шестого регистра 361…36m подсоединен к первому входу группы пятых элементов И 34i, второй вход которых подсоединен к выходу элемента ИЛИ 32i, первый вход которого подсоединен к выходу переполнения одноименного счетчика 3i, второй вход элемента ИЛИ 32i подсоединен к пусковому входу устройства 38, вход элемента задержки 35 подсоединен к пусковому входу устройства 38, а выход - к второму входу триггера 33, дополнительно включены m седьмых регистров 71…7m, m третьих блоков умножения 101…10m, третий сумматор 12, третья схема сравнения 15, восьмой регистр 18, группа шестых элементов И 21, группа седьмых элементов И 22, второй элемент задержки 25, четвертый блок умножения 26, пятый блок умножения 27, девятый регистр 28, десятый регистр 29, одиннадцатый регистр 30, двенадцатый регистр 31, выход которого подсоединен к первому входу пятого блока умножения 27, второй вход которого подсоединен к выходу десятого регистра 29, а выход подсоединен к первому входу седьмой группы элементов И 22, выход которого подсоединен ко входу четвертого регистра 19, выход одиннадцатого регистра 30 подсоединен к первому входу четвертого блока умножения 26, второй вход которого подсоединен к выходу девятого регистра 28, а выход подсоединен к первому входу шестой группы элементов И 21, выход которого подсоединен к входу восьмого регистра 18, выход которого подсоединен к первому входу третьей схемы сравнения 15, выход седьмого регистра 7i подсоединен к первому входу третьего блока умножения 10i, второй вход которого подсоединен к информационному выходу счетчика 3i (i=1…m), выход третьего блока умножения 10i подсоединен к одноименному входу третьего сумматора 12, выход которого подсоединен к второму входу третьей схемы сравнения 15, выход которой подсоединен к третьему входу четвертого элемента И 24, пусковой вход 38 подсоединен к третьему входу четвертого блока умножения 26, к третьему входу пятого блока умножения 27, к входу второго элемента задержки 25, выход которого подсоединен к вторым входам групп шестых элементов И 21 и седьмых элементов И 22.This solution is achieved by the fact that the device for solving the backpack problem, containing a clock generator (GTI) 1, the first element And 2, a group of m counters 3 1 ... 3 m , the second group of m elements And 4 i (i = 1 ... m), a group of m first registers 5 i , a group of m second registers 6 i , a group of m third registers 8, a group of m first blocks of multiplication 9 i , a group of m second blocks of multiplication 11 i , the first adder 13, the second adder 14, the first comparison circuit 16, the second comparison circuit 17, the fourth register 19, the third group of elements And 20, the fifth register 23, the fourth lement and 24, a group of m items OR 32 i (i = 1 ... m), a trigger 33, a group of m fifth AND gates 34 i (i = 1 ... m), a first delay element 35, a group of m sixth registers 36 i (i = 1 ... m), the output of the GTI 1 is connected to the first input of the first element And 2, the second input of which is connected to the output of the trigger 33, and the output is connected to the input of the counter 3i, the output of the overflow counter 3 i (i = 1 ... m-1 ) is connected to the input of the counter 3 i + 1 , the information output of the counter 3 i (i = 1 ... m) is connected to the first inputs of the first 9 i and second 11 i of the multiplication units and to the first input of the group of second elements AND 4 i , the output is cat the second is connected to the input of the first register 5 i , the output of which is the first output 39 i of the device, the output of the second register 6 i is connected to the second input of the second block of multiplication 11 i , the output of which is connected to the same input of the second adder 14, the output of which is connected to the first input of the second comparison circuit 17 and to the first input of the group of third elements AND 20, the output of which is connected to the input of the third register 23, the output of which is connected to the second input of the second comparison circuit 17, the output of which is connected to the first input of the fourth of the AND gate 24, whose output is connected to the second input group of third AND gates 20 and to the second inputs of second AND gates 4, i (i = 1 ... m), the output of the third register 8 i (i = 1 ... m) coupled to the second input of the first multiplication unit 9 i , the output of which is connected to the same input of the first adder 13, the output of which is connected to the first input of the first comparison circuit 16, the second input of which is connected to the output of the fourth register 19, and the output is connected to the second input of the fourth element And 24, counter overflow output m 3 is the output of 37 ma va and connected to the first input of the flip-flop 33, the output of each of the sixth register 36 1, ... 36 m connected to the first input group fifth AND gates 34 i, the second input of which is connected to the output of OR gate 32 i, a first input connected to the output of overflow homonymous counters 3 i , the second input of the OR element 32 i is connected to the start input of the device 38, the input of the delay element 35 is connected to the start input of the device 38, and the output is to the second input of the trigger 33, m seventh registers 7 1 ... 7 m , m third multiplication units are additionally included 10 1 ... 10 m , t third adder 12, third comparison circuit 15, eighth register 18, group of sixth elements AND 21, group of seventh elements AND 22, second delay element 25, fourth block of multiplication 26, fifth block of multiplication 27, ninth register 28, tenth register 29, eleventh register 30, the twelfth register 31, the output of which is connected to the first input of the fifth multiplication unit 27, the second input of which is connected to the output of the tenth register 29, and the output is connected to the first input of the seventh group of elements 22, the output of which is connected to the input of the fourth register 19, output of the eleventh register 30 is connected to the first input of the fourth multiplication block 26, the second input of which is connected to the output of the ninth register 28, and the output is connected to the first input of the sixth group of elements 21, the output of which is connected to the input of the eighth register 18, the output of which is connected to the first input of the third comparison circuit 15, the output of the seventh register 7 i is connected to the first input of the third block of multiplication 10 i , the second input of which is connected to the information output of the counter 3 i (i = 1 ... m), the output of the third block of multiplication 10 i is connected to the same input of the third adder 12, the output of which is connected to the second input of the third comparison circuit 15, the output of which is connected to the third input of the fourth element And 24, the start input 38 is connected to the third input of the fourth multiplication block 26, to the third input of the fifth multiplication block 27, to the input of the second delay element 25, the output of which is connected to the second inputs of the groups of the sixth elements And 21 and the seventh elements And 22.

Новизна предлагаемого устройства заключается в том, что новое техническое устройство отличается от прототипа тем, что дополнительно в него включены m седьмых регистров 71…7m, m третьих блоков умножения 101…10m, третий сумматор 12, третья схема сравнения 15, восьмой регистр 18, группа шестых элементов И 21, группа седьмых элементов И 22, второй элемент задержки 25, четвертый блок умножения 26, пятый блок умножения 27, девятый регистр 28, десятый регистр 29, одиннадцатый регистр 30, двенадцатый регистр 31, выход которого подсоединен к первому входу пятого блока умножения 27, второй вход которого подсоединен к выходу десятого регистра 29, а выход подсоединен к первому входу седьмой группы элементов И 22, выход которого подсоединен в входу четвертого регистра 19, выход одиннадцатого регистра 30 подсоединен к первому входу четвертого блока умножения 26, второй вход которого подсоединен к выходу девятого регистра 28, а выход подсоединен к первому входу шестой группы элементов И 21, выход которого подсоединен к входу восьмого регистра 18, выход которого подсоединен к первому входу третьей схемы сравнения 15, выход седьмого регистра 7i подсоединен к первому входу третьего блока умножения 10i, второй вход которого подсоединен к информационному выходу счетчика 3i (i=1…m), выход третьего блока умножения 10i подсоединен к одноименному входу третьего сумматора 12, выход которого подсоединен к второму входу третьей схемы сравнения 15, выход которой подсоединен к третьему входу четвертого элемента И 24, пусковой вход 38 подсоединен к третьему входу четвертого блока умножения 26, к третьему входу пятого блока умножения 27, к входу второго элемента задержки 25, выход которого подсоединен к вторым входам групп шестых элементов И 21 и седьмых элементов И 22.The novelty of the proposed device is that the new technical device differs from the prototype in that it additionally includes m seventh registers 7 1 ... 7 m , m third blocks of multiplication 10 1 ... 10 m , the third adder 12, the third comparison scheme 15, the eighth register 18, a group of sixth elements AND 21, a group of seventh elements AND 22, a second delay element 25, a fourth multiplication block 26, a fifth multiplication block 27, a ninth register 28, a tenth register 29, an eleventh register 30, a twelfth register 31, the output of which is connected to the first entrance of the fifth multiplication lock 27, the second input of which is connected to the output of the tenth register 29, and the output is connected to the first input of the seventh group of elements And 22, the output of which is connected to the input of the fourth register 19, the output of the eleventh register 30 is connected to the first input of the fourth multiplication block 26, the second input which is connected to the output of the ninth register 28, and the output is connected to the first input of the sixth group of elements And 21, the output of which is connected to the input of the eighth register 18, the output of which is connected to the first input of the third comparison circuit 15, the output of the seventh register 7 i is connected to the first input of the third block of multiplication 10 i , the second input of which is connected to the information output of the counter 3 i (i = 1 ... m), the output of the third block of multiplication 10 i is connected to the same input of the third adder 12, the output of which is connected to the second input of the third comparison circuit 15, the output of which is connected to the third input of the fourth AND element 24, the start input 38 is connected to the third input of the fourth multiplication unit 26, to the third input of the fifth multiplication unit 27, to the input of the second delay element 25, the output of which is connected to the second inputs of the groups of the sixth elements And 21 and the seventh elements And 22.

Техническим результатом является увеличение функциональных возможностей устройства в части возможности по методу уступок определения оптимального заполнения рюкзака различными предметами таким образом, чтобы суммарная стоимость заполненного рюкзака была бы максимальной при ограничении на суммарный вес и объем всего рюкзака с обязательным помещением в рюкзак некоторого числа разных предметов.The technical result is to increase the functionality of the device in terms of the possibility of assigning the method to determine the optimal filling of the backpack with various items so that the total cost of the filled backpack would be maximum while limiting the total weight and volume of the entire backpack with the obligatory placement in the backpack of a number of different items.

Проведенный поиск в известной научно-технической литературе не выявил наличия подобных технических решений.A search in the well-known scientific and technical literature did not reveal the presence of such technical solutions.

Новизна предлагаемого устройства заключается в том, что новое техническое устройство отличается от прототипа тем, что дополнительно в него введены группы из m пятых элементов И 181…18m, элемент задержки 19, триггер 20, группа элементов ИЛИ 211…21m, группа шестых регистров 221…22m, выход каждого из которых подсоединен к первому входу группы пятых элементов И 18i, второй вход которых подсоединен к выходу элемента ИЛИ 21i, второй вход которого подсоединен к пусковому входу устройства 24, вход элемента задержки 19 подсоединен к пусковому входу устройства 24, а выход к первому входу триггера 20, второй вход которого подсоединен к выходу переполнения счетчика 3m, а выход - к второму входу элемента И 2.The novelty of the proposed device is that the new technical device differs from the prototype in that it additionally introduces groups of m fifth elements AND 18 1 ... 18 m , delay element 19, trigger 20, group of elements OR 21 1 ... 21 m , group sixth registers 22 1 ... 22 m , the output of each of which is connected to the first input of the group of fifth elements AND 18 i , the second input of which is connected to the output of the element OR 21 i , the second input of which is connected to the start input of the device 24, the input of the delay element 19 is connected to launcher input 24, and the output is to the first input of the trigger 20, the second input of which is connected to the overflow output of the counter 3 m , and the output to the second input of the And 2 element.

Изобретательский уровень достигается тем, что ввод соответствующих элементов в известный прототип вместе со связями позволяет решить новую техническую задачу, решение которой в известных компьютерах и в литературе в настоящее время не отражено. Предлагаемое устройство позволяет быстро определить оптимальное заполнение рюкзака (контейнера, баржи, транспортного самолета и т.д.) различными предметами таким образом, чтобы суммарная стоимость заполненного рюкзака была бы максимальной при ограничении на суммарный вес всего рюкзака с обязательным помещением в рюкзак некоторого числа разных предметов (например, для туриста в рюкзаке обязательно должны быть не менее двух пачек сухарей, одной пачки сахара и т.д.).An inventive step is achieved in that the introduction of the corresponding elements into a known prototype together with the connections allows us to solve a new technical problem, the solution of which is not currently reflected in well-known computers and in the literature. The proposed device allows you to quickly determine the optimal filling of the backpack (container, barge, transport aircraft, etc.) with various items so that the total cost of the filled backpack would be maximum while limiting the total weight of the entire backpack with the obligatory placement in the backpack of a number of different items (for example, for a tourist, a backpack must have at least two packs of crackers, one pack of sugar, etc.).

Сущность изобретения поясняется чертежом. На чертеже (фиг. 1) представлена структурная схема предлагаемого устройства, где на фиг. 1 представлены генератор тактовых импульсов (ГТИ) 1, элемент И 2, счетчики 3i, (i=1…m, где m - число возможных различных предметов для помещения их в рюкзак), m групп элементов И 41…4m, m регистров 51…5m, m регистров 61…6m, m регистров 71…7m, m регистров 81…8m, m блоков умножения 91…9m, m блоков умножения 101…10m, m блоков умножения 111…11m, сумматор 12, сумматор 13, сумматор 14, схема сравнения 15, схема сравнения 16, схема сравнения 17, регистр 18, регистр 19, группа элементов И 20, группы элементов И 21 и И 22, регистр 23, элементы И 24, элемент задержки 25, блоки умножения 26 и 27, регистры 28, 29, 30, 31, m элементов ИЛИ 321…32m, триггер 33, m элементов И 341…34m, элемент задержки 35, m регистров 361…36m, выход 37, пусковой вход устройства 38, выходы 391…39m и 40 устройства.The invention is illustrated in the drawing. In the drawing (FIG. 1) is a structural diagram of the proposed device, where in FIG. 1 shows a clock pulse generator (GTI) 1, element I 2, counters 3 i , (i = 1 ... m, where m is the number of possible different items for putting them in a backpack), m groups of elements And 4 1 ... 4 m , m registers 5 1 ... 5 m , m registers 6 1 ... 6 m , m registers 7 1 ... 7 m , m registers 8 1 ... 8 m , m multiplication blocks 9 1 ... 9 m , m multiplication blocks 10 1 ... 10 m , m multiplication blocks 11 1 ... 11 m , adder 12, adder 13, adder 14, comparison circuit 15, comparison circuit 16, comparison circuit 17, register 18, register 19, group of elements And 20, group of elements And 21 and And 22, register 23 , AND elements 24, delay element 25, blocks multiplied I 26 and 27, registers 28, 29, 30, 31, m elements OR 32 1 ... 32 m, a trigger 33, m of AND gates 34 1 ... 34 m, a delay element 35, m of registers 36 1 ... 36 m, an outlet 37, starting input of device 38, outputs 39 1 ... 39 m and 40 of the device.

Устройство работает следующим образом.The device operates as follows.

В исходном состоянии триггер 33, регистр 23, все счетчики 3i (i=1… m, m - число предметов в рюкзаке) и регистры 51…5m устанавливаются в нулевое состояние. На регистр 30 записывается код допустимого объема рюкзака. На регистр 31 записывается код допустимого веса рюкзака. На регистр 28 записывается код 0<k1<=1 коэффициента уступок для объема рюкзака. На регистр 29 записывается код 0<k2<=1 коэффициента уступок для веса рюкзака. На каждый регистр 61…6m записывается код стоимости единицы соответствующего предмета для помещения его в рюкзак. На каждый регистре 71…7m записывается код объема единицы предмета для рюкзака. На каждый регистр 81…8m записывается код веса единицы предмета для рюкзака.In the initial state, trigger 33, register 23, all counters 3 i (i = 1 ... m, m is the number of items in a backpack) and registers 5 1 ... 5 m are set to zero. On the register 30 is written code allowable backpack volume. On the register 31 is written code allowable weight of the backpack. On register 28, the code 0 <k 1 <= 1 of the assignment coefficient for the volume of the backpack is recorded. On register 29, the code 0 <k 2 <= 1 of the assignment coefficient for the weight of the backpack is recorded. On each register 6 1 ... 6 m is written the unit cost code of the corresponding item for placing it in a backpack. On each register 7 1 ... 7 m the code of the volume of the unit of item for the backpack is recorded. For each register 8 1 ... 8 m , the code of the unit weight of the item for the backpack is recorded.

На регистры 36i (i=1…m) записываются коды чисел нижних границ предметов в рюкзаке (обязательных для помещения их в рюкзак некоторого числа разных предметов, например, для туриста в рюкзаке обязательно должны быть не менее двух пачек сухарей, одной пачки сахара и т.д.). Установочные входы регистров, триггера и счетчиков на фиг. 1 из-за громоздкости не показаны.On the registers 36 i (i = 1 ... m) are written the codes of the numbers of the lower boundaries of the objects in the backpack (required to place them in the backpack of a certain number of different objects, for example, for a tourist in a backpack there must be at least two packs of crackers, one pack of sugar and etc.). The setup inputs of the registers, trigger, and counters in FIG. 1 due to bulkiness not shown.

Выходы переполнения счетчиков 3i (i=1…m-1) подсоединены к входам счетчиков 3i+1, выход переполнения счетчика 3m является выходом 37 устройства и одновременно подсоединен к установочному в нулевое состояние входу триггера 33.The overflow outputs of the counters 3 i (i = 1 ... m-1) are connected to the inputs of the counters 3 i + 1 , the overflow output of the counter 3 m is the output 37 of the device and is simultaneously connected to the trigger input 33, which is set to zero.

Работа устройства начинается после подачи сигнала ПУСК на вход 38 устройства. После подачи сигнала ПУСК содержимое регистров 36i (i=1…m) через открытые элементы И 34i записывается в счетчики 3i (i=1…m), так как пусковой сигнал через элемент ИЛИ 32i поступает на управляющий вход элемента И 34i.The operation of the device begins after applying the START signal to the input 38 of the device. After the start signal, the contents of the registers 36 i (i = 1 ... m) through the open elements And 34 i is recorded in the counters 3 i (i = 1 ... m), since the trigger signal through the OR element 32 i goes to the control input of the element And 34 i .

По пусковому сигналу 38 в блоке умножения 26 осуществляется перемножение значений допустимого объема рюкзака в регистре 30 на код коэффициента k1, хранящегося в регистре 28, а в блоке умножения 27 осуществляется перемножение значений допустимого веса рюкзака в регистре 31 на код коэффициента k2, хранящегося в регистре 29. Элемент задержки 25 задерживает сигнал на время надежного срабатывания блока умножения 26 и блока умножения 27, после чего результат с выходов блоков умножения 26 и 27 через открытые группы элементов И 21 и И 22 запишется в регистры 18 и 19 соответственно.According to the trigger signal 38, in the multiplication unit 26, the values of the allowable backpack volume in the register 30 are multiplied by the coefficient code k 1 stored in the register 28, and in the multiplication unit 27, the values of the allowable backpack weight in the register 31 are multiplied by the coefficient code 2 stored in register 29. The delay element 25 delays the signal for the period of reliable operation of the multiplication unit 26 and the multiplication unit 27, after which the result from the outputs of the multiplication units 26 and 27 through the open groups of elements And 21 and And 22 is recorded in registers 18 19, respectively.

Пусковой сигнал через элемент задержки 35 (задержка осуществляется на время перезаписи содержимого регистров 36i (i=1…m) через открытые элементы И 34i в счетчики 3i и на время надежного срабатывания блока умножения 26 и блока умножения 27) устанавливает триггер 33 в единичное состояние, после чего импульсы с выхода ГТИ 1 начинают поступать через открытый элемент И 2 на вход счетчика 31.The trigger signal through the delay element 35 (the delay is performed while the contents of registers 36 i (i = 1 ... m) are overwritten through the open AND 34 i elements in the counters 3 i and during the reliable operation of the multiplication unit 26 and the multiplication unit 27) sets trigger 33 to single state, after which the pulses from the output of the GTI 1 begin to flow through the open element And 2 to the input of the counter 31.

Частота импульсов с выхода ГТИ 1 зависит от суммарного времени надежного срабатывания счетчиков 3, элемента И 4, блока умножения 10, сумматора 12, схемы сравнения 15, элемента И 24, элемента 20, регистра 23.The frequency of pulses from the output of the GTI 1 depends on the total time of reliable operation of the counters 3, the And 4 element, the multiplication block 10, the adder 12, the comparison circuit 15, the And 24 element, the 20 element, register 23.

Выход переполнения счетчика 3i (i=1…m-1) подсоединен к входу счетчика 3i+1. С информационного выхода каждого счетчика 3i (i=1…m) код поступает на первые входы блоков умножения 10i, 9i и 11i, на вторые входы которых поступают коды с выходов регистров 7i, 8i и 6i соответственно.The counter overflow output 3 i (i = 1 ... m-1) is connected to the input of the counter 3 i + 1 . From the information output of each counter 3 i (i = 1 ... m), the code enters the first inputs of the multiplication blocks 10 i , 9 i and 11 i , the second inputs of which receive codes from the outputs of the registers 7 i , 8 i and 6 i, respectively.

Код результата с выхода блока умножения 10i поступает на одноименный вход сумматора 12, с выхода которого суммарный код объема рюкзака для данного набора предметов поступает на первый вход схемы сравнения 15, на второй вход которой поступает код с выхода регистра 18 со значением допустимого скорректированного объема рюкзака.The result code from the output of the multiplication unit 10 i goes to the input of the adder 12 of the same name, from the output of which the total backpack volume code for a given set of items goes to the first input of the comparison circuit 15, the second input of which receives the code from the output of register 18 with the value of the allowable adjusted backpack volume .

Код результата с выхода блока умножения 9i поступает на одноименный вход сумматора 13, с выхода которого суммарный код веса рюкзака для данного набора предметов поступает на первый вход схемы сравнения 16, на второй вход которой поступает код с выхода регистра 19 со значением скорректированного допустимого веса рюкзака.The result code from the output of the multiplication unit 9 i goes to the input of the adder 13 of the same name, from the output of which the total backpack weight code for this set of items goes to the first input of the comparison circuit 16, the second input of which receives the code from the output of register 19 with the adjusted allowable weight of the backpack .

Одновременно код результата с выхода блока умножения 11i поступает на одноименный вход сумматора 14, с выхода которого суммарный код стоимости набора предметов в рюкзаке поступает на второй вход группы элементов И 20 и на первый вход схемы сравнения 17, на второй вход которой поступает код с выхода регистра 23 со значением текущей стоимости набора предметов в рюкзаке.At the same time, the result code from the output of the multiplication unit 11 i goes to the input of the adder 14 of the same name, from the output of which the total code of the cost of a set of items in the backpack goes to the second input of the group of elements And 20 and to the first input of the comparison circuit 17, to the second input of which the code comes from the output register 23 with the value of the current value of a set of items in a backpack.

Единичный сигнал на выходе схемы сравнения 15 появляется только в том случае, если код объема рюкзака на выходе сумматора 12 меньше или равен коду на выходе регистра 18 со значением скорректированного допустимого объема рюкзака.A single signal at the output of the comparison circuit 15 appears only if the backpack volume code at the output of the adder 12 is less than or equal to the code at the output of the register 18 with the value of the adjusted allowable backpack volume.

Единичный сигнал на выходе схемы сравнения 16 появляется только в том случае, если код веса рюкзака на выходе сумматора 13 меньше или равен коду на выходе регистра 19 со значением скорректированного допустимого веса рюкзака.A single signal at the output of the comparison circuit 16 appears only if the backpack weight code at the output of the adder 13 is less than or equal to the code at the output of the register 19 with the adjusted allowable weight of the backpack.

Единичный сигнал на выходе схемы сравнения 14 появляется только в том случае, если код стоимости набора предметов в рюкзаке на выходе сумматора 14 больше кода стоимости на выходе регистра 23 со значением текущей стоимости набора предметов в рюкзаке.A single signal at the output of the comparison circuit 14 appears only if the code for the cost of a set of items in a backpack at the output of the adder 14 is greater than the cost code at the output of a register 23 with the value of the current cost of a set of items in a backpack.

Сигналы с выходов схем сравнения 15, 16 и 17 поступают на входы элемента И 24, с выхода которого единичный сигнал (в случае всех единичных входных сигналов) поступает на первые входы группы элементов И 4i (i=1…m) и на первый вход группы элементов И 20, на второй вход которой поступает код с выхода сумматора 14 для перезаписи его в регистр 23, куда записывается код наибольшей стоимости набора предметов в рюкзаке.The signals from the outputs of the comparison circuits 15, 16 and 17 are fed to the inputs of the And 24 element, from the output of which a single signal (in the case of all single input signals) is fed to the first inputs of the And 4 i group of elements (i = 1 ... m) and to the first input group of elements And 20, the second input of which receives the code from the output of the adder 14 to overwrite it in register 23, where the code is written the highest cost of a set of items in a backpack.

Через открытые группы элементов И 4i коды с выходов счетчиков 3i поступают на одноименные входы регистров 5i, на которых фиксируются текущие значения количества предметов i-го типа в рюкзаке (i=1…m) и их значения могут быть сняты с выходов 39i.Through the open groups of elements And 4 i, the codes from the outputs of the counters 3 i are received at the inputs of the same register 5 i , on which the current values of the number of items of the i-type in the backpack (i = 1 ... m) are fixed and their values can be removed from the outputs 39 i .

Сигналы с выходов переполнения счетчиков 3i (i=1…m-1) поступают на входы счетчиков 3i+1. Кроме того, сигнал переполнения с выхода счетчика 3i (i=1…m) через элемент ИЛИ 32i (i=1…m) обеспечивает перезапись кода с выхода регистра 36i через открытые элементы И 34i в счетчики 3i.The signals from the outputs of the overflow counters 3 i (i = 1 ... m-1) are fed to the inputs of the counters 3 i + 1 . In addition, the overflow signal from the output of the counter 3 i (i = 1 ... m) through the OR element 32 i (i = 1 ... m) provides a rewrite of the code from the output of the register 36 i through the open AND 34 i elements to the 3 i counters.

Сигнал с выхода переполнения счетчика 3m поступает на установочный в нулевое состояние вход триггера 33, тем самым закрывается элемент И 2, а на выходе 37 устройства появляется сигнал окончания работы и прекращается подача импульсов с выхода ГТИ 1.The signal from the counter overflow output 3 m enters the trigger 33 input that is set to the zero state, thereby closing the And 2 element, and the output signal 37 of the device displays the end of work signal and the supply of pulses from the output of the GTI 1 stops.

Результатом работы устройства являются:The result of the device are:

коды на регистрах 5i (i=1…m), на которых фиксируются коды чисел предметов i-го типа (i=1…m) в рюкзаке и снимаются с выходов 39i;codes on registers 5 i (i = 1 ... m), on which codes of numbers of objects of the i-th type (i = 1 ... m) in the backpack are fixed and removed from the outputs 39 i ;

значение максимальной стоимости набора предметов в рюкзаке в регистре 23 - выход 40;the value of the maximum cost of a set of items in a backpack in the register 23 - output 40;

а также сигнал окончания работы 37 устройства.as well as the end signal 37 of the device.

Таким образом, технический результат заявленного изобретения достигается при помощи технических средств (блоков и элементов), упомянутых в описании работы устройства.Thus, the technical result of the claimed invention is achieved using the technical means (blocks and elements) mentioned in the description of the operation of the device.

ЛитератураLiterature

1. RU 2443013, 2012 г.1. RU 2443013, 2012

Claims (1)

Устройство для решения задачи о рюкзаке, содержащее генератор тактовых импульсов (ГТИ) 1, первый элемент И 2, группу из m счетчиков 31…3m, вторую группу из m элементов И 4i (i=1…m), группу из m первых регистров 5i, группу из m вторых регистров 6i, группу из m третьих регистров 8, группу из m первых блоков умножения 9i, группу из m вторых блоков умножения 11i, первый сумматор 13, второй сумматор 14, первую схему сравнения 16, вторую схему сравнения 17, четвертый регистр 19, третью группу элементов И 20, пятый регистр 23, четвертый элемент И 24, группу из m элементов ИЛИ 32i (i=1…m), триггер 33, группу из m пятых элементов И 34i (i=1…m), первый элемент задержки 35, группу из m шестых регистров 36i (i=1…m), выход ГТИ 1 подсоединен к первому входу первого элемента И 2, второй вход которого подсоединен к выходу триггера 33, а выход подсоединен к входу счетчика 31, выход переполнения счетчика 3i (i=1…m-1) подсоединен к входу счетчика 3i+1, информационный выход счетчика 3i (i=1…m) подсоединен к первым входам первого 9i и второго 11i блоков умножения и к первому входу группы вторых элементов И 4i, выход которого подсоединен к входу первого регистра 5i, выход которого является первым выходом 39i устройства, выход второго регистра 6i подсоединен к второму входу второго блока умножения 11i, выход которого подсоединен к одноименному входу второго сумматора 14, выход которого подсоединен к первому входу второй схемы сравнения 17 и к первому входу группы третьих элементов И 20, выход которой подсоединен к входу третьего регистра 23, выход которого подсоединен к второму входу второй схемы сравнения 17, выход которой подсоединен к первому входу четвертого элемента И 24, выход которого подсоединен к второму входу группы третьих элементов И 20 и к вторым входам вторых элементов И 4i (i=1…m), выход третьего регистра 8i (i=1…m) подсоединен ко второму входу первого блока умножения 9i, выход которого подсоединен к одноименному входу первого сумматора 13, выход которого подсоединен к первому входу первой схемы сравнения 16, второй вход которой подсоединен к выходу четвертого регистра 19, а выход подсоединен ко второму входу четвертого элемента И 24, выход переполнения счетчика 3m является выходом 37 устройства и подсоединен к первому входу триггера 33, выход каждого шестого регистра 361…36m подсоединен к первому входу группы пятых элементов И 34i, второй вход которых подсоединен к выходу элемента ИЛИ 32i, первый вход которого подсоединен к выходу переполнения одноименного счетчика 3i, второй вход элемента ИЛИ 32i подсоединен к пусковому входу устройства 38, вход элемента задержки 35 подсоединен к пусковому входу устройства 38, а выход - к второму входу триггера 33, отличающееся тем, что в него дополнительно включены m седьмых регистров 71…7m, m третьих блоков умножения 101…10m, третий сумматор 12, третья схема сравнения 15, восьмой регистр 18, группа шестых элементов И 21, группа седьмых элементов И 22, второй элемент задержки 25, четвертый блок умножения 26, пятый блок умножения 27, девятый регистр 28, десятый регистр 29, одиннадцатый регистр 30, двенадцатый регистр 31, выход которого подсоединен к первому входу пятого блока умножения 27, второй вход которого подсоединен к выходу десятого регистра 29, а выход подсоединен к первому входу седьмой группы элементов И 22, выход которого подсоединен в входу четвертого регистра 19, выход одиннадцатого регистра 30 подсоединен к первому входу четвертого блока умножения 26, второй вход которого подсоединен к выходу девятого регистра 28, а выход подсоединен к первому входу шестой группы элементов И 21, выход которого подсоединен к входу восьмого регистра 18, выход которого подсоединен к первому входу третьей схемы сравнения 15, выход седьмого регистра 7i подсоединен к первому входу третьего блока умножения 10i, второй вход которого подсоединен к информационному выходу счетчика 3i (i=1…m), выход третьего блока умножения 10i подсоединен к одноименному входу третьего сумматора 12, выход которого подсоединен к второму входу третьей схемы сравнения 15, выход которой подсоединен к третьему входу четвертого элемента И 24, пусковой вход 38 подсоединен к третьему входу четвертого блока умножения 26, к третьему входу пятого блока умножения 27, к входу второго элемента задержки 25, выход которого подсоединен к вторым входам групп шестых элементов И 21 и седьмых элементов И 22.A device for solving a backpack problem containing a clock generator (GTI) 1, a first element And 2, a group of m counters 3 1 ... 3 m , a second group of m elements And 4 i (i = 1 ... m), a group of m first registers 5 i , a group of m second registers 6 i , a group of m third registers 8, a group of m first blocks of multiplication 9 i , a group of m second blocks of multiplication 11 i , the first adder 13, the second adder 14, the first comparison circuit 16 , the second comparison scheme 17, the fourth register 19, the third group of elements And 20, the fifth register 23, the fourth element And 24, a group of m elements And And 32 i (i = 1 ... m), a trigger 33, a group of m fifth AND gates 34 i (i = 1 ... m), a first delay element 35, a group of m sixth register 36 i (i = 1 ... m), the output of the GTI 1 is connected to the first input of the first element And 2, the second input of which is connected to the output of the trigger 33, and the output is connected to the input of the counter 3 1 , the overflow output of the counter 3 i (i = 1 ... m-1) is connected to the input of the counter 3 i 1, data output 3 of the counter i (i = 1 ... m) coupled to the first inputs of the first 9 and second 11 i i blocks of multiplication and to the first input group of second aND gates 4 i, whose output is connected to the input pervog register 5 i, whose output is the first output 39 i device, the output of the second register 6, i is connected to the second input of the second multiplying unit 11 i, the output of which is connected to the same name input of the second adder 14, whose output is connected to the first input of the second comparison circuit 17 and to the first input of the group of third elements And 20, the output of which is connected to the input of the third register 23, the output of which is connected to the second input of the second comparison circuit 17, the output of which is connected to the first input of the fourth element And 24, the output of which is connected to the second input group of third AND gates 20 and to the second inputs of second AND gates 4, i (i = 1 ... m), the output of the third register 8 i (i = 1 ... m) coupled to the second input of the first multiplier block 9 i, the output of which connected to the same input of the first adder 13, the output of which is connected to the first input of the first comparison circuit 16, the second input of which is connected to the output of the fourth register 19, and the output is connected to the second input of the fourth element And 24, the overflow output of the counter 3 m is the output of the device 37 and connected to the first input trigger 33, the output of each sixth register 36 1 ... 36 m is connected to the first input of the group of fifth elements AND 34 i , the second input of which is connected to the output of the OR element 32 i , the first input of which is connected to the overflow output of the counter 3 i , the second input of the OR element 32 i is connected to the start input of the device 38, the input of the delay element 35 is connected to the start input of the device 38, and the output is to the second input of the trigger 33, characterized in that m seventh registers 7 1 ... 7 m , m of the third multiplication units are additionally included 10 1 ... 10 m, third adder 12, the third comparison circuit 15, the eighth register 18, the group of sixth elements And 21, the group of the seventh elements And 22, the second delay element 25, the fourth block of multiplication 26, the fifth block of multiplication 27, the ninth register 28, the tenth register 29, the eleventh register 30 , twelfth register 31, the output of which is connected to the first input of the fifth block of multiplication 27, the second input of which is connected to the output of the tenth register 29, and the output is connected to the first input of the seventh group of elements 22, the output of which is connected to the input of the fourth register 19, the output is single the twentieth register 30 is connected to the first input of the fourth multiplication block 26, the second input of which is connected to the output of the ninth register 28, and the output is connected to the first input of the sixth group of elements And 21, the output of which is connected to the input of the eighth register 18, the output of which is connected to the first input of the third comparison circuit 15, the output of the seventh register 7 i connected to the first input of the third multiplying unit 10 i, the second input of which is connected to the data output of the counter 3 i (i = 1 ... m), a third multiplier output 10 i connected to a one the nominal input of the third adder 12, the output of which is connected to the second input of the third comparison circuit 15, the output of which is connected to the third input of the fourth element And 24, the start input 38 is connected to the third input of the fourth multiplication block 26, to the third input of the fifth multiplication block 27, to the input the second delay element 25, the output of which is connected to the second inputs of the groups of the sixth elements And 21 and the seventh elements And 22.
RU2015151176A 2015-11-30 2015-11-30 Device for solving backpack problem RU2613854C1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2015151176A RU2613854C1 (en) 2015-11-30 2015-11-30 Device for solving backpack problem

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2015151176A RU2613854C1 (en) 2015-11-30 2015-11-30 Device for solving backpack problem

Publications (1)

Publication Number Publication Date
RU2613854C1 true RU2613854C1 (en) 2017-03-21

Family

ID=58453140

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2015151176A RU2613854C1 (en) 2015-11-30 2015-11-30 Device for solving backpack problem

Country Status (1)

Country Link
RU (1) RU2613854C1 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070136350A1 (en) * 2005-12-08 2007-06-14 International Business Machines Corporation Apparatus and method for determining which objects to place in a container based on relationships of the objects
RU2413287C2 (en) * 2009-01-19 2011-02-27 Негосударственное образовательное учреждение высшего профессионального образования Московский институт предпринимательства и права Knapsack problem solving apparatus
RU2443013C1 (en) * 2010-09-30 2012-02-20 Негосударственное образовательное учреждение высшего профессионального образования Московский институт предпринимательства и права Device for the knapsack problem solution
RU2461060C1 (en) * 2011-05-25 2012-09-10 федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский ядерный университет МИФИ" (НИЯУ МИФИ) Knapsack problem solving device

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070136350A1 (en) * 2005-12-08 2007-06-14 International Business Machines Corporation Apparatus and method for determining which objects to place in a container based on relationships of the objects
RU2413287C2 (en) * 2009-01-19 2011-02-27 Негосударственное образовательное учреждение высшего профессионального образования Московский институт предпринимательства и права Knapsack problem solving apparatus
RU2443013C1 (en) * 2010-09-30 2012-02-20 Негосударственное образовательное учреждение высшего профессионального образования Московский институт предпринимательства и права Device for the knapsack problem solution
RU2461060C1 (en) * 2011-05-25 2012-09-10 федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский ядерный университет МИФИ" (НИЯУ МИФИ) Knapsack problem solving device

Similar Documents

Publication Publication Date Title
US3573446A (en) Real-time digital spectrum analyzer utilizing the fast fourier transform
RU2413287C2 (en) Knapsack problem solving apparatus
US9201848B2 (en) Floating point matrix multiplication co-processor
RU2443013C1 (en) Device for the knapsack problem solution
RU2613854C1 (en) Device for solving backpack problem
RU2439687C1 (en) Device to solve problem of functions
RU2542661C1 (en) Device to solve knapsack problem
RU2653263C1 (en) Arithmetic-logic device for number module multiplication
RU2656543C1 (en) Device for solving the task of selection of technical means
RU2491620C1 (en) Device for simulating process of choosing commodity
GB765704A (en) Improvements in or relating to electric multiplying devices and to electric adder circuits
RU2666617C1 (en) Device for modeling the product selection process
RU2446453C1 (en) Apparatus for solving linear integer programming problems
RU2713868C1 (en) Apparatus for solving task of selecting technical means of complex system
RU12477U1 (en) DEVICE FOR MODELING TWO-DIMENSIONAL VECTORS OF DEPENDENT RANDOM QUANTITIES WITH A PRESCRIBED CORRELATION COEFFICIENT
RU2669071C1 (en) Device for forming the potential of an innovation project
RU2020577C1 (en) Device for modelling system of mass service
US3707621A (en) Successive addition utilizing a bistable latch
RU2685980C1 (en) Apparatus for simulating the schedule of employees of an institution
SU1034188A1 (en) Versions of threshold element
RU2059290C1 (en) Device for neuron modeling
SU696451A1 (en) Pulse number multiplier
SU789996A1 (en) Multichannel digital correlometer
SU798862A1 (en) Device for solving simultaneous linear equations
SU1688257A1 (en) Linear algebraic equations systems solver

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20171201