Official PYQ · 2006Set 1 · Q13Combinatorial CircuitsMCQ1 mark

GATE EC 2006 Set 1 Q13 — Combinatorial Circuits

The number of product terms in the minimized sum-of-product expression obtained through the following $\text{K}$ -map is (where, " $d$ " denotes don't care states)

$\begin{array}{|c|c|c|c|} \hline 1 & 0 & 0 & 1 \\ \hline 0 & d & 0 & 0 \\ \hline 0 & 0 & d & 1 \\ \hline 1 & 0 & 0 & 1 \\ \hline \end{array}$

View answer

Answer: A

Worked explanation not available yet.

Free practice · Your answers on this page are not saved.

Published 10 Oct 2026

Report a correction

GATE EC · 2026Combinatorial Circuits
In the circuit shown in the Figure, $A$ and $B$ are logic inputs and $Y$ is the logic output. Which of the following logic operations is realized by the circuit?
MCQ · 1 mark
GATE EC · 2026Combinatorial Circuits
A Boolean function, $f(x, y, z)$ with $x$ as MSB and $z$ as LSB is realized by $4: 1$ multiplexer (MUX) with select lines, $\mathrm{S}_{1}$ and $\mathrm{S}_{0}\left(\mathrm{~S}_{1}\right.$ is MSB, $\mathrm{S}_{0}$ is LSB) and inputs, $\mathrm{I}_{0}, \mathrm{I}_{1}, \mathrm{I}_{2}, \mathrm{I}_{3}$ as shown in the Figure. Which of the …
MCQ · 2 marks
GATE EC · 2026Combinatorial Circuits
Consider the four-variable Boolean function, $f(w, x, y, z)=\sum m(0,2,5,7,8,10,13,14,15)$ with ' $w$ ' as MSB and ' $z$ ' as LSB. Which of the following expressions is/are the valid form(s) of $f(w, x, y, z)?$
MSQ · 2 marks
GATE EC · 2025Combinatorial Circuits
A $3$ -input majority logic gate has inputs $X, Y$ , and $Z$ . The output $F$ of the gate is logic ' $1$ ' if two or more of the inputs are logic ' $1$ '. The output $F$ is logic ' $0$ ' if two or more of the inputs are logic ' $0$ '. Which one of the following options is a Boolean expression of the output $F$ ?
MCQ · 1 mark
GATE EC · 2025Combinatorial Circuits
A full adder and an XOR gate are used to design a digital circuit with inputs $X, Y$ , and $Z$ , and output $F$ , as shown below. The input $Z$ is connected to the carry-in input of the full adder. If the input $Z$ is set to logic ' $l$ ', then the circuit functions as $\_\_\_\_\_\_\_$ with $X$ and $Y$ as inputs.
MCQ · 1 mark
GATE EC · 2024Combinatorial Circuits
For the Boolean function $F(A, B, C, D)=\sum m(0,2,5,7,8,10,12,13,14,15) \text{, }$ the essential prime implicants are $\_\_\_\_\_\_$ .
MCQ · 1 mark

Browse this topic

More Combinatorial Circuits questions

GATE EC 2006 Set 1 Q13 — Combinatorial Circuits

Related questions