Republic of the Philippines

SAMAR COLLEGES, INC.

Catbalogan City, Samar

I. Subject Code : IT 104

II. Course Descriptive Title : Discrete Mathematics
III. Credit Units : 3 (Three) Units
IV. Instructor : Johanna C. Flora
V. Course Prerequisite : IT 102
VI. Academic Term and School Year : 2nd Semester | 2020-2021
VII. Learning Plan

Week Chapter Time Allotment Final Performance Task

No. No. Learning Outcomes Content Learning Experiences

UNIT I: LOGIC
Week 1 1 1. Explain What Is Propositions and 1.5 Write a examples of a propositional
Propositional Logic connectives • Discusses Propositional Logic logic
Propositional • Determine the five connectives used in
Equivalence propositional logic

Week Chapter Time Allotment Final Performance Task

Learning Outcomes Content Learning Experiences
No. No.
Week 2 2 Perform and analyze negation Counting 12 hrs • Examine the five connectives Solved different logical problems
connectives using truth table
Pigeonhole Principle • Perform a logical analysis of five
Perform and analyze logical connectives
conjunction connectives Permutation and
• Solved logical problems using
Combination
propositional connectives
Perform and analyze disjunction
connectives
 Perform and analyze implication
connectives
Week Chapter Time Allotment Final Performance Task
No. No. Learning Outcomes Content Learning Experiences

UNIT I: Relation
Week 3 2 Determine the three types of Converse, contra- 10 hrs Perform an implication analysis
implication positive, and inverse through the use of truth table and
Analyse the logical operation of converse, propositional logic
contra- positive and inverse implication
logical operation

Week 4 Perform and analyze the Bi- connectives 10 hrs Solved and perform a logical analysis of Solved the problem of major
4 conditional connectives connectives connectives
Perform and analyze Exclusive
OR connectives
Perform and analyze Major
Connectives

Week Chapter Time Allotment Final Performance Task

No. No. Learning Outcomes Content Learning Experiences

UNIT I: Group Theory

Week 5 2 1. Perform logical analysis on Expression Trees 10 hrs  Perform an logical analysis on Solved and perform an logical analysis
expression trees expression trees , tautology, on expression trees , tautology,
Tautology ,Contradicti contradiction and contingent. contradiction and contingent through
2. Perform logical analysis on
tautology, contradiction and on, Contingency truth table
contingent

2
 Week 6 6 1. Analyze Logical equivalence Logical Equivalence 10 hrs Perform a logical analysis and solved Solved and perform the logical
for the problems on logical analysis on logical equivalence.
Replacement rules equivalence

Constructing new
Logical Equivalence

Week Chapter
No. No. Learning Outcomes Content Time Allotment Learning Experiences Final Performance Task

UNIT II: Lattice theory

Week 7 7 1. Identify and analyze the  Lattices and 10 hrs Solved and analyze logical functions Solved problems on logical functions
predicate logic and logic algebra system
functions  Principles of
duality
 Basic principles of
algebraic
expression

Week 8 8 Universal Discourse 10 hrs Solved problems on universal discourse

 Analyze and solved problems on
propositional logic
Analyze the universal discourse universal discourse propositional
propositional functions functions

Week Chapter Time Allotment Final Performance Task

Learning Outcomes Content Learning Experiences
No. No.
Week Post-Modules: Conclusion to Course 6 hrs • Final project planning, preparation and
8 presentation

Total No. of Hours 90 hrs

VIII. References

3
Books
Jonthan Cabrero , et al. (2010), Discrete Mathematics

K.H. Rosen Discrete Mathematics and its application, Fifth Edition, Tata McGraw Hill.

Elements of Discrete Mathematics, C. L Liu, McGraw-Hill Inc, 1985. Applied Combinatorics, Alan Tucker, 2007.

IX. Learning Management System

Canvas : https://canvas.instructure.com/enroll/