Using Full Adder Subtraction은 이전에도 end-around carry를 말하면서 언급되었듯이 full adder를 이용해서도 구현이 가능하다. 1's complement를 사용할 것인가 2's complement를 사용할 것인가가 중요한 문제가 되며, 둘 중 어찌되었든 A - B 를 계산하려면 B의 complement를 A에 더하면 된다. 위 그림은 2's complement를 이용한 것이다. 단지 NOT gate만 달아줬을 뿐인데 왜 2's complement가 될까 라는 의문이 든다면 맨 오른쪽 full adder cell의 carry in이 1이라는 것을 보면 이해가 될 것이다. 이 carry in 을 통해서 1's complement가 아닌 2's complement가 된다..

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의 모양은 위와 같다. 삼..