D.8: Logic

From

Oregon Department of Education knowledge and skills for Logic

Discrete Math Learning modules

D.8 Logic: Understand the fundamentals of propositional logic, arguments, and methods of proof.

D.8.1 Use truth tables to determine truth values of compounded propositional statements.

D.8.2 Find the converse, inverse, and contrapositive of a statement.

D.8.3 Determine whether two propositions are logically equivalent.

D.8.4 Identify and give examples of undefined terms, definitions, axioms, and theorems.

D.8.5 Construct logical arguments using laws of detachment (modus ponens), syllogism, tautology, and contradiction; judge the validity of arguments, and give counterexamples to disprove statements.

D.8.6 Use applications of the universal and existential quantifiers to propositional statements.

D.8.7 Appropriately select and use methods of deductive, inductive, and indirect proof and determine whether a short proof is logically valid.

These are links to information about Logic:

Online CS Modules: Machine Architecture

Online CS Modules: Machine Architecture, Part 2

Online CS Modules: Machine Architecture, Part 3

• • • Note that all of the above links have related Problem Sets in Microsoft WORD format that can be accessed through Mitch Fry's CS 160 site: [1]

Introduction to Logic (Old Dominion University)

Introduction to Logic, Online Exercises (Old Dominion University)

---

---