Karnaugh Map   카르노 맵

(2020-09-13)
Top > [기술공통]
[기초과학]
[진동/파동]
[전기전자공학]
[방송/멀티미디어/정보이론]
[통신/네트워킹]
[정보기술(IT)]
[공학일반(기계,재료등)]
[표준/계측/품질]
[기술경영]
전기전자공학 >   1. 전기전자공학
  2. 전기 (Electricity) 이란?
[디지털공학]
[신호 및 시스템]
[회로해석]
[전자기학]
[초고주파공학]
[반도체]
[전자회로]
[전기공학]
[자동제어]
[전자공학(기타일반)]
디지털공학 >   1. 디지털 공학
[(디지털) 수 표현]
[수치 코드]
[부울 대수]
[논리 게이트]
[조합논리회로]
[순서논리회로]
[표준 로직 IC]
[게이트 전기적 특성]
[프로그램 가능 IC]
[하드웨어 기술(記述)]
부울 대수  1. 부울 대수
  2. 부울변수,부울식,부울함수
  3. 드모르간의 법칙
  4. 진리값,진리표
  5. 부울 대수의 주요 정리들
  6. 부울식의 간략화
  7. 카르노 맵

1. 카르노 맵

  ㅇ 복잡한 논리식을 도식화시켜, 이를 통한 체계적인 축소 과정을 시각적으로 보여주며,
     간략화시킨 등가식으로 만듬

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


2. 카르노 맵의 특징

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


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

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

  ※ 3 부울변수


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

    요약목록

Copyrightⓒ written by 차재복 (Cha Jae Bok)     (소액후원)