Boolean Function

Abstract

---

• Use Truth Table to prove if 2 functions equal to each other
• The function above is x AND y and c

Important

The Product-of-Sums (POS) of F is the negated Sum-of-Products (SOP) of F'.

We can get the SOP of F' using Karnaugh Map which can be obtained by swapping 0 with 1 and 1 with 0 of the F’s Karnaugh map.

Complement Function

---

• Given Boolean Function F, the complement is denoted as F’, is obtained by interchanging 1 with 0 & 0 with 1 in the function’s output values
• An Example

Boolean Duality

---

• When the AND/OR operators and 0/1 values of a Boolean function are interchanged, it remains valid