I. 논리식의 간략화, 카르노맵
가. 카르노맵 (Karnaugh map)의 개념
복잡한 논리식을 최소의 논리회로로 구성하기 위해 간단한 부울 함수로 표현하는 진리표
나. 카르노맵의 간략화 조건
① 개로 그룹을 지어 묶음 ② 바로 이웃해 있는 항끼리 묶음 ③ 직사각형, 정사각형의 형태로 묶음 ④ 중복하여 묶어도 되며, 끝 항 끼리 연결 가능 |
II. 카르노맵 간략화 기법
기법 | 간략화 기법 상세 설명 | |
---|---|---|
카르노맵 표현방법 | ||
진리표 확인 및 묶음 | ||
논리식 회로도 |
III. 간소화와 조합회로의 분석
- X’Y’Z + X’Y’Z + X’YZ + XYZ 세 입력에 대해 모두 회로가 설계되므로 간소화하여 효율적 회로 설계 가능
- 간소화를 통해 논리식도 간단 해지며, 논리회로의 해저드도 제거 가능.
- 조합논리회로의 설계 시 입력이 2개씩으로 간소화된 논리회로 설계 가능