Boolean algebra | Free algebraic structures

Free Boolean algebra

In mathematics, a free Boolean algebra is a Boolean algebra with a distinguished set of elements, called generators, such that: 1. * Each element of the Boolean algebra can be expressed as a finite combination of generators, using the Boolean operations, and 2. * The generators are as independent as possible, in the sense that there are no relationships among them (again in terms of finite expressions using the Boolean operations) that do not hold in every Boolean algebra no matter which elements are chosen. (Wikipedia).

Free Boolean algebra
Video thumbnail

Boolean Algebra: Sample Problems

In this video, I work through some sample problems relating to Boolean algebra. Specific, I work through examples of translating equivalences from logical or set notation to Boolean notation, and also a derivation using Boolean equivalences.

From playlist Discrete Mathematics

Video thumbnail

A Quick Overview of BOOLEAN ALGEBRA (symbols, truth tables, and laws)

Error in Video (9:32, 11:30): When talking about the last laws in the columns for equivalences, I say "DeMorgan's Law" when I mean to say "Distributive Law". In this video on #Logic, we learn the basics of #BooleanAlgebra and compare the notation for propositional logic with it. We cover

From playlist Logic in Philosophy and Mathematics

Video thumbnail

Boolean Algebra 1 – The Laws of Boolean Algebra

This computer science video is about the laws of Boolean algebra. It briefly considers why these laws are needed, that is to simplify complex Boolean expressions, and then demonstrates how the laws can be derived by examining simple logic circuits and their truth tables. It also shows ho

From playlist Boolean Algebra

Video thumbnail

The Algebra of Boole is not Boolean algebra! (III) | Math Foundations 257 | N J Wildberger

We continue discussing George Boole's original algebra which can be framed as arithmetic over the bifield B_2={0,1} and vector spaces/algebra over it. We have seen how to reformulate Aristotle's syllogistic construction in terms of Boole's algebra, and use simple algebra to prove his syllo

From playlist Boole's Logic and Circuit Analysis

Video thumbnail

Boolean Algebra 2 – Simplifying Complex Expressions

This video follows on from the one about the laws of Boolean algebra. It explains some useful interpretations of the laws of Boolean algebra, in particular, variations of the annulment and distributive laws. It goes on to demonstrate how Boolean algebra can be applied to simplify comple

From playlist Boolean Algebra

Video thumbnail

Replacing truth tables and Boolean equivalences | MathFoundations274 | N J Wildberger

While Propositional Logic is a branch of philosophy, concerned with systematizing reasoning using connectives such as AND, OR, NOT, IMPLIES and EQUIVALENT, the Algebra of Boole provides a mathematical framework for modelling some of this. With this approach we ignore the issue of the mean

From playlist Boole's Logic and Circuit Analysis

Video thumbnail

The Algebra of Boole is not Boolean Algebra! (I) | Math Foundations 255 | N J Wildberger

We begin to introduce the Algebra of Boole, starting with the bifield of two elements, namely {0,1}, and using that to build the algebra of n-tuples, which is a linear space over the bifield with an additional multiplicative structure. This important abstract development played a key role

From playlist Boole's Logic and Circuit Analysis

Video thumbnail

Boolean Algebra 3 – De Morgan’s Theorem

This video follows on from the one about simplifying complex Boolean expressions using the laws of Boolean algebra. In particular this video covers De Morgan’s theorem and how it can be applied, along with the other laws, to simplify complex Boolean expressions. It includes worked exampl

From playlist Boolean Algebra

Video thumbnail

Kurusch EBRAHIMI-FARD - Wick Products and Combinatorial Hopf Algebras

Wick products play a central role in both quantum field theory and stochastic calculus. They originated in Wick’s work from 1950. In this talk we will describe Wick products using combinatorial Hopf algebra. Based on joint work with F. Patras, N. Tapia, L. Zambotti. https://indico.math.c

From playlist Algebraic Structures in Perturbative Quantum Field Theory: a conference in honour of Dirk Kreimer's 60th birthday

Video thumbnail

Gilles de Castro: C*-algebras and Leavitt path algebras for labelled graphs

Talk by Gilles de Castro at Global Noncommutative Geometry Seminar (Americas) on November 19, 2021. https://globalncgseminar.org/talks/tba-16/

From playlist Global Noncommutative Geometry Seminar (Americas)

Video thumbnail

Model Theory - part 04 - Posets, Lattices, Heyting Algebras, Booleans Algebras

This is a short video for people who haven't seen a Heyting algebras before. There is really nothing special in it that doesn't show up in wikipedia or ncatlab. I just wanted to review it before we use them. Errata: *at 3:35: there the law should read (a and (a or b) ), not (a and (a and

From playlist Model Theory

Video thumbnail

Francesco Ciraulo: Notions of Booleanization in pointfree Topology

The lecture was held within the framework of the Hausdorff Trimester Program: Types, Sets and Constructions. Abstract: Boolean algebras play a key role in the foundations of classical mathematics. And a similar role is played by Heyting algebras for constructive mathematics. But this is

From playlist Workshop: "Constructive Mathematics"

Video thumbnail

Camille Male - Distributional symmetry of random matrices...

Camille Male - Distributional symmetry of random matrices and the non commutative notions of independence

From playlist Spectral properties of large random objects - Summer school 2017

Video thumbnail

Anna Marie Bohmann: Assembly in the Algebraic K-theory of Lawvere Theories

Talk by Anna Marie Bohmann in Global Noncommutative Geometry Seminar (Americas), https://globalncgseminar.org/talks/tba-30/, on April 29, 2022.

From playlist Global Noncommutative Geometry Seminar (Americas)

Video thumbnail

Squashing theories into Heyting algebras

This is the first of two videos on Heyting algebra, Tarski-Lindenbaum and negation: https://gist.github.com/Nikolaj-K/1478e66ccc9b7ac2ea565e743c904555 Followup video: https://youtu.be/ws6vCT7ExTY

From playlist Logic

Video thumbnail

Monotone Arithmetic Circuit Lower Bounds Via Communication Complexity - Arkadev Chattopadhyay

Computer Science/Discrete Mathematics Seminar I Topic: Monotone Arithmetic Circuit Lower Bounds Via Communication Complexity Speaker: Arkadev Chattopadhyay Affiliation: Tata Institute of Fundamental Research Date: February 15, 2021 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Using Boolean in Python (Python Tutorial #11)

Using Boolean in Python - let's go! This entire series in a playlist: https://goo.gl/eVauVX Also, keep in touch on Facebook: https://www.facebook.com/entercsdojo And Twitter: https://twitter.com/ykdojo

From playlist Python Tutorials for Absolute Beginners by CS Dojo

Video thumbnail

Frédéric Patras - Substitutions in non-commutative multivariate power series

We describe a group law on formal power series in non-commuting variables in- duced by their interpretation as linear forms on a Hopf algebra of sentences. We study the corresponding structures and show how they can be used to recast in a group theoretic form various identities and transfo

From playlist Combinatorics and Arithmetic for Physics: Special Days 2022

Related pages

Cantor space | Countable set | Topology | Clopen set | Infinite set | Forgetful functor | Categories for the Working Mathematician | Universal algebra | Logical disjunction | Commutative diagram | Adjoint functors | Paul Halmos | Cardinal number | Mathematics | Proposition | Category theory | Subset | Functor | Saunders Mac Lane | Logical equivalence | Cardinality | Cantor algebra | Stone's representation theorem for Boolean algebras | Product topology | Boolean algebra (structure)