X

카르노맵 (Karnaugh map)

I. 논리식의 간략화, 카르노맵

가. 카르노맵 (Karnaugh map)의 개념

복잡한 논리식을 최소의 논리회로로 구성하기 위해 간단한 부울 함수로 표현하는 진리표

나. 카르노맵의 간략화 조건

① 개로 그룹을 지어 묶음
② 바로 이웃해 있는 항끼리 묶음
③ 직사각형, 정사각형의 형태로 묶음
④ 중복하여 묶어도 되며, 끝 항 끼리 연결 가능

II. 카르노맵 간략화 기법

기법 간략화 기법 상세 설명
카르노맵
표현방법
진리표
확인 및
묶음
논리식
회로도

III. 간소화와 조합회로의 분석

  • X’Y’Z + X’Y’Z + X’YZ + XYZ 세 입력에 대해 모두 회로가 설계되므로 간소화하여 효율적 회로 설계 가능
  • 간소화를 통해 논리식도 간단 해지며, 논리회로의 해저드도 제거 가능.
  • 조합논리회로의 설계 시 입력이 2개씩으로 간소화된 논리회로 설계 가능
Categories: CA/운영체제
도리: