Question:

An n-to-m line decoder is used to generate (Note: "n-to-m line decoder" where \(m = 2^n\))

Show Hint


A decoder with \(n\) inputs has \(2^n\) outputs.
Each output corresponds to one unique combination of the \(n\) inputs.
These outputs are typically the \(2^n\) minterms of the \(n\) input variables.
Updated On: Jun 10, 2025
  • \( 2^{n-1} \) min terms
  • \( 2^n \) min terms
  • \( 2^{n+1} \) min terms
  • \( 2^{n-1} \) max terms
Hide Solution
collegedunia
Verified By Collegedunia

The Correct Option is B

Solution and Explanation

Decoder Analysis 

This document describes the functionality of an n-to-m line decoder.

TopicDescription
DefinitionAn n-to-m line decoder, where \(m = 2^n\), takes an n-bit binary input and activates exactly one of its \(m = 2^n\) output lines for each unique input combination.
Output LinesEach output line of the decoder corresponds to one of the \(2^n\) possible minterms of the n input variables.
Example: 2-to-4 Decoder

A 2-to-4 line decoder has 2 input lines (say A, B) and \(2^2 = 4\) output lines. The outputs could be:

  • \(Y_0 = \overline{A}\overline{B}\) (minterm \(m_0\))
  • \(Y_1 = \overline{A}B\) (minterm \(m_1\))
  • \(Y_2 = A\overline{B}\) (minterm \(m_2\))
  • \(Y_3 = AB\) (minterm \(m_3\))
Minterm GenerationAn n-to-\(2^n\) line decoder is used to generate \(2^n\) minterms (or maxterms if designed with inverted outputs or different logic, but typically minterms).
ConclusionGiven the context is about minterms, it generates \(2^n\) minterms. 
Result: \(\boxed{2^n \text{ min terms}}\)
Was this answer helpful?
0
0