Professional Documents
Culture Documents
Discrete Structure (1 Semester Only) : Part 1: Sets, Relations, and Functions
Discrete Structure (1 Semester Only) : Part 1: Sets, Relations, and Functions
M I D T E R M
P A R T 2 : M A T H E M A T I C A L L O G I C
5. Propositional Logic (5) week 7
Prepositional Logic – Definition
Connectives
Tautologies
Contradictions
Contingency
Propositional Equivalences
Inverse, Converse, and Contra-positive
Duality Principle
Normal Forms
F I N A L T E R M
P A R T 3 : G R O U P T H E O R Y
8. Operators and Postulates (5) week 10
Closure
Associative Laws
Commutative Laws
Distributive Laws
Identity Element
Inverse
De Morgan’s Law
P A R T 1 : C O U N T I N G & P R O B A B I L I T Y
1. Counting Theory (4) week 12
The Rules of Sum and Product
Permutations
Combinations
Pascal's Identity
Pigeonhole Principle
The Inclusion-Exclusion principle
2. Probability (3)
Basic Concepts
Probability Axioms
Properties of Probability
Conditional Probability
Bayes' Theorem
P A R T 4 : B O O L E A N A L G E B R A
9. Boolean Expressions and Functions (2) week 15
Boolean Functions
Boolean Expressions
Boolean Identities
Canonical Forms
Logic Gates
10. Simplification of Boolean Functions (2)
Simplification Using Algebraic Functions
Karnaugh Maps
Simplification Using K- map