The GATE Grind

GATE 2015 EE – Question 48

Analog and Digital Electronics · VCOs and timers, combinatorial and sequential logic circuits, multiplexers, demultiplexers · 2 marks · Multiple choice

$f(A, B, C, D) = \Pi M(0, 1, 3, 4, 5, 7, 9, 11, 12, 13, 14, 15)$ is a maxterm representation of a Boolean function $f(A, B, C, D)$ where $A$ is the MSB and $D$ is the LSB. The equivalent minimized representation of this function is

  1. $(A + \bar{C} + D)(\bar{A} + B + D)$
  2. $A\bar{C}D + \bar{A}BD$
  3. $\bar{A}C\bar{D} + A\bar{B}\bar{C}D$
  4. $(B + \bar{C} + D)(A + \bar{B} + \bar{C})(\bar{A} + \bar{B} + \bar{C} + D)$

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (A) $(A + \bar{C} + D)(\bar{A} + B + D)$

Explanation

Read the printed list literally: $f=0$ at the twelve listed cells, so $f=1$ only at cells 2, 6, 8 and 10 (0010, 0110, 1000, 1010). Grouping those ones gives $f=\bar AC\bar D+A\bar B\bar D=\bar D(A+C)(\bar A+\bar B)$, and none of the four options equals this.

Option (A), $(A+\bar C+D)(\bar A+B+D)$, is a product of sums whose factors are 0 exactly at cells 2, 6 (first factor) and 8, 10 (second factor). That is the complement of the printed function, and it is the answer given in the official key. So the key treats cells 2, 6, 8 and 10 as the maxterms, which means the printed list looks like a misprint; (A) is the expected choice.

More VCOs and timers, combinatorial and sequential logic circuits, multiplexers, demultiplexers questions

All VCOs and timers, combinatorial and sequential logic circuits, multiplexers, demultiplexers questions →