SU824193A1 - Extremum number determining device - Google Patents

Extremum number determining device Download PDF

Info

Publication number
SU824193A1
SU824193A1 SU792778632A SU2778632A SU824193A1 SU 824193 A1 SU824193 A1 SU 824193A1 SU 792778632 A SU792778632 A SU 792778632A SU 2778632 A SU2778632 A SU 2778632A SU 824193 A1 SU824193 A1 SU 824193A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
register
adder
information
switch
Prior art date
Application number
SU792778632A
Other languages
Russian (ru)
Inventor
Алексей Алексеевич Бубеничек
Виктор Петрович Потапов
Анатолий Георгиевич Сычев
Original Assignee
Специальное Конструкторское Бюро Гидро-Метеорологического Приборостроения
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Специальное Конструкторское Бюро Гидро-Метеорологического Приборостроения filed Critical Специальное Конструкторское Бюро Гидро-Метеорологического Приборостроения
Priority to SU792778632A priority Critical patent/SU824193A1/en
Application granted granted Critical
Publication of SU824193A1 publication Critical patent/SU824193A1/en

Links

Landscapes

  • Complex Calculations (AREA)

Description

Изобретение относитс  к автоматике и вычислительной технике и может быть использовано в информационноизмерительных системах дл  вьщелени  экстремальных значений параметров в процессе их измерени .The invention relates to automation and computing and can be used in information measurement systems for determining the extreme values of parameters in the process of their measurement.

Известно устройство дл  сравнени  двоичных чисел, содержащее поразр дные блоки сравнени , элементы ИЛИ-НЕ элементы ИЛИ и переключатель l.A device for comparing binary numbers is known, which contains bitwise comparison blocks, OR-NOT elements OR elements, and a switch l.

Недостатком этого устройства  вл етс  сложность и невысокое быстродействие .The disadvantage of this device is the complexity and low speed.

Наиболее близким к предлагаемому техническим решением  вл етс  устройство дл  определени  экстремальных чисел, содержащее счетчик, два блока сравнени , элемент совпадени , два триггера и два элемента ИЛИ.Closest to the proposed technical solution is a device for determining extreme numbers, comprising a counter, two comparison blocks, a match element, two triggers, and two OR elements.

В этом устройстве определение экстремального из двух входных чисел осуществл етс  в момент сравнени  значени  одного из «их с содержимым счетчика/ который работает на сложение от нулевого значени  при определении минимального числ или на вычитание от максимально возможного числа при определении максимального числа. Устройство на один цикл работы затрачивает количество тактов.In this device, the determination of the extremal of the two input numbers is carried out at the moment of comparing the value of one of them with the contents of the counter / that works on adding from the zero value when determining the minimum number or on subtracting from the maximum possible number when determining the maximum number. The device spends the number of cycles for one cycle of operation.

определ емое значени ми кодов поступающих чисел 2.determined by the codes of the incoming numbers 2.

Недостатком этого-устройства  вл етс  его невысокое быстродействие.The disadvantage of this device is its low speed.

Цель изобретени  - повышение быстродействи  устройства.The purpose of the invention is to increase the speed of the device.

Поставленна  цель достигаетс  тем, ЧТО.в устройстве дл  определени  экстремальных чисел, содержащем ре0 . гистр, сумматор, элементы И, ИЛИ, НЕ, переключатель, причем информационные входы устройства соединены- с первыми группами информационных входов сумматора и регистра, инверсные 5 выхода регистра подключены ко второй группе входов сумматора, переноса младшего разр да которого соединен с шиной логической единицы, вы- , ход переноса сумматора соединен с This goal is achieved by THAT. In a device for determining extreme numbers containing pe0. the gist, the adder, the elements AND, OR, NOT, the switch, the information inputs of the device connected to the first groups of information inputs of the adder and the register, the inverse 5 register outputs connected to the second group of inputs of the adder, the low-order transfer of which You-, the transfer of the adder is connected to

Claims (2)

0 первым входом переключател , а через элемент НЕ - со вторым входом переключател , третий вход которого подключен к первому входу элемента И, второй .вход которого соединен с уп5 равл ющим входом устройства, а выход элемента И подключен к первому входу элемента ИЛИ, второй вход; которого соединен со входом начальной установки устройства,выход элемента ИЛИ подклю- , 0 чен ко входу синхронизации регистра. На чертеже представлена функциональна  схема устройства. , Устройство содержит эл1эмент 1 И, элемент 2 ИЛИ, регистр 3, сумматор 4, элемент 5 НЕ, переключатель 6, входные информационные входы 7, вход 8 начальной установки, управл ющий .вход 9 и информационные выходы 10. Устройство работает следующим образом . В верхнем (по чертежу) положении переключател  устройство работает в режиме выделени  максимального значе ни , а в нижнем положении - минималь ного Значени  из массива чисел, поступающих по информационным входам 7. Соответственно перед началом работы при начальной установке в первом слу чае в регистр) 3 записываетс  нулевое значение кода, а во втором случае максимально возможное. Дл  этого на информационных входах 7 устанавливаетс  соответствующее значение кода, поступающее на информационные входы регистра 3, а по входу 8 начальной установки подаетс  сигнал начальной установки, который через элемент 2 ИЛИ осуществл ет запись установленно го кода по входу синхронизации в регистр 3. На первые входы сумматора 4 по ин формационным входам 7 информаци  поступает в пр мом коде, а на вторые входы - в дополнительном, так как с этими входами сумматорасоединены инверсные выходы регистра 3, а вход переноса младшего разр да сумматора соединен с уровнем логической 1. При этом уровень логической единицы по вл етс  на выходе переноса сумматора в тех случа х, когда значение кода числа, поступающего по информационным входам 7, больше или ра но значению кода, хран щемус  в данный момент в регистре 3. Таким образом, в режиме выделени  максимального значени  переключатель в верхнем положении при поступлении по информационным входам 7 кода числа , значение которого равно или превышает записанное в регистре, уровен логической единицы переноса сумматора поступает на вход элемента 1 И, разреша  прохождение импульса записи с управл ющего входа 9 на вход синхронизации .регистра 3. При этом осуществл етс  .запись в регистр поступи шего значени  кода. Если значение поступившего кода меньше записанного в регистре, запись не осуществл етс  так как на вход элемента 1 И с выхода переноса сумматора поступает запрещающий уровень логического нул . При работе устройства в режиме выделени  минимального значени  (переключатель в нижнем положе;нии) сигнал с выхода переноса сумматора поступает на элемент 1 И через элемент 5 НЕ, что обеспечивает обратные условкл дл  записи информации,., т.е. в регистр при этом записываетс  значение кода, меньшее хран щегос  в регистре в данный момент. По отношению к моменту поступлени  информации по информационным входам 7 импульс записи по управл ющему входу 9 подаетс  с задержкой, определ емой временем установлени  сигнала .переноса на выходе сумматора. Информаци  об экстремальных значени х выводитс  с пр мых выходов регистра 3 по информационным выходам 10. Таким образом, предлагаемое устройство отличаетс  существенно большим быстродействием, так как анализ поступающего числа осуществл етс  за один такт работы устройства, длительность которого определ етс  временем переходных процессов в сумматоре и регистре, в то врем , как в известном устройстве дл  этого требуетс  количество тактов, определ емое значени ми поступающих чисел. Формула изобретени  . Устройство дл  определени  экстремальных чисел, содержащее регистрj сумматор, элементы И, ИЛИ, НЕ, переключатель , причем информационные входы устройства соединены с первыми группами информационных входов сумматора и регистра, инверсные выходы регистра подключены ко второй группе входов сумматора, вход переносов младшего разр да которого соединен с шиной логической единицы, о т л и ча ющ е ее   тем, что, с целью повышени  быстродействи , в нем выход переноса сумматора соединен с первым входом переключател , а через элемент НЕ - со вторым входом переключател , третий вход которого подключен к первому входу элемента И, второй вход которого соединен с управл ющим входом устройства, а выход элемента И подключен к первому входу элемента ИЛИ, второй вход которого соединен со входом начальной установки устройства, выход элемента ИЛИ подключен ко входу синхронизации регистра. Источники информации, прин тые во внимание при экспертизе 1.Авторское свидетельство СССР tf 489104, кл. G Об F 7/04, 02.07.73. 0 by the first input of the switch, and through the element NOT to the second input of the switch, the third input of which is connected to the first input of the AND element, the second input of which is connected to the control input of the device, and the output of the AND element connected to the first input of the OR element, the second input ; which is connected to the input of the initial installation of the device, the output of the OR element is connected, 0 to the register synchronization input. The drawing shows the functional diagram of the device. The device contains element 1 AND, element 2 OR, register 3, adder 4, element 5 NOT, switch 6, input information inputs 7, input 8 of the initial installation, control input 9 and information outputs 10. The device operates as follows. In the upper (according to the drawing) position of the switch, the device operates in the selection mode of the maximum value, and in the lower position - the minimum value from the array of numbers supplied by the information inputs 7. Accordingly, before starting operation during the initial installation, in the first case, in the register) 3 the zero value of the code is recorded, and in the second case the maximum possible. For this purpose, the information input 7 sets the corresponding code value to the information inputs of register 3, and input 8 of the initial installation sends a signal of the initial installation, which, through element 2 OR, records the set code on the synchronization input to register 3. On the first inputs adder 4 through information inputs 7 information comes in the direct code, and to the second inputs in the additional one, since the inverse outputs of register 3 are connected to these inputs of the adder, and the transfer input of the lower bit of the sums the torus is connected to the logical level 1. In this case, the logical unit level appears at the transfer output of the adder in those cases when the code value of the number arriving at information inputs 7 is greater or equal to the code value that is currently stored in register 3 Thus, in the selection mode of the maximum value, the switch in the upper position when entering through the information inputs 7 a number code whose value is equal to or exceeds the level recorded in the register, the level of the logical unit of transfer of the adder is fed to the input element 1, permitting the passage of a write pulse from control input 9 to the synchronization input of the register 3. In this case, a register is written to the incoming code value. If the value of the received code is less than that recorded in the register, the recording is not performed because the input of the element 1 and from the transfer output of the adder prohibits the level of logic zero. When the device operates in the mode of selecting the minimum value (switch in the lower position), the signal from the transfer output of the adder enters element 1 and through element 5 NOT, which provides inverse conditions for recording information, i.e. the register then writes the value of the code, which is smaller than that currently stored in the register. In relation to the moment of arrival of information on information inputs 7, a write pulse on control input 9 is applied with a delay determined by the time for establishing the transfer signal at the output of the adder. Information about extreme values is output from the direct outputs of register 3 via information outputs 10. Thus, the proposed device is significantly faster, since the analysis of the incoming number is carried out per device operation cycle, the duration of which is determined by the transient time in the adder and the register, while in a known device it takes a number of clock cycles, determined by the values of the incoming numbers. Claims. A device for determining extreme numbers, containing a register, adder, AND, OR, NOT elements, a switch, the device's information inputs are connected to the first groups of information inputs of the adder and register, inverse outputs of the register are connected to the second group of inputs of the adder, whose lower-case carry input is connected with the bus of the logical unit, which is tl and tea, because, in order to increase speed, in it the transfer output of the adder is connected to the first input of the switch, and through the element NOT to the second the input of the switch, the third input of which is connected to the first input of the element AND, the second input of which is connected to the control input of the device, and the output of the element AND is connected to the first input of the element OR, the second input of which is OR connected to the input register synchronization. Sources of information taken into account during the examination 1. USSR author's certificate tf 489104, cl. G About F 7/04, 02.07.73. 2.Авторское свидетельство СССР № 643367, кл. G 06 F 7/04, 09.01.78 (прототип).2. USSR author's certificate number 643367, cl. G 06 F 7/04, 09.01.78 (prototype). 7R&7R & SMSM Гп.Гп. 8eight 5оГ5oG ЮYU
SU792778632A 1979-06-13 1979-06-13 Extremum number determining device SU824193A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU792778632A SU824193A1 (en) 1979-06-13 1979-06-13 Extremum number determining device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU792778632A SU824193A1 (en) 1979-06-13 1979-06-13 Extremum number determining device

Publications (1)

Publication Number Publication Date
SU824193A1 true SU824193A1 (en) 1981-04-23

Family

ID=20833121

Family Applications (1)

Application Number Title Priority Date Filing Date
SU792778632A SU824193A1 (en) 1979-06-13 1979-06-13 Extremum number determining device

Country Status (1)

Country Link
SU (1) SU824193A1 (en)

Similar Documents

Publication Publication Date Title
SU824193A1 (en) Extremum number determining device
SU1605244A1 (en) Data source to receiver interface
SU911509A1 (en) Device for determining extremum numbers
SU1462292A1 (en) Device for searching for preset number
SU1368978A2 (en) Threshold element
SU663113A1 (en) Binary counter
SU822179A1 (en) Device for searching number in civen range
SU1649531A1 (en) Number searcher
SU1587504A1 (en) Programmed control device
SU1300458A1 (en) Device for determining extreme numbers
SU686027A1 (en) Device for determining extremum numbers
SU881727A1 (en) Liscrete information collecting device
SU868749A1 (en) Number sorting device
SU1658169A1 (en) Device for determining arithmetic average magnitude
SU1524093A1 (en) Buffer storage
SU824208A1 (en) Device for determining the difference of two n-digit numbers
SU1037258A1 (en) Device for determination of number of ones in binary code
SU1411740A1 (en) Device for computing exponential function
SU1096638A1 (en) Device for determining maximum sequence from nm-bit binary numbers
SU411484A1 (en)
SU1061054A1 (en) Device for measuring limit automatic selection
SU943731A1 (en) Device for code sequence analysis
SU494745A1 (en) Device for the synthesis of multi-cycle scheme
SU1725224A1 (en) Processor
SU1083198A1 (en) Operational module