2012.02.08
[Boolean Algebra] Basic Laws
Basic of Basic 이 포스트에서는 boolean algebra의 가장 기초적인 법칙들에 대해서 다루도록 하겠다. 먼저 다음에 소개될 법칙들은, 그 중에서도 가장 기본적인 법칙으로 그 증명은 그냥 X에 0 또는 1을 넣는 것이면 된다. (여기서 부가적인 증명은 하지 않는다.) 또한 X 대신 어떤 expression을 넣는다 하더라도 아래의 법칙들은 모두 true이다. Operations with 0 and 1 X + 0 = X X + 1 = 1 X · 0 = 0 X · 1 = X Idempotent Laws X + X = X X · X = X Involution Law (X')' = X Laws of Complementarity X + X' = 1 X · X' = 0 Commutative Law ..