Home › Previous year questions › GATE 2018 EE › Question 47GATE 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
$\bar A\bar C+\bar BC+AC$ $\bar A+C$ $\bar C+A$ $\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$.
$m_0,m_1,m_2,m_3$ form a group of four where $A=0$: the term $\bar A$. $m_1,m_3,m_5,m_7$ form a group of four where $C=1$: the term $C$. Together they cover every 1, so $F=\bar A+C$.
More VCOs and timers, combinatorial and sequential logic circuits, multiplexers, demultiplexers questions GATE 2016 EE Q21 – Consider the following circuit which uses a 2-to-1 multiplexer as shown in the figure… GATE 2016 EE Q46 – The current state Q A Q B of a two JK flip-flop system is 00. Assume that the clock… GATE 2015 EE Q25 – In the 4 1 multiplexer, the output F is given by F = A B. Find the required input 'I 3 I 2… GATE 2015 EE Q47 – The figure shows a digital circuit constructed using negative edge triggered J-K flip… GATE 2015 EE Q48 – f(A, B, C, D) = M(0, 1, 3, 4, 5, 7, 9, 11, 12, 13, 14, 15) is a maxterm representation of… GATE 2017 EE Q23 – The Boolean expression AB + AC + BC simplifies to All VCOs and timers, combinatorial and sequential logic circuits, multiplexers, demultiplexers questions →