The GATE Grind

GATE 2018 EE – Question 47

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

Digital input signals $A,B,C$ with $A$ as the MSB and $C$ as the LSB are used to realize the Boolean function $F=m_0+m_2+m_3+m_5+m_7$, where $m_i$ denotes the $i^{th}$ minterm. In addition, $F$ has a don't care for $m_1$. The simplified expression for $F$ is

  1. $\bar A\bar C+\bar BC+AC$
  2. $\bar A+C$
  3. $\bar C+A$
  4. $\bar AC+BC+A\bar C$

Practise this question in The GATE Grind →

Show answer and explanation

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

Explanation

Treat $m_1$ as a "don't care" that can be used as 1 or 0 to make bigger groups. The ones are at $m_0,m_2,m_3,m_5,m_7$ and the don't care at $m_1$.

Together they cover every 1, so $F=\bar A+C$.

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

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