1
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
2
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
The control signal functions of a $$4$$-bit binary counter are given below $$($$where $$X$$ “don’t care”$$):$$ GATE CSE 2007 Digital Logic - Sequential Circuits Question 24 English 1

The counter is connected as follows:

GATE CSE 2007 Digital Logic - Sequential Circuits Question 24 English 2

Assume that the counter and gate delays are negligible. If the counter starts at $$0,$$ then it cycles through the following sequence:

A
$$0, 3, 4$$
B
$$0, 3, 4, 5$$
C
$$0, 1, 2, 3, 4$$
D
$$0, 1, 2, 3, 4, 5$$
3
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$$
4
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