Official PYQ · 2003Set 1 · Q54Combinatorial CircuitsMCQ1 mark

GATE EC 2003 Set 1 Q54 — Combinatorial Circuits

If the functions $W, X, Y$ and $Z$ are as follows
$\begin{array}{l} W=R+\bar{P} Q+\bar{R} S \\ X=P Q \bar{R} \bar{S}+\bar{P} \bar{Q} \bar{R} \bar{S}+P \bar{Q} \bar{R} \bar{S} \\ Y=R S+\overline{P R+P \bar{Q}+\bar{P} \cdot \bar{Q}} \\ Z=R+S+\overline{P Q+ \bar{P} . \bar{Q} . \bar{R} + P \bar{Q} . \bar{S}} \end{array}$
Then

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 2003 Set 1 Q54 — Combinatorial Circuits

Related questions