SU523421A1 - Device for solving an indefinite system of linear equations - Google Patents

Description

Устройство относитс  к области аналоговой I вычислительной техники и может быть использовано дл  решени  системы уравнений вида The device relates to the field of analog I computing technology and can be used to solve a system of equations

К - неизвестные целые числа;K - unknown integers;

i.z.S--.i.z.S--.

импульса соединен с другими входами бл&ч ,ков задержки, а источник ступенчатого на- |пр жешш подключен к соответствующим блока сравнени .the pulse is connected to the other inputs of the delay block, and the source of the stepped one is connected to the corresponding comparison unit.

На чертеже представлена структурна  схема уетррйства.;The drawing shows the structural scheme of the metric .;

В каждой цепочке 1, поставленной в соответствие одной из сумм f Q ,при вводе исходного числа a.j с помощью фо1 мировател  2 входного сигнала в блоке 3 задержки устанавливаетс  длительност ь i задержкиIn each chain 1, assigned to one of the sums f Q, when inputting the initial number a.j with the help of the generator 2 of the input signal in block 3, the delay i is determined

д-ь.dd

тпоСTPoS

1-11-1

где .tn - масштабный коэффициент преобразовани .where .tn is the scale conversion factor.

При подаче сигнала на запуск формирователь 4 опорного импульса выдает импульс,20 который, проход  в каждой цепочке 1 блок задержки с соответствующей задержкой, запускает ждущий генератор 5 пилообразного напр жени  с коэффициентом наклона When a start signal is applied, the shaper 4 of the reference pulse generates a pulse, 20 which, in each chain, passing 1 delay unit with a corresponding delay, starts the waiting generator 5 of the saw-tooth voltage with a slope factor

« iiA-..-- 2S"IiA -...-- 2S

Последнее сравниваетс  в блоке 6 сравнени  ро всеми одновременно уровн ми напр жени  inA.iTn А,tTi А,..., тп ( , поступающим с источника 7 ступенчатого напр жени , j JnpH равенстве сравниваемых напр жений ш выходе элемента ИЛИ 8 данной цепочки Л ю вл етс  импульс, поступакнций на соответ :твуюший вход элемента И 9 устройства. В «омент времени, когда во всех цепочках пи- тообразные напр жени  одновременно будут авны некоторым уровн м ступенчатого натр жени  источника 7, на все входы элемен. га И 9 одновременно поступ т импульсы. iThe latter is compared in block 6 comparing po with all simultaneously inA.iTn A, tTi A, ..., tp voltage levels (coming from a 7-step voltage source, j JnpH to the equality of compared stresses of the output element OR 8 of this chain L This is the impulse that acts on the corresponding: your input element of the device AND 9. In the “time when in all the chains, the pi-like voltages are simultaneously charged to some levels of the step-like voltage of source 7, to all the inputs of the element hectare AND 9 pulses simultaneously arrive. i

При этом моделируетс  хэшение системы уравнений, что характеризуетс  по влением импульса на выходе злемент.а И 9 и соответртвенно на вьуходе устройства. В данный момент временной интервал между опорным им- ;1улЬсом и импульсом на выходе лемента И 9 пропорционален величинам искомых сумм у. , 1 в каждой цепочке 1 уровень пилообразного .1апр жени  и равный ему уровень ступенчатого напр жени  пропорциональны искомой величине целочисленного корн  Х ,In this case, the hash of the system of equations is simulated, which is characterized by the appearance of a pulse at the output of the element I 9 and, respectively, at the output of the device. At the moment, the time interval between the reference im-; 1LS of the pulse and the pulse at the output of the AND 9 is proportional to the values of the required sums of y. , 1 in each chain, 1 level of sawtooth .1 straining and equal to it level of step voltage are proportional to the desired value of the integer root X,

ФF

ормула изобретени formula of invention

Устройство дл  решени  неопределенной системы линейных уравнений, содержащее источник ступенчатого напр жени , формирователь опорного импульса и элемент И, о т личающеес  тем, что, с целью уве личени  точности моделировани , оно сидер- житцепочки последовательно соединенных формировател  входного сигнала, блока за .держки, ждущего генератора пилообразного напр жени , блока сравнени  и элемента ИЛИ причем выходы элементов ИЛИ цепочек соединены со входами элемента И, выход которого подключен к выходу устройства, выход формировател  опорного импульса соединен с другими входами блоков задержки, а источ |шк ступенчатого напр жени  подключен к соответствующим входам блока сравнени .A device for solving an indefinite linear equation system containing a step voltage source, a reference pulse shaper, and an element, and, in order to improve the modeling accuracy, it is a side chain of series-connected input driver, a block for delays, the standby generator sawtooth voltage, the unit of comparison and the element OR and the outputs of the elements OR of the chains are connected to the inputs of the element AND, the output of which is connected to the output of the device, the output of the former An impulse is connected to other inputs of the delay unit, and a source of stepped voltage is connected to the corresponding inputs of the comparison unit.

Ниточники инфрмации, прин тые во внима .ние при экспертизе:Threads of information taken into consideration during examination:

1. Авт. св. № 224170, кл. G06g 7/48, :О7.05.67 г. , 1. Auth. St. No. 224170, class G06g 7/48, O7.05.67,

2. Патент США № 2455974, кл. 235. 180, 48 г.2. US patent No. 2455974, cl. 235. 180, 48

9 EEEE 9 EEEE

nvcK- .nvcK-.