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

시작하기 전에 Digital은 컴퓨팅이나 데이터 처리, 제어시스템, 통신, 측정 등에 널리 쓰이고 있다. Analog에 비해서 정확하며 믿을만 하기 때문이다. 모든 수치들이 quantized, 즉 discrete한 값을 갖는다. 데이터의 수치를 어떤 하나의 voltage나 current level로 결정되는 것이 아니라 0과 1의 binary로 되어있는 숫자들의 묶음으로 되어있기 때문에, (물론 0과 1이라는 것이 voltage나 current level과 완전히 동떨어져서 생각할 수 있는 것은 아니다.) digital이 analog에 비해서 정확한 값을 얻을 수 있을 가능성이 훨씬 높다. Digital이 근 10~20년 사이 급격히 각광받고 있는 이유가 여기에 있다. 물론 digital logic에 관..

Intro 사실 이진 나눗셈 자체가 십진수의 나눗셈과 큰 차이가 있는 것은 아니다. 단지 0~9 대신 0~1 이라는 숫자체계를 이용할 뿐이다. 하지만 알고리즘이 생각만큼 이해하기가 쉽지 않다. 특히 음수와 양수의 나눗셈, 혹은 음수끼리의 나눗셈까지 모두 고려해야한다면 더더욱 그렇다. 일단, 양수 끼리의 나눗셈으로 부터 차근차근 접근해 보도록 하자. Calculation by Hand 13 ÷ 5 는 이진수의 세계에서 어떻게 계산되는가. 어차피 둘 다 양수기 때문에 Sign Bit니 2's Complement니 하는 것들은 여기서 잠깐 생각을 접어두도록 하고 그냥 5bit의 간단한 이진수로만 각각을 나타내보면 각각 13 = 01101, 5 = 00101 이다. 이제 준비가 끝났으면, 앞에서부터 숫자를 끊어..