SU1265757A1 - Device for determining extremum numbers - Google Patents

Device for determining extremum numbers Download PDF

Info

Publication number
SU1265757A1
SU1265757A1 SU853848568A SU3848568A SU1265757A1 SU 1265757 A1 SU1265757 A1 SU 1265757A1 SU 853848568 A SU853848568 A SU 853848568A SU 3848568 A SU3848568 A SU 3848568A SU 1265757 A1 SU1265757 A1 SU 1265757A1
Authority
SU
USSR - Soviet Union
Prior art keywords
group
inputs
elements
numbers
output
Prior art date
Application number
SU853848568A
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 SU853848568A priority Critical patent/SU1265757A1/en
Application granted granted Critical
Publication of SU1265757A1 publication Critical patent/SU1265757A1/en

Links

Abstract

Изобретение относитс  к технической кибернетике и может быть использовано дл  построени  -технических средств классификации, распознавани  образов и автоматизации прин ти  решени . Цель изобретени  - повышение быстродействи  устройства при определении минимальных (максимальных ) из группы больших (малых) чисел., С этой целью в устройство определени  экстремальных чисел, содержащее триггер , счетчик, два злемента И, элемент ИЛИ, схемы сравнени  первой группы, введены К групп элементов И, второй элемент ИЛИ, второй счетчик, схемы сравнени  второй группы и три элемента И. Сущность изобретени  заключаетс  в том, что поиск, экстремального числа осуществл етс  отдельно дл  старших разр дов, а затем, отдельно дл  младших разр дов, но уже из группы чисел,- выделенных на первом этапе. а SS Така  процедура позвол ет существенно снизить врем  выделени  экстреС/ ) мального числа из указанных выше групп. 1 ил.The invention relates to technical cybernetics and can be used to build technical classification tools, pattern recognition and automation of decision making. The purpose of the invention is to increase the speed of the device when determining the minimum (maximum) from the group of large (small) numbers. To this end, a device for determining extreme numbers containing a trigger, a counter, two elements AND, an OR element, a comparison circuit of the first group, is entered. the elements AND, the second element OR, the second counter, the comparison schemes of the second group and the three elements I. The essence of the invention is that the search for the extremal number is carried out separately for the higher bits, and then, separately for bits, but from a group of numbers - selected at the first stage. and SS This procedure can significantly reduce the time it takes for the extremes /) to be made of the above mentioned groups. 1 il.

Description

Изобретение относитс  к технической кибернетике, может быть использо вано дл  построени  технических средств классификации, поиска информации и автоматизации прин ти  решени  и  вл етс  усовершенствованием устройства дл  определени  экстремальных чисел по авт.св. № 881734. Цель изобретени  - повьппение быстродействи  при определений минимальных (максимальных) из группы больших (малых) чисел. На чертеже приведена функциональна  схема устройства. Устройство содержит триггер 1, первый 2 и второй 3 элементы И,счетчик 4, схемы 5,,..„,5 сравнени , элемент ИЛИ 6, третий 7, четвертый 8 и п тый 9 элементы И, второй счетчик 10, К групп элементов И 11,...,, схемы 12,,..., 12| сравнени , второй группы, второй элемент ИЛИ 13, первьш 14 и второй 15 входы задани  режима устройства, вход 16 тактовых сигналов устройства, информационные шины 17,..., входы 18,..., 18| младших разр дов устройства, выход 19 окончани  поиска числа устройства , выходные шины 20-22, информацион ньш выход 23 и выходы 24 ,..., адреса числа устройства. Устройство определени  экстремаль ных чисел работает следующим образом Работа начинаетс  с поступлени  . -til т 1Т на входы 1/i,...,17| старших разр дов (с 1 по ш-й) и на входы ts ..., 18j, младших разр дов (с т4-1 по ) кодов сравниваемых чисел. Кроме того поступает сигнал по одному из входов задани  режима устройства (при определении максимального числа по входу 14, а при определении минимального по входу 15), а также подаютс  такто вые сигналы с входа 16 устройства. В режиме определени  максимального числа поступает сигнал на первый вход элемента ИЛИ 13, который переводит в единичное состо ние триггер 1, счетчик 4 и второй счетчик 10. Единиг1ный сигнал с ЕГр мого выхода триггера 1 подготавливает к работе первый 2 и четвертый 8 элементы И. Если в группе сравниваемых чисел есть число (или числа), содержащее единицы во всех старших разр дах,то код, состо щий из одних единиц, с группового выхода счетчика 4 поступает на вторые входы схем 5|,...,5(; . В результате сравнени  сравнени  кодов на выходах соответуказанных ствующих схем 5 j , . .., 5 сравнени  по вл ютс  сигналы, которые, проход  через элемент ИЛИ 6, запрещают прохождение тактовых сигналов через первый элемент И 2 на вход Вычитание счетчика 4, проход  через третий элемент И 7, разрешают прохождение тактовых сигналов через четвертый элемент И 8, а также, поступа  на вторые входы соответствующих групп элементов И 11,,...,11ц, обеспечивают поступление младших разр дов (с т+1 по ) кодов чисел, оказавшихс  максимальными по результатам оценки старших разр дов (с 1 по т). Если в группе оцениваемых чисел отсутствуют числа, содержащие все единицы в старших разр дах, то нулевой с,игнал с выхода элемента ИЛИ 6, поступа  на третий (инверсный) вход первого элемента И 2, разрешает прохождение через него тактовых сигналов на вход Вычитание счетчика 4, уменьша  тем самым с каждым тактовым сигналом состо ние счетчика 4, а следовательно, и кода на его групповом выходе на единицу. Такое изменение состо ни  счетчика 4 продолжаетс  до тех пор, пока не произойдет сравнение кода состо ни  счетчиАа 4 с кодами максимальных (по результатам анализа старших разр дов) чисел, в результате чего с помощью управл ющих сигналов со схем 5,...,5( сравнени , на первые группы входов которых поданы макси .мальные (по результатам анализа старших разр дов) числа, через соответствующие группы элементов И 11,..., 11 к подаютс  сигналы на первые группы входов схем 12,...,12у. срав-о нени , второй группы, а также запираетс  дл  прохождени  тактовых вигналов первьш элемент И 2 и открываетс  дл  прохождени  тактовых сигналов на вход Вычитание второго счетчика 10 четвертый элемент И 8. Далее осуществл етс  поиск максимального числа среди чисел, максимальных по результатам анализа старших разр дов, в результате которого при по влении сигнала на выходе 19 устройства,свидетельствующего об окончании поиска экстремального числа, на первом 22 и втором 23 информационных выходах устройства присутствует соответственно код старших и младших разр The invention relates to technical cybernetics, can be used to build technical means of classification, information retrieval and decision-making automation and is an improvement of the device for determining extreme numbers by author. No. 881734. The purpose of the invention is to increase the speed when determining the minimum (maximum) from the group of large (small) numbers. The drawing shows a functional diagram of the device. The device contains a trigger 1, the first 2 and the second 3 elements AND, the counter 4, schemes 5 ,, .. „, 5 comparisons, the element OR 6, the third 7, the fourth 8 and the fifth 9 elements And, the second counter 10, K groups of elements And 11, ... ,, schemes 12 ,, ..., 12 | comparison, the second group, the second element OR 13, the first 14 and the second 15 inputs of the device mode setting, the input 16 clock signals of the device, information buses 17, ..., inputs 18, ..., 18 | low-order device bits, exit 19, ending the search for the device number, output buses 20-22, information output 23 and outputs 24, ..., the device number addresses. The device for determining extremal numbers works as follows. The work begins with the arrival. -til t 1T to inputs 1 / i, ..., 17 | older bits (from 1 to bth) and to the inputs ts ..., 18j, younger bits (from t4-1 to) codes of compared numbers. In addition, a signal is received through one of the inputs of the device mode setting (when determining the maximum number on input 14, and when determining the minimum on input 15), and also clock signals from input 16 of the device are given. In the mode of determining the maximum number, a signal arrives at the first input of the element OR 13, which translates trigger 1, counter 4 and second counter 10 into a single state. A single signal from EGr trigger output 1 prepares the first 2 and fourth 8 elements for operation I. If in the group of compared numbers there is a number (or numbers) containing units in all high-order bits, then a code consisting of one units from the group output of counter 4 is fed to the second inputs of the circuits 5 |, ..., 5 (;. the result of comparing the comparison of the codes at the outputs of the corresponding 5 j, ..., 5 comparison circuits appear signals that, passing through the element OR 6, prohibit the passage of clock signals through the first element AND 2 to the input. Subtracting the counter 4, passage through the third element And 7, allow the passage of clock signals through the fourth element And 8, as well as entering the second inputs of the corresponding groups of elements 11, ..., 11ts, ensure the arrival of the lower digits (from m + 1 to) of the codes of numbers that turned out to be maximum according to the results of the evaluation of the higher bits ( from 1 to t). If in the group of estimated numbers there are no numbers containing all units in the higher bits, then zero s, ignored from the output of the element OR 6, going to the third (inverse) input of the first element And 2, allows the clock signals to pass through it to the input. Subtracting the counter 4 , thereby decreasing with each clock signal the state of the counter 4, and consequently, the code at its group output per unit. Such a change in the state of counter 4 continues until the counter state code AA 4 is compared with the codes of the maximum (according to the results of the analysis of higher-order bits) numbers, as a result of which the control signals from the circuits 5, ..., 5 (Comparisons, on the first groups of inputs of which maximal (according to the results of the analysis of older bits) numbers are given, the signals on the first groups of inputs of circuits 12, ..., 12y are sent through the corresponding groups of elements 11, ..., 11 k. Comparison of the second group, and also locked for the passage of the clock whig Alov first element And 2 opens for passing clock signals to the input. Subtracting the second counter 10 is the fourth element AND 8. Next, the maximum number is searched among the numbers that are maximum according to the results of the high order analysis, as a result of which indicating the end of the search for an extremal number, the first 22 and second 23 information outputs of the device present the code of the senior and junior bits

Claims (1)

Формула изобретенияClaim Устройство для определения экстремальных чисел по авт.св. № 881734, 20 ваемых чисел, соединены с первыми входами элементов И i-й группы, выходы которых соединены с первой группой входов i-й схемы сравнения второй группы, выход которой является выходом адреса числа и подключен к i-му входу второго элемента ИЛИ, выход которого является выходом окончания поиска числа и подключен к первому инверсному входу третьего элемента И, второй прямой вход которого соединен с выходом элемента ИЛИ, а выход - с первыми входами четвертого и пятого элементов И, выходы которых соединены соответственно с входами Вычитание и Сложение второго· счетчика, выходы которого являются информационными выходами устройства, подключены к вторым группам входов схем сравнения второй группы, входы щ е е с я тем, что, отличаю с целью повышения быстродействия при определении минимальных (максимальных) из группы больших (малых) чисел, в него введены К групп элементов И, второй элемент ИЛИ, второй счетчик, к схем сравнения второй группы, третий, четвертый и пятый элементы И, причем входы младших разрядов i-ro сравниваемого числа устройства, где ί = 1, ..., К , К - количество сравниI установки второго счетчика в единичное и нулевые состояния соединены соответственно с первым и вторым входами задания режима устройства, вторые входы четвертого и пятого элементов И подключены соответственно к прямому и инверсному выходам триггера, а третьи входы - к входу тактовых сигналов устройства, выход i-й схемы сравнения соединен с вторыми входами элементов И i-й группы.A device for determining extreme numbers by auth. No. 881734, 20 numbers are connected to the first inputs of AND elements of the i-th group, the outputs of which are connected to the first group of inputs of the i-th comparison circuit of the second group, the output of which is the output of the address of the number and connected to the i-th input of the second OR element, whose output is the output of the end of the number search and is connected to the first inverse input of the third AND element, the second direct input of which is connected to the output of the OR element, and the output to the first inputs of the fourth and fifth AND elements, the outputs of which are connected respectively to the inputs Subtraction The addition of the second counter, the outputs of which are the information outputs of the device, are connected to the second groups of inputs of the comparison circuits of the second group, which are included in what I distinguish in order to improve performance when determining the minimum (maximum) from the group of large (small) numbers , K groups of AND elements are introduced into it, the second OR element, the second counter, to the comparison schemes of the second group, the third, fourth and fifth AND elements, and the inputs of the least significant bits i-ro of the compared number of the device, where ί = 1, ..., K, K - compare the second counter is in single and zero states, respectively, connected to the first and second inputs of the device mode setting, the second inputs of the fourth and fifth elements AND are connected respectively to the direct and inverse outputs of the trigger, and the third inputs to the input of the clock signals of the device, the output of the i-th circuit comparison is connected to the second inputs of the elements And the i-th group.
SU853848568A 1985-01-28 1985-01-28 Device for determining extremum numbers SU1265757A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU853848568A SU1265757A1 (en) 1985-01-28 1985-01-28 Device for determining extremum numbers

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU853848568A SU1265757A1 (en) 1985-01-28 1985-01-28 Device for determining extremum numbers

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
SU881734 Addition

Publications (1)

Publication Number Publication Date
SU1265757A1 true SU1265757A1 (en) 1986-10-23

Family

ID=21160289

Family Applications (1)

Application Number Title Priority Date Filing Date
SU853848568A SU1265757A1 (en) 1985-01-28 1985-01-28 Device for determining extremum numbers

Country Status (1)

Country Link
SU (1) SU1265757A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР № 881734, кл. G 06 F 7/04, 1980. *

Similar Documents

Publication Publication Date Title
SU1265757A1 (en) Device for determining extremum numbers
SU1730618A1 (en) Number sorting device
SU1575192A1 (en) Device for assigning space in external memory
SU1425608A1 (en) Device for extracting reversal signals
SU1434425A1 (en) Device for identifying a number closest to the present one
SU1575168A1 (en) Device for isolation of median of three numbers
SU1218381A1 (en) Device for selecting order data sequence
SU943707A1 (en) Device for sorting numbers
SU1357978A2 (en) Device for determining reliability of objects
SU646325A1 (en) Information exchange arrangement
SU1108437A1 (en) Device for detecting extremum number
SU1683004A1 (en) Device to analyze fuzzy data
SU864275A1 (en) Information input device
SU1223222A1 (en) Device for sorting numbers
SU792248A1 (en) Number sorting apparatus
SU1254464A1 (en) Device for comparing numbers
SU1252778A2 (en) Device for determining the most significant digit position
SU615508A1 (en) Image recognition device
SU641445A1 (en) Number comparing device
SU1083178A1 (en) Information output device
SU1211718A1 (en) Device for sorting numbers
SU962920A1 (en) Device for determining extremum number
SU1456945A1 (en) Information input device
SU1096638A1 (en) Device for determining maximum sequence from nm-bit binary numbers
SU1236519A1 (en) Device for recognizing patterns