摘要 |
FIELD: radio engineering, communication.SUBSTANCE: device for solving linear integer programming problems includes a clock-pulse generator 1, result ready 3, enable flip-flops 2, a group of n counters 4, 4, ?, 4(n is the number of possible versions of cutting a workpiece of length L), n third registers 5, 5, ?, 5, n third comparator circuits 6, 6, ?, 6, k sixth registers 7, 7, ?, 7, k third adders 8, 8, ?, 8, k fourth comparator circuits 9, 9, ?, 9, k stages 10, 10, ?, 10(k is the number of types of different original workpieces), and AND element 11, groups of m*n first registers 12, ?, 12(m is the total number of types of the required different types of workpieces), m*n fourth adders 13, ?, 13, m*n seventh registers 14, ?, 14, m first adders 15, 15, ?, 15, m first comparator circuits 16, 16, ?, 16, m second registers 17, 17, ?, 17, m eight registers 18, 18, ?, 18, n fourth registers 19, 19, ?, 19, n fifth adders 20, 20, ?, 20, n ninth registers 21, 21, ?, 21, a second adder 22, a fifth register 23, a second comparator circuit 24, set 25 and reset 26 inputs of the device, first 27, second 28, 28, ?, 28, third 29, 29, ?, 29n and fourth 30 outputs of the device.EFFECT: higher operating speed and reliability of the device, low hardware costs, broader functional capabilities, particularly the capacity to determine the allowable number of original workpieces in each stage.1 dwg, 3 tbl |