PPT Slide
Logic functions and Boolean algebra
Any logic function that can be expressed as a truth table can be written as an expression in Boolean algebra using the operators: ', +, and •
X, Y are Boolean algebra variables
X Y X • Y 0 0 0 0 1 0 1 0 0
X Y X' Y' X • Y X' • Y' ( X • Y ) + ( X' • Y' ) 0 0 1 1 0 1 1 0 1 1 0 0 0 0 1 0 0 1 0 0 0
( X • Y ) + ( X' • Y' ) ? X = Y
X Y X' X' • Y 0 0 1 0 0 1 1 1 1 0 0 0
Boolean expression that is true when the variables X and Y have the same value