Exam 2: Propositional Logic: Syntax and Semantic
Exam 1: Introducing Logic40 Questions
Exam 2: Propositional Logic: Syntax and Semantic248 Questions
Exam 3: Inference in Propositional Logic308 Questions
Exam 4: Monadic Predicate Logic306 Questions
Exam 5: Full First-Order Logic300 Questions
Select questions type
construct a complete truth table for each of the following pairs of propositions. Then, using the truth table, determine whether the statements are logically equivalent or contradictory. If neither, determine whether they are consistent or inconsistent.
-G ≡ ∼H and (H • ∼G) (G • ∼H)
Free
(Multiple Choice)
4.9/5
(37)
Correct Answer:
A
Construct a complete truth table for each of the following arguments. Then, using the truth table, determine whether the argument is valid or invalid. If the argument is invalid, choose an option which presents a counterexample. (There may be other counterexamples as well.)
-I ⊃ J
∼(J • I) / J ⊃ I
Free
(Multiple Choice)
4.8/5
(38)
Correct Answer:
D
Instructions: For questions 11-20, construct complete a truth table for each of the following pairs of propositions. Then, using the truth table, determine whether the statements are logically equivalent or contradictory. If neither, determine whether they are consistent or inconsistent. Justify your answers.
-P ⊃ [Q ⊃ (∼S ⊃ ∼R)] and ∼P ∼[(Q • ∼S) • R]
Free
(Essay)
4.9/5
(39)
Correct Answer:
Logically equivalent
Construct a complete truth table for each of the following arguments. Then, using the truth table, determine whether the argument is valid or invalid. If the argument is invalid, choose an option which presents a counterexample. (There may be other counterexamples as well.)
-B ∼C
∼∼C / ∼B
(Multiple Choice)
4.9/5
(47)
Instructions: For questions 11-20, construct complete a truth table for each of the following pairs of propositions. Then, using the truth table, determine whether the statements are logically equivalent or contradictory. If neither, determine whether they are consistent or inconsistent. Justify your answers.
-L (M ⊃ N) and ∼L • (M • ∼N)
(Essay)
4.8/5
(41)
Note: the solutions to most of the multiple choice questions in these sections use what call the standard assignment of truth values to atomic propositions. The standard assignment of truth values assigns the values given here to the variables in the wffs in the exercises, when read left to right. So, the first variable in the formula read left to right gets the α assignment; the second variable in the formula read left to right (if any) gets the β assignment; the third variable in the formula read left to right (if any) gets the γ assignment; and the fourth variable in the formula read left to right (if any) gets the δ assignment.
For exercises with only one propositional variable, the standard assignment is:
\alpha 1 0
For exercises with two propositional variables, the standard assignment is:
\alpha 1 1 1 0 0 1 0 0
For exercises with three propositional variables, the standard assignment is:
\alpha \beta \gamma 1 1 1 1 1 0 1 0 1 1 0 0e 0 1 1 0 1 0 0 0 1 0 0 0
For exercises with four propositional variables, the standard assignment is:
\alpha \gamma \delta\ 1 1 1 1 1 1 1 0 1 1 0 1 1 1 0 0 1 0 1 1 1 0 1 0 1 0 0 1 1 0 0 0 0 1 1 1 0 1 1 0
0 1 0 1 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0
0 1 0 1
For each of the given propositions, determine which of the given sequences properly describes the column under the main operator, given the standard assignment of truth values to atomic propositions.
-(I ? J) (J ? I)
(Multiple Choice)
4.8/5
(39)
use indirect truth tables to determine whether each of the following arguments is valid. If the argument is invalid, specify a counterexample.
-D ⊃ (E F)
D ⊃ (G F)
∼(F H) / D ⊃ (E • G)
(Short Answer)
4.7/5
(43)
Instructions: For questions 11-20, construct complete a truth table for each of the following pairs of propositions. Then, using the truth table, determine whether the statements are logically equivalent or contradictory. If neither, determine whether they are consistent or inconsistent. Justify your answers.
-J ⊃ (K ⊃ ∼J) and J • K
(Essay)
4.9/5
(40)
use the following key to translate each of the arguments of PL into natural, English arguments.
A: Peirce studied logic.
B: James was a pluralist.
C: Dewey wrote about thirdness.
D: Dewey denigrated the quest for certainty. E: Peirce emphasized education.
-1. ∼C ⊃ (A ≡ B)
2. D ∼E
3. ∼D • (∼E ⊃ ∼C) / B ⊃ A
(Essay)
4.9/5
(42)
use the following key to translate each of the given arguments into symbols of PL.
B: Brouwer is an intuitionist.
F: Frege is a logicist.
G: Gödel is a platonist.
H: Hilbert is a formalist.
-It is not the case that either Frege is a logicist or Brouwer is an intuitionist. Gödel being a platonist is necessary and sufficient for Brouwer being an intuitionist. Hilbert is a formalist. So, Gödel is not a platonist; however, Hilbert is a formalist.
(Short Answer)
4.8/5
(32)
Note: the solutions to most of the multiple choice questions in these sections use what call the standard assignment of truth values to atomic propositions. The standard assignment of truth values assigns the values given here to the variables in the wffs in the exercises, when read left to right. So, the first variable in the formula read left to right gets the α assignment; the second variable in the formula read left to right (if any) gets the β assignment; the third variable in the formula read left to right (if any) gets the γ assignment; and the fourth variable in the formula read left to right (if any) gets the δ assignment.
For exercises with only one propositional variable, the standard assignment is:
\alpha 1 0
For exercises with two propositional variables, the standard assignment is:
1 1 1 0 0 1 0 0
For exercises with three propositional variables, the standard assignment is:
\alpha \beta \gamma 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0
For exercises with four propositional variables, the standard assignment is:
\alpha \beta \gamma \delta 1 1 1 1 1 1 1 0 1 1 0 1 1 1 0 0 1 0 1 1 1 0 1 0 1 0 0 1 1 0 0 0 0 1 1 1 0 1 1 0 0 1 0 1 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0
Complete truth tables for each of the following propositions.
-A ? [(?B A) ? ?A]
(Essay)
4.8/5
(29)
Construct a complete truth table for each of the following arguments. Then, using the truth table, determine whether the argument is valid or invalid. If the argument is invalid, choose an option which presents a counterexample. (There may be other counterexamples as well.)
-E ≡ F
F ⊃ ∼E / E
(Multiple Choice)
4.9/5
(24)
Construct a complete truth table for each of the following arguments. Then, using the truth table, determine whether the argument is valid or invalid. If the argument is invalid, specify a counterexample.
-I ⊃ J
∼(J • I) / J ⊃ I
(Essay)
4.8/5
(32)
Note: the solutions to most of the multiple choice questions in these sections use what call the standard assignment of truth values to atomic propositions. The standard assignment of truth values assigns the values given here to the variables in the wffs in the exercises, when read left to right. So, the first variable in the formula read left to right gets the α assignment; the second variable in the formula read left to right (if any) gets the β assignment; the third variable in the formula read left to right (if any) gets the γ assignment; and the fourth variable in the formula read left to right (if any) gets the δ assignment.
For exercises with only one propositional variable, the standard assignment is:
\alpha 1 0
For exercises with two propositional variables, the standard assignment is:
\alpha 1 1 1 0 0 1 0 0
For exercises with three propositional variables, the standard assignment is:
\alpha \beta \gamma 1 1 1 1 1 0 1 0 1 1 0 0e 0 1 1 0 1 0 0 0 1 0 0 0
For exercises with four propositional variables, the standard assignment is:
\alpha \gamma \delta\ 1 1 1 1 1 1 1 0 1 1 0 1 1 1 0 0 1 0 1 1 1 0 1 0 1 0 0 1 1 0 0 0 0 1 1 1 0 1 1 0
0 1 0 1 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0
0 1 0 1
For each of the given propositions, determine which of the given sequences properly describes the column under the main operator, given the standard assignment of truth values to atomic propositions.
-(S ? ?T) ? {[V ? (?S • T)] [V ? (?T • S)]}
(Multiple Choice)
4.8/5
(36)
use indirect truth tables to determine, for each given set of propositions, whether it is consistent. If the set is consistent, choose an option with a consistent valuation. (There may be other consistent valuations.)
-P ≡ (Q • ∼R)
P ⊃ ∼Q
(∼P • Q) ⊃ S
(Multiple Choice)
4.8/5
(36)
Construct a complete truth table for each of the following arguments. Then, using the truth table, determine whether the argument is valid or invalid. If the argument is invalid, specify a counterexample.
-B ∼C
∼∼C / ∼B
(Essay)
4.8/5
(37)
construct a complete truth table for each of the following propositions. Then, using the truth table, classify each proposition as a tautology, a contingency, or a contradiction.
Justify your answers by appeal to the meanings of those terms.
-(A • ∼B) • (B ∼A)
(Essay)
4.8/5
(47)
use the following key to determine which English sentence best represents the given formula of PL.
A: Peirce studied logic.
B: James was a pluralist.
C: Dewey wrote about thirdness.
D: Dewey denigrated the quest for certainty.
E: Peirce emphasized education.
-∼B ⊃ (∼D • ∼E)
(Multiple Choice)
4.8/5
(32)
Assume A, B, C are true; X, Y, Z are false; and P and Q are unknown. Evaluate the truth value of each complex expression.
-∼Y ⊃ [A ≡ (Y • B)]
(Short Answer)
4.8/5
(41)
Note: the solutions to most of the multiple choice questions in these sections use what call the standard assignment of truth values to atomic propositions. The standard assignment of truth values assigns the values given here to the variables in the wffs in the exercises, when read left to right. So, the first variable in the formula read left to right gets the α assignment; the second variable in the formula read left to right (if any) gets the β assignment; the third variable in the formula read left to right (if any) gets the γ assignment; and the fourth variable in the formula read left to right (if any) gets the δ assignment.
For exercises with only one propositional variable, the standard assignment is:
\alpha 1 0
For exercises with two propositional variables, the standard assignment is:
1 1 1 0 0 1 0 0
For exercises with three propositional variables, the standard assignment is:
\alpha \beta \gamma 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0
For exercises with four propositional variables, the standard assignment is:
\alpha \beta \gamma \delta 1 1 1 1 1 1 1 0 1 1 0 1 1 1 0 0 1 0 1 1 1 0 1 0 1 0 0 1 1 0 0 0 0 1 1 1 0 1 1 0 0 1 0 1 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0
Complete truth tables for each of the following propositions.
-(S ⊃ ∼T) ⊃ {[V ⊃ (∼S ⊃ T)] [V ⊃ (∼T ⊃ S)]}
(Essay)
4.9/5
(34)
Showing 1 - 20 of 248
Filters
- Essay(0)
- Multiple Choice(0)
- Short Answer(0)
- True False(0)
- Matching(0)