Boolean Identities or equations

There are a few boolean identities needed to be remembered or to be understood in order to simplify boolean expression. There is a website for the boolean logic identities:

http://www.allaboutcircuits.com/vol_4/chpt_7/3.html

In summary, the identities are very easy to understand:

  1. A+A=A, if A=1 then 1+1 is 1, + is OR logic. Similarly if A=0, 0+0=0.
  2. A*A=A, same as (1), just to confuse someone.
  3. A+1=1, anything OR 1 is 1, cannot be confused.
  4. A+0=A, 0 is something you can forget.
  5. A*1=A, * is boolean multiplication, AND operation. 1 AND anything depends on anything.
  6. A*0=0, 0 will make anything 0, like regular multiplication.
  7. (A’)’=A, ‘ is called prime, meaning NOT, NOT NOT will cancel out, double negative.
  8. A+A’=1, obviously as 0+1 or 1+0 will give you 1
  9. A*A’=0, same, 0*1 or 1*0 will be 0.
  10. A+A*B=A, or A+AB, is not too easy to see, but factor A out you will have 1+B, ie A(1+B)=A*1=A
  11. A(A+B)=A, or A*(A+B), similarly, you can multiply it to be AA+AB=A+AB, same as before equals A.
  12. A+A’B=A+B, if A=0, A+A’B=B, if A=1, A+A’B=1=A, so obviously. This is called Nashelsky’s theorem
  13. A(A’+B)=AB is easy to see. Expanding to have AA’+AB=0+AB=AB. This is also called Nashelsky’s theorem.
  14. (A+B)(A+C)=A+BC, expanding to have AA+AC+AB+BC = A+AC+AB+BC = A+AB+BC = A+BC using property (10).
  15. (AB)’=A’+B’ for DeMorgan’s theorem
  16. (A+B)’=A’B’ for the other DeMorgan’s theorem.
廣告