Karnaugh Map   카르노 맵

(2016-04-12)
1. 카르노 맵

  ㅇ 복잡한 논리식을 체계적인 축소를 통해 간략화한 등가식으로 만드는 도구

  ㅇ 주어진 논리함수에서 최소항(minterm)들을 결합시켜 최소비용으로 논리회로를 구현
     - 4개까지의 변수를 갖는 부울식에서 비교적 잘 작동 (간단한 수기 및 통찰력에 도움을 줌)

  ※ 1953년 벨연구소의 모리스 카르노(Maurice Karnaugh)에 의해 소개됨


2. 카르노맵에서 논리 `1`들의 묶음 규칙

  ㅇ 바로 이웃한 항 끼리 묶음
  ㅇ 정사각형,직사각형 형태로 가능한 크게 묶고 그 수를 최소화시킴
  ㅇ 가로,세로 방향으로 2의 거듭제곱(1,2,4)개의 사각형 블록화
  ㅇ 여러 묶음이 겹쳐 나타날 때에 개별적인 묶음은 OR로 묶음

  ※ 3 변수


[부울 대수] 1. 부울대수 2. 부울 식 3. 드모르간의 법칙 4. 진리값,진리표 5. 카르노 맵 6. 부울 대수 정리
  1.   기술공통
  2.   기초과학
  3.   파동/광학/음향
  4.   방송/멀티미디어/정보이론
  5.   전자/전기/제어
        1. 전기전자공학
    1.   디지털공학
      1.   (디지털) 수 표현
      2.   수치 코드 표현
      3.   부울 대수
        1.   1. 부울대수
            2. 부울 식
            3. 드모르간의 법칙
            4. 진리값,진리표
            5. 카르노 맵
            6. 부울 대수 정리
      4.   논리 게이트
      5.   조합논리회로
      6.   순서논리회로
      7.   표준 로직 IC
      8.   프로그램 가능 IC
      9.   디지털 집적회로 구현
    2.   신호 및 시스템
    3.   회로해석
    4.   전자기학
    5.   초고주파/RF 공학
    6.   반도체/물리전자공학
    7.   전자회로
    8.   전기공학
    9.   자동제어
    10.   전자공학(기타일반)
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   기계/재료/공업일반
  9.   표준/계측/품질
  10.   기술경영

 
        최근수정     모바일웹     참고문헌