Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

University of London

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

Reviews

Start your review of Logic and Reasoning for Computing

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.