Is there a proof for the FOIL method in Boolean algebra?

4.4k Views Asked by At

The FOIL method is the special case of multiplying algebraic expressions using the distributive law and is shown here:

enter image description here

What does the proof for this look like using Boolean algebra?

1

There are 1 best solutions below

0
On

As Boolean expression, this works out similarly:

Conjunctive Normal Form (CNF, product-of-sums):

(a+b) & (c+d)

Equivalent Disjunctive Normal Form (DNF, sum of products):

ac + ad + bc + bd

Karnaugh map:

             ab
       00  01  11  10
      +---+---+---+---+
   00 | 0 | 0 | 0 | 0 |
      +---+---+---+---+
   01 | 0 | 1 | 1 | 1 |
cd    +---+---+---+---+
   11 | 0 | 1 | 1 | 1 |
      +---+---+---+---+
   10 | 0 | 1 | 1 | 1 |
      +---+---+---+---+