Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Discrete Math: Long Examination 1 - Statement Analysis

Total questions: 10

Worksheet time: 10mins

Name
Class
Date
1.

Statement A: If P(x) is predicate and x has domain D, the truth set of P(x) is the set of all elements of D that make P(x) trye when they are substituted for x.

Statement B: The truth set of P(x) is denoted {x ∈ D | P(x)}

a)

Statement A is correct

b)

Statement B is correct

c)

Both Statements are correct

d)

Both Statements are incorrect

2.

Statement A: Let Q(x) be a predicate and D the domain of x. An existential statement is a statement of the form “∃!x ∈ D such that Q(x).”

Statement B: It is defined to be true if, and only if Q(x) is true for at least one x in D.

a)

Statement A is correct

b)

Statement B is correct

c)

Both Statements are correct

d)

Both Statements are incorrect

3.

Statement A: The notation P(x) ⇒ Q (x) means that that P(x) and Q(x) have identical truth sets

Statement B: The notation P(x) ⇔ Q (x) means that every element in the truth set of P(x) is in the truth set of Q(x)

a)

Statement A is correct

b)

Statement B is correct

c)

Both Statements are correct

d)

Both Statements are incorrect

4.

Statement A: The negation of a statement of the form ∀x in D, Q (x) is logically equivalent to statement of the form ∀x in D such that ∼Q(x).

Statement B: ∼(∀x ∈ D, Q(x)) ≡ ∃x ∈ D such that ∼Q(x).

a)

Statement A is correct

b)

Statement B is correct

c)

Both Statements are correct

d)

Both Statements are incorrect

5.

Statement A: ∀ nonzero real numbers u, ∃ a real number v such that uv = 1.

Statement B: ∃ a real number c such that ∀ real numbers d, cd  != 1.

a)

Statement A is correct

b)

Statement B is correct

c)

Both Statements are correct

d)

Both Statements are incorrect

6.

Statement A: In bit operators’ truth value, 0 signifies True and 1 signifies false

Statement B: In getting the number of rows for the truth table, the formula is 2^n where n is the number of proposition variables

a)

Statement A is correct

b)

Statement B is correct

c)

Both Statements are correct

d)

Both Statements are incorrect

7.

Statement A: using the truth table, the propositions (p ∨ q ∨ r) ∧ (¬p ∨ ¬q ∨ ¬r) is true when at least one of the p, q, and r is true and at least one is false

Statement B: On the same proposition as Statement A, the value is true when all three variables have the same truth value

a)

Statement A is correct

b)

Statement B is correct

c)

Both Statements are correct

d)

Both Statements are incorrect

8.

Statement A: for the bit strings 1011110 and 010001, it is possible to get the bitwise XOR

Statement B: Using the same bit strings as Statement A, it is also possible to get its bitwise AND

a)

Statement A is correct

b)

Statement B is correct

c)

Both Statements are correct

d)

Both Statements are incorrect

9.

Statement A: A compound proposition that is always true is called Contradiction

Statement B: A compound proposition that is always false is called Contingent

a)

Statement A is correct

b)

Statement B is correct

c)

Both Statements are correct

d)

Both Statements are incorrect

10.

Statement A: Let Q(x) be a predicate and D the domain of x. A universal statement is a statement “∀x ∈ D, Q(x).”

Statement B: It is defined to be true if sometimes Q(x) is true in D.

a)

Statement A is correct

b)

Statement B is correct

c)

Both Statements are correct

d)

Both Statements are incorrect