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 2007
MCQ (Single Correct Answer)
+1
-0.3
How many $$3$$ to $$8$$ decodes with an enable input are needed to construct to constant $$6$$ to $$64$$ line decoder without using any other logic gates
A
$$7$$
B
$$8$$
C
$$9$$
D
$$10$$
3
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
Let $$f\left( {w,x,y,z} \right) = \sum {\left( {0,4,5,7,8,9,13,15} \right).} $$ Which of the following expressions are NOT equivalent to $$f?$$
$$(P)\,\,\,$$ $$x'y'z' + w'xy' + wy'z + xz$$
$$(Q)\,\,\,$$ $$w'y'z' + wx'y' + xz$$
$$(R)\,\,\,$$ $$w'y'z' + wx'y' + xyz + xy'z$$
$$(S)\,\,\,$$ $$x'y'z' + wx'y' + w'y$$
A
$$P$$ only
B
$$Q$$ and $$S$$
C
$$R$$ and $$S$$
D
$$S$$ only
4
GATE CSE 2007
MCQ (Single Correct Answer)
+1
-0.3
Consider the following Boolean function with four variables
$$F\left( {w,\,x,\,y,\,z} \right) = \sum {\left( {1,\,3,\,4,\,6,\,9,\,11,\,12,\,14} \right)} $$ the function is
A
Independent of one variables
B
Independent of two variables
C
Independent of three variables
D
Depends on all variables
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