1
GATE CSE 2015 Set 1
MCQ (Single Correct Answer)
+2
-0.6

The binary operator $$ \ne $$ is defined by the following truth table.

p q p$$ \ne $$q
0 0 0
0 1 1
1 0 1
1 1 0

Which one of the following is true about the binary operator $$ \ne $$?

A
Both commutative and associative
B
Commutative but not associative
C
Not commutative but associative
D
Neither commutative nor associative
2
GATE CSE 2015 Set 1
MCQ (Single Correct Answer)
+2
-0.6

Consider the operations

$$f\left( {x,y,z} \right) = X'YZ + XY' + Y'Z'$$ and
$$g\left( {x,y,z} \right) = X'YZ + X'YZ' + XY$$.

Which one of the following is correct?

A
Both $$\left\{ f \right\}$$ and $$\left\{ g \right\}$$ are functionally complete
B
Only $$\left\{ f \right\}$$ is functionally complete
C
Only $$\left\{ g \right\}$$ is functionally complete
D
Neither $$\left\{ f \right\}$$ nor $$\left\{ g \right\}$$ is functionally complete
3
GATE CSE 2014 Set 3
MCQ (Single Correct Answer)
+2
-0.6
Let $$ \oplus $$ denote the exclusive $$OR\left( {XOR} \right)$$ operation. Let $$'1'$$ and $$'0'$$ denote the binary constants. Consider the following Boolean expression for $$F$$ over two variables $$P$$ and $$Q$$:
$$F\left( {P,Q} \right) = \left( {1 \oplus P} \right) \oplus \left( {P \oplus Q} \right) \oplus \left( {P \oplus Q} \right) \oplus \left( {Q \oplus 0} \right)$$

The equivalent expression for $$F$$ is

A
$$P+Q$$
B
$$\overline {P + Q} $$
C
$${P \oplus Q}$$
D
$$\overline {P \oplus Q} $$
4
GATE CSE 2010
MCQ (Single Correct Answer)
+2
-0.6
What is the Boolean expression for the output f of the combinational logic circuit of NOR gates given below? GATE CSE 2010 Digital Logic - Boolean Algebra Question 25 English
A
$$\overline {Q + R} $$
B
$$\overline {P + Q} $$
C
$$\overline {P + R} $$
D
$$\overline {P+Q + R} $$
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12