All Modules

Mathematical Logic

Explore the foundations of reasoning through 24 interactive demonstrations. From truth tables and proof trees to Godel's incompleteness theorem and SAT solving.

See also: Set Theory for the foundational structures formal logic reasons about, Model Theory for the semantic side of formal languages, and Proof Techniques for the deduction patterns in everyday math.

  1. 01

    Propositional Logic

    Truth tables, connectives, tautologies, and equivalence

    3 demos
  2. 02

    Boolean Algebra & Normal Forms

    CNF, DNF, logic gates, and Karnaugh maps

    3 demos
  3. 03

    Predicate Logic

    Quantifiers, variable binding, and prenex normal form

    3 demos
  4. 04

    Natural Deduction

    Proof rules, proof trees, and classic derivations

    3 demos
  5. 05

    Semantic Tableaux

    Truth trees, countermodels, and argument validation

    3 demos
  6. 06

    Soundness & Completeness

    Syntax meets semantics — the fundamental bridge

    3 demos
  7. 07

    Godel & Incompleteness

    Godel numbering, self-reference, and the limits of proof

    3 demos
  8. 08

    Logic in Practice

    SAT solving, logic circuits, and Sudoku as logic

    3 demos

Search