SU1631552A1 - Device for solution of integer problems of mathematical programming - Google Patents
Device for solution of integer problems of mathematical programming Download PDFInfo
- Publication number
- SU1631552A1 SU1631552A1 SU884621097A SU4621097A SU1631552A1 SU 1631552 A1 SU1631552 A1 SU 1631552A1 SU 884621097 A SU884621097 A SU 884621097A SU 4621097 A SU4621097 A SU 4621097A SU 1631552 A1 SU1631552 A1 SU 1631552A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- output
- input
- switch
- control
- analysis
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
Abstract
Изобретение относитс к вычислительной технике и может быть использовано дл решени целочисленных задач математического программировани , Целью изобретени вл етс повышение быстродействи за счет исключени изThe invention relates to computing and can be used to solve integer math programming problems. The aim of the invention is to increase speed by eliminating
Description
рассмотрени заведомо непригодных комбинаций при сохранении полноты перебора . Поставленна цель достигаетс тем, что в устройство дл решени целочисленных задач математического программировани , содержащее регистр 1, схему сравнени 2, узел суммировани 3, элемент И 4, группы из Т регистров 5 (где Т - размерность задачи), Т коммутаторов 6, Т блоков анализа 7, Т-1 триггеров 8, Т селекторов 9 и Т счетчиков 10, введены новые св зи между блоками. 4 ил.consideration of obviously unsuitable combinations while maintaining the completeness of the search. The goal is achieved by the fact that the device for solving integer math programming problems, contains register 1, comparison circuit 2, summation node 3, element 4, groups of T registers 5 (where T is the dimension of the problem), T switches 6, T blocks analysis 7, T-1 flip-flops 8, T selectors 9, and T counters 10, introduced new links between the blocks. 4 il.
Изобретение относитс к вычислительной технике и может быть использовано дл решени целочисленных задач математического программировани . Цель изобретени - повышение быстродействи за счет исключени из рассмотрени заведомо непригодных комбинаций с сохранением полноты перебора .The invention relates to computing and can be used to solve integer math programming problems. The purpose of the invention is to increase speed by eliminating obviously unsuitable combinations from consideration while preserving the exhaustiveness of the search.
На фиг.1 изображена структурна схема устройства; на фиг.2 - структурна схема блока анализа; на фиг.З - структурна схема узла суммировани ; на фиг.4 - траектори движени при решении трехмерной задачи.1 shows a block diagram of the device; figure 2 - structural diagram of the analysis block; FIG. 3 is a block diagram of the summation node; Fig. 4 shows the movement trajectory when solving a three-dimensional problem.
Устройство содержит регистр 1, схему 2 сравнени , узел 3 суммировани , элемент И 4, группу регистров 5f коммутаторы 6, блоки 7 анализа, триггеры 8, селекторы 9, счетчики 10, тактовй вход 11, информационные вы-- ходы 12 и выход 13 окончани решени задачи.The device contains a register 1, a comparison circuit 2, a summation node 3, an AND 4 element, a group of registers 5f, switches 6, analysis blocks 7, triggers 8, selectors 9, counters 10, clock input 11, information outputs 12 and output 13 of the end problem solving.
Узлы 5 - 10 со своими св з ми образуют блоки 14 и 15 формировани комбинаций. Блок 7 анализа содержит элементы И 16-18, триггер 19f элементы ИЛИ 20 и 21, элемент 22 неравнозначности , информационный вход 23, тактовый вход 24, управл ющие входы 25-27 и выходы 28 и 29.Nodes 5-10 with their connections form blocks 14 and 15 of the formation of combinations. Analysis block 7 contains elements AND 16-18, trigger 19f elements OR 20 and 21, element 22 inequalities, information input 23, clock input 24, control inputs 25-27, and outputs 28 and 29.
Узел 3 суммировани содержит комбинационный сумматор 30, регистр 31, информационный вход 32, выход 33 первого знакового разр да, выход 34 старших разр дов, выход 35 младших разр дов, выход 36 второго знакового разр да и управл ющий вход 37.The summation node 3 comprises a combinational adder 30, a register 31, an information input 32, an output 33 of the first sign bit, an output 34 of the high bit, an output of 35 lower bits, an output 36 of the second sign bit, and a control input 37.
Устройство предназначено дл решени задач, математическа постановка которых имеет следующий вид: найти а| ,i -1,...,, удовлетвор ющие условию: ,oV, The device is designed to solve problems whose mathematical formulation is as follows: find a | , i -1, ... ,, satisfying the condition:, oV,
V ,v;, , a; iV, v ;, a; i
- целое.- whole.
5five
00
5five
00
5five
00
5five
00
5five
Устройство работает следующим образом .The device works as follows.
Б исходном состо нии все счетчики 10 обнулены, в регистры 5 записаны значени v;, в регистр 1 - Д , в узел 3 суммировани - V, триггеры 19 наход тс в нулевом состо нии (запрета изменени содержимого счетчика 10 нет), триггеры 8 - в нулевом состо нии (режим суммировани ).In the initial state, all the counters 10 are reset, the registers 5 record the values v ;, the registers 1 - D, the summing node 3 - V, the triggers 19 are in the zero state (there is no prohibition to change the contents of the counter 10), the triggers 8 - in the zero state (summation mode).
Устройство работает в три этапа . Первый этап происходит по переднему фронту тактового импульса. При этом измен етс (на единицу) одно из а и соответствующее vj в соответствующем коде подаетс на вход узла 3 суммировани . При возникновении переносов измен ютс режимы работы блоков 15 (+ или -), т.е. триггеры 8 перебрасываютс . На втором этапе происходит формирование очередного значени о.на комбинационном сумматоре 30, а необходимые признаки подаютс на входы блоков 7 анализа. На третьем этапе по заднему фронту тактового импульса ПРОИСХОДИТ запись нового значени о V в регистр 31 и оценка в узлах 2 и 4 полученного значени . Кроме того, в необходимое состо ние устанавливаютс триггеры 19. которые определ ют , какой из аЈ будет измен тьс на следующем шаге.The device works in three stages. The first stage takes place on the leading edge of the clock pulse. Here, one of a is changed (by one) and the corresponding vj in the corresponding code is fed to the input of summing node 3. In the event of transfers, the operation modes of the blocks 15 (+ or -) change, i.e. the triggers 8 are flung. At the second stage, the next value of the o. On the combinational adder 30 is formed, and the necessary signs are fed to the inputs of the analysis units 7. At the third stage, on the trailing edge of the clock pulse, the new value about V is written to register 31 and the estimated value is obtained at nodes 2 and 4. In addition, the triggers 19 are set to the required state. They determine which of the auto changes in the next step.
Рассмотрим работу устройства на примере решени трехмерной задачи () со следующими начальными услови ми: V VЈ V -э 1 , N { NЈ Consider the operation of the device by the example of solving a three-dimensional problem () with the following initial conditions: V VЈ V -e 1, N {NЈ
N3 4, V 4,5, Д 0,25. Данна задача вл етс вырожденной и ее решени не существует. На ней удобно продемонстрировать все основные режимы работы устройства. N3 4, V 4,5, D 0,25. This problem is degenerate and its solution does not exist. It is convenient to demonstrate all the main modes of the device.
В начальный момент a 0 траектори движени находитс в начале координат (фиг.4). Триггер 19At the initial moment a 0 the motion path is at the origin of the coordinates (Fig. 4). Trigger 19
первого блока 7 анализа обнулен, поэтому первый тактовый импульс с/п (передний фронт) поступает через первый коммутатор 6 на вход первого счетчика 10. В узле 3 суммировани записано положительное число V QV0 ,на выходах 33 и 36 знаковых разр дов - ноль. Поэтому сигнал с выхода 33 устанавливает суммирующий режим работы счетчика 10 и обеспечивает передачу v | на вход узла 3 суммировани в обратном коде. Таким образом, по 5П содержимое первого счетчика 10 увеличиваетс на единицу, первый селектор 9 подключаетс к входу 32 узла суммировани и на комбинационном сумматоре 30 начинаетс формирование величины &Vf V - vj. Б результате осуществил V - (точка 4, фиг.4). Следующий тактовый импульс, не измен the first analysis block 7 is reset, so the first clock pulse from the forward edge goes through the first switch 6 to the input of the first counter 10. At the summation node 3, a positive number V QV0 is written, at outputs 33 and 36, bit positions are zero. Therefore, the signal from the output 33 sets the summing mode of operation of the counter 10 and provides the transfer v | to the input of node 3, the summation in the reverse code. Thus, by 5P, the content of the first counter 10 is increased by one, the first selector 9 is connected to the input 32 of the summing node, and on the combinational adder 30 the formation of the value & Vf V - vj begins. The result is realized V - (point 4, figure 4). The next clock pulse, do not change
11eleven
проходит через первый коммутатор 6. поступает на второй блок 15 и по $п выполн ет те же действи , но сpasses through the first switch 6. enters the second block 15 and, by $ n, performs the same actions, but with
величинами аin a values
и Vand V
НаOn
во втором счетчике (аг.)in the second counter (ag.)
втором этапе оказываетс the second stage is
единица.unit.
в регистре 31 - (.in register 31 - (.
10 а на выходе комбинационного суммато: Ј 0 (точка 5 фиг.4).10a at the output of the Raman summata: Ј 0 (point 5 of Fig. 4).
ра 30 - ЈУra 30 - ЈY
Последнее приводит к тому, что на выходе элемента И 18 первого блока анализа 7 оказываетс ноль. Несмотр 15 на то, что произошла смена знака $V и на выходе элемента 22 неравнозначности первого блока 7 анализа имеетс единица, но из-за отсутстви тактового сигнала на входе 27 первого с переход в точку 1 фиг.4. Поскольку 20 блока 7 анализа, на выходе И 16 присмены знака и V не произошло, то на выходе элемента 22 неравнозначности в первом блоке 7 анализа - ноль, закрыт The latter leads to the fact that the output of the element And 18 of the first analysis block 7 is zero. Despite the fact that the sign of $ V has changed and the output of the element 22 of the unevenness of the first analysis unit 7 is one, but due to the lack of a clock signal at the input 27 of the first one, the transition to point 1 of figure 4 is done. Since 20 of the analysis block 7, at the output of AND 16, the change of the sign and V did not occur, then at the output of the element 22 inequalities in the first analysis block 7 - zero, is closed
элемент И 16element and 16
По заднему фронЛOn the back front
2525
ту тактового импульса t Cv j записываетс в регистр 31 и по вл етс на выходах 33 - 35. Если в некоторый момент оказалось, что получено значение &V (на выходе 33 - нуль), в старших разр дах $v - нули (на вы- 30 ходах 34 - нули), а величина, записанна в младших разр дах (выход 35), меньше Д , то на выходе схемы 2 сравнени и элемента И 4 по вл ютс единицы . Последн свидетельствует о том,35 что решение найдено - выход 13. Поскольку после первого тактового импульса услови не изменились, то второй тактовый импульс выполн ет те же действи с той лишь разницей, что в 40 первом счетчике 10 оказываетс двойка, а в узле 3 суммировани - величина oVg. V - Vj- v, (точка 2,фиг.4). Аналогичное увеличение а продолсутстйует ноль. В результате по Ј $ триггер 19 первого блока анализа вновь устанавливаетс в нулевое состо ние , а в регистр 31 записываетс oVj $V v2 0. Сигнал с выхода 33 устанавливает вычитающий режим работы первого счетчика 10 и режим передачи через первый селектор 9 в пр мом коде. Следующий тактовый импульс вычитает единицу из а и формирует $V V - v, 0 (точка 6). Происходит смена знака fV5 на выходе элемента 22 неравнозначности первого блока 7 анализа по вл етс единица , а поскольку это изменение было св зано с величиной а - на входе 27 первого блока 7 анализа присутствует тактовый сигнал, то на выходе элемента И 16 по вл етс единица, котора , пройд элемент ИЛИ 20, по 23 устанавливает триггер 19 в единичное состо ние. По следующему тактовому импульсу измен етс а и происходит переход в точку 7 и т.д. Наконец на 12-м шаге (фиг.4) оказываетс , что aj Ne, a,, 0, a . На выходе элементов И 16 и 17 первого блока 7 анализа имеютс единицы, следовательно, триггер 19 по Јэ оказываетс в единичном состо нии и в следующем такте а не измен етс . Во втором блоке анализа на выходе элемента И 1.8 имеетс единица, поскольку режим работы второго счетчика 10 - суммирующий (состо ние первого триггера 8),, а а. N2. Поэтому по 3 триггер 19 оказываетс в единичном состо нии и обеспечивает прохождение следующего тактового имжаетс до тех пор, пока по очередному 1/пв первом счетчике 10 не окахетс that clock pulse t Cv j is written to register 31 and appears at outputs 33 - 35. If at some point it turned out that the value of & V (output 33 is zero), in the upper bits $ v - zeroes (at at 30 moves 34 are zeros), and the value recorded in the lower bits (output 35) is less than D, units will appear at the output of the comparison circuit 2 and element 4. The latter indicates that the solution was found - output 13. Since the conditions did not change after the first clock pulse, the second clock pulse performs the same actions with the only difference that in 40 the first counter 10 there are two, and in node 3 the summation - oVg value. V - Vj- v, (point 2, figure 4). A similar increase in a continues zero. As a result, Ј $ trigger 19 of the first analysis block is reset to the zero state, and oVj $ V v2 0 is written to register 31. The signal from output 33 sets the subtractive mode of the first counter 10 and the transfer mode through the first selector 9 in the forward code . The next clock pulse subtracts the unit from a and forms $ V V - v, 0 (point 6). The change of sign fV5 occurs at the output of the unequal element 22 of the first analysis block 7 is one, and since this change was associated with a, a clock signal is present at the input 27 of the first analysis block 7, AND 16 appears at the output of the element 16 which, having passed the element OR 20, by 23 sets the trigger 19 to the one state. On the next clock pulse, a changes and a transition to point 7, and so on. Finally, at the 12th step (Fig. 4), it turns out that aj Ne, a ,, 0, a. At the output of the elements And 16 and 17 of the first analysis block 7 there are units, therefore, the trigger 19 in Јe appears in a single state and does not change in the next clock cycle. In the second analysis block at the output of the element 1.8, there is one, since the operation mode of the second counter 10 is summing (the state of the first trigger 8), a. N2. Therefore, 3 flip-flop 19 is in a single state and ensures that the next clock is passed through until the next 1 / pv first counter 10 runs
а, NJ. При этом, поскольку , на выходе элемента И 18 первого блока анализа 7 по вл етс единица, свидетельствующа о том, что первый счетчик 10 не может выполнить операцию увеличени своего содержимого. Этот сигнал, пройд элементы ИЛИ 21 и 20, поступает на установочный вход триггера 19 первого блока анализа 7 и по {} g , поступающему с входа 24, и устанавливает триггер 19 в единичное состо ние. При этом в узле 3 суммировани накоплено значение g V ч a, NJ. In this case, since, at the output of the element 18 of the first analysis block 7, a unit appears, indicating that the first counter 10 cannot perform the operation of increasing its content. This signal, passed through the elements OR 21 and 20, is fed to the setup input of the trigger 19 of the first analysis block 7 and along the {} g, coming from the input 24, and sets the trigger 19 to the one state. At the same time, in node 3 the summation accumulates the value g V h
V - (точка 4, фиг.4). Следующий тактовый импульс, не измен V - (point 4, figure 4). The next clock pulse, do not change
11eleven
проходит через первый коммутатор 6. поступает на второй блок 15 и по $п выполн ет те же действи , но сpasses through the first switch 6. enters the second block 15 and, by $ n, performs the same actions, but with
величинами аin a values
и Vand V
НаOn
во втором счетчике (аг.)in the second counter (ag.)
втором этапе оказываетс the second stage is
единица.unit.
в регистре 31 - (.in register 31 - (.
а на выходе комбинационного сумматора 30 - ЈУand at the output of the combinational adder 30 - ЈU
: Ј 0 (точка 5 фиг.4).: Ј 0 (point 5 figure 4).
Последнее приводит к тому, что на выходе элемента И 18 первого блока анализа 7 оказываетс ноль. Несмотр 5 на то, что произошла смена знака $V и на выходе элемента 22 неравнозначности первого блока 7 анализа имеетс единица, но из-за отсутстви тактового сигнала на входе 27 первого 0 блока 7 анализа, на выходе И 16 при5The latter leads to the fact that the output of the element And 18 of the first analysis block 7 is zero. Despite the fact that the sign of $ V has changed and the output of the element 22 of the unevenness of the first analysis unit 7 is one, but due to the lack of a clock signal at the input 27 of the first 0 analysis unit 7, the output 16 And 5
0 5 0 0 5 0
5five
00
5five
сутстйует ноль. В результате по Ј $ триггер 19 первого блока анализа вновь устанавливаетс в нулевое состо ние , а в регистр 31 записываетс oVj $V v2 0. Сигнал с выхода 33 устанавливает вычитающий режим работы первого счетчика 10 и режим передачи через первый селектор 9 в пр мом коде. Следующий тактовый импульс вычитает единицу из а и формирует $V V - v, 0 (точка 6). Происходит смена знака fV5 на выходе элемента 22 неравнозначности первого блока 7 анализа по вл етс единица , а поскольку это изменение было св зано с величиной а - на входе 27 первого блока 7 анализа присутствует тактовый сигнал, то на выходе элемента И 16 по вл етс единица, котора , пройд элемент ИЛИ 20, по 23 устанавливает триггер 19 в единичное состо ние. По следующему тактовому импульсу измен етс а и происходит переход в точку 7 и т.д. Наконец на 12-м шаге (фиг.4) оказываетс , что aj Ne, a,, 0, a . На выходе элементов И 16 и 17 первого блока 7 анализа имеютс единицы, следовательно, триггер 19 по Јэ оказываетс в единичном состо нии и в следующем такте а не измен етс . Во втором блоке анализа на выходе элемента И 1.8 имеетс единица, поскольку режим работы второго счетчика 10 - суммирующий (состо ние первого триггера 8),, а а. N2. Поэтому по 3 триггер 19 оказываетс в единичном состо нии и обеспечивает прохождение следующего тактового импульса к следующему блоку 15 (а).sutstyuet zero. As a result, Ј $ trigger 19 of the first analysis block is reset to the zero state, and oVj $ V v2 0 is written to register 31. The signal from output 33 sets the subtractive mode of the first counter 10 and the transfer mode through the first selector 9 in the forward code . The next clock pulse subtracts the unit from a and forms $ V V - v, 0 (point 6). The change of sign fV5 occurs at the output of the unequal element 22 of the first analysis block 7 is one, and since this change was associated with a, a clock signal is present at the input 27 of the first analysis block 7, AND 16 appears at the output of the element 16 which, having passed the element OR 20, by 23 sets the trigger 19 to the one state. On the next clock pulse, a changes and a transition to point 7, and so on. Finally, at the 12th step (Fig. 4), it turns out that aj Ne, a ,, 0, a. At the output of the elements And 16 and 17 of the first analysis block 7 there are units, therefore, the trigger 19 in Јe appears in a single state and does not change in the next clock cycle. In the second analysis block at the output of the element 1.8, there is one, since the operation mode of the second counter 10 is summing (the state of the first trigger 8), a. N2. Therefore, 3 trigger 19 is in one state and ensures the passage of the next clock pulse to the next block 15 (a).
Тринадцатый тактовый импульс, пройд первый и второй коммутаторы, по йп перебрасывает первый триггер 8 и переводит блок 15 в вычитающий режим работы счетчика 10 и в режим передачи пр мым кодом V через второй селектор 9.Поступив на второй блок 15, тактовый импульс увеличивает на единицу и формирует сумму (фиг.4). Так как , а( 0, то по единица с выхода элемента И 17 устанавливает триггер 19 первого блока анализа в единицу, запретив изменение а-| на 14-м шаге. Вычитающий режим первого блока 15 (состо ние триггера 8) и QV 0 привод т к тому, что на выходе элемента 22 неравнозначности и элемента И 16, а также на выходе элемента И 18 второго блока 7 анализа присутствуют нули, поэтому триггер 19 оказываетс в1 нулевом состо нии и на 14-м шаге происходит уменьшение ад (точка 14). По С этого импульса разрешаетс изменение а и происходит процесс, аналогичный описанному.The thirteenth clock pulse, passing the first and second switches, yip the first trigger 8 and transfers block 15 to the subtractive mode of the counter 10 and to the forward code mode V through the second selector 9. On entering the second block 15, the clock pulse increases by one and forms the sum (figure 4). Since, a (0, then one from the output of the element And 17 sets the trigger 19 of the first analysis unit to one, prohibiting the change a- | at step 14. The subtracting mode of the first block 15 (trigger state 8) and the QV 0 drive t to the fact that the output of the element 22 inequality and the element AND 16, as well as the output of the element And 18 of the second analysis block 7 contains zeros, therefore the trigger 19 is in the zero state and the 14th step decreases hell (point 14) By this pulse, the change in a is resolved and a process similar to that described occurs.
Наконец, последний вариант ре- жима работы устройства возникает на 29-м шаге, при котором а 0, 0 и происходит смена знака V. При этом по з из-за единицы на выходе элемента И 18 первого блока 7 анализа триггер 19 запрещает изменение ац. Единица с выхода 29 первого блока 7 анализа поступает на вход 27 второго блока 7 анализа. Режим работы блока 15 - суммирующий (на выходе триггера 8 ноль), а если о то на выходе элемента 22 неравнозначности и элемента И 16 второго блока анализа 7 по вл етс единица, котора Finally, the last version of the device operation mode occurs at the 29th step, at which a 0, 0 and a change of the V sign occurs. In this case, due to the unit at the output of the element And 18 of the first analysis unit 7, trigger 19 prohibits changing ac . The unit output 29 of the first analysis unit 7 is fed to the input 27 of the second analysis unit 7. The operation mode of the block 15 is summing (at the output of the trigger 8 is zero), and if about that, then at the output of the inequality element 22 and the AND 16 element of the second analysis block 7 there is a unit that
устанавливает триггер 19 в ноль и запрещает изменение а. Таким образом , увеличение а до достижени NЈ (а это в данном случае нецелесообразно ) не происходит.sets trigger 19 to zero and prohibits changing a. Thus, an increase in a to reach NЈ (which is not appropriate in this case) does not occur.
Остальна процедура поиска решени происходит аналогично.The rest of the solution search procedure is similar.
Признаками окончани работы устройства вл ютс либо по вление признака нахождени решени с выхода 13, либо возникновение переноса, из стар- шего блока 15, свидетельствующего ,| об отсутствии решени при заданных услови х.The indications of the device's end of operation are either the appearance of a sign of finding a solution from output 13, or the occurrence of transfer, from the senior unit 15, indicating, | no decision under given conditions.
д 0 5 d 0 5
0 5 0 0 5 0
5five
00
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU884621097A SU1631552A1 (en) | 1988-12-16 | 1988-12-16 | Device for solution of integer problems of mathematical programming |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU884621097A SU1631552A1 (en) | 1988-12-16 | 1988-12-16 | Device for solution of integer problems of mathematical programming |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1631552A1 true SU1631552A1 (en) | 1991-02-28 |
Family
ID=21415542
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU884621097A SU1631552A1 (en) | 1988-12-16 | 1988-12-16 | Device for solution of integer problems of mathematical programming |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1631552A1 (en) |
-
1988
- 1988-12-16 SU SU884621097A patent/SU1631552A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР F 1180925, кл. G 06 F 15/20, 1984. Авторское свидетельство СССР № 1534468, кл. G 06 F 15/36, 1988. fl * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US3530284A (en) | Shift counter having false mode suppression | |
SU1631552A1 (en) | Device for solution of integer problems of mathematical programming | |
US2998192A (en) | Computer register | |
JP6948735B2 (en) | Pulse density modulation method and pulse density value signal conversion circuit | |
SU960807A2 (en) | Function converter | |
SU1672468A1 (en) | Device to implement the fast fourier transformation | |
SU1249510A1 (en) | Device for determining absolute value and argument of vector | |
SU1315997A1 (en) | Device for generating coordinates of net area | |
SU1097999A1 (en) | Device for dividing n-digit numbers | |
SU781808A1 (en) | Arithmetic device | |
RU1805473C (en) | Unit for homogeneous structure | |
SU911521A1 (en) | Digital function generator | |
SU1661791A1 (en) | Boolean differential equations solving device | |
SU877529A1 (en) | Device for computing square root | |
RU1781680C (en) | Device for sorting of numbers | |
SU544960A1 (en) | Square root extractor | |
SU1501021A1 (en) | Function generator | |
SU1809438A1 (en) | Divider | |
SU1751751A1 (en) | Device for calculating square root from sum of squarers | |
SU842806A2 (en) | Device for computing the square root | |
SU783787A1 (en) | Converter of binary code into binary-decimal code of degrees and minutes | |
SU537344A1 (en) | Device for calculating trigonometric tangent | |
SU1401448A1 (en) | Apparatus for implementing boolean symmetrical functions | |
SU1348822A2 (en) | Arithmetic device for performing operations on several numbers | |
SU1425657A1 (en) | Dividing device |