KNAPSACK PROBLEM SOLVING DEVICE Russian patent published in 2012 - IPC G06F17/00 G06F7/00 

FIELD: information technology.

SUBSTANCE: knapsack problem solving device has a clock pulse generator, a resolution flip-flop, a result ready flip-flop, a group of m counters, a group of m first, second and third registers, fourth and fifth registers, a group of m sixth, seventh and eighth registers, a ninth register, first and second adders, a group of m third and fourth adders, first and second comparator circuits, a group of m third comparator circuits, an AND element, a startup input of the device, a reset input of the device, a first output of the device, a group of m second outputs of the device, third outputs of the device, fourth outputs of the device.

EFFECT: reduced hardware expenses, faster operation of the device, broader functional capabilities, specifically possibility of calculating the final weight of a set of objects, as well as the possibility of setting the allowed number of objects in each group of objects.

1 dwg, 1 tbl