MCQs of Propositional Logic (Discrete Mathematics - 3140708)

Showing 21 to 30 out of 40 Questions

21.

A statement $P$ is equivalent to _______.

22.

Which of the following equivalences is true?

(a)	$˥ (P \land Q) \Leftrightarrow ˥ P \lor ˥ Q$
(b)	$˥ (P \lor Q) \Leftrightarrow ˥ P \land ˥ Q$
(c)	$˥ (P \to Q) \Leftrightarrow P \land ˥ Q$
(d)	all of the above.

23.

Let

G

symbolize "is taller than",

j_{1}

denotes "Jack", and

j_{2}

denotes "Jill". Then the statement translated by

G (j_{1}, j_{2})

is ________.

24.

The predicate in a statement "Canada is to the north of the United States." is _________.

25.

In statement function

H (x)

, which denotes "

x

is mortal",

x

is ________.

26.

Which of the following is not a statement function?

27.

Any occurrence of

x

x

-bound part of a formula is called ________.

28.

(x) (P (x) \to (\exists y) R (x, y))

, the scope of the quantifier

(\exists y)

is _________.

29.

(x) P (x, y)

, occurrence of

x

and

y

respectively are ____________.

30.

If truth value of statement $P$ is $T$ and statement $Q$ is $F$ then the truth value of $(\neg P \land \neg Q) \lor P$ is ________.

Showing 21 to 30 out of 40 Questions