Discrete Mathematics Quiz

Let p be a proposition. The statement "It is not the case that p" is denoted by

• ¬p

• ⊕ p

• p → ¬p

• p ∧ ¬p

• ¬p ∨ p

Let p and q be propositions. The proposition that is true when both p and q are true and is false otherwise is denoted by

• p ∧ q

• p ∨ q

• p → q

• p ↔ q

• p ⊕ q

Let p and q be propositions. The proposition that is false when p and q are both false and is true otherwise is denoted by

• p ∨ q

• p ∧ q

• p → q

• p ↔ q

• p ⊕ q

Let p and q be propositions. The proposition that is true when exactly one of p and q is true and is false otherwise is denoted by

• p ⊕ q

• p ∨ q

• p → q

• p ↔ q

• p ∧ q

Let p and q be propositions. The proposition that is false when p is true and q is false and is true otherwise is denoted by

• p → q

• p ∨ q

• p ∧ q

• p ↔ q

• p ⊕ q

Let p and q be propositions. The proposition that is true when p and q have the same truth values and is false otherwise is denoted by

• p ↔ q

• p ∨ q

• p → q

• p ∧ q

• p ⊕ q

Which of the following sentences is a proposition?

• 3 + 2 = 6

• Can you help me?

• Take this pencil.

• x + 2 = 6

Find the converse of p → ¬q.

• ¬q → p

• q → ¬p

• q → p

• ¬q → ¬p

• p → q

Find the contrapositive of ¬p → q.

• ¬q → p

• q → ¬p

• p → ¬q

• ¬q → ¬p

• p → q

Find the bitwise OR of the bit strings 1011 0010 and 0110 0110.

• 1111 0110

• 0010 0011

• 0011 0011

• 1010 1001

• 0111 1100