SU960796A1 - Device for determination of extremal values - Google Patents
Device for determination of extremal values Download PDFInfo
- Publication number
- SU960796A1 SU960796A1 SU802896263A SU2896263A SU960796A1 SU 960796 A1 SU960796 A1 SU 960796A1 SU 802896263 A SU802896263 A SU 802896263A SU 2896263 A SU2896263 A SU 2896263A SU 960796 A1 SU960796 A1 SU 960796A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- block
- determining
- maximum
- Prior art date
Links
Description
(54)УСТРОПСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЭКСТРЕМАЛЬНЫХ(54) TREATMENT FOR DEFINITION OF EXTREME
ЗНАЧЕНИЙVALUES
Изобретение относитс к вычислительной технике, в частности к, устройствам дл определени экстремальных значений, и предназначено дл параллельного выполнени операции определени максимального или минимального числа из массива чисел.The invention relates to computing, in particular, to devices for determining extreme values, and is intended to perform in parallel the operation of determining the maximum or minimum number from an array of numbers.
Известны системы ассоциативной параллельной обработки данных, представл ющие собой множество ассоциативных элементов пам ти, объединенных в матрицу шинами данньюс и управлени и соединенных этими шинами с внешним и местным устройством управлени через входное и выходное устройство 1.Associative parallel data processing systems are known, which are a plurality of associative memory elements combined into a matrix by data and control buses and connected by these buses to an external and local control device via an input and output device 1.
Однако в таких системах операци определени максимального или минимального числа из множества чисел выполн етс последовательньам попарным сравнением и занимает много времени.However, in such systems, the operation of determining the maximum or minimum number of a plurality of numbers is performed by sequential pairwise comparison and takes a long time.
Наиболее близкой к изобретению по технической сущности вл етс система обработки данных, содержаща множество устройств обработки данных и общий контроллер, соединенные магистралью данных и управл ющими шинами, причём к lждoie устройство обработки данных содержит регистр дл Closest to the invention, in its technical nature, is a data processing system comprising a plurality of data processing devices and a common controller connected by a data bus and control buses, and to each, the data processing device contains a register for
хранени исходного и блок элементов и, соединенных с магистралью данных дл взаимодействи друг с другом и контроллером и формировани на магистрали максимального числа из всех,хран щихс в регистрах 2.storing the original and block of elements and connected to the data highway to communicate with each other and the controller and form on the highway the maximum number of all stored in registers 2.
Недостатком существующей системы вл ютс ограниченные функциональные возможности, поскольку в ней The disadvantage of the existing system is its limited functionality, since
10 быть выполнена операци определени только максимального числа, а сами числа должны быть представлены только в пр мом двоичном коде.10, the operation to determine only the maximum number should be performed, and the numbers themselves should be represented only in the forward binary code.
Цель изобретени - расширение The purpose of the invention is the expansion
15 функциональных возможностей, обеспечивающее выполнение операций нахождени как максимального, так и минимального числа из множества чисел ,. представленных в пр мом двоичном 15 functionality that provides the execution of operations to find both the maximum and the minimum number of the set of numbers,. submitted in forward binary
20 коде, в виде двоичных чисел с фиксированной зап той со знаком или нормализованных чисел с плавающей зап той.20, in the form of binary numbers with a fixed comma with a sign or normalized numbers with a floating comma.
Поставленна цель достигаетс The goal is achieved
25 тем, что в устройство дл определени экстремальных значений, содержащее Р регистров и Р блоков элементов И, причем вход, каждого регистра подключен к соответствующему ин30 формационному входу устройства, дополнительно введены Р блоков опр5делени знака максимального и минимального числа, Р блоков определени максимального и минимального числа и п+2 элементов ИЛИ (где п разр дность числа), причем выходы знаковых разр дов регистров подключены к соответствующим входам знака соответствующего блока определени максимального и минимального числа, вход фиксированной зап той и вход пл авак цей зап той которых соединены соответственно со входом фиксированной зап той и входом плававвдей зап той устройства , вход определени максимального числа и вход определени минимального числа каждых блока упрйвлени , блока определени знака максимального и минимального числа, блока определени максимального и минимального числа подключены соответственно ко входу определени максимального числа и ко входу определени минимального числа устро |ства, информационные входы каждого блока определени максимального и минимального числа подключены к выходам соответствующих информационных разр дов соответствун его регистра,, а выходы - к соответствующим информацНоиным входам первой группы соответствующего блока элементов И, разренаю щий вход которого соединен с выходом разрешени анализа соответствзлощего блока определени знака Ма Ксимально го и минимального, числа, первый и второй информационные выходы которого подключены соответственйо к . входам и п-го элёмёнтов ИЛИ, выход каждого i-rp (где , n-l) элемента ИЛИ подключен к соответсгтвуницему инфо| дацирин жу входу каждого блока определени знака максимального и минимального числа, управл ющий вход которого соединен с выходом разрешени соответсмзиой(ёго блока управлени , выход окончани обработки каждого блока управлений подключен к соответствующему входу П+2-ГО элемента ИЛИ, выход которого вл етс выходом окончани обработки , выходы i-x элементов ИДО (,1,.V.,п) вл ютс разр дЕШми выходами результата, выход каждого i,-ro (,1,. ..n-Z) элЁахента ИЩ Подключен к соответствующим информационным входам второй группы блока элементов ИЛИ, выход совпадени которого подключен ко входу совпадени блока управлени .25 in that the device for determining extreme values, containing P registers and P blocks of elements I, the input, each register being connected to the corresponding information input of the device, additionally introduced P blocks determining the maximum and minimum number of characters, P blocks determining the maximum and minimum numbers and n + 2 elements OR (where n is the number width), with the outputs of the sign bits of the registers connected to the corresponding inputs of the sign of the corresponding block for determining the maximum and minimum A fixed number, a fixed comma input and a comma auto input are connected to a fixed commander input and a floating device input, the maximum number determination input and the minimum number of each control unit, the maximum and minimum number sign, the unit for determining the maximum and minimum numbers are connected respectively to the input for determining the maximum number and to the input for determining the minimum number of the device, information inputs Each unit for determining the maximum and minimum number is connected to the outputs of the corresponding information bits corresponding to its register, and the outputs are connected to the corresponding information inputs of the first group of the corresponding AND block, the rarefying input of which is connected to the output of the resolution of the analysis of the corresponding block of sign definition Ma Xi minimum, the number, the first and second information outputs of which are connected respectively to. the inputs and the n-th element OR, the output of each i-rp (where, n-l) element OR is connected to the corresponding info | dacirine is the input of each block of determining the sign of the maximum and minimum number, the control input of which is connected to the resolution output according to the normal communication (its control unit, the output of the processing end of each control unit is connected to the corresponding input P + 2 of the OR element, the output of which is the output of processing, the outputs ix of the IDO elements (, 1, .V., p) are the discharge outputs, the output of each i, -ro (, 1, ... ..nZ) of the search element is connected to the corresponding information inputs of the second group of the block of elements OR out One match is connected to the input of the control unit.
ПРИ этом блок определени знака максимального и минимального числа содержит ec ть элемеитов И, шесть элементов ЮШ, четыре элемента НВ и два элемента И с открытым коллекторс 1 , блок определени максимального минимального числа содержи п-2At the same time, the block for determining the sign of the maximum and minimum number contains ec and elements of elements And, six elements of the South School, four elements HB and two elements And with an open collector 1, the block for determining the maximum minimum number contains n-2
разр дов, каждый из которых содержит два элемента И, один элемент ИЛИ и один элемент НЕ, блок, управлени содержит элемент И с открытым коллектором и элемент ИЛИ.The bits, each of which contains two AND elements, one OR element and one NOT element, block, control, contain an AND element with an open collector and an OR element.
На фиг,1 изображено устройство дл определени экстремальных значений; на фиг.2 - блок определени знака максимального и минимального числа; на фиг.3 - блок определени Fig. 1 shows a device for determining extreme values; 2 shows a block for determining the sign of the maximum and minimum number; figure 3 - block definition
максимального и минимального числа; на фиг,4 - блок управлени ; на фиг.5 - блок элементов И. . Устройство дл определени экстремальных значений содержит Р регистров 1 и Р блоков элементов и 2, причем вход, каждого регистра подключен к соответствующему информационному входу 3, Р блоков- 4 определени знака максимального и миниMajjbHoro Числа, Р блоков 5 определейй максимального и мийимального числа, Р блоков 6 управлени и п+2 элементов ИЛИ 7 (где п - разр дность числа), причем выходы 8 знаковые разр дов регистров 1 подключены к .соответствующим входам знака соот- ;. ветствующего блока 4 определени знака максимального и минимального числа, вход 9 фиксированной зап той и входЮ плавакадей зап той которых соединены срответстэенно со входом фиксированной зап той и входом плавающей зап той устройства, вход .11 определени максимального числа HI Вход 12 определени минимальногоmaximum and minimum number; 4, a control unit; figure 5 - block elements I. The device for determining extreme values contains P registers 1 and P blocks of elements and 2, with the input of each register connected to the corresponding information input 3, P blocks 4, determining the sign of the maximum and miniMajjbHoro Numbers, P blocks 5 determining the maximum and minimum number, P blocks 6 controls and n + 2 elements OR 7 (where n is the digit number), with the outputs of 8 character bits of the registers 1 connected to the corresponding inputs of the sign, respectively ;. the corresponding block 4 determine the sign of the maximum and minimum number, the input 9 of the fixed comma and the input of the floating point com card which are connected to the input of the fixed comma and the input of the floating point of the device, the input .11 of the maximum number HI
5 числа каждых блока б управлени , блрка 4 определени знака максимального и Минимального числа, блока 5 рпреде:лени ма ксимальиого и минимального числа пойключены соответствемно ко5 numbers of each control block, block 4 determining the sign of the maximum and minimum number, block 5 ppree: the maximum x maximal number and the minimum number are included respectively
0 входу определени максимального числа и ко ВХОДУ определени мунймалького числа устройства, инф ормацйонные зходы 13 каждого блока 5 определени максимального и минимального0 to the input of determining the maximum number and to the INPUT of determining the number of devices of the device, information inputs 13 of each unit 5 for determining the maximum and minimum
5 числа подключены к выходам соответствующих инфЬрмациЪнных разр дов cootветствуквдего регистра 1, а выходи 14 - к соответствук цим инфо1 4ацибнн1лм входам первой группы соответствующего блока элементов И 2, разрешающий вход 15 которого соединён с выходом разрешени анализа соответствующего блока 4 определени знака максимального и минимального числа, первый 16 и второй 17 информадионHwe выходы которого подключены соответственно к входам П-1-ГО и п-го элементов ИЛИ 7, выход 18 каждого i-ro (дё i-n, п-1) элемента ИЛИ 7 подключен к соответствующему информационному входу каждого блока 4 определени знака максимального и минимального числа, управл кйций вход 19 которого соединен с выходом разрешени соответствующего блока 6 65 управлени , выход 20 окончани обработки каждого блока 6 управлени подключен к соответствукадему входу П+2-ГО элемента ИЛИ 7, заход 21 которого вл етс вьисодом окончани обработки,выходы i-x элементов ИЛИ 7 (где ,4...,п) вл ютс разр дными выходами результата, выход 22 каждого i-ro (где ,1,-,п-2) элемента ИЛИ 7 подк-лючён к соответствующим информационньм входам второй группы блока элементов И 2, выход 23 совпадени которого подключен ко входу совпадени блока 6 управлени .5 numbers are connected to the outputs of the corresponding information bits of the corresponding register 1, and exit 14 to the corresponding info1 4-digit inputs of the first group of the corresponding block of elements 2, allowing input 15 of which is connected to the output of the analysis resolution of the corresponding block 4 determining the sign of the maximum and minimum number, The first 16 and second 17 info Hwe outputs of which are connected respectively to the inputs of the P-1-GO and p-th elements OR 7, the output 18 of each i-ro (de in, p-1) of the element OR 7 is connected to the corresponding info The matrix input of each block 4 determines the sign of the maximum and minimum number, the control input 19 of which is connected to the resolution output of the corresponding control block 6 65, the output 20 of the processing end of each control block 6 is connected to the corresponding input P + 2-th element OR 7, set 21 which is the end of processing, the outputs ix of the elements OR 7 (where, 4 ..., p) are the bit outputs of the result, the output 22 of each i-ro (where, 1, -, p-2) of the element OR 7 - connected to the corresponding information inputs of the second group the block of elements And 2, the output 23 of which is connected to the match input of the control block 6.
БЛОК 4 определени знака максимального -И минимального числа содержит первый 24 второй 25, третий 26, четвертый 27, п тый 28, шестой 2:9, седьмой 30, восьмой 31, дев тый 32, дес тый 33.элементы И, первый 34, второй 35, третий 36, четвертый 37, п тый 38, шестой 39 элементы-ИЛИ, первый 40, второй 41, третий 42, .четвертый 43 элементы НЕ, первый 44 и ВТС1РОЙ 45 элементы И с открытым коллектором, причем первый вход 12 первого элемента И 24 подключен ко входу определени минимального числа блока и к первому входу второго элементаи 25, выход 46 - к первок1у входу первого элемента ИЛИ 34, а второй вход 8 - ко входу знака блока и ко входу первого элемента НЕ 40, выход 47 которого подключен к первому входу третьего эхгекента И 26, выход 48 которогс соединен со вторым входом первого элемента ИЛИ 34, выход 49 которого подключен к первому вхбду второго элемента ИЛИ 35 и к первому входу первого элемента И 44 с открытьдм коллектором, второй вход которого -соединен с выходом 50 четвертого элемента И 27 и первым входом п того элемента И 28, а выход 16 - с информационным выходом блока и вторым входом второго элемента ИЛИ 35, выход 51 которого подключен ко вторсаиу ВХОДУ п тогс элемента И 28, выход 52 которого соединен с первым уходом шестого элемента И 29, с первым входом седьмого э.лемента И 30 и с первым входом второго элемента И 45 с открытым коллектором, выход 16 которого подключен к информационному выходу блока и к первому входу тр.етьего элемента ИЛИ 36, второй вход которого соеди нен с выходом 53 четвёртого элемента ИЛИ 37 и втоpfcjM входом второго элемента И 45 с открытым коллектором, а выход 45 со вторым входом шестого элемента II 29f выход 55 которого соединен с .первым входом восьмого элемента И 31, второй вход которого подключен ко входу 10 плавающей .лап той блока, ко входу второго элемента НЕ 41 и к первому входу п того элемента ИЛИ 38, а вькод 56 - к первоМУ входу шестого элемента ИЛИ 39, второй вход,которого соединен с выходом . 57 седьмого элемента И 30, третий вход - с выходом 58 дев того элемента И 32, а выход 15 - с выходом разрешени анализа блока, второй вход п того элемента ИЛИ 38 соединен со входом 9 фиксированной зап той блока, со входом третьего элемента НЕ 42 и со вторь№1 входом UNIT 4 determining the sign of the maximum -And minimum number contains the first 24 second 25, third 26, fourth 27, fifth 28, sixth 2: 9, seventh 30, eighth 31, ninth 32, tenth 33. elements And, first 34, the second is 35, the third is 36, the fourth is 37, the fifth is 38, the sixth is 39 elements — OR, the first is 40, the second is 41, the third is 42, the fourth is 43 elements are NOT, the first is 44 and the BTS1ROY is 45 elements are with open collector, the first input 12 of the first element 24 is connected to the input of determining the minimum block number and to the first input of the second element 25, output 46 to the first input of the first element OR 34, and the second input 8 to the input of the block sign and to the input of the first element NOT 40, the output 47 of which is connected to the first input of the third ecgek And 26, the output 48 of which is connected to the second input of the first element OR 34, the output 49 of which is connected to the first input of the second element OR 35 and to the first input of the first element AND 44 with an open collector, the second input of which is connected to the output 50 of the fourth element AND 27 and the first input of the fifth element And 28, and output 16 to the information output of the block and the second input of the second element OR 35 whose output 51 is connected To VSTSAI INPUT of the element E 28, the output 52 of which is connected to the first departure of the sixth element I 29, to the first input of the seventh electric element I 30 and to the first input of the second element I 45 with an open collector, the output 16 of which is connected to the information output of the block and to the first input of the main element OR 36, the second input of which is connected to the output 53 of the fourth element OR 37 and the second pcjM input of the second element AND 45 with an open collector, and output 45 to the second input of the sixth element II 29f whose output 55 is connected to. the first input of the eighth element AND 31, the second input of which is connected to the input 10 of the floating block of that block, to the input of the second element NOT 41 and to the first input of the fifth element OR 38, and the code 56 to the first input of the sixth element OR 39, the second input connected to the output . 57 of the seventh element And 30, the third input - with the output 58 of the ninth element And 32, and output 15 - with the output of the block analysis resolution, the second input of the fifth element OR 38 is connected to the input 9 of the fixed combo block, with the input of the third element NOT 42 and with the second # 1 input
0 седьмого элемента И 30, а выход 59 с первым входом четвертого элемента И 27,- второй вход которого под- .0 of the seventh element And 30, and output 59 with the first input of the fourth element And 27, - the second input of which is under-.
включен к управл кицему входу 19 блока и первому входу дев того элемен5 та И 32, второй вход которого соединен с выходом 60 третьего элемента НЕ 42, а третий вход - с выходом 61 второТ;7о элемента НЕ 41, второй вход второго элемента И 25 соединен с входом 8 знака блока и входом It is connected to the control input 19 of the block and the first input of the ninth element AND 32, the second input of which is connected to the output 60 of the third element HE 42 and the third input to the output 61 of the second; 7 about the element 41, the second input of the second element 25 connects with an input of 8 characters of a block and an input
0 четвертого элемента НЕ 43, а выход 62 - с первым входом четвертого элемента ИЛИ 37, второй вход которого подключен к выходу 63 дес того элемен ,та И 33, первый вход которого под5 ключен к вьисоду 64 четвертого элемента НЕ 43, а второй вход - ко второму входу третьего элемента И 26 и ко входу II определени максимаа1ьнот го числа блока.0 of the fourth element is NOT 43, and output 62 is with the first input of the fourth element OR 37, the second input of which is connected to the output 63 of the tenth element, that AND 33, the first input of which is under5 is connected to the input 64 of the fourth element HE 43, and the second input is to the second input of the third element I 26 and to the input II of determining the maximum of the block number.
00
Блок определени максимального и минимального числа содержит п-2 разр дов , каждый из которых содержит первый элемент И 65, второй элемент И 66, элемент ИЛИ 67 и элемент НЕ 68,5 причем первый вход первого элемента И 65 всех разр дов подключен ко входу 11 определени максимального числа , а второй вход - к соответствующему информационному входу 13 The block for determining the maximum and minimum number contains p-2 bits, each of which contains the first element AND 65, the second element AND 66, the element OR 67 and the element NOT 68.5 with the first input of the first element AND 65 of all bits connected to the input 11 determine the maximum number and the second input to the corresponding information input 13
0 блока, а выход 69 - к первому входу элемента ИЛИ 67, первый вхОд второго элемента И 66 каждого разр да соединен .со входом 12 определени минимального числа, второй вход 70 0 block, and output 69 to the first input of the element OR 67, the first input of the second element AND 66 of each bit is connected. With the input 12 determining the minimum number, the second input 70
5 через элемент НЕ 68 соединен с соответствующим информационнь входом 13 блока, а выход 71 подключен ко второму входу соответствукадегр элемента ИЛИ 67, вь1ход 14 Каждого элемента ЙЛ 67 подключен к соответствую0 щему выходу блока.5 through the element NOT 68 is connected to the corresponding information input 13 of the block, and the output 71 is connected to the second input of the corresponding signal of the element OR 67, turn on 14 Each element of HL 67 is connected to the corresponding output of the block.
BJIOK управлени содержит элемент , И 72 с открытым коллектором и элемент ИЛИ 73, причем входы 11 и 12 .элемента ИЛИ 73 соединены со вхо5 дОм определени максимального числа блока и со входом определен11Я минимального числа блока;соответственно, а выход 7 с выходом 19 разрешени блока НС первым входом элемента The control BJIOK contains an element AND 72 with an open collector and an element OR 73, with inputs 11 and 12 of the element OR 73 connected to the input of the maximum block number and the input to the minimum block number, respectively, and output 7 with the output 19 of the block resolution NA first entry element
0 И 72 с открытым коллектором, второй вход которого подключен ко входу 23 совпадени блока, а выход 20 - к выходу окончани обработки блока.0 and 72 with an open collector, the second input of which is connected to the input 23 of the block coincidence, and the output 20 to the output of the end of the processing block.
Блок элементов и содержит п-1 The block of elements and contains n-1
5 блоков элементов И, каждый из которых содержит первый элемент И 74, Ёторой элемент И 75, элемент ИЛИ 76 элемент НЕ 77, причем первый вход первого элемента И 74 соединен с рарешающим входом 15 блока и первым входом второго элемента И 75, второй вход подключен к соответствующему информационному входу 14 блока и первому входу элемента ИЛИ 76, а выход 78 - к соответствующему вьссоду 17 блока и через элемент НЕ 77 - ко :второму входу элемента ИЛИ 76, liiSход 79 которого соединен со вторым входом второго элемента И 75, выход 80 которого вл етс выходом каждог ( блока элементов й,п-ый блок элементов И содержит элемент И 81, первый вход которого подключен к выходу 80 П-1-ГО блока элементов, второй вход подключен к соответствующему информационному входу 14, а выход - к соответствующему информационному выходу блока и выходу 23 совпадени блока.5 blocks of AND elements, each of which contains the first element AND 74, the second element AND 75, the element OR 76 element NOT 77, the first input of the first element AND 74 is connected to the resolving input 15 of the block and the first input of the second element And 75, the second input is connected to the corresponding information input 14 of the block and the first input of the element OR 76, and output 78 to the corresponding block 17 and through the element NOT 77 to the second input of the element OR 76, the input input 79 of which is connected to the second input of the second element 75, output 80 which is the output of each (block elements, the n-th block of elements And contains element 81, the first input of which is connected to the output 80 of the P-1-th block of elements, the second input is connected to the corresponding information input 14, and the output to the corresponding information output of the block and output 23 block.
Устройство работает следующим образом . .The device works as follows. .
Определение максимального числа из множества чисел Р, представленны в пр мом двоичном коде в устройстве дл определени экстремальных значений , происходит на основе поразр дного сравнени двоичных чисел, начина со старшего разр да.The determination of the maximum number from the set of numbers P, presented in the forward binary code in the device for determining extreme values, is based on a bit comparison of binary numbers, starting with the highest bit.
На вход 11 определени максимального числа . поступает дкоманда Определение максимального числа в блок 6 управлени (фиг.4), по которой на элементе ИЛИ 73 формируетс сигнал,разрешакадий определение максимального числа 19 дл блока 4 определени знака максимального и минимального числа. При отсутствии сигналов на входе 10 плавающей зап той и входе 9 фиксированной зап той .возбуждаетс элемент И 32 (фиг.2) и через элемент ИЛИ 39 формируетс сигнал разрешени определени максимального числа 15.At input 11 determine the maximum number. The command Determination of the maximum number is received in the control block 6 (Fig. 4), according to which a signal is generated on the OR 73 element, permitting the determination of the maximum number 19 for the block 4 of determining the sign of the maximum and minimum number. In the absence of signals at the input 10, the floating point and the input 9 are fixed and the element 32 is excited (Fig. 2), and through the element OR 39 the permission signal for determining the maximum number 15 is generated.
По этому сигналу происходит поразр дное определение максимального числа из чисел: хран щегос в регистре 1 и поступающего через блок опреДЭлени максимального и минималного числа по цепи элементов И 65 и И-ЛИ 67 в блок элементов И 2 и поступак цих по линии 22 с элементов ЛИ 7jOn this signal, a bitwise determination of the maximum number from the numbers takes place: stored in register 1 and coming through the block determining the maximum and minimum number along the circuit of the AND 65 and L-67 elements into the AND 2 block of elements and entering along line 22 from the LE elements 7j
Поразр дное определение максимального числа сводитс к следующему анализу.Determining the maximum number is reduced to the following analysis.
в старш разПри наличииat senior times
р де числа возбуждаютс элементы ИЛИ 76 и И 75, формиру , разрешение на анализ следующего разр да , и элементы И. 74 и ИЛИ 7, формиру на выходе 22 сигнал логической 1.The following items excite the elements OR 76 and AND 75, form, permission to analyze the next bit, and elements I. 74 and OR 7, forming a logical 1 signal at output 22.
При наличии О в старшем разс элемента ИЛИ 7In the presence of O in the senior version of the element OR 7
р де числа иde number and
на элементах НЕ 77, ИЛИ 76 и И 75 происходит запрет на определение максимального числа в следующие разр ды.on the elements NOT 77, OR 76 and And 75 there is a ban on determining the maximum number in the following bits.
При наличии О в старшем разр де числа и отсутствии Ч с элемента ИЛИ 7, возб5ждаютс элементы НЕ 77, ИЛИ 76 и И 75, формиру разрешение на анализ следующего разр да.If O is present in the higher order number and the absence of H from the element OR 7, the elements NOT 77, OR 76 and AND 75 are excited, forming the permission for the analysis of the next bit.
Таким образом, в результате поразр дного анализа на элементе И 81.фррмируетс сигнал совпадени 23 по которому в блоке 6 управлени на элементе И 72 с открытым коллектором вырабатываетс сигнал окончани обработки 20, а затем через П+1-ЫЙ элемент ИЛИ 7 - сигнал 21 на элементах ИЛИ 7 по лини м. 22 фррмируетс максимальное число.Thus, as a result of a bit-wise analysis on the element 81, a coincidence signal 23 is generated by which, in the control unit 6 on the element 72 with an open collector, a processing end signal 20 is generated, and then through the P + 1-nd element OR 7 a signal 21 on the elements OR 7, the maximum number is set by line m. 22.
Определение минимального числа из множества чисел Р, представленных в пр мом-двоичном коде в устройстве дл определени экстремальных значений, осуществл етс на основе поразр дного анализа двоичных чисел начина со старшего разр да.The determination of the minimum number from the set of numbers P represented in the forward-binary code in the device for determining extreme values is carried out on the basis of a bitwise analysis of binary numbers starting from the highest bit.
Отрицательные числа представлены в дополнительном коде.Negative numbers are presented in an additional code.
На вход 12 определени минимальнго числа поступает команда Определение минимального числа в блок 6 управлени (фиг.4), по которой на элементе ИЛИ- 73 формируетс сигнал разрешающий определение 1у инимального числа 19.The input 12 for determining the minimum number receives the command Determination of the minimum number in control block 6 (Fig. 4), according to which the signal allowing the definition of 1 and the minimum number 19 is generated on the OR-73 element.
Трансл ци сигнала Разрешение на определение минимального числа происходит аналогично описанному. Число, хран щеес на регистре 1, инвертируетс на инверторах НЕ 68 в блоке Ь определени максимального и минимального числа и по цепи элементов И 66 и ИЛИ 67 поступает в блок элементрв И 2, где происходит поразр дное определение максимального числа аналогично описанному . Число, сформированное на выходах 22 устройства, необходимо проинвертировать дл определени минимального числа.Signal Transmission The resolution to determine the minimum number is the same as described. The number stored on register 1 is inverted on the inverters NOT 68 in block L of determining the maximum and minimum numbers and through the circuit of elements AND 66 and OR 67 enters the block of elements R 2, where the bitwise determination of the maximum number takes place similar to that described. The number formed at the outputs 22 of the device must be inverted to determine the minimum number.
Определение максимального числа из множества чисел Р, представленны в двоичных чисел с фиксированной зап той в устройстве дл определени экстремальных значений, осуществл етсй на основе поразр дного анализа двоичных чисел, начина со знакового разр да.The determination of the maximum number from the set of numbers P, represented in binary numbers with a fixed comma in the device for determining extreme values, is carried out on the basis of a bitwise analysis of binary numbers, starting with a sign bit.
На вход11 определени максимального числа поступает команда Определение максимального числа по которой в блоке 6 управлени (фиг.4) на элементе ИЛИ 73 формируетс сигнал, разрешающий определение максимального числа 19. На вход 9 фиксированной зап той поступает управл ющий сигнал Число с фиксированной зап той , который по цепи элементов ИЛИ 38, И 27 блока 4 определени знака максимального и минимального числа формирует разрешение на возбуждение элемента И 44 с открытым коллектором и элемента И 28-. Если число положительное, знак числа 8 инвертируетс на элементе НЕ 40 и при наличии команды Определение максимального числа 11 возбуждаютс элементы И 26, ИЛИ 34 и с открытым коллектором 44, вырабатыва на первой шине (16) магистрали данных низкий уровень, причем одновременно на элементах ИЛИ 35, И 28, И 30 и ИЛИ 39 форми .руетс сигнал 15 разрешени анализа в блок элементов И 2., В случае отрицательного числа элемент И 44 с открытым коллектором не возбуждаетс , причем, если во множестве чисел Р есть хот бы одно положительное число (на шине 16 блока 4 определени максимального; и минимального числа (фиг.2) и шине 18 устройства дл определени экстремальных значений будет низкий уровень), то разрешение на анализ кода числа в данном блоке блокирует с , но если все числа отрицательные на шине 16 - высокий уровень, который , поступа на элементы ИЛИ 35, И 28, И 30 и ИЛИ 39, формирует сигнал 15 разрешени анализа в блок эл ментов И .2. Определение максимального числа выполн етс аналогично определению максимального числа из множества чисел Р, представленных в пр мом двоичном коде. Определение.минимального числа из множества чисел Р, представленных в виде двоичных чисел с фиксированной зап той в устройстве дл определени экстремальных значений осуществл етс на основе поразр дно анализа двоичных чисел, начина со знакового разр да. На вход 12 определени минималь ного числа поступает команда Определение минимального числа , по крторой формируетс выход 19 разрешени в блоке 6 управлени (фиг. описанным образом. На вход 9 фиксированной зап той поступает управл ющий сигнал Чис ло с фиксированной зап той , кото рый по цепи элементов ИЛИ 38, И 27 блока 4 определени знака максимал ного и минимального числа формируе разрешение на возбуждение элемента И 44 с открытым коллектором и элемента И 28. В случае отрицательного числа и Определение при наличии команды минимального числа . возбуждаютс элементы И 24, ИЛИ 34 и И 44 с открытым коллектором, вырабатыва на шине 18 магистрали данных низкий уровень, причем одновременно на элементах ИЛИ 35, И 28, И 30 и ИЛИ 39 формируетс сигнал 15 разрешени анализа в блок элементов И 2. В случае положительного числа элемент И с открытым коллектором не возбуждаетс , причем, если во множестве чисел есть хот бы одно положительное число (на шине 16 блока 4 определени максимального и минимального числа (фиг.2) и шине 18 устройства дл определени экстремальных значений будет низкий уровень ), то разрешение на анализ кода числа в данном блоке блокируетс , но если все числа положительные, то на шине 16 - высокий уровень, который , поступа на элементы ИЛИ 35, И 28, И 30 и ИЛИ 39, формирует сигнал 15 разрешени анализа в блок элементов И 2. Определение минимального числа выполн етс аналогично определению минимального числа из множества чисел, представленных в пр мом двоичном коде. Определение максимального числа из множества чисел Р, представленных в виде нормализованных двоичных чисел с плавак дей зап той в устройстве дл определени экстремальных значений, осуществл етс на основе поразр дного анализа двоичных чисел , начина со знакового разр да числа, с последующим анализом знакового разр да пор дка. . На вход II определени максимального числа поступает команда ределение максимального числа , по которой в блоке 6 управлени (фиг.4) на элементе ИЛИ 73 формируетс сигнал, разрешающий определение максимального числа 19 блоку 4 определени знака максимального и минимального, числа. На вход 10 плавающей зап той поЧисступает управл ющий сигнал ло с плавающей зап той , который по цепи элементов ИЛИ 38, И 27 блока 4 определени знака максимального и минимального числа формирует разрешение на возбуждение элемента И 44 с открытым коллектором и элемента И 28. Если число и пор док положительны , то разрешение на анализ знака пор дка 52 и на срабатывание элемента И 45 с открытым коллектором формируетс аналогично описанному в разделе определени максимального числа из множества чисел, представленных в виде двоичных чисел с фиксированной зап той, а знак поThe maximum number is received at the input 11 for determining the maximum number. According to which, in control block 6 (FIG. 4), a signal is generated on the OR element 73 allowing the maximum number to be determined 19. At a fixed-point input 9, a control signal is received. which, by the chain of elements OR 38, AND 27 of block 4 of determining the sign of the maximum and minimum number, forms the permission for the excitation of an element AND 44 with an open collector and element AND 28-. If the number is positive, the sign of the number 8 is inverted on the element NOT 40 and, if there is a command Determine the maximum number 11, elements AND 26, OR 34 and with an open collector 44 are excited, producing a low level on the first bus (16) of the data line and at the same time on the elements OR 35, AND 28, AND 30, and OR 39, an analysis resolution signal 15 is formed into an AND 2 block of elements. In the case of a negative number, an AND 44 element with an open collector is not excited, and if in the set of P numbers there is at least one positive number (on bus 16, block 4, the minimum number (figure 2) and the device bus 18 for determining extreme values will be low), then the resolution to analyze the code of the number in this block blocks, but if all the numbers are negative on bus 16 is a high level, arriving at the elements OR 35, AND 28, AND 30, and OR 39, it forms the signal 15 of the analysis resolution in the block of elements AND .2. The determination of the maximum number is carried out similarly to the determination of the maximum number of the set of numbers P represented in the forward binary code. The determination of the minimum number of the set of numbers P represented as binary numbers with a fixed comma in the device for determining extreme values is carried out on the basis of the analysis of binary numbers, starting with a sign bit. The definition of the minimum number is sent to the minimum number determination input 12, the resolution 19 is generated in the control unit 6 of the control unit (Fig. In the described manner. The control signal is received at the fixed comma input 9 of the fixed comma number elements OR 38, AND 27 of block 4 for determining the sign of the maximum and minimum number form the resolution for excitation of the element AND 44 with an open collector and element AND 28. In the case of a negative number and Definition when there is a command of the minimum number. And 24, OR 34 and And 44 elements are opened with an open collector, producing a low level on the bus 18 of the data line, and at the same time, an analysis resolution signal 15 is generated at the AND 2 block at the OR 35, And 28, and 30 elements. the case of a positive number and the open collector element is not excited, moreover, if there are at least one positive number in the set of numbers (on bus 16 of block 4 for determining maximum and minimum numbers (FIG. 2) and device 18 for determining extreme values there will be a low level ), then the decision to analyze the code of the number in this block is blocked, but if all the numbers are positive, then on bus 16 a high level, which, entering the elements OR 35, AND 28, AND 30 and OR 39, generates the analysis resolution signal 15 into the block of elements AND 2. The definition of the minimum number is performed in the same way as the definition of the minimum number from a set of numbers represented in the forward binary code. The determination of the maximum number of the set of numbers P, represented as normalized binary numbers with floating data on the unit in the device for determining extreme values, is carried out on the basis of a bitwise analysis of binary numbers, starting with a sign bit of the number, followed by an analysis of the sign bit dca. . At the input II of the maximum number determination, a command is received to determine the maximum number, according to which, in control block 6 (Fig. 4), a signal is generated on the OR 73 element allowing the determination of the maximum number 19 to block 4 of the maximum and minimum sign determination. A floating-point control signal is input to the floating-point input 10, which along the circuit of elements OR 38, AND 27 of block 4 for determining the sign of the maximum and minimum number forms the resolution to excite the element AND 44 with an open collector and element 28. If the number and the order is positive, then the resolution for analyzing the sign of the order 52 and for triggering the element AND 45 with an open collector is formed in the same way as described in the section for determining the maximum number of the set of numbers represented as binary numbers with a fixed comma and the sign by
р дка инвертируетс на элементе НЕ 43.the row is inverted on the element HE 43.
При наличии команды Определение максимального числа возбуждаютс элементы И 33, ИЛИ 37 и И 45 открытым коллектором, вырабатыва на второй шине (16) 18.магистрали данных низкий уррвень, причём одновременно на элементах ИЛИ 36, И 29, И 31, ИЛИ 39 формируетс сигнал 15 разрешени анализа в блок элементов И Если число положительно, а пор док отрицателен, разрешение (Ш анализ знака погр дка 52 и на срабатывание элемента И 45 с открытым коллектором формируетс аналогично описанному в разделе опре- делени Максимального числа из Множства чисел, представленных в виде двоичных чисел с фиксированной зап той.With the command Determine the maximum number, AND 33, OR 37 and And 45 elements are excited by an open collector, producing a low level on the second bus (16) 18. data lines, and a signal is simultaneously generated on the OR 36, AND 29, AND 31, and 39 elements 15 analysis resolution in the block of elements AND If the number is positive, and the order is negative, the resolution (W analysis of the sign of the load unit 52 and the response of the element AND 45 with an open collector is formed similarly to that described in the definition section of the Maximum number from the Multiplicity of Numbers) s in the form of binary numbers with fixed point.
При наличии команды Определение максимального числа элемент И 45с открытый коллектором не возбуждаетс , причем, если во множестве чисел Р есть хот бы одно число |с положительышл пор дком, то разрешение-сигнала 15 анализа в данном блоке блокируетс , если же во множестве чисел Р нет ни одного числа с положительным пор дке, возбуждаетс элемент ИЛИ 36 и 00 цепи элементов И 29, и 31, ИЗШ 39 формируетс сигнал разрешени анализа 15.With the command Determine the maximum number of elements And 45c open collector is not excited, and if in the set of numbers P there is at least one number | with positive order, then the resolution 15 of the analysis in this block is blocked, but if in the set of numbers P not a single number with a positive order, the element OR 36 and 00 of the chain of elements AND 29 and 31 is excited, and the MSR 39 generates an analysis resolution signal 15.
Если число отрицатёл1 но и во множестве чисел Р нет ни одного положительного числа, разрешение на ана1 ЛИЗ знака пор дка, на срабатывание элемента И с открыть коллекторе и анализ знака пор дка осуществл ютс описаннь№1 образом.If there is no negative number in the set of numbers P, the resolution on the AN1 LIZ of the order of the order, on the response of the element I with the open collector and the analysis of the sign of the order are carried out in the manner described above.
Если число отрицательно, а во мнжестве чисел Р есть хот бы одно положительное число, разрешение на анализ знака пор дка блокируетс .If the number is negative, and in the plurality of numbers P there is at least one positive number, the resolution for analyzing the sign of the order is blocked.
Определение максимального числа выполн е тс аналогично определению максимального числа из множества чисел , представленных в пр мом двоичном коде.The definition of the maximum number is performed in the same way as the definition of the maximum number from the set of numbers represented in the forward binary code.
Определение минимального числа из множества чисел Р, представленных в виде нормализованнь1х двоичных чисел с плаваквдей зап той в.устройстве дл определени экстремальных значений, осуществл етс на поразр дного анализа двоичных 4исел начина со знакового разр да числа, с последующим анализом знакового разр да пор дка. The determination of the minimum number from the set of numbers P, represented as normalized binary numbers with floating point in the device for determining extreme values, is performed on a one-by-one analysis of binary 4 numbers starting with a sign bit of the number, followed by an analysis of the sign bit order.
На вход 12 определени минимального числа устройства поступке команда Определение минимального числа , по которой формируетс выход 19 разрешени в блоке 6 управлени (фиг.4) описанным образом.To the input 12 for determining the minimum number of an act device, the command Determine the minimum number by which the output exit 19 is formed in control block 6 (Fig. 4) in the manner described.
Если число положительно, а во мнжестве чисел Р есть хот бы одноIf the number is positive, but in the plurality of numbers P there is at least one
отрицательное число, формирование разрешени на анализ пор дка 51 блокируетс .negative number, resolution generation on the order of 51 is blocked.
Если число положительно, но во множестве чисел Р нет ни одногоIf the number is positive, but in the set of numbers P there is no
отрицательного числа (на выходе 16 блока - высокий уровень), возбуждаютс элемент ИЛИ 35 и И 28, формиру разрешение 52 На анализ знака пор дка и на срабатывание злементаa negative number (at the output of the 16 block is a high level), the element OR 35 and AND 28 is excited, forming the resolution 52 On the analysis of the sign of the order and on the response of the element
0 и с открытым коллектором.0 and with open collector.
В случае положительного пор дка не срабатываетэлемент И 45 с ОТК{%1тым коллектор, причем, если Bci множестве чисел Р есть хот быIn the case of a positive order, an AND 45 element with an OTK {% 1th collector does not work, and if Bci the set of numbers P is at least
5 одно число с отрицательным пор дком . Формирование сигнала разрешени аиализд 15 блокируетс .5 is one number with a negative order. The generation of the resolution signal is blocked.
Если во Множестве чисел Р нет ни одного отрицательного числа, т.е.If in the set of numbers P there is not a single negative number, i.e.
0 на втором выходе : 16 - высокий уровень , срабатывают элементы ИЛИ 36, И 29, И 31 и ИЛИ 39, формиру сигнал разрешени анализа 15. В случае с трица тельного пор дка возбуждаютс элементы И 25., ИЛИ . 37, И 45 с открытым коллектором, формиру на вторсм выходе 16 низкий уровень/ одновременно по цепи элеIментов ИЛИ 36, И 29, И 31 и ИЛИ 390 at the second output: 16 - high level, the elements OR 36, AND 29, AND 31 and OR 39 are triggered, will generate an analysis resolution signal 15. In the case of a short order, the elements AND 25 are excited., OR. 37, And 45 with an open collector, form a low level on the second output 16 / simultaneously along the circuit of elements OR 36, AND 29, AND 31 and OR 39
Q вырабатываетс сигнал разрезаени анализа 15.Q An analysis cut signal 15 is generated.
Если число отрнцательно, возбуждаютс элементы И 24, ИЛИ 34 и И 44 с открыть коллектором, фр1 «1ру на . первом выходе 16 низкий-уровень, одг новрёмёйко ПС цепи элементов. ИЛИ 35, И 28 вырабатываетс сигнал 52 на анализ знака пор дка.If the number is positive, the elements AND 24, OR 34 and 44 are excited to open with a collector, fr1 1 1p. The first exit 16 is low-level, and the PS Novromoyko PS chain of elements. OR 35, AND 28, a signal 52 is generated for an order sign analysis.
Анализ знака пор дка ос т1ествл етс Описанный образе.Sign analysis of the order is described by the described image.
0 Определение миншчального числа выполн етс аналогично определению минимального числа из м:но сества чи- . сел Р представленных в пр мом двоичном коде.;0 The definition of the minimum number is performed in the same way as the minimum number from m: no. villages of P represented in the forward binary code .;
5 В системах групповой (параллельной ) обработки данных операций поис ка максиМальног з (мингалального) числа из множества чисел используютс дл упор дочивани , определени экстремальных значений, обработки аОсоциативных параметров, инфорйиации и некоторых операций управлени . В большинстве случаев при решении этих задач информащг представл етс в5 In systems of group (parallel) data processing, search operations for maximized (mingal) numbers from a set of numbers are used for ordering, determining extreme values, processing associative parameters, informing and some control operations. In most cases, in solving these problems, information is presented in
5 виде двоичных чисел с фиксированной зап той со знаком или но1 1ализованных чисел с плавающей зап той.5 type of binary numbers with a fixed comma with a sign or no 1 of 1 floating-point numbers.
Изобретение позвол ет повысить операции параллельно над всеми числами массива , что повышает быстродействие системы.The invention makes it possible to increase operations in parallel over all the numbers of the array, which improves the speed of the system.
Claims (4)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| SU802896263A SU960796A1 (en) | 1980-03-19 | 1980-03-19 | Device for determination of extremal values |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| SU802896263A SU960796A1 (en) | 1980-03-19 | 1980-03-19 | Device for determination of extremal values |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| SU960796A1 true SU960796A1 (en) | 1982-09-23 |
Family
ID=20883658
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| SU802896263A SU960796A1 (en) | 1980-03-19 | 1980-03-19 | Device for determination of extremal values |
Country Status (1)
| Country | Link |
|---|---|
| SU (1) | SU960796A1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111258632A (en) * | 2018-11-30 | 2020-06-09 | 上海寒武纪信息科技有限公司 | Data selection device, data processing method, chip and electronic equipment |
-
1980
- 1980-03-19 SU SU802896263A patent/SU960796A1/en active
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111258632A (en) * | 2018-11-30 | 2020-06-09 | 上海寒武纪信息科技有限公司 | Data selection device, data processing method, chip and electronic equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5122979A (en) | Method and a digital electronic device for the evaluation of an extremum of a set of binary encoded data words | |
| US5995029A (en) | Parallel bit counter using bit sorters | |
| EP0339685A2 (en) | Parallel processing zero detection circuit having high speed and high efficiency | |
| US3938087A (en) | High speed binary comparator | |
| SU960796A1 (en) | Device for determination of extremal values | |
| US3610903A (en) | Electronic barrel switch for data shifting | |
| SU1128251A1 (en) | Device for comparing binary numbers | |
| US5491803A (en) | Response resolver for associative memories and parallel processors | |
| Wu et al. | Implementing associative search and responder resolution | |
| SU964643A1 (en) | Device for distributing tasks between processors | |
| SU1110776A1 (en) | Device for identifying information messages | |
| SU966690A1 (en) | Device for discriminating extremum from nm-digital binary codes | |
| SU1444760A1 (en) | Device for squaring a sequential series of numbers | |
| SU1003070A1 (en) | Device for discriminating extremum numbers | |
| SU1307456A1 (en) | Device for adding 2m numbers | |
| SU726527A1 (en) | Number comparing arrangement | |
| JPH024926B2 (en) | ||
| SU809156A1 (en) | Device for sequential unities extraction from n-bit code | |
| SU1117648A1 (en) | Stochastic (1,n)-port | |
| SU1059563A1 (en) | Device for selecting extremal numbers | |
| SU1587654A1 (en) | Addresing-switching device | |
| US5821850A (en) | Method and apparatus for comparing magnitude of data from a plurality of data sources | |
| SU1005189A1 (en) | Device for reading-out information from associative storage | |
| SU1451691A2 (en) | Modulo-m adding and subtracting device | |
| SU1108437A1 (en) | Device for detecting extremum number |