Official PYQ · 2004Set 1 · Q58Combinatorial CircuitsMCQ1 mark

GATE EC 2004 Set 1 Q58 — Combinatorial Circuits

A Boolean function $f$ of two variables $x$ and $y$ is defined as follows:

$f(0,0)=f(0,1)=f(1,1)=1 ; \quad f(1,0)=0$

Assuming complements of $x$ and $y$ are not available, a minimum cost solution for realizing $f$ using only $2$ -input NOR gates and $2$ -input OR gates (each having unit cost) would have a total cost of

View answer

Answer: D

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 2004 Set 1 Q58 — Combinatorial Circuits

Related questions