1
GATE CSE 2004
MCQ (Single Correct Answer)
+1
-0.3
The Boolean function $$x'y' +xy +x'y$$ is equivalent to
A
$$x'+y'$$
B
$$x+y$$
C
$$x+y'$$
D
$$x'+y$$
2
GATE CSE 2004
MCQ (Single Correct Answer)
+2
-0.6
Consider a multiplexer with $$X$$ and $$Y$$ as data inputs and $$Z$$ as control input. If $$z=0$$ select input $$x,$$ and $$z=1$$ selects input $$Y$$. what are the connections required to realize the $$2-$$variable Boolean function $$f=T+R$$ without using any additional Hardware?
A
$$R$$ to $$X,$$ $$1$$ to $$Y,$$ $$T$$ to $$Z$$
B
$$T$$ to $$X,$$ $$R$$ to $$Y,$$ $$T$$ to $$Z$$
C
$$T$$ to $$X,$$ $$R$$ to $$X,$$ $$O$$ to $$Z$$
D
$$R$$ to $$X,$$ $$O$$ to $$Y,$$ $$T$$ to $$Z$$
3
GATE CSE 2004
MCQ (Single Correct Answer)
+2
-0.6
Two n bit binary stings, S1 and, are chosen randomly with uniform probability. The probability that the Hamming distance between these strings (the number of bit positions where the two strings different) is equal to d is
A
$$^n{C_d}/{2^n}$$
B
$$^n{C_d}/{2^d}$$
C
$$d/{2^n}$$
D
$$1/{2^d}$$
4
GATE CSE 2004
MCQ (Single Correct Answer)
+2
-0.6
In how many ways can we distribute 5 distinct balls, $${B_1},{B_2},......,{B_5}$$ in 5 distinct cells, $${C_1},{C_2},.....,{C_5}$$ such that Ball $${B_i}$$ is not in cell $${C_i}$$, $$\forall i = 1,2,....,5$$ and each cell contains exactly one ball?
A
$$44$$
B
$$96$$
C
$$120$$
D
$$3125$$