Boolean Algebra Identities

~A

• NOT A

• A

• YES

• NO

A + B

• A or B

• A and B

• 1

• 0

A * B

• A and B

• A or B

• A

• B

A + B =

• B + A

• A

• B

• 0

AB =

• BA

• AAB

• BBA

• B

A + (B + C) =

• (A + B) + C

• C * A

• B + C

• A * C

A(BC) =

• (AB)C

• AB

• AC

• BA

A(B + C) =

• AB + AC

• AC + AC

• C + B

• AB + C

A + 0 =

• A

• B

• 0

• 1

A * 0

• 0

• 1

• A

• B