Full Adder
-
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가 된다..
-
2012.02.14 [Truth Table] Design of Binary Adders
Block Diagram and Function of Binary Adder 이번 포스트에서는 2개의 unsigned 4bit 덧셈을 하는 parallel adder를 설계해 볼 것이다. 여기서 unsigned는 따로 sign bit를 사용하지 않는 것을 의미한다. Sign bit의 내용은 이전 포스트 'Negative Numbers'를 참고하기 바란다. 쉽게 말하면 0을 포함한 양수계산을 하는 adder를 설계하는 것이다. 위 그림은 4-bit parallel adder의 대략적인 모습을 나타내고 있다. 이렇게 어떤 복잡한 system을 모두 표현하는 대신 block 형태로 간단히 표시하고 input과 output만을 표시한 것을 block diagram이라고 한다. Block으로 들어가는 화살표는 i..