Discrete Mathematics الرياضيات المتقطعة
١١٠١ ريض \ math 1101
The aim of this course is to introduce some mathematical methods for computer sciences. It gives a theoretical understanding of the following: 1
- Binary
decimal and hexadecimal number systems - Algebraic operations on binary system
- Proposition calculus and connectives
- Truth tabeles
- Tautologies and contradictions
- Logical equivalence
- Arguments
- Basic set operations
- Representing relations
- Boolean Algebra
- Boolean expressions
- Sum of product form
- Complete sum of product (CPS) of Boolean expression
- Karnaugh maps
- Maximal basic rectangles
- NOT, AND, OR gates
- Simplification of Logic Circuits
- Basic concepts of graph theory
- Trees
Attachment:
| Attachment | Size |
|---|---|
 introduction_to_number_systems.pdf | 700.18 KB |
 binary_system.pptx | 468.24 KB |
| lecture_1.pdf | 593.8 KB |
| lecture_2.pdf | 258.95 KB |
| 2.1_sets.pptx | 395.49 KB |
| 2.2_set_operations.pptx | 586.8 KB |
| 3.8_matrices.pptx | 576.28 KB |
| relations_1.pptx | 414.45 KB |
| 8.5_equivalence_relations.pptx | 358.86 KB |
| 8.3representing_relations.pptx | 383.79 KB |
| boolean_algebra_1.pptx | 487.18 KB |
| representing_boolean_functions.pptx | 401.54 KB |
| logic_gates.pptx | 419.26 KB |
| 11.4_minimization_of_circuits.pptx | 677.52 KB |
| graphs.pptx | 644.31 KB |
| trees.pptx | 1.55 MB |
| h.w.pdf | 3.11 MB |
| h.w_matrix.pdf | 3.82 MB |
| h.w_sets.pdf | 311.44 KB |
Course Materials