1
GATE CSE 2014 Set 2
MCQ (Single Correct Answer)
+1
-0.3
The dual of a Boolean function $$F\left( {{x_1},{x_2},\,....,\,{x_n},\, + , \cdot ,'} \right),$$ written as $${F^D}$$, is the same expression as that of $$F$$ with $$+$$ and $$ \cdot $$ swapped. $$F$$ is said to be self-dual if $$F = {F^D} \cdot $$. The number of self-dual functions with $$n$$ Boolean variables is
A
$${2^n}$$
B
$${2^{n - 1}}$$
C
$${2^{{2^n}}}$$
D
$${2^{{2^{n - 1}}}}$$
2
GATE CSE 2014 Set 3
MCQ (Single Correct Answer)
+1
-0.3
Consider the following combinational function block involving four Boolean variables $$x, y, a,$$
$$b$$ where $$x, a, b$$ are inputs and $$y$$ is the output. GATE CSE 2014 Set 3 Digital Logic - Boolean Algebra Question 46 English
Which one of the following digital logic blocks is the most suitable for implementing this function?
A
Full adder
B
Priority encoder
C
Multiplexer
D
Flip-flop
3
GATE CSE 2013
MCQ (Single Correct Answer)
+1
-0.3
Which one of the following expressions does NOT represent exclusive NOR of $$x$$ and $$y?$$
A
$$xy+x'y'$$
B
$$x \otimes y'$$
C
$$x' \otimes y$$
D
$$x' \otimes y'$$
4
GATE CSE 2011
MCQ (Single Correct Answer)
+1
-0.3
The simplified $$SOP$$ (Sum of product) form of the Boolean expression
$$\left( {P + \overline Q + \overline R } \right).\left( {P + \overline Q + R} \right).\left( {P + Q + \overline R } \right)$$ is
A
$$\left( {\overline P .Q + \overline R } \right)$$
B
$$\left( {P + \overline Q .\overline R } \right)$$
C
$$\left( {\overline P .Q + R} \right)$$
D
$$\left( {P.Q + R} \right)$$

GATE CSE Subjects

Browse all chapters by subject

Software Engineering
Web Technologies