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

YouTube

The Algebra of Boole - Logic and Circuit Analysis - MF250-280

Insights into Mathematics via YouTube

Overview

Coursera Spring Sale
40% Off Coursera Plus Annual!
Grab it
Explore the revolutionary Algebra of Boole through this comprehensive video lecture series that distinguishes George Boole's original algebraic approach from modern Boolean algebra. Trace the historical development of logic from Aristotle's deductive reasoning through Stoic philosophy, medieval and Arabic contributions, and the pivotal work of Leibniz leading to Boole's groundbreaking algebraic framework. Master the fundamental differences between Boole's original algebra and contemporary Boolean algebra while examining the 16 logical operations and their implications for circuit analysis. Discover how Boole's algebraic methods simplify digital circuit design through canonical forms, equivalent circuits, and innovative reduction techniques that challenge traditional sum-of-products and product-of-sums approaches. Delve into advanced topics including the Boole-Mobius transform for both two and three variables, partial orders, maxels, and Mobius functions as they apply to logical systems. Learn systematic approaches to propositional logic that replace conventional truth tables and Boolean equivalences with more elegant algebraic methods. Apply these principles to practical inference rules, logic identities, and systematic logical deduction while exploring connections to the SAT problem and programming challenges. Conclude by revisiting Aristotle's classical syllogisms through the lens of Boole's algebra, demonstrating how this mathematical framework provides fresh insights into fundamental logical reasoning and offers what the instructor calls "the Holy Grail of Propositional Logic."

Syllabus

Modern "Set Theory" - is it a religious belief system? | Set Theory Math Foundations 250
A brief history of logic: Aristotle and deduction | Math Foundations 251 | NJ Wildberger
A brief history of logic: Stoics and other thinkers | MathFoundations 252 | NJ Wildberger
A brief history of logic: from Leibniz to Boole | Math Foundations 254 | N J Wildberger
A brief History of Logic: Medieval and Arabic Logic | Math Foundations 253 | N J Wildberger
The Algebra of Boole is not Boolean Algebra! (I) | Math Foundations 255 | N J Wildberger
The Algebra of Boole is not Boolean Algebra! (II) | Math Foundations 256 | N J Wildberger
The Algebra of Boole is not Boolean algebra! (III) | Math Foundations 257 | N J Wildberger
Implication and 16 logical operations | Math Foundations 258 | N J Wildberger
Boolean algebra and set theory | Math Foundations 259 | N J Wildberger
Boolean algebra and Shannon's circuit analysis | Math Foundations 260 | N J Wildberger
Transistors, Logic Gates and Boolean algebra | Math Foundations 261 | N J Wildberger
How the Algebra of Boole simplifies circuit analysis (I) | Math Foundations 262 | N J Wildberger
Canonical forms for logic circuits | Math Foundations 263 | N J Wildberger
Boole polynumbers and equivalent circuits | Math Foundations 264 | N J Wildberger
How the Algebra of Boole simplifies circuit analysis (II) | MathFoundations 265 | N J Wildberger
How the Algebra of Boole simplifies circuit analysis (III) | MathFoundations 266 | N J Wildberger
Sums of products, or products of sums? Neither! | MathFoundations 267 | N J Wildberger
Trying to sidestep the SAT problem | MathFoundations268 | N J Wildberger
Boole Reduction: A challenge for programmers | MathFoundations 269 | N J Wildberger
The Boole Mobius transform | MathFoundations 270 | N J Wildberger
Three variable Boole - Mobius transform | MathFoundations 271 | N J Wildberger
Partial orders, maxels and Mobius functions | MathFoundations272 | N J Wildberger
Propositional Logic and the Algebra of Boole | MathFoundations273 | N J Wildberger
Replacing truth tables and Boolean equivalences | MathFoundations274 | N J Wildberger
Inference Rules via the Algebra of Boole | MathFoundations 275 | N J Wildberger
Logic Identities via the Algebra of Boole | MathFoundations 276 | N J Wildberger
A Systematic Approach to Logical Deduction & the Boole-Mobius Transform I | MF 277 | N J Wildberger
A Systematic Approach to Logical Deduction, & the Boole-Mobius transform II | MF278 | N J Wildberger
The Holy Grail of Propositional Logic | MathFoundations 279 | N J Wildberger
Aristotle's syllogisms revisited with the Algebra of Boole | MathFoundations 280 | N J Wildberger

Taught by

Insights into Mathematics

Reviews

Start your review of The Algebra of Boole - Logic and Circuit Analysis - MF250-280

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.