GATE CSE 2012 | Mathematical Logic Question 22 | Discrete Mathematics

PREVIOUS NEXT

GATE CSE 2012

MCQ (Single Correct Answer)

-0.3

What is the correct translation of the following statement into mathematical logic? "Some real numbers are rational"

$$\exists x\left( {real\left( x \right) \vee rational\left( x \right)} \right)$$

$$\forall x\left( {real\left( x \right) \to rational\left( x \right)} \right)$$

$$\exists x\left( {real\left( x \right) \wedge rational\left( x \right)} \right)$$

$$\exists x\left( {rational\left( x \right) \to real\left( x \right)} \right)$$

GATE CSE 2012

MCQ (Single Correct Answer)

-0.3

The truth table GATE CSE 2012 Discrete Mathematics - Mathematical Logic Question 38 English

Represents the Boolean function

$$X$$

$$X+Y$$

$$X \oplus Y$$

$$Y$$

GATE CSE 2008

MCQ (Single Correct Answer)

-0.3

A set of Boolean connectives is functionally complete if all Boolean function can be synthesized using those, Which of the following sets of connectives is NOT functionally complete?

EX-NOR

implication, negation

OR, negation

NAND

GATE CSE 2004

MCQ (Single Correct Answer)

-0.3

Let $$a(x,y)$$, $$b(x,y)$$ and $$c(x,y)$$ be three statements with variables $$x$$ and $$y$$ chosen from some universe. Consider the following statement: $$$\left( {\exists x} \right)\left( {\forall y} \right)\left[ {\left( {a\left( {x,\,y} \right) \wedge b\left( {x,\,y} \right)} \right) \wedge \neg c\left( {x,\,y} \right)} \right]$$$

Which one of the following is its equivalent?

$$\left( {\forall x} \right)\left( {\exists y} \right)\left[ {\left( {a\left( {x,\,y} \right) \vee b\left( {x,\,y} \right)} \right) \to c\left( {x,\,y} \right)} \right]$$

$$\left( {\exists x} \right)\left( {\forall y} \right)\left[ {\left( {a\left( {x,\,y} \right) \vee b\left( {x,\,y} \right)} \right) \wedge \neg c\left( {x,\,y} \right)} \right]$$

$$ - \left[ {\left( {\forall x} \right)\left( {\exists y} \right)\left[ {\left( {a\left( {x,\,y} \right) \wedge b\left( {x,\,y} \right)} \right) \to c\left( {x,\,y} \right)} \right]} \right]$$

$$ - \left[ {\left( {\forall x} \right)\left( {\exists y} \right)\left[ {\left( {a\left( {x,\,y} \right) \vee b\left( {x,\,y} \right)} \right) \to c\left( {x,\,y} \right)} \right]} \right]$$

PREVIOUS NEXT