Exclusive-OR (XOR) Exclusive-OR, 이하 XOR은 위와 같이 정의된다. Operator의 형태는 덧셈기호를 원으로 둘러 싼 모습을 하고 있다. 같은 숫자일 경우에는 0을, 서로 다른 숫자일 경우에는 1을 나타낸다. XOR gate의 모양은 위와 같다. OR gate의 왼쪽에 둥근 호를 더해놓은 형태를 하고 있다. 한편, XOR operator는 아래와 같이 풀어 쓸 수 있다. 위 식에 대한 증명은 생략한다. XOR에 대해서는 다음과 같은 유용한 공식을 사용해 볼 수 있다. Basic Theorems of XOR 대부분의 공식은 truth table을 이용하거나, 혹은 위에서 언급한 관계식을 이용하면 증명 된다. Equivalence Operation (Exclusive NOR; X..

3 basic operations Boolean algebra은 영국의 수학자인 Boole이 창안한 0과 1만으로 이루어진 대수학을 말한다. Digital logic circuit의 근간을 이루고 있는 이론이기 때문에, 당연하게도 대부분의 내용을 숙지하고 있어야 이후에 이어질 내용을 쉽게 이해할 수 있다. 먼저 여기서는 3가지의 기본적인 연산인 NOT, AND, OR와 그 표현법에 대해서 다루도록 하겠다. NOT operation 0과 1은 다음과 같은 관계를 갖는다. 0' = 1, 1' = 0 여기서 NOT operation의 연산자는 (') ← 요 녀석이고 prime 이라고 읽는다. 임의의 변수 X가 0이라면 X' = 1이며, X가 1이라면 X' = 0 이다. NOT gate의 모양은 위와 같다. 삼..