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 9 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 10 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 15 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
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12