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