Logic and Reasoning for Computing
University of London and Goldsmiths University of London via Coursera
Overview
Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Logic forms the backbone of computer science, providing the language and methods for precise reasoning, rigorous analysis, and formal proof. Logic and Reasoning for Computing equips learners with essential tools to represent statements, analyse arguments, and verify correctness. Across four modules—Propositional Logic, Predicate Logic, Boolean Algebra, and Proof Techniques—you will build a solid foundation in formal reasoning and connect abstract concepts directly to computing practice. You’ll explore truth tables, quantifiers, Boolean operations, and methods of proof, applying them to areas such as programming, digital circuits, and algorithm verification. By the end of this course, you’ll not only be able to reason critically and communicate arguments clearly, but also have the confidence to apply logical structures to both theoretical and practical problems in computer science.
Syllabus
- Propositional Logic
- This module you will learn about two key concepts: the definition of a proposition and an argument, and constructing the truth table of a proposition.
- Predicate logic
- This week you will learn about three key concepts: the definition of predicate logic; universal and existential quantifiers; and logical equivalence involving quantifiers.
- Boolean Algebra
- In tis module, you will learn about four key concepts: the definition of Boolean algebra; Boolean expressions and functions; the application of De Morgan's laws; and circuit simplification.
- Proof techniques
- In ths module, we will cover the following key concepts: deductive proof, proof by contradiction, description of inductive steps.
Taught by
Omar Karakchi