Boolean Algebra
Boolean Algebra
Digital Circuits
Boolean Values
True (T or 1)
False (F or 0)
Connectives
Conjunction (AND)
o A.B
Disjunction (OR)
o A+B
Negation (NOT)
o A’
Precedence of Operations
Duality
If the AND/OR operators and identity elements 0/1 in a Boolean equation are interchanged,
it remains valid.
o E.g
a + (b . c) = (a + b). (a + c) is a . (b + c) = (a . b) + (a . c)
Theorems
Boolean Functions
Complement Functions
Literals
Product Term
Sum Term
Standard Forms
Sum-of-Products (SOP)
o Refers to a product term or a logical sum (OR) of several product terms.
o (B.C) + (A.B)
Product-of-Sums (POS)
o Refers to a sum term or a logical product (AND) of several sum terms
o (A+B) . (B+C)
Minterm
A minterm of n variables is a product term that contains n literals from all the variables
With n variables, we have up to 2^n terms
Maxterm
A maxterm of n variables is a sum term that contains n literals from all the variables
With n variables, we have up to 2^n terms
Minterms and Maxterms
Note:
o Each minterm is the complement of its corresponding maxterm. Likewise, each
maxterm is the complement of it corresponding minterm.
Canonical Forms
Sum of Minterms
Product-of-Maxterms
Find the list of complementary numbers to convert between sum-of-Minterms and product-
of-maxterms