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

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