Study of mathematical operations performed on certain variables that can have only two values: true or false.

The term "Boolean algebra" honors _____________________, a selfeducated English mathematician. He introduced the algebraic system initially in a small pamphlet, The Mathematical Analysis of Logic,

Simplify (A+B)( A+B)B = (A+B)(A B+BB ) = (A+B)( AB+0) = (A+B)(AB ) = A AB+BAB = A0 + A0 =0

 It shows the output states for every possible combination of input states. The symbols 0 (false) and 1 (true) are usually used in truth tables.

 Derive a circuit and boolean expression from this truth table

A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 Y 0 1 0 0 0 1 1 1

 This logic gate is considered as the simplest because this logic gate has only one input and one output.

 Give the boolean expression and truth table for this circuit.

 It process signals which represent true or false. Normally the positive supply voltage +Vs represents true and 0V represents false.