2012.02.14
[Truth Table] Design of Binary Subtracter
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가 된다..