Claims (1)
( 54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЭКСТРЕМУМА СЛУЧАЙНОГО ПРОЦЕССА входы которого соединены : выходами nej. вого и второго элементов И, а выходы -с первым и вторым выходами устройства со ответственно. Блок-схема устройства приведена на чер теже. Устройство содержит блок 1 разр дны:с триггеров 2, нулевые 3 к единичные 4 вых ды которых соединены соответственно через элементы НЕ 5 и элементы И 6 с входами элементов ИЛИ 7, выходы которых через формирователи импульсов 8 соединены со вторыми входами элементов И 6. Вход формировател 8 первого разр да сое динен с единичным выходом 4 первого трш гера 2, Выход 9 формировател соединен с входом элемента НЕ 10, Выходы 11 и 12 триггера 13 соединены с выходами уст ройства. Выходы элементов И 14 соедине ны со входами триггеров 2 и 13, а входы - с входами устройства и выходами формиро вател 8 и элемента НЕ 10 соответствен но. Устройство работает следующим образом В блоке 1 младший разр д находитс слева. Все элементы схемы реагируют толъ ко на положительные импульсы, В начале работы все триггеры наход тс в нулевом состо нии, а на выходах элементов НЕ 5 и элемента НЕ 10 имеетс высокий потенциал . Наличие высокого потенциала на одном из входов элементов И 6 обесп чивает свободное прохождение положительных импульсов по цепи слева направо, которые могут формироватьс на выходах 4 триггеров 2, при переходе из единичного состо ни в нулевое. При переходе триггеров 2 из нулевого состо ни в единичное на выходах 3 формируютс положительные импульсы, которые привод т к исчезновению положительного потенциала на выходах элементов НЕ 5. При этом исключаетс прохождение импульсов через соответствующие элементы 6. При вводе возрастающих чисел в блок 1 состо ние триггера 13 не изменитс . При этом возможны два случа , В первом случае возрастающие числа образуютс за счет увеличени числа единиц. Следовательно, имеют место переходы триггеров 2 лишь из нулевого состо ни в единичноег т, е. на выходах 4 сигналы, которые передаютс по цепи, не формируютс . Во втором случае увеличение числа происходит за счет перемещени единиц и в старший разр д, а нул в младший. В этом случае триггер младшего разр5вда переходит в нулевое состо ние, и на его выходе 4 возникает положительный импульс, который перемещаетс по цепи к триггеру 13„ Однако переход тригг&ра старшего разр да в единичное состо ние приводит к сн тию положительного сигнала с соответствующего элемента И , что исклк чает прохождение положительного импульса, сформированного триггером младшего раэ да , к триггеру 13. С момента прохождени положигельнох о экстремума в блок 1 начинают вводитьс убывающие числа. Причем переход любого триггера из единичного состо ни в нулевое приводит к переводу триггера 13 в единичное состо ние . До тех пор пока в регистр ввод тс убывающие числа, на единичный вход триггера 13 поступают положительные импульсы. С момента прохождени отрицательного экстремума в блок 1 начинают вводитьс возрастающие числа. При этом положительные импульсы по цепи не проход т, что приводит к по влению положительного потенциала на выходе элемента НЕ Ю и переводу триггера 13 в нулевое состо ние. Формула изобретени Устройство дл определени экстремума случайного процесса, содержащее входные элементы И, первые входы которых подключены к информационным входам устро&ства , вторые - к синхронизирующему входу устройства, а выходы - ко входам разр дных триггеров соответственно, о т л и - чающеес тем, что, с целью упрощени устройства, оно содержит по числу разр дов элементы НЕ, входы которых соединены с нулевыми выходами разр дных триггеров, элементы И , первые входы которых соединены с выходами элементов НЕ соответствующих разр дов, элементы ИЛИ, первые входы которых подключены к едш ичным выходам разр дных триггеров, а вторые-к выходам элементов И соответствующих разр дов, формирователи импульсов, входы которых соединены с выходами элементов ИЛИ соответствующих разр дов, а выходы-со вторыми входами элементов И последующих разр дов, вход формировател импульсов первого разр да соединен с единичным выходом разр дного триггера первого разр да, выходной элемент НЕ , вход которого соединен с BI ходом формировател импульсов последнего разр да, первый элемент И, первый вход которого подключен к выходу формировател импульсов последнего разр да, а второй - к синхронизирующему входу уст ройства, второй элемент И, первый вход которого подключен к выходу выходного(54) DEVICE FOR DETERMINING THE EXTREMUMA OF A RANDOM PROCESS whose inputs are connected by: outputs nej. first and second elements And, and outputs with the first and second outputs of the device, respectively. The block diagram of the device is shown in black. The device contains a bit 1: bits from triggers 2, zero 3 to a single 4 outputs which are connected respectively through the elements NOT 5 and elements AND 6 to the inputs of the elements OR 7, the outputs of which through the pulse shaper 8 are connected to the second inputs of the elements 6. The input the first generation driver 8 is connected to a single output 4 of the first three mode 2, the output 9 of the driver is connected to the input of the HE 10 element, the outputs 11 and 12 of the trigger 13 are connected to the outputs of the device. The outputs of the And 14 elements are connected to the inputs of the flip-flops 2 and 13, and the inputs to the inputs of the device and the outputs of the former 8 and the element NOT 10, respectively. The device works as follows. In block 1, the least significant bit is on the left. All circuit elements respond only to positive pulses. At the start of operation, all the triggers are in the zero state, and at the outputs of the HE 5 elements and the HE 10 element there is a high potential. The presence of a high potential at one of the inputs of the And 6 elements ensures the free passage of positive pulses along the circuit from left to right, which can be formed at the outputs of the 4 flip-flops 2, when going from one state to zero. When triggers 2 transition from zero to one at the outputs 3, positive pulses are generated, which lead to the disappearance of the positive potential at the outputs of the elements NOT 5. At the same time, the passage of pulses through the corresponding elements 6 is excluded. When entering increasing numbers into block 1, the trigger state 13 does not change. In this case, two cases are possible. In the first case, increasing numbers are formed by increasing the number of units. Consequently, there are transitions of the flip-flops 2 only from the zero state to one, that is, at the outputs 4, signals that are transmitted along the circuit are not formed. In the second case, an increase in the number occurs due to the movement of units and into the most significant bit, and zero to the younger. In this case, the low-order trigger goes to the zero state, and a positive impulse occurs at its output 4, which moves along the circuit to the 13-trigger. However, the transition of the trigger bit & bit to one leads to the removal of the positive signal from the corresponding element And, which excludes the passage of a positive impulse formed by the low-order trigger to trigger 13. From the moment of passing the positive on the extremum, decreasing numbers begin to be entered into block 1. Moreover, the transition of any trigger from the single state to the zero state leads to the transfer of the trigger 13 to the single state. As long as descending numbers are entered into the register, positive impulses arrive at the single input of trigger 13. From the moment of passing through the negative extremum, increasing numbers are entered in block 1. In this case, the positive pulses do not pass through the circuit, which leads to the appearance of a positive potential at the output of the element NE and the transfer of the trigger 13 to the zero state. The invention The device for determining the extremum of a random process, containing the input elements And, the first inputs of which are connected to the information inputs of the device, the second - to the synchronization input of the device, and the outputs to the inputs of the digit triggers, respectively, that, in order to simplify the device, it contains, by the number of bits, the elements NOT, the inputs of which are connected to the zero outputs of the discharge triggers, the elements AND, the first inputs of which are connected to the outputs of the elements NOT corresponding to the discharge in, the OR elements, the first inputs of which are connected to the single outputs of the bit triggers, and the second to the outputs of the elements AND of the corresponding bits, the pulse drivers, the inputs of which are connected to the outputs of the elements OR of the corresponding bits, and the outputs the subsequent bits, the input of the first-digit pulse generator is connected to the single output of the first-digit discharge trigger, the output element is NOT, the input of which is connected to the BI by the pulse generator of the last bit, the first element is AND, n The first input of which is connected to the output of the pulse generator of the last discharge, and the second to the sync input of the device, the second element I, the first input of which is connected to the output of the output
элемента НЕ, а второй - к сивхровизирук щему входу устройства, триггер, входы которого соединены с выходами первого и второго элементов И, а выходы - с первым и вторым выходами устройства cooi ветственно.the element is NOT, and the second is to the syvroviziruyushchy input of the device, the trigger, the inputs of which are connected to the outputs of the first and second elements AND, and the outputs to the first and second outputs of the device cooi tal.
Источники информации, прин тые во внимание при экспертизе:Sources of information taken into account in the examination:
1,авт. свид, СССР № 312276 по кл. G06 F 15/36 от 1969 г.1, auth. certificate, USSR № 312276 in class. G06 F 15/36 of 1969
2,авт. свид. СССР № 369572 по кл. G06 F 15/36 от 1970 г.2, auth. swith USSR number 369572 in class. G06 F 15/36 from 1970
РЙЙНЗRyans