Quine-McCluskey   퀸 맥클러스키

1. 퀸 맥클러스키 방법 (Quine-McCluskey 방법)

  ㅇ 특징
     - 카르노맵은 그림을 그려 사용하지만, 이 방식은 도표를 사용함
     - 사실상, 내부적인 간략화 원리는 카르노맵과 동일
     - 비록, 처리과정이 다소 복잡하고 시각화에 불편하지만,
     - 그러나, 좀더 단계적이고 체계적이어서, 
        . 알고리즘 및 프로그래밍화 용이

  ㅇ 기본 원리 
     - 간략화 원리
        . 각 항을 2진수로 표현
        . 간략화된 변수는 대시 처리
        . 여기서, 더 이상 간단히 되지 않는 항은, 주항 (PI, Primary Implicant) 이라고 함
     - 인덱스 분류
        . 2진수로 표현된 항에 포함된 1의 개수

  ㅇ 2 단계 구성 (expansion, covering)
     - 주항 결정 (PI 식별 단계)
     - 최소화 과정 (PI 선택 단계)

  ㅇ ... 편집중 ...