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..

Don't Care 비교적 큰 규모의 digital system은 많은 subcircuit으로 나뉜다. 위 그림과 같이 2개의 subcircuit N_1과 N_2이 있는 system을 생각해 보자. 만약, w, x, y, z의 어떤 조합도 ABC = 001 이나 110 이 되는 output을 만들어내지 않는다고 가정하자. 즉, ABC는 001이나 110의 값을 가지는것이 불가능하다. 그렇다면 이때의 F는 어떻게 정의될까? 결론 부터 말하자면, 정의할 필요가 없다. 즉, ABC = 001 or 110 이 되는 그러한 상황에 대해서 고려하지 않더라도 시스템을 분석하는데 문제가 없다. 이런 경우에 우리는 N_2에 대해 다음과 같이 truth table을 만들어볼 수 있다. 위의 truth table을 보면, ..