Patent ID: 7106608

Claim:
A priority circuit that receives m (wherein m is an integer of two or more) binary input signals, comprising: m priority circuit elements each including an NMOS transistor and HIT detecting means, an ith (wherein i is an integer not more than 1 and not less than m) priority circuit element that receives an ith binary input signal out of said m binary input signals and a (i+1)th priority circuit element with priority level lower by one than said ith priority circuit element being serially connected to each other via an ith propagating signal node for connecting an ith NMOS transistor and a (i+1)th NMOS transistor respectively included in said ith and (i+1)th priority circuit elements, wherein when said ith binary input signal is a relevant signal with a given value, potential on said ith propagating node is set to given high potential by ith HIT detecting means included in said ith priority circuit element, and when said ith binary input signal is a non-relevant signal, said ith NMOS transistor transfers potential on a (i−1)th propagating signal node to said ith propagating signal node for successively propagating a hit detection result to an mth propagating signal node, and in the case where said m binary input signals include one or more relevant signals, a given detection signal is output to a HIT output terminal connected to said mth propagating signal node, and for outputting an address of a relevant signal with the highest priority level, a signal different from signals output from the other priority circuit elements is output from a priority circuit element corresponding to a portion where said relevant signal with the highest priority level, out of said input relevant signals, defined on the basis of a given priority rule has been input, said priority circuit further comprising: priority circuit controlling means that is inserted between a 0th propagating signal node and given low potential and controls connection/disconnection between said 0th propagating signal node and said given low potential in response to a given control signal; and precharging means that is included in said ith priority circuit element and precharges, to given high potential, potential on said ith propagating signal node in accordance with said given control signal when said priority circuit is in a non-operational state.