First published Fri Jul 5, 2002; substantive revision Fri Feb 27, 2009 Boolean algebra is the algebra of two-valued logic with only sentential connectives, or equivalently of algebras of sets under union and complementation. The rigorous concept is that of a certain kind of algebra, analogous to the mathematical notion of a group.