개요 Karnaugh map은 비교적 적은 숫자의 variable에 관해서 정리할 때 유용하다. 하지만, variable의 갯수가 많아지는 경우에는 컴퓨터를 사용해야 한다. Quine-McCluskey method는 Karnaugh map에 비해서 비교적 컴퓨터 프로그래밍에 적합하다. Quine-McCluskey method는 minterm expansion (각 term이 모든 variable을 포함하는 sum-of-products expression 형태)으로부터 minimum solution을 구하는 과정에 사용되고, 다음의 2개의 step을 거친다. 1. XY + XY' = X의 식을 기본으로 하여, 가능한한 많은 variable을 줄이도록 한다. 결과에 나온 term들을 prime implica..

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가 된다..

Binary Codes 컴퓨터는 2진수를 사용하지만, 일련의 2진수 숫자들을 어떤 문자라든지, 혹은 0~9까지의 10진수에 1:1 mapping을 할 필요가 있을 때가 있다. 여기서는 몇 가지 binary code와 각 코드의 특징에 대해서 살펴보려고 한다. BCD (8-4-2-1 Code) BCD는 binary-coded-decimal의 약자다. 그다지 특별할 것이 없는 것이, 그냥 10진수를 2진수로 표현한것에 불과하다. 즉 0은 0000, 1은 0001, 2은 0010... 과 같이 표시하는 것이다. 다시말해 어떤 10진수 숫자 '459'가 있으면 '0100 0101 1001'과 같이 표시하는 것이다. 여기서 1010 부터 1111까지의 숫자들은 사용되지 않는다. 즉, malfunction이 발생해..

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