RU2591017C1 - Multi-output indicator of most significant unit - Google Patents
Multi-output indicator of most significant unit Download PDFInfo
- Publication number
- RU2591017C1 RU2591017C1 RU2015130704/08A RU2015130704A RU2591017C1 RU 2591017 C1 RU2591017 C1 RU 2591017C1 RU 2015130704/08 A RU2015130704/08 A RU 2015130704/08A RU 2015130704 A RU2015130704 A RU 2015130704A RU 2591017 C1 RU2591017 C1 RU 2591017C1
- Authority
- RU
- Russia
- Prior art keywords
- group
- elements
- request
- inputs
- outputs
- Prior art date
Links
Images
Abstract
Description
Изобретение относится к области вычислительной техники и может быть использовано для арбитража в системах обработки информации при организации передачи данных между устройствами, а также при сжатии данных, для упаковки и распаковки данных.The invention relates to the field of computer technology and can be used for arbitration in information processing systems when organizing data transfer between devices, as well as when compressing data, for packing and unpacking data.
Известны приоритетные шифраторы (Дж. Ф. Уэйкерли. Проектирование цифровых устройств. В 2-х томах. - М.: Постмаркет, 2002. - 1088 с., с. 440-445; Лехин С.Н. Схемотехника ЭВМ. - СПб.: БХВ-Петербург, 2010. - 672 с., с. 213-220; Угрюмов Е.П. Цифровая схемотехника. - СПб.: БХВ-Петербург, 2000. - 528 с., с. 50-53), в которых формируется двоичный код номера устройства старшего приоритета.Priority encoders are known (J. F. Wakerley. Designing digital devices. In 2 volumes. - M .: Postmarket, 2002. - 1088 p., Pp. 440-445; Lekhin S.N. Computer circuitry. - St. Petersburg. : BHV-Petersburg, 2010. - 672 p., Pp. 213-220; Ugryumov EP Digital circuitry. - St. Petersburg: BHV-Petersburg, 2000. - 528 p., P. 50-53), in which the binary code of the device number of the highest priority is formed.
Известен двойной приоритетный шифратор (Дж. Ф. Уэйкерли. Проектирование цифровых устройств. В 2-х томах. - М.: Постмаркет, 2002. - 1088 с., рис. 6.6, с. 561-562), содержащий два блока приоритетного шифратора, дешифратор, группу элементов И-НЕ и группу элементов НЕ. Данное устройство определяет не только сигнал с наивысшим приоритетом, но также сигнал «со вторым по старшинству приоритетом».Known double priority encoder (J. F. Wakerley. Designing digital devices. In 2 volumes. - M .: Postmarket, 2002. - 1088 p., Fig. 6.6, p. 561-562), containing two blocks of the priority encoder , a decoder, a group of elements AND NOT and a group of elements NOT. This device determines not only the signal with the highest priority, but also the signal "with the second highest priority."
Недостатком данных устройств является необходимость преобразования кода номера в соответствующий сигнал в виде унитарного кода «1 из N» обращения к устройству со старшим приоритетом, например, с помощью двоичного дешифратора.The disadvantage of these devices is the need to convert the number code into the corresponding signal in the form of a unitary code “1 of N” accessing the device with the highest priority, for example, using a binary decoder.
Известен указатель старшей единицы (Угрюмов Е.П. Цифровая схемотехника. - СПб.: БХВ-Петербург, 2000. - 528 с., рис. 2.8 с. 50-54), содержащий группу элементов И и группу элементов запрета И с одним инверсным входом. В данном устройстве реализована цепочечная схема передачи сигнала опроса путем последовательного опроса, начиная со старшего разряда, и прекращения дальнейшего опроса при выявлении первой же единицы.The index of the older unit is known (Ugryumov EP Digital circuitry. - St. Petersburg: BHV-Petersburg, 2000. - 528 s., Fig. 2.8 p. 50-54), containing a group of elements And and a group of elements of prohibition And with one inverse the entrance. This device implements a chain diagram for transmitting a polling signal by sequential polling, starting with the highest level, and terminating further polling when the first unit is detected.
Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является, принятый за прототип, указатель старшей единицы (Схемотехника ЭВМ. Сборник задач: учебное пособие. М.: НИЯУ МИФИ, 2012. - 240 с., рис. 53, с. 55-56), содержащий группу элементов ИЛИ объединенных в цепочку и группу элементов запрета И с одним инверсным входом.The closest device of the same purpose to the claimed invention according to the totality of features is the pointer of the senior unit adopted for the prototype (Computer circuitry. Task book: study guide. M .: NRNU MEPhI, 2012. - 240 p., Fig. 53, p. 55-56), containing a group of OR elements combined in a chain and a group of AND inhibit elements with one inverse input.
Недостатком данных устройств является определение только одного старшего приоритета.The disadvantage of these devices is the determination of only one senior priority.
Техническим результатом изобретения является расширение функциональных возможностей в части формирования К указателей старших единиц в порядке старшинства приоритетов.The technical result of the invention is the expansion of functionality in terms of the formation of K pointers of senior units in order of precedence.
Указанный технический результат при осуществлении изобретения достигается тем, что многовыходной указатель старшей единицы содержит группу из N внешних входов запроса Z1, Z2, …, ZN (высший приоритет имеет вход ZN), К каскадов (К - количество формируемых указателей старших единиц) и К групп внешних выходов U указателей старшей единицы, при этом каждый i-й каскад (i=1, 2, …, К) содержит группу из (N-i-1) элементов ИЛИ 1i1, 1i2, …, 1i(N-i-1) и группу из (N-i) элементов запрета И с одним инверсным входом 2i1, 2i2, …, 2i(N-i), а также группу из (N+1-i) входов запроса в i-й каскад Ai1, Ai2, …, Ai(N+1-i) и группу из (N+1-i) внешних выходов указателей старшей единицы i-го ранга Ui1, Ui2, …, Ui(N+1-i) (1-й ранг имеет высший приоритет), каждый из первых (К-1) каскадов, кроме последнего К-го каскада, содержит также группу из (N-i) элементов И 3i1, 3i2, …, 3i(N-i) и группу из (N-i) выходов запроса Si1, S2i, …, Si(N-i) в следующий (i+1)-й каскад, причем внешние входы запроса Z1, Z2, …, ZN соединены с соответствующими входами запроса первого каскада A11, А12, …, A1N, а в первых (К-1) каскадах, кроме последнего К-го каскада, (N-i) выходов запроса в следующий (i+1)-й каскад Si1, Si2, …, Si(N-i) соединены с соответствующими (N-i) входами запроса следующего (i+1)-го каскада A(i+1)1, A(i+1)2, …, A(i+1)(N-i), в каждом i-м каскаде (i=1, 2, …, К) первые (N-i) входов Ai1, Ai2, …, Ai(N-i) из группы входов запроса, кроме последнего входа запроса Ai(N-i+1), соединены со вторыми прямыми входами соответствующих элементов 2i1, 2i2, …, 2i(N-i) из группы элементов запрета И с одним инверсным входом, выходы всех элементов группы из (N-i-1) элементов ИЛИ 1i1, 1i2, …, 1i(N-i-1) соединены с первыми инверсными входами соответствующих первых (N-i-1) элементов 2i1, 2i2, …, 2i(N-i-1) группы из элементов запрета И с одним инверсным входом, кроме последнего элемента 2i(N-i), у которого первый инверсный вход соединен с последним (N-i+1) входом Ai(N-i+1) группы запроса i-го каскада и первым входом последнего элемента 1i(N-i-1) из группы элементов ИЛИ, кроме того в каждом i-м каскаде (i=1, 2, …, К) вторые входы (N-i-1) элементов 1i1, 1i2, …, 1i(N-i-1) из группы элементов ИЛИ соединены с соответствующими (N-i-1) входами Ai2, Ai2, …, Ai(N-i) запроса в i-й канал, начиная со второго входа запроса, кроме последнего входа запроса Ai(N-i+1), а первые входы первых (N-i-2) элементов 1i1, 1i2, …, 1i(N-i-2) из группы элементов ИЛИ соединены с выходами соответствующих последующих элементов 1i2, 1i3, …, 1i(N-i-1) из группы элементов ИЛИ, причем в первых (К-1) каскадах, кроме последнего К-го каскада, вторые входы (N-i) элементов 3i1, 3i2, …, 3i(N-i) из группы элементов И соединены с соответствующими первыми (N-i) входами запроса в i-й канал Ai1, Ai2, …, Ai(N-i), кроме последнего входа запроса Ai(N-i+1), первые входы первых (N-i-1) элементов 3i1, 3i2, …, 3i(N-i-1) из группы элементов И соединены с выходами соответствующих (N-i-1) элементов 1i1, 1i2, …, 1i(N-i-1) из группы элементов ИЛИ, первый вход последнего элемента 3i(N-i) из группы элементов И соединен с последним входом запроса Ai(N-i+1), а выходы (N-i) элементов 3i1, 3i2, …, 3i(N-i) из группы элементов И в первых (К-1) каскадах, кроме последнего К-го каскада, являются группой из (N-i) выходов запроса Si1, Si2, …, Si(N-i) в следующий (i+1)-й каскад, кроме того, в каждом i-м каскаде (i=1, 2, …, К) выходы (N-i) элементов 2i1, 2i2, …, 2i(N-i) из группы элементов И являются первыми (N-i) внешними выходами из группы внешних выходов указателей старшей единицы i-го ранга Ui1, Ui2, …, Ui(N-i), а последний (N-i+1) внешний выход Ui(N+1-i) соединен с последним (N-i+1) входом запроса в i-й канал Ai(N-i+1).The specified technical result in the implementation of the invention is achieved by the fact that the multi-output index of the highest unit contains a group of N external request inputs Z1, Z2, ..., ZN (the input ZN has the highest priority), K cascades (K is the number of generated senior unit pointers) and K groups external outputs U of the pointers of the highest unit, each i-th cascade (i = 1, 2, ..., K) contains a group of (Ni-1) elements OR 1 i1 , 1 i2 , ..., 1 i (Ni-1) and a group of (Ni) prohibition elements AND with one inverse input 2 i1 , 2 i2 , ..., 2 i (Ni) , as well as a group of (N + 1-i) request inputs in the i-th cascade A i1 , A i2 , ..., A i (N + 1-i) and a group of (N + 1-i) external outputs of pointers of the highest unit of the i-th rank U i1 , U i2 , ..., U i (N + 1-i ) (1st rank has the highest priority), each of the first (K-1) cascades, in addition to the last K-th cascade, also contains a group of (Ni) elements And 3 i1 , 3 i2 , ..., 3 i (Ni) and a group of (Ni) query outputs S i1 , S 2i , ..., S i (Ni) to the next (i + 1) th stage, and the external request inputs Z1, Z2, ..., ZN are connected to the corresponding request inputs of the first stage A 11 , A 12 , ..., A 1N , and in the first (K-1) cascades, except for the last K-th cascade, (Ni) query outputs to the next (i + 1) -th cascade S i1 , S i2 , ... , S i (Ni ) are connected to the corresponding (Ni) inputs of the request of the next (i + 1) -th cascade A (i + 1) 1 , A (i + 1) 2 , ..., A (i + 1) (Ni) , in each i- m cascade (i = 1, 2, ..., K) the first (Ni) inputs A i1 , A i2 , ..., A i (Ni) from the group of request inputs, except for the last request input A i (N-i + 1) , connected to the second direct inputs of the corresponding elements 2 i1 , 2 i2 , ..., 2 i (Ni) from the group of prohibition elements AND with one inverse input, the outputs of all elements of the group of (Ni-1) elements OR 1 i1 , 1 i2 , ..., 1 i (Ni-1) are connected to the first inverse inputs of the corresponding first (Ni-1) elements 2 i1 , 2 i2 , ..., 2 i (Ni-1) a And with one inverse input, except for the last element 2 i (Ni) , in which the first inverse input is connected to the last (N-i + 1) input A i (N-i + 1) of the request group of the i-th cascade and the first input the last element 1 i (Ni-1) from the group of OR elements, in addition, in each i-th cascade (i = 1, 2, ..., K) the second inputs (Ni-1) of elements 1 i1 , 1 i2 , ..., 1 i (Ni-1) from the group of elements OR are connected to the corresponding (Ni-1) inputs A i2 , A i2 , ..., A i (Ni) of the request in the i-th channel, starting from the second input of the request, except for the last input of the request A i (N-i + 1) , and the first inputs of the first (Ni-2) elements 1 i1 , 1 i2 , ..., 1 i (Ni-2) from the group e OR elements are connected to the outputs of the corresponding subsequent elements 1 i2 , 1 i3 , ..., 1 i (Ni-1) from the group of OR elements, and in the first (K-1) stages, except for the last K-th stage, the second inputs (Ni) elements 3 i1 , 3 i2 , ..., 3 i (Ni) from the group of elements And are connected to the corresponding first (Ni) inputs of the request in the i-th channel A i1 , A i2 , ..., A i (Ni) , except for the last input of the request A i (N-i + 1) , the first inputs of the first (Ni-1) elements 3 i1 , 3 i2 , ..., 3 i (Ni-1) from the group of elements And are connected to the outputs of the corresponding (Ni-1) elements 1 i1 1 i2, ..., 1, i (Ni-1) of the OR element group, the first input of the latter about 3 i (Ni) element of the group of AND gates connected to the last input request A i (Ni + 1) and outputs (Ni) elements 3 i1, 3 i2, ..., 3 i (Ni) of the group of elements In the first (K-1) cascades, except for the last K-th cascade, are a group of (Ni) query outputs S i1 , S i2 , ..., S i (Ni) in the next (i + 1) -th cascade, in addition, in each ith cascade (i = 1, 2, ..., K) the outputs (Ni) of elements 2 i1 , 2 i2 , ..., 2 i (Ni) from the group of elements And are the first (Ni) external outputs from the group of external outputs pointers of the senior unit of the i-th rank U i1 , U i2 , ..., U i (Ni) , and the last (N-i + 1) external output U i (N + 1-i) is connected to the last ( N-i + 1) the input of the request to the i-th channel A i (N-i + 1) .
На фиг. 1 представлена схема предлагаемого многовыходного указателя старшей единицы для N=8 внешних входов запроса Z1, Z2, …, Z8 и К=4 групп внешних выходов U указателей старшей единицы.In FIG. 1 is a diagram of the proposed multi-output pointer of the highest unit for N = 8 external inputs of the request Z1, Z2, ..., Z8 and K = 4 groups of external outputs U of the indicators of the senior unit.
На фиг. 1 введены следующие обозначения:In FIG. 1, the following notation is introduced:
1i1, 1i2, …, 1i(N-i-1) - группы из (N-i-1) элементов ИЛИ i-го каскада (i=1, 2, …, К);1 i1 , 1 i2 , ..., 1 i (Ni-1) - groups of (Ni-1) elements OR of the i-th cascade (i = 1, 2, ..., K);
2i1, 2i2, …, 2i(N-i) - группы из (N-i) элементов запрета И с одним инверсным входом;2 i1 , 2 i2 , ..., 2 i (Ni) - groups of (Ni) prohibition elements AND with one inverse input;
3i1, 3i2, …, 3i(N-i) - группы из (N-i) элементов И;3 i1 , 3 i2 , ..., 3 i (Ni) - groups of (Ni) elements And;
Z1, Z2, …, Z8 - группа из N внешних входов запроса (высший приоритет имеет вход Z8);Z1, Z2, ..., Z8 - a group of N external inputs of the request (input Z8 has the highest priority);
Ai1, Ai2, …, Ai(N+1-i) - группы из (N+1-i) входов запроса в i-й каскад;A i1 , A i2 , ..., A i (N + 1-i) - groups of (N + 1-i) request inputs to the i-th cascade;
Si1, Si2, …, Si(N-i) - группы из (N-i) выходов запроса в следующий (i+1)-й каскад;S i1 , S i2 , ..., S i (Ni) - groups of (Ni) outputs of the request to the next (i + 1) th stage;
Ui1, Ui2, …, Ui(N+1-i) - группы из (N+1-i) внешних выходов указателей старшей единицы i-го ранга (1-й ранг имеет высший приоритет).U i1 , U i2 , ..., U i (N + 1-i) - groups of (N + 1-i) external outputs of pointers of the highest unit of the i-th rank (1st rank has the highest priority).
Многовыходной указатель старшей единицы содержит группу из N внешних входов запроса Z1, Z2, …, ZN (высший приоритет имеет вход ZN), К каскадов (К - количество формируемых указателей старших единиц) и К групп внешних выходов U указателей старшей единицы (на фиг. 1 для N=8 и К=4).The multi-output pointer of the highest unit contains a group of N external request inputs Z1, Z2, ..., ZN (the input ZN has the highest priority), K cascades (K is the number of generated senior unit pointers) and K groups of external outputs U of the senior unit pointers (in FIG. 1 for N = 8 and K = 4).
Каждый i-й каскад (i=1, 2, …, К) содержит группу из (N-i-1) элементов ИЛИ 1i1, 1i2, …, 1i(N-i-1) и группу из (N-i) элементов запрета И с одним инверсным входом 2i1, 2i2, …, 2i(N-i), а также группу из (N+1-i) входов запроса в i-й каскад Ai1, Ai2, …, Ai(N+1-i) и группу из (N+1-i) внешних выходов указателей старшей единицы i-го ранга Ui1, Ui2, …, Ui(N+1-i) (1-й ранг имеет высший приоритет).Each i-th cascade (i = 1, 2, ..., K) contains a group of (Ni-1) elements OR 1 i1 , 1 i2 , ..., 1 i (Ni-1) and a group of (Ni) elements of prohibition AND with one inverse input 2 i1 , 2 i2 , ..., 2 i (Ni) , as well as a group of (N + 1-i) request inputs in the i-th cascade A i1 , A i2 , ..., A i (N + 1 -i) and a group of (N + 1-i) external outputs of pointers of the highest unit of the i-th rank U i1 , U i2 , ..., U i (N + 1-i) (1st rank has the highest priority).
Каждый из первых (К-1) каскадов, кроме последнего К-го каскада содержит также группу из (N-i) элементов И 3i1, 3i2, …, 3i(N-i) и группу из (N-i) выходов запроса Si1, Si2, …, Si(N-i) в следующий (i+1)-й каскад.Each of the first (K-1) cascades, in addition to the last K-th cascade, also contains a group of (Ni) elements And 3 i1 , 3 i2 , ..., 3 i (Ni) and a group of (Ni) query outputs S i1 , S i2 , ..., S i (Ni) in the next (i + 1) th cascade.
Внешние входы запроса Z1, Z2, …, ZN соединены с соответствующими входами запроса первого каскада А11, А12, …, A1N, в первых (К-1) каскадах, кроме последнего К-го каскада, (N-i) выходов запроса в следующий (i+1)-й каскад Si1, Si2, …, Si(N-i) соединены с соответствующими (N-i) входами запроса следующего (i+1)-го каскада A(i+1)1, A(i+1)2, …, A(i+1)(N-i).The external request inputs Z1, Z2, ..., ZN are connected to the corresponding request inputs of the first stage A 11 , A 12 , ..., A 1N , in the first (K-1) stages, except for the last K-th stage, (Ni) request outputs in the next (i + 1) th cascade S i1 , S i2 , ..., S i (Ni) are connected to the corresponding (Ni) request inputs of the next (i + 1) th cascade A (i + 1) 1 , A (i +1) 2 , ..., A (i + 1) (Ni) .
В каждом i-м каскаде (i=1, 2, …, К) первые (N-i) входов Ai1, Ai2, …, Ai(N-i) из группы входов запроса, кроме последнего входа запроса Ai(N-i+1), соединены со вторыми прямыми входами соответствующих элементов 2i1, 2i2, …, 2i(N-i) из группы элементов запрета И с одним инверсным входом. Выходы всех элементов группы из (N-i-1) элементов ИЛИ 1i1, 1i2, …, 1i(N-i-1) соединены с первыми инверсными входами соответствующих первых (N-i-1) элементов 2i1, 2i2, …, 2i(N-i-1) группы из элементов запрета И с одним инверсным входом, кроме последнего элемента 2i(N-i), у которого первый инверсный вход соединен с последним (N-i+1) входом Ai(N-i+1) группы запроса i-го каскада и первым входом последнего элемента 1i(N-i+1) из группы элементов ИЛИ.In each i-th cascade (i = 1, 2, ..., K) the first (Ni) inputs A i1 , A i2 , ..., A i (Ni) from the group of request inputs, except for the last request input A i (N-i +1) , are connected to the second direct inputs of the corresponding elements 2 i1 , 2 i2 , ..., 2 i (Ni) from the group of prohibition elements AND with one inverse input. The outputs of all elements of the group of (Ni-1) elements OR 1 i1 , 1 i2 , ..., 1 i (Ni-1) are connected to the first inverse inputs of the corresponding first (Ni-1) elements 2 i1 , 2 i2 , ..., 2 i (Ni-1) groups of prohibition elements AND with one inverse input, except for the last element 2 i (Ni) , in which the first inverse input is connected to the last (N-i + 1) input A i (N-i + 1) of the group request of the i-th cascade and the first input of the last element 1 i (N-i + 1) from the group of OR elements.
Кроме того, в каждом i-м каскаде (i=1, 2, …, К) вторые входы (N-i-1) элементов 1i1, 1i2, …, 1i(N-i-1) из группы элементов ИЛИ соединены с соответствующими (N-i-1) входами Ai2, Ai2, …, Ai(N-i) запроса в i-й канал, начиная со второго входа запроса, кроме последнего входа запроса Ai(N-i+1), а первые входы первых (N-i-2) элементов 1i1, 1i2, …, 1i(N-i-2) из группы элементов ИЛИ соединены с выходами соответствующих последующих элементов 1i2, 1i3, …, 1i(N-i-1).In addition, in each i-th cascade (i = 1, 2, ..., K), the second inputs (Ni-1) of the elements 1 i1 , 1 i2 , ..., 1 i (Ni-1) from the group of OR elements are connected to the corresponding (Ni-1) inputs A i2 , A i2 , ..., A i (Ni) of the request to the i-th channel, starting from the second input of the request, except for the last input of the request A i (N-i + 1) , and the first inputs of the first (Ni-2) elements 1 i1 , 1 i2 , ..., 1 i (Ni-2) from the group of OR elements are connected to the outputs of the corresponding subsequent elements 1 i2 , 1 i3 , ..., 1 i (Ni-1) .
В первых (К-1) каскадах, кроме последнего К-го каскада, вторые входы (N-i) элементов 3i1, 3i2, …, 3i(N-i) из группы элементов И соединены с соответствующими первыми (N-i) входами запроса в i-й канал Ai1, Ai2, …, Ai(N-i), кроме последнего входа запроса Ai(N-i+1). Первые входы (N-i-1) элементов 3i1, 3i2, …, 3i(N-i-1) из группы элементов И соединены с выходами соответствующих (N-i-1) элементов 1i1, 1i2, …, 1i(N-i-1) из группы элементов ИЛИ, а первый вход последнего элемента 3i(N-i) из группы элементов И соединен с последним входом запроса Ai(N-i+1).In the first (K-1) stages, in addition to the last K-th stage, the second inputs (Ni) of elements 3 i1 , 3 i2 , ..., 3 i (Ni) from the group of elements And are connected to the corresponding first (Ni) request inputs in i Channel A i1 , A i2 , ..., A i (Ni) , except for the last input of the request A i (N-i + 1) . The first inputs (Ni-1) of elements 3 i1 , 3 i2 , ..., 3 i (Ni-1) from the group of elements And are connected to the outputs of the corresponding (Ni-1) elements 1 i1 , 1 i2 , ..., 1 i (Ni- 1) from the group of elements OR, and the first input of the last element 3 i (Ni) from the group of elements AND is connected to the last input of the request A i (N-i + 1) .
Выходы (N-i) элементов 3i1, 3i2, …, 3i(N-i) из группы элементов И в первых (К-1) каскадах, кроме последнего К-го каскада, являются группой из (N-i) выходов запроса Si1, Si2, …, Si(N-i) в следующий (i+1)-й каскад.The outputs (Ni) of elements 3 i1 , 3 i2 , ..., 3 i (Ni) from the group of elements And in the first (K-1) stages, except for the last K-th stage, are a group of (Ni) outputs of the request S i1 , S i2 , ..., S i (Ni) in the next (i + 1) th cascade.
Кроме того в каждом i-м каскаде (i=1, 2, …, К) выходы (N-i) элементов 3i1, 3i2, …,3i(N-i) из группы элементов И являются первыми (N-i) внешними выходами из группы внешних выходов указателей старшей единицы i-го ранга Ui1, Ui2, …, Ui(N-i) (1-й ранг имеет высший приоритет), а последний (N-i+1) внешний выход Ui(N+1-i) соединен с последним (N-i+1) входом запроса в i-й канал Ai(N-i+1).In addition, in each i-th cascade (i = 1, 2, ..., K), the outputs (Ni) of elements 3 i1 , 3 i2 , ..., 3 i (Ni) from the group of elements And are the first (Ni) external outputs from the group external outputs of pointers of the highest unit of the i-th rank U i1 , U i2 , ..., U i (Ni) (1st rank has the highest priority), and the last (N-i + 1) external output U i (N + 1- i) connected to the last (N-i + 1) input of the request in the i-th channel A i (N-i + 1) .
Принцип работы устройства состоит в следующем.The principle of operation of the device is as follows.
Предлагаемый многовыходной указатель старшей единицы позволяет определить среди N входов запроса Z не только сигнал с наивысшим приоритетом, но также определить сигналы со вторым, третьим, …, К-м по старшинству приоритетами. Количество требуемых К рангов приоритета определяет количество К каскадов в устройстве. Выходам U11, U12, …, U18 указателей старшей единицы первого каскада присвоен высший приоритет (ранг). На выходах Ui указателей старшей единицы i-го каскада вырабатывается результат в виде унитарного кода «1 из N».The proposed multi-output indicator of the highest unit allows us to determine among the N inputs of the request Z not only the signal with the highest priority, but also to determine the signals with the second, third, ..., K-th priority by priority. The number of required K priority ranks determines the number of K cascades in the device. The outputs U 11 , U 12 , ..., U 18 of the pointers of the highest unit of the first stage are assigned the highest priority (rank). The outputs U i of the pointers of the highest unit of the i-th cascade produce the result in the form of a unitary code “1 of N”.
На входы устройства одновременно поступают сигналы запроса. При этом каждому входу запроса присваивается фиксированный приоритет. В устройстве высший приоритет присвоен входу запроса со старшим номером ZN, а далее приоритет уменьшается от номера к номеру. Младший приоритет задан у первого входа запроса Z1.The inputs of the device simultaneously receive request signals. In this case, each input of the request is assigned a fixed priority. In the device, the highest priority is assigned to the input of the request with the highest number ZN, and then the priority is reduced from number to number. The lowest priority is set at the first input of request Z1.
При поступлении нескольких сигналов запроса, в первом каскаде проводится поиск запроса с наибольшим приоритетом - поиск старшей (левой) единицы в группе входных запросов. На выходах U11, U12, …, U18 указателей старшей единицы первого каскада вырабатывается результат в виде унитарного кода «1 из N» - единичный сигнал будет установлен только на одном выходе соответствующем высшему (старшему) приоритету. Количество выходов указателей старшей единицы U первого каскада равно количеству N внешних входов Z.When several request signals arrive, the first cascade searches for the request with the highest priority - search for the highest (left) unit in the group of input requests. At the outputs U 11 , U 12 , ..., U 18 of the senior unit pointers of the first stage, the result is generated in the form of a unitary code “1 of N” - a single signal will be installed on only one output corresponding to the highest (senior) priority. The number of outputs of the pointers of the highest unit U of the first stage is equal to the number N of external inputs Z.
В первом каскаде на выходы S11, S12, …, S17 запроса во второй каскад поступают сигналы запроса с «исключенным» запросом с высшим приоритетом. При этом во втором каскаде количество входов запроса A11, А12, …, А17 и количество выходов указателей U уменьшаются на единицу, так как если был запрос с высшим приоритетом ZN, то он будет определен в первом каскаде. Далее на выходах U21, U22, …, U27 устанавливается результат в унитарном коде «1 из N» для второго приоритета.In the first stage, the request outputs with the “excluded” request with the highest priority are received at the request outputs S 11 , S 12 , ..., S 17 in the second stage. Moreover, in the second stage, the number of request inputs A 11 , A 12 , ..., A 17 and the number of outputs of the U pointers are reduced by one, because if there was a request with the highest priority ZN, then it will be determined in the first stage. Further, at the outputs U 21 , U 22 , ..., U 27 , the result is set in the unitary code “1 of N” for the second priority.
Аналогично далее формируется результат в третьем, четвертом, …, К-м каскадах.Similarly, the result is further formed in the third, fourth, ..., Kth cascades.
Предлагаемый многовыходной указатель старшей единицы работает следующим образом.The proposed multi-output pointer of the senior unit works as follows.
На группу внешних N=8 входов запроса Z1, Z2, …, Z8 устройства поступают сигналы с установленными приоритетами. Данные сигналы поступают на входы запроса A11, А12, …, A18 первого каскада. В первом каскаде на выходах группы элементов ИЛИ 111, 112, …, 116, объединенных в цепочку, входной код запросов преобразуется в код «00...011..1», где левая (старшая) единица соответствует высшему приоритету. Далее на выходе только одного элемента запрета И с одним инверсным входом 211, 212, …, 217, на входы которого поданы значения «01», формируется единичное значение, указывающее на запрос с высшим приоритетом, а на остальных выходах будет установлено нулевое значение. Если установлен запрос с высшим приоритетом Z8, то единичное значение устанавливается на выходе старшего указателя U18. Таким образом, на выходах U11, U12, …, U18 будет установлен унитарный код «1 из N» соответствующий запросу с наивысшим приоритетом.The group of external N = 8 inputs of the request Z1, Z2, ..., Z8 of the device receives signals with the set priorities. These signals are received at the inputs of the request A 11 , A 12 , ..., A 18 of the first stage. In the first cascade at the outputs of the group of elements OR 1 11 , 1 12 , ..., 1 16 , combined in a chain, the input request code is converted to the code “00 ... 011..1”, where the left (highest) unit corresponds to the highest priority. Then, at the output of only one element of the ban AND with one inverse input 2 11 , 2 12 , ..., 2 17 , the inputs of which are given the value “01”, a single value is generated, indicating a request with the highest priority, and the remaining outputs will be set to zero value. If a request is set with the highest priority Z8, then a single value is set at the output of the senior pointer U 18 . Thus, at the outputs U 11 , U 12 , ..., U 18 , the unitary code “1 of N” will be set corresponding to the request with the highest priority.
Далее, так как на первые входы элементов И 311, 312, …, 317 с выходов элементов ИЛИ 111, 112, …, 118 поступает код «00...011..1», а на вторые входы - входные сигналы запроса Z1, Z2, …, Z7, кроме старшего запроса Z8, то на выходах S11, S12, …, S17 запроса в следующий второй каскад будут установлены запросы с «исключенным» запросом с высшим приоритетом.Further, since the first inputs of the AND 3 11 , 3 12 , ..., 3 17 elements from the outputs of the OR 1 11 , 1 12 , ..., 1 18 elements receive the code “00 ... 011..1”, and the second inputs - input signals of the request Z1, Z2, ..., Z7, except for the senior request Z8, then at the outputs S 11 , S 12 , ..., S 17 of the request, the requests with the “excluded” request with the highest priority will be installed in the next second stage.
Далее сигналы запросов S11, S12, …, S17 поступают на входы запроса А21, А22, …, А27 второго каскада. На выходах элементов ИЛИ 121, 122, …, 126 формируется код «00...011..1», где левая единица соответствует второму приоритету. Затем на выходах U21, U22, …, U27 элементов запрета И с одним инверсным входом 221, 222, …, 226 формируется унитарный код «1 из N» соответствующий второму приоритету. На выходах запроса S21, S22, …, S26 второго канала будут установлены сигналы запросов с «исключенными» запросами первого и второго приоритетов.Further, the request signals S 11 , S 12 , ..., S 17 are received at the inputs of the request A 21 , A 22 , ..., A 27 of the second stage. At the outputs of the elements OR 1 21 , 1 22 , ..., 1 26 , the code "00 ... 011..1" is formed, where the left unit corresponds to the second priority. Then, the outputs U 21 , U 22 , ..., U 27 of the inhibit elements AND with one inverse input 2 21 , 2 22 , ..., 2 26 form a unitary code “1 of N” corresponding to the second priority. At the request outputs S 21 , S 22 , ..., S 26 of the second channel, request signals with “excluded” requests of the first and second priorities will be set.
Аналогично далее формируется результат в третьем, четвертом, …, К-м каскадах.Similarly, the result is further formed in the third, fourth, ..., Kth cascades.
Таким образом, в предлагаемом устройстве на выходах К групп Ui1, Ui2, …, Ui(N+1-i) указателей старшей единицы будут установлены сигналы, соответствующие К рангам приоритета в унитарном коде «1 из N».Thus, in the proposed device, at the outputs of the K groups of U i1 , U i2 , ..., U i (N + 1-i) pointers of the senior unit, the signals corresponding to the priority ranks in the unitary code “1 of N” will be set.
Вышеизложенные сведения позволяют сделать вывод, что предлагаемый многовыходной указатель старшей единицы обладает регулярностью узлов и связей и соответствует заявляемому техническому результату - расширение функциональных возможностей в части формирования К указателей старших единиц в порядке старшинства приоритетов.The above information allows us to conclude that the proposed multi-output index of the senior unit has the regularity of nodes and connections and corresponds to the claimed technical result - the expansion of functionality in terms of the formation of K indexes of senior units in order of priority priority.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2015130704/08A RU2591017C1 (en) | 2015-07-23 | 2015-07-23 | Multi-output indicator of most significant unit |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2015130704/08A RU2591017C1 (en) | 2015-07-23 | 2015-07-23 | Multi-output indicator of most significant unit |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2591017C1 true RU2591017C1 (en) | 2016-07-10 |
Family
ID=56372250
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2015130704/08A RU2591017C1 (en) | 2015-07-23 | 2015-07-23 | Multi-output indicator of most significant unit |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2591017C1 (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2649953C1 (en) * | 2017-06-06 | 2018-04-05 | федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский ядерный университет "МИФИ" (НИЯУ МИФИ) | Arbiter of priorities of multi-channel requests |
RU2649948C1 (en) * | 2017-05-15 | 2018-04-05 | федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский ядерный университет "МИФИ" (НИЯУ МИФИ) | Arbiter of priorities of multirange requests |
RU2649943C1 (en) * | 2017-07-04 | 2018-04-05 | федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский ядерный университет "МИФИ" (НИЯУ МИФИ) | Multiple arbiter of priorities |
RU2749151C1 (en) * | 2020-10-26 | 2021-06-07 | федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский ядерный университет МИФИ" (НИЯУ МИФИ) | Task dispatcher arbiter |
RU2777841C1 (en) * | 2021-12-01 | 2022-08-11 | федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский ядерный университет МИФИ" (НИЯУ МИФИ) | Multichannel task manager arbiter |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5479158A (en) * | 1992-06-05 | 1995-12-26 | Mitsubishi Denki Kabushiki Kaisha | Priority selection circuit with increasing priority levels for non-selected requested devices |
US6081914A (en) * | 1998-03-10 | 2000-06-27 | Xilinx, Inc. | Method for implementing priority encoders using FPGA carry logic |
RU2152072C1 (en) * | 1999-03-02 | 2000-06-27 | Таганрогский государственный радиотехнический университет | Dynamic priority device |
RU2009120869A (en) * | 2009-06-01 | 2010-12-10 | Санкт-Петербургское высшее военное училище радиоэлектроники (военный институт) (RU) | MULTI-CHANNEL PRIORITY DEVICE |
-
2015
- 2015-07-23 RU RU2015130704/08A patent/RU2591017C1/en not_active IP Right Cessation
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5479158A (en) * | 1992-06-05 | 1995-12-26 | Mitsubishi Denki Kabushiki Kaisha | Priority selection circuit with increasing priority levels for non-selected requested devices |
US6081914A (en) * | 1998-03-10 | 2000-06-27 | Xilinx, Inc. | Method for implementing priority encoders using FPGA carry logic |
RU2152072C1 (en) * | 1999-03-02 | 2000-06-27 | Таганрогский государственный радиотехнический университет | Dynamic priority device |
RU2009120869A (en) * | 2009-06-01 | 2010-12-10 | Санкт-Петербургское высшее военное училище радиоэлектроники (военный институт) (RU) | MULTI-CHANNEL PRIORITY DEVICE |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2649948C1 (en) * | 2017-05-15 | 2018-04-05 | федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский ядерный университет "МИФИ" (НИЯУ МИФИ) | Arbiter of priorities of multirange requests |
RU2649953C1 (en) * | 2017-06-06 | 2018-04-05 | федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский ядерный университет "МИФИ" (НИЯУ МИФИ) | Arbiter of priorities of multi-channel requests |
RU2649943C1 (en) * | 2017-07-04 | 2018-04-05 | федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский ядерный университет "МИФИ" (НИЯУ МИФИ) | Multiple arbiter of priorities |
RU2749151C1 (en) * | 2020-10-26 | 2021-06-07 | федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский ядерный университет МИФИ" (НИЯУ МИФИ) | Task dispatcher arbiter |
RU2777841C1 (en) * | 2021-12-01 | 2022-08-11 | федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский ядерный университет МИФИ" (НИЯУ МИФИ) | Multichannel task manager arbiter |
RU2785771C1 (en) * | 2022-03-09 | 2022-12-13 | федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский ядерный университет МИФИ" (НИЯУ МИФИ) | Task manager round arbiter |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2591017C1 (en) | Multi-output indicator of most significant unit | |
Kim et al. | Selecting the number of change-points in segmented line regression | |
RU2680762C1 (en) | Device of group structure for detection of groups of zero and one bits and determination of their quantity | |
RU2717934C1 (en) | Device for on-bit range boundary detecting | |
RU2522875C2 (en) | Device for determining number of ones in ordered binary number | |
RU2717631C1 (en) | Unit for single-bit range detection | |
RU2633110C1 (en) | Device for determining number of senior units (zeros) in binary number | |
KR101557259B1 (en) | Improved sliding-vector based apparatus and method with autocorrelation matrix for direction-of-arrival estimation with uniform linear array antenna systems | |
RU2649948C1 (en) | Arbiter of priorities of multirange requests | |
RU2649943C1 (en) | Multiple arbiter of priorities | |
RU2364920C2 (en) | Multichannel priority device | |
Russo et al. | Costas array search technique that maximizes backtrack and symmetry exploitation | |
RU2649953C1 (en) | Arbiter of priorities of multi-channel requests | |
RU2613536C1 (en) | Multiple priority device | |
RU2613533C1 (en) | Shifter | |
RU2547625C2 (en) | Multiinput adder | |
Soleymani | Some efficient seventh-order derivative-free families in root-finding | |
RU2749151C1 (en) | Task dispatcher arbiter | |
RU2703352C1 (en) | Device for selecting binary numbers | |
Hwang et al. | A direct argument for Kaplansky's theorem on a cyclic arrangement and its generalization | |
EP4261622A1 (en) | System for recognizing order of signals | |
Gupta et al. | A parallel derangement generation algorithm | |
BORICIC | A note on entropy of logic | |
SU1479930A2 (en) | Queue organization unit | |
RU2665255C1 (en) | Binary code comparator device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20180724 |