DeMorgan's Theorem

This theorem is a very important logic theorem for digital electronics and states that any logical binary expression will not change if we change all the variables to their complements, change all the AND operations to OR operations (and vice versa), or take the complement of the whole expression.

http://hyperphysics.phy-astr.gsu.edu/hbase/electronic/ietron/demorgan2.gif

More Info