GATE CSE 2013 | GATE CSE Year Wise Previous Years Questions

PREVIOUS NEXT

GATE CSE 2013

MCQ (Single Correct Answer)

-0.3

Which one of the following expressions does NOT represent exclusive NOR of $$x$$ and $$y?$$

$$xy+x'y'$$

$$x \otimes y'$$

$$x' \otimes y$$

$$x' \otimes y'$$

GATE CSE 2013

MCQ (Single Correct Answer)

-0.6

What is the logical translation of the following statement?
"None of my friends are perfect."

$$\exists x\left( {F\left( x \right) \wedge \neg P\left( x \right)} \right)$$

$$\exists x\left( {\neg F\left( x \right) \wedge P\left( x \right)} \right)$$

$$\exists x\left( {\neg F\left( x \right) \wedge \neg P\left( x \right)} \right)$$

$$\neg \exists x\left( {F\left( x \right) \wedge P\left( x \right)} \right)$$

GATE CSE 2013

MCQ (More than One Correct Answer)

-0.6

Which one of the following is NOT logically equivalent to $$\neg \exists x\left( {\forall y\left( \alpha \right) \wedge \left( {\forall z\left( \beta \right)} \right)} \right)?$$

$$\forall x\left( {\exists z\left( {\neg \beta } \right) \to \forall y\left( \alpha \right)} \right)$$

$$\forall x\left( {\forall z\left( \beta \right) \to \exists y\left( {\neg \alpha } \right)} \right)$$

$$\forall x\left( {\forall y\left( \alpha \right) \to \exists z\left( {\neg \beta } \right)} \right)$$

$$\forall x\left( {\exists y\left( {\neg \alpha } \right) \to \exists z\left( {\neg \beta } \right)} \right)$$

GATE CSE 2013

MCQ (Single Correct Answer)

-0.3

A Binary operation $$ \oplus $$ on a set of integers is defined as $$x$$ $$ \oplus $$ $$y$$ $$ = {x^2} + {y^2}$$. Which one of the following statements is TRUE about $$ \oplus $$ ?

Commutative but not associative

Both commutative and associative

Associative but not Commutative

Neither commutative nor associative

PREVIOUS NEXT

GATE CSE Papers

2024