Claims (3)
25 элемента И (t 1, m) группы соединен с выходом дешифратора. Второй вход I элемента И группы соединен с третьим входом чейки. Остальные (2-1) входов I элемента И группы со30 единены соответственно с выходами первого, второго, (J-l)-ro элементо НЕ. Выход I элемента И группы соеди нен с первым входом элемента ИЛИ и с ( 1) входом т-го элемента ИЛИ. Первый вход (Zk-l) входного эл мента И соединен с входом k-ro элемента НЕ, выходом k-ro выходнодо эл мента И и с R-входом первой группы входов чейки. Входы остальных элем тов НБ каждой чейки соединены с од ноименными входами первой группы входов. Второй вход р элемента ИЛИ (р 1, т-1) каждой чейки соединен с выходом р элемента ИЛИ и с р выходом второй группы выходов чейки. Выход т-го элемента ИЛИ соединен с выходом чейки. Сортировка информации.в устройств осуществл етс путем параллельного анализа разр дов сортируемых чисел С Недостатком такого устройства вл етс его сложность, . Цель изобретени - упрощение устройства . Поставленна цель достигаетс тем что в устройство дл сортировки -чисел , содержащее узел упрсшлени и п чеек анализа, кажда из которых состоит из регистра, группы выходных элементов И, деьшфратора, группы элементов ИЛИ, причем инфор«ационна группа входов регистра соединена соответственно с группой информа ционных входов устройства, выходы разр дов регистра подклинены соответ ственно к информационным входам выходных элементов И группы и кЬ входам деишфратора, каждый 1-ый выход дешифратора, где i 1, 2, ..., m сб единен с первым входом (i-1)-го элемента ИЛИ группы, первый выход дешиф ратора подключен к первому выходу чейки анализа, выход каждого j го элемента ИЛИ группы, где j 1, 2, ..., (ra-f), соединен с (д+1)-ым выходом чейки анализа, выход выходного элемента И i-ой чейки анализа подключен к ж-му выходу Устройства, выход узла управлени соединен со входами опроса чеек анализа, введены элементы ИЛИ-НЕ, причем каждый i-ый выход каждого k-ro узЛа анали- за соединен с k-ым входом i-ro элемента ИЛИ-НЕ, а выход каждого i-ro элемента ИЛИ-НЕ подключен к i-му вхо ду блокировки всех чеек ансшиза, 1сажда чейка анализа дополнительно содержит элементы ИЛИ И, Триггер, причем выход каждого j-ro элемента И группы соединен с j-ым входом элемен та ИЛИ, выход которого подключен к. управл ющему входу дешифратора и к первому входу элемента И, выход кото рого соединен со входом-установки в единичное состо ние триггера, пр мой выход которого подключен к первым управл ющим входам выходны элементов И группы, вход опроса чейки анализа подключен ко вторым управл ющим входам выходных элементов И группы и ко второму входу элемента И, вход установки в нулевое состо ние триггера каждой чейки анализа.соединен со входом запуска устройства, каждый i-ый вход блокировки чейки анализа соединен с (i-«-1)-MH входами 1, 2, ... , . fn-i- -1)-ro элементов И группы. При этом узел управлени содержит генератор, триггер, элемент И, вход (Генератора соединен с первым входом элемента И, вход установки в нулевое состо ние триггера подключён ко. входу запуска устройства, вход установки в единичное состо ние триггера соединен со входом останова устройства , пр мой выход триггера подключен ко второму входу элемента И, выход которого соединен с выхЬдом узла |управлени . На чертеже представлена структурна схема устройства дл сортировки чисел. Устройство содержит п чеек l-i, «««f n анализа, элементы ИЛИ-НЕ 2, 2, ...,2m г генератор 3, триггер 4 запуска, управл ющий элемент . И 5. .;,. ,, . . Кажда чейка 1 анализа содержит дшлифратор ё, выходные элементы И 7, регистр 8, элементы И 9., 92 ..., Эщ группы, элемент ИЛИ 10, элемент И 11, триггер 12, группу информационных входов. 13 устройств, группу выходов 14 устройства, выходы 15-,, IS-j, ..., 15m элементов ИЛИ чейки, входы 16, 16, ..., 16 tn блокировки чеек анализа , вход 17 запуска устройства, вход 18 останова устройства. Каикдое словЬ состоит из кода числа fn-S разр дов) и s-разр дного кода признака этого числа. Выходные элементы И 7 чейки обеспечивают выдачу потребителю слова из регистра 8 в случае, если оно оказываетс результатом сортировки. Передача слова потребителю осуществл етс по соответствукицим выходам группы выходов 14 устройства. JeIJифpaтop 6 чейки преобразует s-разр дный признёЛс числа слова регистра 8 из Двоичной системы счислени ,в однопоэициоиный kpin в виде разрешающего потенциала на из М его выходов. Элемент И 9 с номером i группы каждой чейки предназначен дл анализа (i+1)-ro выхода дешифратора 6 данной чейки и выходов первых i элементов ИЛИ-НЕ 2 устройства. Элемент ИЛИ 10 чейки управл ет через выходные элементы И 7 процессом считывани слова регистра 8 потребителю и через элементы И 11 триггером 12, который позвол ет исключить данную чейку из дальнейшего анализа путем подачи на управл ющий вход дешифратора б запрещающего потенциала . Ячейка исключаетс из даль нейшего анализа, если в результате Ьортировки слово регистра 8 данной чейки передаетс потребителю. Элемент ИЛИ-НЕ 2 с номером 1 1 пред назначен дл анализа потенциалов пер вых выходов дешифраторов 6 всех чеeio а элементы ИЛИ-НЕ 2 с номерами 1 2,М-1 - дл анализа потенциалов выходов (1-1)-ых элементов И 9 групп всех чеек. Генератор 3, триггер 4 запуска и управл ющий элемент И 5 представл ют собой блок управлени устройства,, Устройство работает следующим образом . Устройство осуществл ет сортировку слов, содержащихс в регистрах 8 че ек анализа, по убываний (возрастанию значений их признаков. Устройство работает по тактам. Дли тельность такта опреДел етс периодо следовани импульсов генератора 3. В каждом такте устройство выдел ет из сортируемого массива и выдает пот ребителю слова, значени признаков которых максимальные (минимальные), Дл запуска устройства на его первый вход 17 подаетс сигнал Пуск, ко-:. торый устанавливает в нулевое состо ние триггеры 1.2 казвдой чейки и триггер 4 запуска, с нулевых выходов которых разрешающий потенциал подает с на управл ющий вход дешифратора 6 соответствующей чейки и на вход управл ющего элемента И 5 устройства соответственно. t , .. ; ,;,;: -,. Если в текущем такте среди признаков сортируемых слов найдетс хот бы один с значением М, то на первом выходе дешифратора б чейки анализа, гДе хранитс слово с этим признаком, образуетс разрешающий потенциал, который через первый элемент ИЛИ-НЕ 2поступает на вход первого и всех последующих элементов И 9 группы все чеек в качестве запрещающего потенциала . Таким образом, единичный потенциал на входах элемента И Ю имеет место только в тех чейках, в регистрах 8 которых хранитс слово, значение признака которого ра.вно М, Единичный потенциал с выхода элемента ИЛИ 10 с поступлением очередного импульса генератора 3 обеспечивает выдачу слова данной чейки через выходные элементы И 7 потребите) и через элемент И 11 - установку триггера 12 в единичное состо ние, который , в свою очередь, обеспечивает по дачу запрещающего потенциала с нулевого выхода 16 на управл ющий вход дешифратора 6, исключив тем самым пр нак слова регистра 8 данной чейки из сортировки в последующих тактах, Если в текущем такте, среди признаков сортируемых слов нет признаков с значением М, но есть с значением (М-1), то на выходе первого элемента ИЛИ-НЕ 2 образуетс единичный потенциал , который поступает на входы первого и всех последующих элементов И 9 группы всех чеек в качестве разрешающего потенциала. На выходе первого элемента И 9 группы и втором входе 31лемента ИЛИ 10 чейки, в регистре 8 которой хранитс слово с признаком (М-1), образуетс единичный потенциал, который аналогично предыдущему случаю обеспечивает выдачу слова из регистра 8 потребителю и исключение его признака из сортировки в последующих тактах и t,д, Дл прекращени процесса сортировки на второй вход 18 устройства подаетс сигнал Остайов, который устанавливает триггер 4 запуска в единичное состо ние, исключив тем самым возмодность прохождени млпульсов генератора 3 .через управл ющий элемент И 5, Дл сортировки путем выделени слов, по возрастанию значений их приз|Наков необходимо на входы дешифратоisa 6 каждой чейки подать инверсные iвыходы регистра 8, Сопоставительный анализ предлагаемого и известного устройств показывает , что выигрьвы в оборудовании от использовани устройства составл ет 15 и более процентов. Формула изобретени . . . 1, Устройство дл сортировки чисел, содержащее узел управлени и п чег ек анализа, кажда из которых состоит из )регистра, группы выходных элементов Hf дешифратора, группы элементов ИЛИ, причем информационна группа входов регистра соединена соответственно с группой информационных входов устройства, выходы разр дов регис1 ра подключены соответственно к информационным входам выходных элементов И группы и ко входам дешифратора , каждый i-ый выход дешифратора , где i 1,2, ,,,, m соединен с первьш входом (1-1)-го элемента ИЛИ группы, первый выход дешифратора подключен к первому выходу чейки анализа, выход каждого j-ro элемента ИЛИ группы, где j 1, 2, ,.., (m-1) , соединен с (j 1) -ым выходом чейки анализа, выход выходного элемента И i-ой чейки анализа подключен к i-му выходу устройства, выход узла управлени соединен со входами опроса чеек анализа, отличающеес тем, что, с целью упрощени устройства, в него введены элементы ИЛИ-НЕ, причем каждый i-ый выход каждого k-го узла анализа соединен b k-ым входом i-ro элемента ИЛИ-НЕ, а выход каждого i-ro элемента ИЛИ-НЕ подключен к i-My входу блокировки всех чеек анализа, кажда чейка анализа дополнительно содержит элеме ты ИЛИ, И, триггер, причем выход каж дого j-ro эле1данта И группы соединен с j-ым входом элемента ИЛИ, выход которого, подключен к управл ющему входу )ратора и к первому входу элемента И, выход которого соединен bo входом установки в единичное состо ние триггера, пр мой вькод которого подключен к первым управл нвдим входам выходных элементов И группы, вход опроса чейки анализа подключен ко вторым управл юиим входам выходных элементов И группы и ко второму входу элемента И, вход установки в нулевое состо ние триггера каждой лчейки анализа соединен со входом запуска устройства, каждой г-ий вход блокировки чейки анализа соед25 elements And (t 1, m) of the group is connected to the output of the decoder. The second input of element I of the group is connected to the third input of the cell. The remaining (2-1) inputs I of the element And the group co30 are united respectively with the outputs of the first, second, (J-l) -ro element HE. The output of the I element and the group is connected to the first input of the OR element and with (1) the input of the tth element OR. The first input (Zk-l) of the input element I is connected to the input of the k-ro element, NOT, the output of the k-ro output of the element I, and to the R input of the first group of inputs of the cell. The inputs of the remaining elements of the NB of each cell are connected to the same inputs of the first group of inputs. The second input p of the OR element (p 1, t-1) of each cell is connected to the output p of the OR element and to the p output of the second group of cell outputs. The output of the t-th element OR is connected to the output of the cell. Sorting information in devices is carried out by parallel analysis of the bits of the sorted numbers. The disadvantage of such a device is its complexity,. The purpose of the invention is to simplify the device. The goal is achieved by the fact that in a device for sorting are numbers containing a control node and analysis cells, each of which consists of a register, a group of output elements AND, a descriptor, a group of elements OR, and an information group of inputs of the register are connected respectively to a group of information device inputs, the outputs of the register bits are connected, respectively, to the information inputs of the output elements AND groups and the k inputs of the de-diffractor, each first output of the decoder, where i 1, 2, ..., m is one with the first input (i-1 ) y of the OR element of the group, the first output of the decoder is connected to the first output of the analysis cell, the output of each j of the OR element of the group, where j 1, 2, ..., (ra-f), is connected to (d + 1) -th output Analysis cells, output of the output element AND the i-th analysis cell are connected to the fs output of the Device, the output of the control node is connected to the polling inputs of the analysis cells, OR-NOT elements are introduced, each i-th output of each k-ro analysis node is connected to the k-th input of the i-ro element OR-NOT, and the output of each i-ro element OR is NOT connected to the i-th input of blocking all cells of the ANSHIZA, 1SD The analysis cell additionally contains the elements OR, Trigger, and the output of each j-ro element AND group is connected to the j-th input of the OR element whose output is connected to the control input of the decoder and to the first input of the AND element whose output is connected to input-set to a single trigger state, the direct output of which is connected to the first control inputs of the output elements of the AND group, the polling input of the analysis cell is connected to the second control inputs of the output elements of the AND group and to the second input of the AND element, the installation input to the left state of the trigger of each analysis cell. connected to the device start input, each i-th blocking input of the analysis cell is connected to (i - "- 1) -MH inputs 1, 2, ...,. fn-i- -1) -ro elements AND groups. In this case, the control node contains a generator, a trigger, an element, and an input (the generator is connected to the first input of the element, the installation input is set to the zero state of the trigger connected to the start input of the device, the installation input to the single state of the trigger is connected to the input stop of the device, my trigger output is connected to the second input of the AND element, the output of which is connected to the output of the control node | The drawing shows a block diagram of a device for sorting numbers. The device contains analysis, li, «» «cells, OR-NOT 2 elements, 2, ..., 2m g generator 3, trigger trigger 4, control element. And 5..;,. ,,.. Each analysis cell 1 contains a slider, output elements And 7, register 8, elements And 9. , 92 ..., Esch group, element OR 10, element 11, trigger 12, group of information inputs. 13 devices, group of outputs 14 devices, outputs 15- ,, IS-j, ..., 15m elements OR cells, inputs 16, 16, ..., 16 tn blocking analysis cells, device start input 17, device stop input 18. Each word consists of the code of the number of fn-S bits) and the s-bit code of the attribute of this number. The output elements And 7 cells provide the consumer with a word from register 8 in the event that it is the result of sorting. The word is transmitted to the consumer via the corresponding outputs of the group of outputs 14 of the device. JeIJfrapat 6 cells converts an s-bit recognition of the number of a register 8 word from the Binary number system into a single-element e-pin in the form of a resolving potential on from its M outputs. The element AND 9 with the number i of the group of each cell is intended for analysis of the (i + 1) -ro output of the decoder 6 of this cell and the outputs of the first i elements OR-NOT 2 devices. The element OR 10 cells controls, via output elements AND 7, the process of reading the word of register 8 to the consumer and, through elements 11, trigger 12, which eliminates this cell from further analysis by supplying a forbidding potential to the control input of the decoder. The cell is excluded from further analysis if, as a result of sorting, the word of the register 8 of this cell is transmitted to the consumer. The element OR-NOT 2 with the number 1 1 is intended for analyzing the potentials of the first outputs of the decoders 6 all four and the elements OR-NOT 2 with the numbers 1 2, М-1 for analyzing the potentials of the outputs (1-1) -th elements AND 9 groups of all cells. The generator 3, the trigger trigger 4 and the control element AND 5 represent the control unit of the device, the device operates as follows. The device sorts the words contained in the registers of the 8th analysis hour by descending (ascending values of their attributes. The device operates in cycles. The duration of the cycle determines the period of pulse generator 3. In each cycle, the device extracts from the array being sorted and produces the rebound of the word, the attribute values of which are maximum (minimum), To start the device, its first input 17 is given a Start signal, which: sets the triggers 1.2 to the zero state of the cell and the trigger 4 starts to zero; the left outputs of which the resolving potential supplies with the control input of the decoder 6 of the corresponding cell and the input of the control element AND 5 of the device, respectively. t, ..,,;,;: - ,. If in the current tact among the signs of the words to be sorted there would be one with the value M, then at the first output of the decoder of the analysis cell, where the word with this attribute is stored, the resolving potential is formed, which through the first element OR-NOT 2 enters the input of the first and all subsequent elements AND 9 of the group of all cells as the inhibitory potential la. Thus, the unit potential at the inputs of the element Eu occurs only in those cells in registers 8 of which the word is stored, the characteristic value of which is M, the Uniform potential from the output of the element OR 10 with the arrival of the next pulse of the generator 3 ensures the output of the word of the given cell through the output elements AND 7 consume) and through the element AND 11 install the trigger 12 into a single state, which, in turn, ensures the supply of the inhibitory potential from zero output 16 to the control input of the decoder 6, excluding th right register word 8 of the given cell from the sorting in subsequent cycles, If in the current cycle, among the signs of the sorted words there are no signs with the value M, but there is a value (M-1), then at the output of the first element OR NOT 2 there is a single the potential that enters the inputs of the first and all subsequent elements AND 9 of the group of all cells as a resolving potential. At the output of the first element And 9 of the group and the second input of the 31 element OR 10 cell, in register 8 of which the word with a sign (M-1) is stored, a single potential is formed, which, similarly to the previous case, provides the word from register 8 to the consumer and excludes its sign from sorting in subsequent cycles and t, d. To stop the sorting process, an Ostayov signal is sent to the second input 18 of the device, which sets the trigger 4 for a single state, thereby eliminating the possibility of the generator 3 pulses passing. Without a control element And 5, To sort by selecting words, by increasing the values of their prize | Nakov, it is necessary to send the inverse outputs of the register 8 to the inputs of the decoded 6 of each cell. Comparative analysis of the proposed and known devices shows that the equipment gains from using the device is 15 percent or more. Claims. . . 1, A device for sorting numbers containing a control node and an analysis package, each of which consists of a register, a group of output elements Hf of the decoder, a group of elements OR, and the information group of inputs of the register are connected respectively to the group of information inputs of the device, the outputs of bits the register is connected to the information inputs of the output elements AND of the group and to the inputs of the decoder, respectively, each i-th output of the decoder, where i 1,2, ,, ,,, m is connected to the first input (1-1) -th element of OR group, the first exit de the encoder is connected to the first output of the analysis cell, the output of each j-ro element OR group, where j 1, 2, .., (m-1), is connected to (j 1) -th output of the analysis cell, the output of the output element AND i cell of the analysis is connected to the i-th output of the device, the output of the control unit is connected to the interrogation inputs of the analysis cells, characterized in that, in order to simplify the device, OR-NOT elements are entered into it, each i-th output of every k-th the analysis node is connected by the b k-th input of the i-ro element OR-NOT, and the output of each i-ro element OR is NOT connected to the i-My input of the blocking of all Each analysis cell additionally contains an OR, AND element, a trigger, and the output of each j-ro element of the AND group is connected to the j-th input of the OR element, the output of which is connected to the control input of the radiator and to the first input of the element And, the output of which is connected by bo to the installation input to the trigger state, the forward code of which is connected to the first control inputs of the output elements of AND group, the polling input of the analysis cell is connected to the second control inputs of the output elements of AND of the group and to the second input of the AND element, entrance mustache A setpoint to the zero state of the trigger of each analysis cell is connected to the device start input, each g th blocking input of the analysis cell
y-L..y-l ..
ff. нен с (i - 1) -ми входами 1, 2, . .., (п-1+1)-го элементов И группы. 2. Устройство по п. 1, о т л и ч аю « е е с тем, что.узел управлени содержит генератор, триггер, элемент И, вход генератора соединен с первы входом элеглента И, вход установки в нулевое состо ние триггера подключен ко входу запуска устройства , вход установки в единичное состо ние триггера соединен со входом останова устройства, пршой выход триггера подключен ко второму входу элемента И, выход которого соединен с выходом узла управлени Источники информации, прин тые во внимание при экспертизе 1. Авторское свидетельство СССР № 46396:8, кл. G 7/00, 1973. ff. is not with (i - 1) -th inputs 1, 2,. .., (n-1 + 1) -th elements and groups. 2. The device according to claim 1, wherein the control node contains a generator, a trigger, an element, the generator input is connected to the first input of the element I, and the installation input to the zero state of the trigger is connected to the device start input, the setup input to the single trigger state is connected to the device stop input, the next trigger output is connected to the second input of the And element, the output of which is connected to the control node output. Sources of information taken into account during the examination 1. USSR author's certificate No. 46396 : 8, cl. G 7/00, 1973.
2. Авторское свидетельство СССР № 424141, кл. G Об F 7/00, 1972. i 2. USSR author's certificate No. 424141, cl. G About F 7/00, 1972. i
3. Авторское свидетельство СССР № 590728, кл. G 06 F 7/00, 1976 (прототип).3. USSR author's certificate No. 590728, cl. G 06 F 7/00, 1976 (prototype).