1
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
Suppose only one multiplexer and one inverter are allowed to be used to implement any Boolean function of $$n$$ variables. What is the minimum size of the multiplexer needed?
A
$${2^n}$$ line to $$1$$ line
B
$${2^{n + 1}}$$ line to $$1$$ line
C
$${2^{n - 1}}$$ line to $$1$$ line
D
$${2^{n - 2}}$$ line to $$1$$ line
2
GATE CSE 2006
MCQ (Single Correct Answer)
+2
-0.6
Consider the circuit above. Which one of the following options correctly represents $$f(x,y,z)?$$ GATE CSE 2006 Digital Logic - Combinational Circuits Question 10 English
A
$$x\overline z + xy + \overline y z$$
B
$$x\overline z + xy + \overline {yz} $$
C
$$xz + xy + \overline {yz} $$
D
$$xz + x\overline y + \overline y z$$
3
GATE CSE 2003
MCQ (Single Correct Answer)
+2
-0.6
Consider the $$ALU$$ shown below GATE CSE 2003 Digital Logic - Combinational Circuits Question 11 English

If the operands are in $$2's$$ complement representation, which of the following operations can be performed by suitably setting the control lines $$K$$ and $${C_0}$$ only ( + and - denote addition and subtraction respectively)?

A
$$A+B,$$ and $$A-B,$$ but not $$A+1$$
B
$$A+B,$$ and $$A+1,$$ but not $$A-B$$
C
$$A+B,$$ but not $$A-B,$$ or $$A+1$$
D
$$A+B,$$ and $$A-B,$$ and $$A+1$$
4
GATE CSE 2002
MCQ (Single Correct Answer)
+2
-0.6
Consider the following multiplexer where $$10, 11, 12, 13$$ are four data input lines selected by two address line combinations $${A_1}\,{A_0} = 00,01,10,11$$ respectively and $$f$$ is the output of the multiplex (or). $$EN$$ is the Enable input. GATE CSE 2002 Digital Logic - Combinational Circuits Question 16 English

The function $$f(x,y,z)$$ implemented by the above circuit is

A
$$ xyz'$$
B
$$ xy+z$$
C
$$x+y$$
D
None of the above
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP