MULTI-OUTPUT INDICATOR OF MOST SIGNIFICANT UNIT Russian patent published in 2016 - IPC H03M7/22 G06F13/37 G06F9/46 

FIELD: computer engineering.

SUBSTANCE: invention is used, in particular, for arbitration in information processing systems during data transmission between devices. Multi-output most significant unit indicator comprises a group of N external request inputs Z1, Z2, …, ZN (ZN input has highest priority), K stages (K is number of indicators of most significant unit) and K groups of external outputs of U indicators of most significant unit, each i-th stage (i = 1, 2, …, K) comprises a group of (N-i-1) OR elements 1_i1, 1_i2, …, 1_i(N-i-1) and a group of (N-i) AND inhibit elements with one inverting input 2_i1, 2_i2, …, 2_i(N-i), as well as a group of (N+1-i) request inputs in i-th stage A_i1, A_i2, …, A_i(N+1-i) and a group of (N+1-i) external outputs of indicators of most significant unit of i-th rank U_i1, U_i2, …, U_i(N+1-i) (1-st rank has highest priority), each of first (K-1) stages, except last K-th stage, contains also a group of (N-i) AND elements 3_i1, 3_i2, …, 3_i(N-i) and a group of (N-i) request outputs S_i1, S_i2, …, S_i(N-i) in following (i+1)-th stage.

EFFECT: broader functional capabilities of forming K indicators of most significant units in order of significance of priorities.

1 cl, 1 dwg