Section outline

    • In this topic, we introduce the study of logic from a mathematical point of view. Mathematical logic finds applications in many areas of computing. The laws of logic are employed in the design of the digital circuitry in a computer. Logical expressions occur as conditions in the control structures in algorithms and computer programs and in the commands used for querying databases.

      By the end of this topic, students should be able to:

      • Differentiate between propositional and predicate logic and identify their use cases. 
      • Construct and evaluate complex logical expressions using propositional logic. 
      • Apply truth tables to determine the validity and satisfiability of propositional logic statements. 
      • Understand the syntax and semantics of propositional and predicate logic. 
      • Translate natural language statements into predicate logic expressions. 
      • Solve real-world problems using propositional and predicate logic. 
      • Analyze and assess the validity of logical arguments