DMS Quiz 9 (Proposition Logic and Constructing Truth Tables)

Which of the following is a proposition?

• Go to sleep.

• 2 + 2 = 4

• z + y= 10

• What time is it?

What is the truth value of the proposition: "Manila is the capital of the Philippines"?

• True

• False

• Undefined

• None of the above

Which logical connective represents "not"?

• ∧

• ∨

• ∼

• ⊕

In a conjunction p ∧ q, when is the compound proposition true?

• When p is true

• When q is true

• When both p and q are true

• When either p or q is true

The negation of "5 is a prime number" is:

• 5 is not a prime number.

• 5 is a composite number.

• It is not true that 5 is a prime number.

• Both a and c

The disjunction p ∨ q is false when:

• Both p and q are false

• Both p and q are true

• Only p is true

• Only q is true

The exclusive disjunction (p v q) is true when:

• a.) p is true, and q is false

• b.) p is false, and q is true

• c.) Both p and q are true

• d.) Both a and b

What does ~(p ∧ q) mean?

• Neither p nor q

• Not both p and q

• Either p or q

• p and not q

Translate "It is not true that q(9) is a natural number and p(2 + 2 = 4) into symbolic form:

• ~(q ∧ p)

• q ∨ p

• p ∨ q

• q ∧ p

A compound proposition constructed using one or more propositions is called:

• Simple proposition

• Complex conjunction

• Compound proposition

• Logical tautology