The operators are (multiplication, addition, complement).
Similar to basic arithmetic (addition table for example), we can form tables to show calculations in Boolean algebra.
Unit Property:
Zero Property:
Constructing Boolean Functions
Disjunctive Normal Form,DNF
The disjunctive normal form (DNF) of a Boolean expression is the unique sum of min-terms of the variables in the expression (function).
Each min-term has exactly one literal for every variable.
Also called sum of products expansion.
At most one min-term can have value 1 for a combination of values of
variables.
Some of min-terms can be simplified by a method (next lecture). After
simplification, the expression is called sum of product.
But in some books, DNF means the sum of products (after
simplification) while canonical disjunctive normal form (CDNF) is the
sum of products expansion. We do not use this naming in this course.
Maxterms, CNF
A max-term of Boolean variables is the sum of n literals y1 + y_2+,..., +y_n where y_i (1 < i < n) is either $x{i};
The conjunctive normal form (CNF) of a Boolean expression is theproduct of max-terms of the variables in the expression (function) Also called product of sums expansion.