Combinational logic identification: Which combinational circuit generates a specific binary word (code) as its output corresponding to an active input line?

Difficulty: Easy

Correct Answer: encoder

Explanation:


Introduction / Context:
Encoders and decoders are dual combinational circuits. An encoder accepts one-of-N active inputs and outputs the corresponding binary code (word). A decoder performs the inverse, taking a binary code and asserting one of several outputs. Understanding this distinction is critical in address decoding, keyboard scanning, and interrupt handling.


Given Data / Assumptions:

  • We seek the circuit that outputs a binary word representing which input is active.
  • Only one input is assumed active at a time in a basic encoder.
  • Standard device roles: MUX selects inputs to a single line; DEMUX routes one input to many outputs.


Concept / Approach:
An n-to-2^n decoder takes an n-bit code and activates exactly one of 2^n outputs. Conversely, a 2^n-to-n encoder maps an asserted input line to its n-bit index code. Priority encoders extend this to handle multiple simultaneous requests by outputting the highest-priority index. Neither multiplexer nor demultiplexer inherently “generates” a binary word from a one-hot input set.


Step-by-Step Solution:
Identify the required behavior: produce a binary word from an active input line.Match that behavior to the encoder definition.Select “encoder.”


Verification / Alternative check:
Datasheets for 74HC147 (10-to-4 priority encoder) illustrate input lines mapped to 4-bit outputs.


Why Other Options Are Wrong:
Decoder generates one-of-N outputs given a code. Multiplexer selects among data inputs, not a code generator. Demultiplexer routes one input to multiple outputs.


Common Pitfalls:
Confusing the direction of data flow between encoders and decoders due to similar naming.


Final Answer:
encoder.

Discussion & Comments

No comments yet. Be the first to comment!
Join Discussion