Изобретение относитс к импульс ной технике, передаче данных и дис ретной обработке сигналов. Извест.но. устройство дл выбора из п,содержащее элементы И, ИЛИ и выходной элемент ИЛИ, вкоды котрро го,соединены с выходами п ти 3-вхо довых элементов И Недостатком устройства вл етс усложнение схемы, вызванное увеличением п и К. Наиболее близким по технической сущности к предлагаемому вл етс устройство выбора К из п, состо щее из элементов -И, ИЛИ, объединен ных в (п-ку однотипных, прследова тельно соединенных функциональных узлов; причем, первый функциональ:ный узел имеет п входов, и (п-1) ;Выходов, соединенных с соответству :щими (n-l) входами последующего функционального узла 1 1 , 2 ,. . . , (n;а К выходов .(п-К)-ого узла соедине ны с входами выходного элемента И выход которого вл етс выходом устройства 2 . Однако сложность этого устройства з.ависит от раз1НОСТИ Сп-К) и дл случа , когда п велико, а ,оно не вл етс эко номичным, т.е. сложность устройства пр мо пропорциональна числу входов п -и обратно пропорциональна количеству единичных входов К; кро : ме того, схема устройства построе ; на таким образом, что оно может : выбирать только кодовые комбинаци ; со строго определенным значением лежащим в пределах и не может осуществл ть выбор комбинаций с несколькими значени ми К одновременно . Дл решени этой задачи потребовалось бы параллельное пос . роение каждой из таких схем в отдельности . , Цельизобретени - расширение функциональных возможностей,устрой ства, заключающеес в выделении кодовых комбинаций с различным ве сом KeCl|i без каких-либо изменен в..функциональной схеме устройства а также упрощение его построени . Поставленна цель достигаетс тем, что в устройстве выбора К из п, содержащем последовательно соеди ненные однотипные функциональные узлы на логических элементах, выход каждого из которых соединен с входом последующего функционального узла, каждый функциональный узел содержащий К3-триггер пр мо выход которого соединен с выходом функционального узла и с первыгл вх дом первого элемента И, второй .вход которого подключен к выходу блока выделени заднегсз фронта и (кроме последнего) первому входу первого элемента ИЛИ, а выход - к выходу устройства и (кроме послед него- функционального узла) блок выделени переднего .фронта, выход которого соединен с вторым входом первого элемента ИЛИ, выход которого подключен к R-входу RS-триггера , S-вход которого соединен (кр1эме первого ) с выходом второго . элемента ИЛИ, первый вход которого соединен с входной шиной, .а второй с выходом второго элемента И, пер-. вый вход которого.подключен к шине . синхроимпульсов и к входу блока выделени заднего фронта, S-вход RS-триггера первого функционального узла соединен с соответствую- , щей входной шиной, второй вход второго элемента И всех функциональных узлов (кроме первого и последнего ) подключен к выходу элемента ЗАПРЕТ, информационный вход которого соединен р входом функционального узла, а инверсный вход - с входом RS-триггера, пр мой выход RS-триггера каждого последующего функционального узла (кроме первого; подключен к входу блока выделени переднего фронта предшествующего функционального узла. На фиг. 1 .показана схема устройства; на фиг. 2 - схема устройства дл кодовой комбинации на фиг.3 временные диаграммы. Устройство содержит функциональные узлы - , соединенные последовательно, каждый из функциональных узлов содержит RS-триггер, пр мой выход которого соединен с выходом 2 функциональ.ного узла и входом элемента И 3, второй вход которого соединен с выходом блока 4 выделени заднего фронта и (кроме последнего) входом элемента ИЛИ 5, а выход - с соответствующим выходом устройства, и блок б выделени переднего фронта, выход которого соединен с входом элемента 5, S-вход триггера соединен (кроме первого) с выходом элемента ИЛИ 7, вход которого подключен через элемент И 8 к выходу элемента 9 ЗАПРЕТ. Элементы 7-9 соединены последовательно , элемент 9 устран ет по вле-ч ние запрещающего сочетани входных переменных на RS-трИггере данног го узла, а элементы 7 и 8 обеспечивают асинхронную работу триггера по входу -х. и синхронную по йшне синхроимпульсов. Блок 6 предназначен дл выработки импульса переднего фронта в момент перехода триггера последующего узла из состо ни О в состо ние 1. Элемент И 3 вл етс ключевым и служит дл выдачи выходного сигнала у по окончании действи синхроимпульса. Выход 2 используетс дл образовани обратной св зи с предыдущим узлом. В целом устройство можно рассматривать как регистр, охваченный ( поразр дными обратными св з ми. Устройство выбора К из п реализ цВт функцию вида h 1, если L- х- у. F(x) - iM L (15 О, если и / ч| Ьт i где Х( - набор входных переменных; У; - соответствующие выходы ус ройства . Таким образом, сигнал 1 на вы ходе у по витс в случае, когда , а выходе У2 - когда 2 л.п , ,. , п ит. д./ на вызЮде у , когда ) х. г- . Устройство работает с гедующш-/ , образом. Поступающа на входы х,--х,., кодо ва комбинаци параллельно записываетс в регистр путем асинхронног воздействи каждого ее элемента на соответствующий вход триггера через элемент ИЛИ 7 данного узла. С по влением синхроимпульса (СИ в устройстве происходит такой сдви что все единицы оказываютс записа ными справа . Это достигаетс тем, что введенные обратные св зи реали зуют операцию поразр дного переноса единиц слева направо. Дл у снени механизма сдвига п ведены два примера возможного соче тани входных переменных, охватывающих все случаи работы регистра, С целью упрощени используют 4элементную кодовую комбинацию х ,Тогда схема устройства будет иметь вид, показанный на фиг, 2« Пример 1. В регистр записывают кодовую комбинацию 1010, По ле поступлени СИ и под воэдейст.вием логических единиц с выходов триггеров узлов 1 1 и 1 3 (yJJ у 1) происходит устакозка триггеров узлов состо ние 1. Однако в моглент 11ерепада сигнала на У2 и у с 0° в 1 блок 6 узлов 1 1 и 1 3 вырабатывает импульсы, которые устанавливают триггеры узлов 1 - 1 и 1 . 3 в состо ние О. Но выкод .нойсигнал У2 1 устанавливает триггер узла 1 3 в 1, а блок 6 узла переводит его триггер в О. Таким образом, записанные в узл 1 1 и 1 3 единицы в результате сдвига оказываютс в узлах 1 3 и 4 (фиг.З интервал времени Второй пример отличаетс тем, что в кодовой комбинации содержатс две логические 1 подр д (при более чем двух 1, идущих подр д, устройство функционирует таким же образом ), В данном случае процессу сдвига способствует элемент 9 соответствующего узла, который осуществл ет запрет входному сигналу предыд тцего узла на врем действи импульса переднего фронта данного узла. Пример 2. Пусть в устройство записываетс кодова комбинацк 1100. Когда по витс синхроимпульс , то 1 с выхода у| установит триггер узла 1 3 в единичное состо ние, В момент перепада сигнала на выходе у блок 6 узла переводит его триггер в О, так как логическа 1 с выхода у в л-смент действи импульса переднего фронта будет нейтрализована с помощью элемента 9. После отсутстви с блока б узла 1 2 его триггер устанавливаетс в 1. Параллельно с этим единичный уровень с yj обеепечивает состо ние 1 дл триггера узла . Вследствие этого блок 6 узла Сбрасывает триггер данного функционального уз-ча 3 О, а .погическа единица q Б-лхода у, устанавливает триггер уала 1 2 в 1. В момент перехода триггера узла 1 2 с 1 Элок 5 узла 1 1 переводит триггер этого узла Б О-, а триггер узла устанавливаетс в 1. Тогда блок узла обеспечивает состо ние О дл триггера данного узла, Ка этом Гпроцесс: сдвига информации закакч- гваетс , так как все заполнили. правые узлы устройства (фиг.З, временной интервал Таким образом, благодар последователько .му переносу единиц слева направо имеющиес в кодовой комбинации единицы заполн ют правые узлы устройства (разр ды регистра), начина с п-го узла. Продолжительность процесса сдвига определ етс временем переходных процессов в логических элементах . Очевидно, что врем действи с: ,; хроимпульса должно быть не менее 2рег5ени сдвига информации, а . .ю лоэвол ет задним фронтом СИ прокззодлг- опрос состо ни узлов |ь:: злвмектов 3 и тем самьБ .) формировать т ыходные сигналы устройства, а также подготовить устройство дл приема след тощей комбинации . В сравнении с базовым объектом в качестве которого выбран прототип предлагаемое устройство позвол эт производить выделение кодовых iThe invention relates to a pulse technique, data transmission and discrete signal processing. Known. A device for selection of n, containing AND, OR elements and an OR output element, which codes are connected to the outputs of five 3-input AND elements. The disadvantage of the device is the complication of the circuit caused by the increase of n and K. The closest to the technical essence The proposed device is a K choice device consisting of n, consisting of the elements -AND, OR, combined into (p-ku of the same type, functionally connected functional nodes; moreover, the first functional node has n inputs, and (p-1) ; Outputs connected to the relevant: (nl) inputs next functional node 1 1, 2, ..., (n; and K outputs. (p-K) -th node is connected to the inputs of the output element And the output of which is the output of the device 2. However, the complexity of this device depends on DIFFERENCES Sp-K) and for the cases when n is large, a, it is not economical, i.e. the complexity of the device is directly proportional to the number of inputs n - and inversely proportional to the number of single inputs K; besides, the device circuit build; in such a way that it can: select only a code combination; with a strictly defined value lying within and cannot select a combination with several K values at the same time. To solve this problem, a parallel pos. Digging each of these schemes separately. The purpose of the invention is to expand the functionality of the device, consisting in the allocation of code combinations with different weights KeCl | i without any changes in the functional scheme of the device and also simplifying its construction. The goal is achieved by the fact that in the selection device K of n, which contains sequentially connected functional nodes of logical elements, the output of each of which is connected to the input of a subsequent functional node, each functional node containing a K3 trigger directly output is connected to the output of the functional the node and the first input I of the first element AND, the second input of which is connected to the output of the frontal release block and (except for the last one) the first input of the first OR element, and the output to the output of oystva and (except for the last functional unit him-) isolating front .fronta unit, whose output is connected to a second input of the first OR gate whose output is connected to the R-input of RS-trigger, S-input of which is connected (first kr1eme) yielding a second. the OR element, the first input of which is connected to the input bus. And the second one with the output of the second element AND, the first. The left input is connected to the bus. sync pulses and to the input of the block selection of the falling edge, the S input of the RS flip-flop of the first functional unit is connected to the corresponding input bus, the second input of the second element AND of all functional units (except the first and last) is connected to the output of the BANNER element, whose information input connected to the input of the functional node, and the inverse input to the input of the RS flip-flop, direct output of the RS flip-flop of each subsequent functional node (except the first; connected to the input of the leading edge extraction unit of the preceding function In Fig. 1, a diagram of the device is shown; Fig. 2 is a diagram of the device for a code combination in Fig. 3. Timing diagrams. The device contains functional nodes - connected in series, each of the functional nodes contains an RS flip-flop, direct output which is connected to the output 2 of the functional node and the input of the element AND 3, the second input of which is connected to the output of the block of the 4th rising edge and (except the last) the input of the element OR 5, and the output with the corresponding output of the device, and the block b of the leading edge out d is connected with the input member 5, S-input of the flip-flop is connected (except the first) to yield 7-OR gate whose input is connected via the AND gate 8 to the outlet member 9 is inverted. Elements 7-9 are connected in series, element 9 eliminates the prohibitive combination of input variables on the RS-trigger of this node, and elements 7 and 8 provide asynchronous operation of the trigger on input -x. and synchronous sync pulses. Block 6 is designed to generate a leading edge pulse at the moment when the next node triggers a transition from state O to state 1. Element 3 is the key and serves to output the output signal y when the sync pulse has expired. Output 2 is used to form feedback with the previous node. In general, a device can be considered as a register covered by (by bitwise feedbacks. A device for selecting K from n realizes a kW function of the form h 1 if L is xyy. F (x) is iM L (15 O if and h | Lt i where X (is the set of input variables; Y; is the corresponding output of the device. Thus, the signal 1 at the course y is in the case when, and the output V2 when 2 lp,., n etc. / on the call, when) x.G. The device operates in a guided way /. The input to the inputs x, - x,., the code combination is simultaneously written to the register by asynchronous action of each its element to the corresponding input of the trigger through the element OR 7 of this node. With the appearance of a sync pulse (the SI in the device there is such a shift that all units are written to the right. This is achieved by the fact that the feedback entered implements a bitwise transfer of units from left to right To clarify the mechanism of the shift, two examples of possible combination of input variables covering all cases of the register are given. To simplify, they use the 4-element code combination x. Then the device circuit will have l view shown in FIG. 2, Example 1. A code combination 1010 is written to the register, after the SI input and under the logic of logical units from the outputs of the trigger points 1 1 and 1 3 (yJJ at 1), the triggering of the node triggers occurs 1. However, at the moment the signal goes to U2 and y from 0 ° to 1 block 6 nodes 1 1 and 1 3 generates pulses that set the triggers of nodes 1 - 1 and 1. 3 to state O. But the signal of U2 1 signal sets the trigger of node 1 3 to 1, and block 6 of the node translates its trigger to O. Thus, the units written in node 1 1 and 1 3 are shifted in nodes 1 3 as a result of the shift and 4 (FIG. 3. Time interval. The second example is characterized in that the code combination contains two logical 1 times (with more than two 1 times going next, the device functions in the same way). In this case, the shift process is facilitated by element 9 of the corresponding node which prohibits the input signal of the previous node on action time of the leading edge of a given node Example 2. Let a code combination 1100 be recorded in the device. When a clock pulse is in, 1 from the output y will set the trigger of the node 1 3 into one state, At the moment the signal drops at the output at the node 6 node translates its trigger into O, since the logical 1 from the output y in the L-pulse of the leading-edge pulse will be neutralized with the help of element 9. After the absence of the node 1b from the block b, its trigger is set to 1. Parallel to this, the unit level with yj provides state 1 for trigger node. As a result, unit 6 of the node resets the trigger of the given functional node 3 O, and the logical unit q of the B-y, sets the trigger of wahl 1 2 to 1. At the time of the transition of the trigger of the host 1 2 with 1 elok 5 of the node 1 1 translates this trigger node B is O-, and the node trigger is set to 1. Then the node block provides state O for the trigger of this node. This process: the information shift is completed because everything is filled. right units of the device (fig. 3, time interval. Thus, due to the sequential transfer of units from left to right, the units in the code combination fill the right nodes of the device (register bits), starting with the nth node. The duration of the shift process is determined by the time transients in logical elements. Obviously, the time of action with:,; the pulse must not be less than 2 regs of information shift, and. it loses with the falling edge of the SI proczodlg - interrogation of the state of the nodes | b :: zlvmektov 3 and the same. form output signals from the device, as well as prepare the device for receiving a trace of the meager combination. In comparison with the base object, the prototype of the proposed device is selected, which allows this selection to produce code i
комбинаций с произвольным весом при посто нной структуре схемы, что приводит с ростом раэр дностиcombinations with an arbitrary weight with a constant structure of the scheme, which leads to increasing
кода п к все более экономическому выигрышу, так дл п 5 - в 1,5, дл - в 7, дл - в 17раз,code n to all the more economic benefits, for n 5 - 1.5, dl - 7, dl - 17 times,
фиг.Зfig.Z