Mathematical Foundation for AI & DS

Which of the following is a proposition?

A) What is your name?

B) 2 + 2 = 4

C) Please pass the salt.

D) Close the door

• A

• B

• C

• D

Which logical operator is represented by the symbol ∧?

A) Conjunction

B) Disjunction

C) Negation

D) Biconditional

• A

• B

• C

• D

The conjunction of P and Q is true if and only if -----------

A) P is true

B) Q is true

C) Both P and Q are true

D) Either P or Q is true

• A

• B

• C

• D

The disjunction of P and Q is false if and only if --------

• A) Both P and Q are true

• B) Both P and Q are false

• C) P is false

• D) Q is false

• A

• B

• C

• D

The negation of a true proposition is ---------

• A) True

• B) False

• C) Indeterminate

• D) Same as the proposition

• A

• B

• C

• D

Which of the following is not a logical connective?

• A) And

• B) Or

• C) If and only if

• D) Is

• A

• B

• C

• D

A compound proposition is formed by ______

• A) Combining two or more simple propositions using logical connectives

• B) Stating a single proposition

• C) Negating a proposition

• D) Using a truth table

• A

• B

• C

• D

• A

• B

• C

• D

• A

• B

• C

• D

• A

• B

• C

• D