Priority encoder: Difference between revisions

Revision as of 16:48, 24 August 2010

Revision as of 13:32, 9 October 2010

Line 1:

A '''priority encoder''' is a [[circuit]] or [[algorithm]] that compresses multiple [[binary]] inputs into a smaller number of outputs. The output of a priority encoder is the binary representation of the ordinal number starting from zero of the most significant input bit. They are often used to control [[interrupt request]]s by acting on the highest priority request.

If two or more inputs are given at the same time, the input having the highest priority will take [[precedence]]. An example of a single bit 4 to 2 [[encoder]] is shown, where highest-priority inputs are to the left and "x" inindicates aan 0irrelevant value - (i.e., eitherany input value there yields the same output whensince it is superseded by a higher-priority input).

{| class="wikitable" style="margin:0;"