Skip to main content
CourseadvancedFree

Mathematics for Computer Science

Tom Leighton

Learn boolean algebra and its applications in computer science with this course by Tom Leighton from MIT.

Visit resource

More resources on Boolean Algebra

CourseFree

Discrete Mathematics

Discrete mathematics forms the mathematical foundation of computer and information science. It is also a fascinating subject in itself. Learners will become familiar with a broad range of mathematical objects like sets, functions, relations, graphs, that are omnipresent in computer science. Perhaps more importantly, they will reach a certain level of mathematical maturity - being able to understand formal statements and their proofs; coming up with rigorous proofs themselves; and coming up with interesting results. This course attempts to be rigorous without being overly formal. This means, for every concept we introduce we will show at least one interesting and non-trivial result and give a full proof. However, we will do so without too much formal notation, employing examples and figures whenever possible. The main topics of this course are (1) sets, functions, relations, (2) enumerative combinatorics, (3) graph theory, (4) network flow and matchings. It does not cover modular arithmetic, algebra, and logic, since these topics have a slightly different flavor and because there are already several courses on Coursera specifically on these topics.

WebsiteFree

AllAboutCircuits Boolean Algebra

Free chapter on Boolean simplification

WebsiteFree

GeeksforGeeks Boolean Algebra

Comprehensive tutorials and examples

BookFree

Boolean Algebra and Its Applications

Boolean Algebra and Its Applications - A book resource

WebsiteFree

mathworld.wolfram.com

MathWorld is a comprehensive online mathematics encyclopedia by Wolfram Research that hosts topic-focused articles on a wide range of math subjects. Each article includes definitions, theorems, explanations, formulas, and examples, with content on Boolean algebra among many other topics.

WebsiteFree

ocw.mit.edu

MIT OpenCourseWare provides free, openly accessible course materials from MIT across a wide range of subjects, including math and computer science, with lecture notes, assignments, exams, and sometimes video lectures. For Boolean algebra, you can find relevant materials within courses on discrete mathematics, logic, or digital design, including problem sets and lecture notes.

See all Boolean Algebra resources β†’