GATE 2016 EE (EE2) – Question 11

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

The output expression for the Karnaugh map shown is

Diagram for GATE 2016 EE (EE2) question 11

$A+\bar B$
$A+\bar C$
$\bar A+\bar C$
$\bar A+C$

Practise this question in The GATE Grind →

Show answer and explanation

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

Explanation

The entire row A=1 consists of ones, producing implicant A. In the row A=0, ones occur in columns BC=00 and 10; these wraparound-adjacent columns both have C=0.

Group those columns across both rows to obtain C̄. Combining the groups gives **$A+\bar C$, B**. B disappears because it varies within that group.

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

GATE 2016 EE (EE2) Q36 – The Boolean expression (a+ b+c+ d)+(b+ c) simplifies to
GATE 2015 EE (EE2) Q23 – For F=ABC+ A BC+A BC+ ABC+ A B C, the equivalent product of sums is
GATE 2015 EE (EE2) Q47 – The sequential circuit starts at Q1Q0=00. Its state immediately after the 333rd clock…
GATE 2015 EE (EE2) Q48 – Implement f(A,B,C,D)=(1,5,12,15) using an 8:1 MUX. A is MSB and ABC drive S2,S1,S0. Which…
GATE 2026 EE Q45 – The digital circuit shown has 3 inputs (x, y, and z). The simplified logical expression…
GATE 2026 EE Q46 – The MOSFET switches shown in the circuit are ideal. Which of the following is the correct…

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