Quine-McCluskey   퀸 맥클러스키

(2022-02-25)

도표 이용 방법


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

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

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

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

  ㅇ ... 편집중 ...

[부울 대수]1. 부울 대수   2. 부울변수,부울식,부울함수   3. 드모르간의 법칙   4. 진리값,진리표   5. 부울 대수의 주요 정리들   6. 부울식의 간략화   7. 카르노 맵   8. 퀸 맥클러스키  

  1. Top (분류 펼침)      :     1,594개 분류    6,533건 해설

"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"
     [정보통신기술용어해설]       편집·운영 (차재복)